快速 DCT 变换

Question

JPEG压缩过程中生成DCT系数的标准方程为DCT公式：

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

Answer 1

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

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

它们只需要一些基本的加法和移位，因此速度非常快，但会牺牲一些精度。

一个很好的演示：关于实现图像压缩的最佳 BinDCT 配置的过程（尤其是幻灯片 12）

Answer 2

现代视频编解码器如 MPEG4-AVC 使用Hadamard 变换而不是 DCT 作为空间变换。

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