离散余弦变换.pptVIP

4.6有损压缩

有损编码是以丢失部分信息为代价来换取高压缩比。有损压缩方法主要有有损预测编码方法、变换编码方法等。4.6.1有损预测编码

在预测编码中，对差值信号进行量化后再进行编码就称之为有损预测编码。有损预测方法有多种，其中差分脉冲编码调制(DifferentialPulseCodeModulation，简称DPCM)，是一种具有代表性的编码方法。 DPCM系统由编码器和解码器组成，它们各有一个相同的预测器。DPCM系统的工作原理如下图所示:量化器编码器预测器信道传输解码器输入输出预测器系统包括发送、接收和信道传输三个部分。发送端由编码器、量化器、预测器和加减法器组成；接收端包括解码器和预测器等；信道传送以虚线表示。图中输入信号f(i,j)是坐标(i,j)处的像素的实际灰度值， 是由已出现先前相邻像素点的灰度值对该像素的预测灰度值。e(i,j)是预测误差。DPCM包含量化器，这时编码器对编码，量化器导致了不可逆的信息损失，这时接收端经解码恢复出的灰度信号不是真正的f(i,j)，而是重建信号。可见引入量化器会引起一定程度的信息损失，使图像质量受损。但是可以利用人眼的视觉特性，丢失不易觉察的图像信息，不会引起明显失真。4.6.2变换编码

变换编码不是直接对空域图像信号编码，而是首先将图像数据经过某种正交变换（如傅立叶变换（DFT），离散余弦变换（DCT），K-L变换等等）另一个正交矢量空间(称之为变换域)，产生一批变换系数，然后对这些变换系数进行编码处理，从而达到压缩图像数据的目的。 变换编码的原理如下图：图像数据经过正交变换后，空域中的总能量在变换域中得到保持，但像素之间的相关性下降，能量将会重新分布，并集中在变换域中少数的变换系数上，因此，选择少数F(u,v)来重建图像就可以达到压缩数据的目的，并且重建图像仅引入较小误差。变换多采用正交函数为基础的变换。f(x,y)重建f(x,y)图象正交变换样本选择量化编码F(u,v)卡胡南-列夫变换（K-L） 对于N?N的矩阵T，有N个标量λi，i=1,2,…,N,能使 |T-λiI|=0则λi叫做矩阵T的特征值。另外，N个满足的向量Vi叫做T的特征向量，这些特征向量构成一个正交基集。 设X是一个N?1的随机向量，也就是说，X的每个分量都是xi随机变量。X的均值（平均向量）可以由L个样本向量来估计向量Mx：（4-32）Mx协方差矩阵可以由 来估计。协方差矩阵是实对称的。对角元素是个随机变量的方差，非对角元素是它们的协方差。定义一个线性变换T，它可由任何X向量产生一个新向量Y：式中，T的各行是Mx的特征向量，即T的行向量就是Mx的特征向量。（4-33）（4-34）例1:设有编码输入。其频率分布分别为，现求其最佳霍夫曼编码。 解:Huffman编码过程下图所示：符号概率x10.4x20.3x30.1x40.1x50.06x60.0410.40.30.10.10.120.40.30.20.130.40.30.340.60.4 本例中对0.6赋予0，对0.4赋予1，0.4传递到x1，所以x1的编码便是1。0.6传递到前一级是两个0.3相加，大值是单独一个元素x2的概率，小值是两个元素概率之和，每个概率都小于0.3，所以x2赋予0，0.2和0.1求和的0.3赋予1。所以x2的编码是00，而剩余元素编码的前两个码应为01。0.1赋予1，0.2赋予0。以此类推，最后得到诸元素的编码如下：元素x1x1x2x3x4x5x6概率P(x1)0.40.30.10.10.060.04编码w110001101000101001011经霍夫曼编码后，平均码长为： = =0.41+0.302+0.13+0.14+0