数据压缩 第六章 变换编码.pdf

Contents of last class 6 Transform coding 6.1 Basic principle 6.2 Discrete orthogonal transform coding 1 KL transform (KL变换) Karhunen-Loeve Transform , 或特征向量变换 (eigenvector transform)，简称KL变换或KLT， 又称PCA： 以矢量信号(X ) 的协方差矩阵(Φ ) 的归一化正交特征 X 向量(q )所构成的正交矩阵(Q) ，对该矢量信号所做 i 的正交变换(Y=QX) 。 2 Steps: 求Φ , 对于遍历信号, 可用信号时间平均(time average) X 代替统计平均(statistical average); 对ΦX 进行特征分解, 得特征值和特征向量; 由特征向量得到归一化正交矩阵。 3 Property of KLT: ① KLT使矢量信号的各个分量互不相关，即 变换域的协方差矩阵为对角线型； ② KLT在均方误差准则下，失真最小的一种变换， 故又称为最佳变换(optimal transformation)。 4 KLT可使恢复信号的均方误差最小，而且这 个最小值等于变换域内矢量信号被删除的最 小的（N-m ）个方差之和，相当于Y的协方差 矩阵Φ 最小的N-m个对角元之和，即： Y N min 2   （6.2-8 ） e j j m 1 5 Disadvantage of KLT： KLT虽具有MSE意义下的最佳性能，但求解特 征值和特征向量困难，维数较高时甚至求不出； 即使能求解，也难以满足实时处理的要求，在 工程实践中无法广泛使用。 寻求准最佳，易实现的快速算法。 ？ 6 Discrete cosine transform ( 离散余弦变换(DCT)) Orthogonal transform in image coding 1963年, J.J.Y.Huang等人提出了相对随机变量 先正交变换再分组量化的方法; 1968年, H.C.Andrews提出不对图像本身编码, 对其二维离散傅立叶(DFT)系数进行编码和传输； 7 1969年, 他们发现用Walsh-Hadamard变换 (WHT)取代DFT可使计算量明显减少;