絶対変換差の合計

絶対変換差の合計( SATD )は、ビデオ圧縮の部分的動き推定で広く使用されているブロック マッチング基準です。これは、元のブロックのピクセルと比較に使用されるブロックの対応するピクセルの差の周波数変換(通常はアダマール変換) を行うことで機能します。変換自体は、マクロブロック全体ではなく、小さなブロックに対して行われることがよくあります。たとえば、x264では、プロセッサに負荷がかかる 16×16 変換ではなく、一連の 4×4 ブロックが変換されます。

SATD は絶対差の合計(SAD)よりも低速ですが、これは複雑さが増していることと、SAD 専用のMMXおよびSSE2命令が存在するのに対し、SATD にはそのような命令がないためです。ただし、SATDは、ほとんどの最新CPUでSIMD命令を使用して大幅に最適化できます。SATD の利点は、残差信号の送信に必要なビット数をより正確にモデル化することです。そのため、SATD はビデオ コンプレッサーでよく使用され、Theoraエンコーダー (1.1 alpha2 以降) などのようにレートを明示的に駆動および推定する方法として、^[1] Microsoft VC-1エンコーダーなどのワイド モーション検索で使用されるオプションのメトリックとして、または x264 などのサブピクセルの改良で使用されるメトリックとして使用されます。

• アダマール変換
• 動き補償
• 動き推定
• レート歪み最適化
• 絶対差の合計

• EG Richardson, Iain (2003)。『H.264 および MPEG-4 ビデオ圧縮: 次世代マルチメディア向けビデオコーディング』。チチェスター: John Wiley & Sons Ltd.