快速DCT转换

Question

在JPEG压缩过程中生成DCT系数的标准公式是由以下公式给出的DCT公式：

我觉得这个实现很昂贵（很慢），并且有更快的方法。这种更快的生成DCT系数的方法是否有明确的公式？

Answer 1

MPEG4-AVC等现代视频编解码器使用Hadamard Transform代替DCT作为空间变换。

Hadamard变换是一种精确的低复杂度变换，并给出类似于DCT的结果（它可以被认为是DCT的近似值）但不需要乘法。因此，HT的实现非常快。

Answer 2

是的，这个通用版本很慢，非常慢。那里有更快的近似值。

最快的软件DCT转换可以在BinDCT系列中找到。

他们只需要一些基本的添加和移位，因此非常快，但代价是精确度。

优秀的演示文稿：On the Process of Realizing the Best BinDCT Configuration for Image Compression（特别是幻灯片12）