JPEG 圧縮プロセスで DCT 係数を生成するための標準的な式は、次の DCT 式です。
私は、この実装は高価 (遅い) であり、もっと高速な方法があることを知っています。DCT係数を生成するこの高速な方法の明示的な式はありますか?
JPEG 圧縮プロセスで DCT 係数を生成するための標準的な式は、次の DCT 式です。
私は、この実装は高価 (遅い) であり、もっと高速な方法があることを知っています。DCT係数を生成するこの高速な方法の明示的な式はありますか?
はい、この一般的なバージョンは非常に遅いです。はるかに高速な近似があります。
最も高速なソフトウェア DCT 変換は、BinDCT ファミリ内で見つけることができます。
それらはいくつかの基本的な追加とシフトのみを必要とするため、精度はいくらか犠牲になりますが、非常に高速です。
優れたプレゼンテーション:画像圧縮に最適な BinDCT 構成を実現するプロセスについて(特にスライド 12)
MPEG4-AVCなどの最新のビデオコーデックは、空間変換としてDCTの代わりにアダマール変換を使用します。
アダマール変換は、正確に複雑度の低い変換であり、DCT(DCTの近似値と見なすことができます)と同様の結果をもたらしますが、乗算は必要ありません。その結果、HTの実装は非常に高速です。