5

JPEG 圧縮プロセスで DCT 係数を生成するための標準的な式は、次の DCT 式です。

私は、この実装は高価 (遅い) であり、もっと高速な方法があることを知っています。DCT係数を生成するこの高速な方法の明示的な式はありますか?

4

2 に答える 2

6

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

最も高速なソフトウェア DCT 変換は、BinDCT ファミリ内で見つけることができます。

それらはいくつかの基本的な追加とシフトのみを必要とするため、精度はいくらか犠牲になりますが、非常に高速です。

優れたプレゼンテーション:画像圧縮に最適な BinDCT 構成を実現するプロセスについて(特にスライド 12)

于 2012-01-20T12:41:37.253 に答える
5

MPEG4-AVCなどの最新のビデオコーデックは、空間変換としてDCTの代わりにアダマール変換を使用します。

アダマール変換は、正確に複雑度の低い変換であり、DCT(DCTの近似値と見なすことができます)と同様の結果をもたらしますが、乗算は必要ありません。その結果、HTの実装は非常に高速です。

于 2012-03-28T04:48:45.843 に答える