论文部分内容阅读
本文讨论了二维离散余弦变换(DCT)的快速计算。借助于下标分解,我们将一个N1×N2点二维DCT分解为四个N1/2×N2/2点二维DCT,从而导出了二维DCT的一种快速递归分解算法。对N1×N2点二维实DCT的计算,其算术复杂性为O(N1N2log2N1N2)。与文[6]提供的混合算法类同,乘法量比行列算法减少约25%。