离散余弦变换原理.doc

1 离散余弦变换的原理视频编码和图像编码的对象主要是自然视频信号、图像信号或其预测残差(包括帧内和帧间)信号。号在空间域上的相关性己部分减弱,但是统计数据表明,在某些情况下残差数据之间仍有其较强的相关性。所以类似于图像信号和视频信号,残差信号也需要进行一定的处理。这种去除相关性的处理过程就是变换编码过程。变换编码的基本思路是将在空间域中描述的视频信号、图像信号或残差信号变换到另一个正交向量空间(变换域)中。如果该正交向量空间的基向量与图像本身的特征向量很接近,那么经过正交变换后,系数间的相关性基本消除,能量主要集中在直流和少数低频的变换系数上。因此,对频率域变换系数编码的效率远远高于直接对空间域像素编码,从而达到图像压缩的目的。 K一L变换的基本原理自然图像信号或视频信号在空间上存在的相关性可以用协方差矩阵来表示。协方差矩阵是图像统计特性的重要反映。令 NxN 的编码图像块的协方差矩阵为 C:,根据正交变换的性质,在对 NxN 像素块作变换的同时,对其协方差矩阵 C、作同样的变换就可以得到变换系数块的协方差矩阵 Cy。理想的变换能使变换后的变换系数块中各个系数互不相关,让 Cy成为对角阵,即变换系数块中的各个系数只是自相关系数非零,而互相关系数全为零。 K一L变换就是在这种基本思路下产生的。它根据 C、的特征值求出的特征矢量作为变换矩阵的基向量,得到变换矩阵 A,然后用 A对C、实施下式变换,即:由矩阵理论可知, 上式变换的结果是典型的对角阵。可见,经过 K一L变换可以将空间域的相关性完全消除。如果取特征值前面 k个绝对值较大者,则还原后的空间域信号的均方误差最小,换言之还原图像的逼真度最佳。但是,K一L变换的难点在于要根据图像的统计特性来决定变换矩阵,即变换矩阵与输入数据有关,需要求出 C:的特征向量矩阵作为变换矩阵。严格地说, C、并不是一个固定的矩阵,因而它反映的特征向量矩阵和参数设计的不确定性是制约它实际应用的关键。而且至今为止 K一L变换没有快速算法,用实际电路来完成是十分困难的。 离散余弦变换的基本原理鉴于 K一L变换的缺点,视频编码和图像编码中需要有一个算法相对简单,而变换矩阵与 K一L变换矩阵相似的正交变换来实现去相关处理。而在斜变换(slantTransform) 、沃尔什一哈达马变换(HadamardTransform) 、哈尔变换(HaarTransform) 、傅里叶变换(Fourier 介 ansform) 等众多离散正交变换中,离散余弦变换与 K一L变换最接近。离散余弦变换是 、 以及 在 197 4 年提出的[l2] 。对于一个 MxN 的像素块,其二维离散余弦变换(DCT) 定义为: 而二维离散余弦逆变换(IDCT:ransform) 定义为: 上述两式中的变量气, c、定义如下: 对于自然图像信号和视频信号,其空间域各个像素之间的递变特性一般可以近似等效为 1阶 Markov 过程,协方差矩阵 C、具有近似 ToePlitz 矩阵的形式: 研究表明,构成 K一L变换矩阵的向量也就是 ToePhtz 矩阵的特征向量。与此同时,离散余弦变换矩阵逼近于 ToePutz 矩阵的特征向量矩阵,所以离散余弦变换矩阵与自然图像的 K一L变换矩阵十分相似。经过离