高速DCT変換

Question

標準式は、で与えられるDCT式です。 DCT係数を生成するこのより速い方法のための明示的な公式はありますか？

Answer 1

はい、この一般的なバージョンは遅く、非常に遅いです。そこにははるかに速い近似があります。

最速のソフトウェアDCT変換は、BinDCTファミリ内にあります。

基本的な追加やシフトが必要なため、ある程度の精度を犠牲にして非常に高速です。

それの優れたプレゼンテーション：On the Process of Realizing the Best BinDCT Configuration for Image Compression（特に12をスライド）

Answer 2

最新のビデオコーデック例えばMPEG4-AVC変換空間として代わりにDCTのHadamard Transformを使用します。

アダマール変換は厳密に低い複雑さの変換であり、DCTに似た結果をもたらします（DCTの近似値と考えることができます）が、乗算は必要ありません。その結果、HTの実装は非常に高速です。