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

Стандартное уравнение для генерации коэффициентов ДКП в процессе сжатия JPEG является формула DCT по формуле:Быстрое преобразование DCT

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

источник

2012-01-19 MrD

не ссылка отсутствует? – Cyan

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

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

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

Отличная презентация этого: On the Process of Realizing the Best BinDCT Configuration for Image Compression (особенно слайд 12)

источник

2012-01-20 12:41:37 Cyan

Большое спасибо: D – MrD

Ссылка PPT нарушена ... Вы хотели бы обновить ее до живой копии? – Nayuki

Спасибо @ Наюки, я обновил ссылку. > Вам будет интересно обновить его до живой копии? - Не уверен, что вы имеете в виду и как это сделать. – Cyan

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

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

источник

2012-03-28 04:48:45 flanglet

ответ

Смежные вопросы