Sum of absolute transformed differences

rdf:langString Somme des différences absolues transformées

rdf:langString 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.