Effect of saturation arithmetic on sum of absolute difference sad computation in h 264
Download
1 / 8

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


  • 220 Views
  • Uploaded on

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)

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

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


An Image/Link below is provided (as is) to download presentation

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 l.jpg

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

Venkata Suman Sanikommu

ECE 734 Project Presentation


Motion estimation l.jpg
Motion Estimation Difference (SAD) Computation in H.264

  • 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


Motion estimation sad l.jpg
Motion Estimation – SAD Difference (SAD) Computation in H.264

  • 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 l.jpg
Saturation Arithmetic Difference (SAD) Computation in H.264

  • Overflowed values will be represented as maximum values

    • Unsigned: 00…0h, FF…Fh

      • Example:

        • 6234h + E123h => FFFFh (saturated)


Saturation arithmetic sad 1 l.jpg
Saturation Arithmetic – SAD [1] Difference (SAD) Computation in H.264

  • 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 estimation


Saturation arithmetic sad 2 l.jpg
Saturation Arithmetic – SAD [2] Difference (SAD) Computation in H.264

  • 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 l.jpg
Project Work Difference (SAD) Computation in H.264

  • 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?


Questions l.jpg

Questions? Difference (SAD) Computation in H.264


ad