Стандартное уравнение для генерации коэффициентов DCT в процессе сжатия JPEG представляет собой формулу DCT, определяемую следующим образом:
У меня краснота, что эта реализация дорогая (медленная), а есть гораздо более быстрый способ. Есть ли явная формула для этого более быстрого способа генерации коэффициентов DCT?
Да, эта общая версия медленная, очень медленная. Есть гораздо более быстрое приближение.
Самое быстрое программное преобразование DCT можно найти в семействе BinDCT.
Им нужны только некоторые основные добавления и сдвиги, и поэтому они очень быстры за счет некоторой точности.
Отличная презентация: О процессе реализации оптимальной конфигурации BinDCT для сжатия изображений (особенно слайд 12)
Современные видеокодеки, такие как MPEG4-AVC, используют в качестве пространственного преобразования преобразование Адамара вместо DCT.
Преобразование Адамара является точным преобразованием низкой сложности и дает результаты, аналогичные DCT (его можно считать аппроксимацией DCT), но не требует умножения. В результате реализации HT выполняются очень быстро.
