Summan av absolut transformerade skillnader

Summan av absoluta transformerade skillnader (SATD) är ett blockmatchningskriterium som ofta används vid uppskattning av fraktionerad rörelse för videokomprimering . Det fungerar genom att ta en frekvensomvandling , vanligtvis en Hadamard-transform , av skillnaderna mellan pixlarna i originalblocket och motsvarande pixlar i blocket som används för jämförelse. Transformen i sig är ofta av ett litet block snarare än hela makroblocket. Till exempel, i x264 transformeras en serie 4×4-block istället för att göra den mer processorintensiva 16×16-transformeringen.

Jämförelse med andra mätvärden

SATD är långsammare än summan av absoluta skillnader (SAD), både på grund av dess ökade komplexitet och det faktum att SAD-specifika MMX- och SSE2 -instruktioner finns, medan det inte finns några sådana instruktioner för SATD. Men SATD kan fortfarande optimeras avsevärt med SIMD- instruktioner på de flesta moderna processorer . Fördelen med SATD är att den mer exakt modellerar antalet bitar som krävs för att överföra restfelsignalen. Som sådan används den ofta i videokompressorer, antingen som ett sätt att driva och uppskatta hastigheten explicit, såsom i Theora -kodaren (sedan 1.1 alpha2), som ett valfritt mått som används i breda rörelsesökningar, såsom i Microsoft VC -1- kodare, eller som ett mått som används vid förfining av subpixlar, till exempel i x264.

Se även

EG Richardson, Iain (2003). H.264 och MPEG-4 videokomprimering: videokodning för nästa generations multimedia . Chichester: John Wiley & Sons Ltd.