图像压缩讲义.ppt

量化器插在符号编码器与预测误差产生处之间，把原来无损编码器中的整数舍入模块吸引进来，它将预测误差映射进有限个输出e.n中，e.n确定了有损预测编码中的压缩量和失真量 为接纳量化步骤，需要改变无损编码器，以使编码器和解码器所产生的预测能相等 从上图可以看出，将有损编码器的预测器放在1个反馈环中，这个环的输入是过去预测和与其相对应的量化误差的函数： f.n=e.n+f^n 这样一个闭环结构，其目的是能防止在解码器的输出端产生误差 德尔塔调制(DM)是1中最简单的有损预测编码方法，其预测器和量化器分别定义为： f^n=af.n-1 e.n= +c 对en0 -c 其它 其中a是预测系数(一般小于等于1)，c是1个正的常数 因为量化器的输出可用单个位符表示(输出只有2个值)，所以上图编码器中的符号编码器只用长度固定为1bit的码，由DM方法得到的码率是1比特/象素 DM编码示例 取上述公式中的a=1和c=6.5。设输入序列为{14，15，14，15，13，15，15，14，20，26，27，28，27，27，29，37，47，62，75，77，78，79，80，81，82，82}。编码开始时，先将第一个输入象素直接传给编码器。在编码器和解码器两端都建立初始条件f.0=f0=14后，其余的f^，e，e.，和f.可用上述公式计算得到 给出DM编码例子，如表所示 输入 编码器 解码器 误差 n f f ^ e e. f. f^ f. [f-f.] 0 14 － － － 14.0 － 14.0 0.0 1 15 14.0 1.0 6.5 20.5 14.0 20.5 -5.5 2 14 20.5 -6.5 -6.5 14.0 20.5 14.0 0.0 3 15 14.0 1.0 6.5 20.5 14.0 20.5 -5.5 … … … … … … … … … 14 29 20.5 8.5 6.5 27.0 20.5 27.0 2.0 15 37 27.0 10.0 6.5 33.5 27.0 33.5 3.5 16 47 33.5 13.5 6.5 40.0 33.5 40.0 7.0 17 62 40.0 22.0 6.5 46.5 40.0 46.5 15.5 18 75 46.5 28.5 6.5 53.0 46.5 53.0 22.0 19 77 53.0 24.0 6.5 59.5 53.0 59.5 17.5 … … … … … … … … … 画出对应表中的输入和输出(f和f.) 2点值得指出： 1、当c远大于输入中的最小变化时，如在n=0到n=7的相对平滑区域，DM编码会产生颗粒噪声。 2、当c远小于输入中的最大变化时，如在n=14到n=19的相对陡峭区间，DM编码会产生斜率过载。 颗粒噪声 斜率过载 信号f 信号f. n f，f. 6 2 4 8 10 12 14 16 18 20 22 24 26 对大多数图像而言，上述2种情况分别会导致图像中目标边缘发生模糊和整个图像产生纹状表面 DCT编码 基于离散余弦变换（DCT）的编码方法是JPEG算法的核心内容。 该算法包括两个不同层次的系统：其一为基本系统(baseline system)，采用顺序工作方式编码，只采用哈夫曼编码，解码只能存储两套哈夫曼表；而另一个增强系统，采用累进工作方式，它是基本系统的扩充和增强，采用了有适应能力的算术编码，如图给出编解码过程 DCT变换－JPEG采样的是8×8大小的子块的二维离散余弦变换DCT。在编码器的输入端，首先把原始图像顺序地分割成一系列8×8的子块。设原始图像的采样精度为P位，是无符号整数，然后把(0,2p-1)范围的无符号整数变成[-2p-1,2p-1－1]范围内的有符号整数，以此作为DCT的输入。在解码器输出端，经离散余弦反变换IDCT后又得到一系列8×8块的图像数据块，将其数值范围由[-2p-1,2p-1－1] 再变回[0,2p-1]范围内的无符号整数，即获得重构的图像。 量化－为了达到压缩数据的目的，对DCT系数F(u,v)需作量化处理。量化处理是一个多对一的映射，它是造成DCT编解码信息失真的主要根源。量化有均匀量化和非均匀量化等方法 DC系数的编码和AC系数的行程编码－64个变换系数经量化处理后，坐标u=v=0是直流分量DC系数，即64个空域图像采样值的平均值，相邻8×8块之间的DC系数有强的相关性。编码方式如图所示。在JPEG中对DC系数采样DPCM编码，其余63个AC交流系数采样行程编码 熵编码-为了进一步达到压缩数据的目的，需要对DC码和AC行程编码的码字再作基于统计特性的熵编码。在JPEG中建议采样两种熵编码方法，即哈夫曼