Быстрое преобразование DCT

Question

Стандартным уравнением для генерации коэффициентов DCT в процессе сжатия JPEG является формула DCT, определяемая как:

У меня есть красный, что эта реализация дорогая (медленная), и есть гораздо более быстрый путь. Существует ли явная формула для этого более быстрого способа генерации коэффициентов DCT?

Answer 1

Современные видеокодеки, такие как MPEG4-AVC, используют преобразование Адамара вместо DCT в качестве пространственного преобразования.

Преобразование Адамара является точным преобразованием малой сложности и дает результаты, аналогичные DCT (его можно считать приближенным к DCT), но не требует умножения. В результате реализации HT очень быстрые.

Answer 2

Да, эта общая версия медленная, действительно очень медленная. Там гораздо более быстрое приближение.

Самое быстрое программное преобразование DCT можно найти в семействе BinDCT.

Им нужны только некоторые базовые дополнения и сдвиги, и поэтому они очень быстрые, за счет некоторой точности.

Отличная презентация: О процессе реализации наилучшей конфигурации BinDCT для сжатия изображений (особенно слайд 12)