Sum of absolute differences

"Sum of Absolute Differences" "(SAD)" is a widely used, extremely simple video quality metric used for block-matching in motion estimation for video compression. It works by taking the absolute value of the difference between each pixel in the original block and the corresponding pixel in the block being used for comparison. These differences are summed to create a simple metric of block similarity, the "L"1 norm of the difference image.

Comparison to other metrics

SAD is an extremely fast metric due to its simplicity; it is effectively the simplest possible metric that takes into account every pixel in a block. Therefore it is very effective for a wide motion search of many different blocks. SAD is also easily parallelizable since it analyzes each pixel separately, making it easily implementable with such instructions as MMX and SSE2. For example, SSE has packed sum of absolute differences instruction (PSADBW) specifically for this purpose. Once candidate blocks are found, the final refinement of the motion estimation process is often done with other slower but more accurate metrics, which better take into account human perception. These include the sum of absolute transformed differences (SATD), the sum of squared differences (SSD), and rate-distortion optimization.

ee also

*Hadamard transform
*Motion compensation
*Motion estimation
*Rate-distortion optimization

References

*cite book | last = E. G. Richardson | first = Iain | title = H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia | publisher = John Wiley & Sons Ltd. | date = 2003 | location = Chichester


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Sum of absolute transformed differences — (SATD) is a widely used video quality metric used for block matching in motion estimation for video compression. It works by taking a frequency transform, usually a Hadamard transform, of the differences between the pixels in the original block… …   Wikipedia

  • Somme des différences absolues — La Somme des différences absolues ou SAD pour Sum of absolute differences est un algorithme simple, utilisé dans la compression vidéo afin de trouver une corrélation entre les blocs ou macroblocs d une image. Elle est déterminée en calculant la… …   Wikipédia en Français

  • Least absolute deviations — (LAD), also known as Least Absolute Errors (LAE), Least Absolute Value (LAV), or the L1 norm problem, is a mathematical optimization technique similar to the popular least squares technique that attempts to find a function which closely… …   Wikipedia

  • Somme des différences absolues transformées — La Somme des différences absolues transformées ou SATD pour Sum of absolute transformed differences est un mesure très utilisée en compression vidéo pour évaluer la qualité vidéo d un bloc pendant l exécution de l estimation de mouvement. Cette… …   Wikipédia en Français

  • Algorithme de block-matching — Un algorithme de block matching ((en) Block Matching Algorithm) est une méthode utilisée pour encoder le mouvement dans une séquence vidéo en localisant des blocs similaires entre deux images. En compression vidéo, plusieurs normes vidéo telles… …   Wikipédia en Français

  • Estimation de mouvement — L estimation de mouvement ou Motion estimation(en) est un procédé qui consiste à étudier le déplacement des objets dans une séquence vidéo, en cherchant la corrélation entre deux images successives afin de prédire le changement de position du… …   Wikipédia en Français

  • Shot transition detection — (or simply Shot detection) is a field of research of video processing. Its subject is the automated detection of transitions between shots in digital video with the purpose of temporal segmentation of videos. Contents 1 Use 2 Basic technical… …   Wikipedia

  • Cut detection — is a field of research of computer science. Its subject is the automated detection of cuts in digital video. Use Cut detection is used to split up a film into basic scenes. Therefore, it is of great use in software for post production of videos.… …   Wikipedia

  • Block matching — Saltar a navegación, búsqueda Algoritmo utilizado en la estimación de movimiento, consistente en la eliminación de redundancia temporal entre dos o más fotogramas sucesivos. Se ha convertido en una técnica fundamental en la mayoría de los… …   Wikipedia Español

  • Motion estimation — is the process of determining motion vectors that describe the transformation from one 2D image to another; usually from adjacent frames in a video sequence. It is an ill posed problem as the motion is in three dimensions but the images are a… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.