Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264

1 / 8

# Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264 - PowerPoint PPT Presentation

Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264. Venkata Suman Sanikommu ECE 734 Project Presentation. Motion Estimation. Block matching between successive frames – video compression Find the best matching block (Motion Vector)

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264' - querida

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Effect of Saturation Arithmetic on Sum of Absolute Difference (SAD) Computation in H.264

Venkata Suman Sanikommu

ECE 734 Project Presentation

Motion 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 SAD
• 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)
• Use saturation arithmetic and limit the number of bits used to represent SAD values
• Reduced computation complexity
• Might affect the quality of block matching and thus motion estimation
• 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 match
Project Work
• Modify H.264 SAD computation code for saturation arithmetic
• Compare the performance of H.264 video coding for modular arithmetic and Saturation arithmetic for different number of bits.
• What is the minimum number of bits required to successfully use saturation arithmetic?
• How frequently does the SAD value saturate for a given number of bits to represent?
• What is the effect of saturation on encoded file size?