Сумма абсолютных преобразованных разностей

Сумма абсолютных преобразованных разностей ( SATD ) представляет собой критерий сопоставления блоков, широко используемый при дробной оценке движения для сжатия видео . Он работает путем преобразования частоты , обычно преобразования Адамара , различий между пикселями в исходном блоке и соответствующими пикселями в блоке, используемом для сравнения. Само преобразование часто представляет собой небольшой блок, а не весь макроблок. Например, в x264 преобразуется серия блоков 4×4 вместо выполнения более ресурсоемкого преобразования 16×16.

Сравнение с другими показателями

SATD медленнее, чем сумма абсолютных разностей (SAD), как из-за его повышенной сложности, так и из-за того, что существуют специфичные для SAD инструкции MMX и SSE2 , тогда как для SATD таких инструкций нет. Однако SATD все еще можно значительно оптимизировать с помощью инструкций SIMD на большинстве современных процессоров . Преимущество SATD заключается в том, что он более точно моделирует количество битов, необходимых для передачи сигнала остаточной ошибки. Таким образом, он часто используется в видеокомпрессорах, либо как способ явного управления и оценки скорости, например, в кодировщике Theora (начиная с версии 1.1 альфа2), в качестве дополнительной метрики, используемой при поиске широкого движения, например, в кодере Microsoft VC-1 , или в качестве метрики, используемой при субпиксельном уточнении, например, в x264.

См. также

• Преобразование Адамара
• Компенсация движения
• Оценка движения
• Оптимизация скорости и искажений
• Сумма абсолютных разностей

Ссылки

• Э.Г. Ричардсон, Иэн (2003). Сжатие видео H.264 и MPEG-4: кодирование видео для мультимедиа нового поколения . Чичестер: John Wiley & Sons Ltd.