信息论与编码信息率失真函数与失真编码.pptVIP

许多信号变换方法都可用于变换编码。需要注意的是数据的压缩并不是在变换步骤取得的，而是在量化变换系数时取得的，因为在实际编码时，对应于方差很小的分量，往往可以不传送，从而使数据得到压缩。对某一个给定的编码应用，如何选择变换取决于可容许的重建误差和计算要求。 变换具有将信号能量集中于某些系数的能力，不同的变换信号能量集中的能力不同。对常用的变换而言，DCT比DFT和WHT有更强的信息集中能力。从理论上说，KL变换是所有变换中信息集中能力最优的变换，但KL变换的变换矩阵与输入数据有关，所以不太实用。实际中用的变换其变换矩阵都与输入数据无关，在这些变换中，非正弦类变换(如WHT)实现起来相对简单，但正弦类变换(如DFT和DCT)更接近KLT的信息集中能力。DCT的变换矩阵的基矢量近似于托伯利兹(Toeplitz)矩阵的特征矢量。由于托伯利兹矩阵能体现人类语音和图像信号的相关特性，因此，对于大多数相关性很强的图像数据，DCT是KLT目前最好的替代，所以称DCT为次最优正交变换。　　 从变换后的能量集中程度的优劣来看，各种正交变换的由优至劣的顺序为： 　　KLT→DCT→SLT→DFT→WHT→HRT 　 若从运算量的大小，它们由小到大的顺序依次为： HRT→WHT→SLT→DCT→DFT→KLT 　　 近年来，由于DCT的信息集中能力和计算复杂性综合得比较好