UW-Madison ECE 734 - Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264

Unformatted text preview:

Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264Motion EstimationMotion Estimation – SADSaturation ArithmeticSaturation Arithmetic – SAD [1]Saturation Arithmetic – SAD [2]Project WorkQuestions?Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264Venkata Suman SanikommuECE 734 Project PresentationMotion EstimationBlock matching between successive frames – video compressionFind the best matching block (Motion Vector)Motion vector will be used to reproduce the reference frameMotion vectors are found by calculating minimum SADMotion Estimation – SADSAD ComputationCompute (Ai – Bi) for all 16 x 16 pixels in the two blocks A and BDetermine which Ai – Bi is less than zero and produce the absolute value in that case, else produce Ai – BiPerform accumulate operation to all 16x16 absolute values.Saturation ArithmeticOverflowed values will be represented as maximum valuesUnsigned: 00…0h, FF…FhExample:6234h + E123h => FFFFh (saturated)Saturation Arithmetic – SAD [1]Use saturation arithmetic and limit the number of bits used to represent SAD valuesReduced computation complexityReduced bits for SADMight affect the quality of block matching and thus motion estimationSaturation Arithmetic – SAD [2]If min{SAD} is less than FF…FhDoes not affect motion estimationIf min{SAD} is greater than FF…FhAffects motion estimationSubset size for block matching increasesIncreased encoded file sizeWe have to randomly select one for motion estimationRandomly selected block might not be a best matchProject Work1) Modify H.264 SAD computation code for saturation arithmetic2) Compare the performance of H.264 video coding for modular arithmetic and Saturation arithmetic for different number of bits.3) What is the minimum number of bits required to successfully use saturation arithmetic?4) How frequently does the SAD value saturate for a given number of bits to represent?5) What is the effect of saturation on encoded file


View Full Document

UW-Madison ECE 734 - Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264

Documents in this Course
Load more
Download Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?