Sum of absolute transformed differences (original) (raw)
The sum of absolute transformed differences (SATD) is a block matching criterion widely used in fractional 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 and the corresponding pixels in the block being used for comparison. The transform itself is often of a small block rather than the entire macroblock. For example, in x264, a series of 4×4 blocks are transformed rather than doing the more processor-intensive 16×16 transform.
| Property | Value |
|---|---|
| dbo:abstract | La Somme des différences absolues transformées ou SATD pour Sum of absolute transformed differences est une mesure très utilisée en compression vidéo pour évaluer la d'un bloc pendant l'exécution de l'estimation de mouvement. Cette étape constitue avec la l'encodage d'une image par prédictions inter ou prédictions temporelles. En résumé, l'estimation de mouvement permet de chercher dans une image de référence les blocs similaires au bloc à encoder (bloc source) afin de profiter des redondances temporelles et d'encoder seulement le mouvement à partir du vecteur qui les relie et la différence de contenu entre le bloc source et le meilleur de blocs recherchés. Le choix du meilleur bloc est réalisé à partir d'une mesure d'évaluation telle que la SATD. En général, le bloc choisi est celui dont la distorsion avec le bloc source est minimale. La SATD est calculée à partir d'un bloc de résidus qui correspond à la différence de pixel entre le bloc choisi et le macrobloc source, auquel on applique une transformée dans le domaine fréquentiel, souvent une transformée de Hadamard. Chaque composante du bloc résiduel ainsi transformé est additionnée en valeur absolue afin d'obtenir la SATD. La transformée en elle-même est souvent exécutée à partir de petits blocs plutôt qu'au niveau du macrobloc entier pour des raisons de performances temporelles. Par exemple, dans le codec x264, des séries de blocs 4x4 sont transformées plutôt que réaliser une transformée au niveau bloc 16x16 bien trop gourmande en CPU. (fr) The sum of absolute transformed differences (SATD) is a block matching criterion widely used in fractional 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 and the corresponding pixels in the block being used for comparison. The transform itself is often of a small block rather than the entire macroblock. For example, in x264, a series of 4×4 blocks are transformed rather than doing the more processor-intensive 16×16 transform. (en) |
| dbo:wikiPageID | 13178514 (xsd:integer) |
| dbo:wikiPageLength | 2161 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1021157158 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Signal_processing_metrics dbr:VC-1 dbr:Video_compression dbr:SIMD dbc:Loss_functions dbr:Theora dbr:Macroblock dbr:Hadamard_transform dbr:X264 dbc:Video_compression dbr:Microsoft dbr:CPU dbr:MMX_(instruction_set) dbr:Sum_of_absolute_differences dbr:Rate-distortion_optimization dbr:Motion_compensation dbr:Motion_estimation dbr:SSE2 dbr:Frequency_transform |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Notability dbt:Refimprove dbt:Reflist |
| dct:subject | dbc:Signal_processing_metrics dbc:Loss_functions dbc:Video_compression |
| rdf:type | yago:WikicatLossFunctions yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 |
| rdfs:comment | The sum of absolute transformed differences (SATD) is a block matching criterion widely used in fractional 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 and the corresponding pixels in the block being used for comparison. The transform itself is often of a small block rather than the entire macroblock. For example, in x264, a series of 4×4 blocks are transformed rather than doing the more processor-intensive 16×16 transform. (en) La Somme des différences absolues transformées ou SATD pour Sum of absolute transformed differences est une mesure très utilisée en compression vidéo pour évaluer la d'un bloc pendant l'exécution de l'estimation de mouvement. Cette étape constitue avec la l'encodage d'une image par prédictions inter ou prédictions temporelles. En résumé, l'estimation de mouvement permet de chercher dans une image de référence les blocs similaires au bloc à encoder (bloc source) afin de profiter des redondances temporelles et d'encoder seulement le mouvement à partir du vecteur qui les relie et la différence de contenu entre le bloc source et le meilleur de blocs recherchés. Le choix du meilleur bloc est réalisé à partir d'une mesure d'évaluation telle que la SATD. En général, le bloc choisi est celui don (fr) |
| rdfs:label | Somme des différences absolues transformées (fr) Sum of absolute transformed differences (en) |
| owl:sameAs | freebase:Sum of absolute transformed differences yago-res:Sum of absolute transformed differences wikidata:Sum of absolute transformed differences dbpedia-fa:Sum of absolute transformed differences dbpedia-fr:Sum of absolute transformed differences https://global.dbpedia.org/id/3DTGq |
| prov:wasDerivedFrom | wikipedia-en:Sum_of_absolute_transformed_differences?oldid=1021157158&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Sum_of_absolute_transformed_differences |
| is dbo:wikiPageRedirects of | dbr:Sum_of_Absolute_Transformed_Differences dbr:SATD |
| is dbo:wikiPageWikiLink of | dbr:Hadamard_transform dbr:X264 dbr:Sum_of_absolute_differences dbr:Rate–distortion_optimization dbr:Outline_of_machine_learning dbr:Sum_of_Absolute_Transformed_Differences dbr:SATD |
| is foaf:primaryTopic of | wikipedia-en:Sum_of_absolute_transformed_differences |