最佳二维快速DCT算法NFDCT研究.pdfVIP

1998年5月 第九届全国图象图形学学术会议论文集 全国图象图形学会 最佳二维快速DCT算法:N-FDCT 金东瀚 郑 雷 (北京大学电子学系 北京100871) 摘 要 本文提出了一种新的8X8点二维快速DCT(N-FDCT)算法。该算法将8x8点DCT分解到四个4X4 子块中进行，从而大大减小了运算复杂度。理论分析表明，N-FDCT算法的乘法次数和加法次数分别为 120次 和536次 由于N-FDCT将一个8X8数据块分解成四个4X4子块，因此有利于并行计算 另外，N-FDCT在 计算DCT和IDCT时使用了相同的4X4矩阵，这为硬件芯片的设计提供了方便。 关键字 N-FDCT,DC工算法复杂度，最优变换 ~几rv }(}f}}rt,}`l}}}v 系。本文提出算法的基本思想与Haque算法!5]的 1引言 类似，都是将二维DCT分解到子块进行。但比较 近年来，随着多媒体技术的飞速发展，如何 Haque算法而言，N-FDCT的实乘法更少 ·运算复 实现大容量图象的压缩编码逐渐成为人们研究的 杂度也更小。 重点。各种图象压缩编码的标准、协议也纷纷问 2N-FDCT原理 世，如目前在静态图象处理中广泛采用的JPEG标 准、高清晰度数字电视拟采用的MPEG系列标准 二维ACT的变换基如下，为 等。这些协议和标准大多基于二维DCT进行帧内 e(z,、.0.0)二上 编码或处理。这是因为，理论证明，DCT是在一 N 阶马尔可夫随机场上最接近二维最优变换 (K-L变 :(:，，。，、)二共 [cos2(:十1)。二飞 2N 换)的去相关变换. 为减少二维DCT的计算复杂度，人们提出了 [cos(2y,1)v)rl 式中x沂0，1，..N，·，1叭件12.，..,N-1。逆DCT 各种快速算法。对几种快速算法的分析比较可以 的变换基与此类似。由此，定义二维DCT变换如 参 见表 1 下式所示: N -lN -1 表1:8x8点二维DCT算法复杂度 ·。，。‘，二=NEr0Tr=-0Jx(,Y) 口N一日x刀、 H-Q以 Lee W-n r 卜p门， Makhuul 人七IN-1 桑法120 144 192 227 292 320 c(A,Y)0七Y-Dx(,y)C(osgx+l)usr]cos9y+))v)r] J，名O y目 次数 (2-1) 加法536 闷6闷 576 547 492 其中u,v=-1,2,.,N-1，且 次致