第9讲图像编码之预测编码.pptxVIP

数字图像处理技术Digital Image Processing任课教师 吴媛媛E_mail: yuanyuanwu29@163.com数字图像处理技术-2016-01第9讲 图像编码之预测编码9.1 预测编码的基本原理 (本章重点)9.2 △Ｍ（DM）编码 9.3 DPCM编码数字图像处理技术-2016-01 在20世纪40年代，Weiner提出了最佳线性预测理论，1952年Oliver 和Harrison 等人认识到了线性预测在通信中的作用，并建议把它用于降低冗余度。多年来，人们在大量的试验的基础上成功地试制了多种设备。在我国，70年代就已经研制了采用预测编码的可视电话设备。数字图像处理技术-2016-01预测编码法是一种设备简单、质量较佳的高效编码法。预测编码方法主要有二种：增量调制编码(Delta modulation)或 DM编码法差分脉冲编码调制编码(Differential Pulse Code Modulation)或 DPCM 编码法。数字图像处理技术-2016-019.1 预测编码的基本原理 预测编码（Predictive Coding)，就是根据“过去”的时刻的像素值，运用一种模型，预测当前的像素值，预测编码通常不直接对信号编码，而是对预测误差进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。 原理：对图象的一个像素的离散幅度的真实值，利用其相邻象素的相关性，预测它的下一个象素的可能值，再求两者差，对这种具有预测性质的差值，量化，编码，就可以达到压缩的目的。数字图像处理技术-2016-01?n输入图象量化器?‘n预测器编码器传输?‘n输出图象解码器预测器9.1 预测编码的基本原理预测编码示意图数字图像处理技术-2016-019.1 预测编码的基本原理预测器：是根据前面几个像素的亮度值预测而得预测误差量化器：对?n进行舍入，整量化编码器：可采用成熟的编码技术，如Huffman编码等解码器：编码器的逆线性预测器：数字图像处理技术-2016-01-n1??===fF(f,f)af,a0.5--nn1n2kkk=-kn29.1 预测编码的基本原理例：2 4 6 8 8 4 2 10^2 4 3 5 7 8 6 3f?2 4 3 3 1 -4 -4 72 4 6 8 8 4 2 10预测器数字图像处理技术-2016-019.1 预测编码的基本原理 收端解码时的预测过程与发端相同，所用预测器也相同，收端输出的信号是发端的近似值，两者的误差是注意：1）多点预测x1x2x3x数字图像处理技术-2016-019.1 预测编码的基本原理 2) 每行的最开始的几个像素无法预测，这些像素需要用其他方式编码，这是采用预测编码所需要的额外操作 3）预测系数随着不同的图象而不同，但对每幅图象都计算预测系数太麻烦，也不现实，可参考前人得到的数据选择使用。在静止图象压缩的国际标准(JPEG)中，对这种方法的前置点形式以及预测系数有一推荐值可供参考。数字图像处理技术-2016-01无损预测编码 编码思想 认为相邻像素的信息有冗余。当前像素值可以用以前的像素值来获得。（去除像素冗余）操作： 用当前像素值fn ，通过预测器得到一个预测值 ，对当前值和预测值求差，对差编码，作为压缩数据流中的下一个元素。 由于差比原数据要小，因而编码要小，可用变长编码。大多数情况下， fn的预测是通过m个以前像素的线性组合来生成的。数字图像处理技术-2016-01无损预测编码即： m fn = round[??ifn-i] i=1在一维线性(行预测)预测编码中，预测器为： ? m fn(x,y) = round[??if(x, y-i)] i=1round为取最近整数，?i为预测系数(可为1/m)，y是行变量。（前m个像素不能用此法编码，可用哈夫曼编码）数字图像处理技术-2016-01无损预测编码 编码与解码过程编码过程： 第一步：压缩头处理第二步：对每一个符号：f(x,y)，由前面的值， 通过预测器， 求出预测值?f(x,y)第三步：求出预测误差 ：e(x,y) = f(x,y) - ?f(x,y)第四步：对误差e(x,y)编码，作为压缩值。重复二、三、四步数字图像处理技术-2016-01无损预测编码解码过程：第一步：对头解压缩第二步：对每一个预测误差的编码解码，得到预测误差 e(x,y)。第三步：由前面的值，得到预测值?f(x,y)。第四步：误差e(x,y)，与预测值?f(x,y)相加， 得到解码f(x,y)。重复二、三、四步数字图像处理技术-2016-01enfn输入图像符号编码+?-enfn符号解码压缩图像+? +压缩图像? fn解压缩图像预测器最接近的整数? fn预测器无损预测编码数字图像处理技术-2016-01有损预测编码