数字图像处理mooc9.pptx

数字图像处理主讲人王祎单位大连理工大学DigitalImageProcessing

第九章图像压缩编码引言无损编码213有损编码4预测编码变换编码混合编码56

9.3有损编码有损压缩编码：通过牺牲图像的准确率来达到加大压缩率的目的压缩比：在图像压缩比大于30:1时，仍然能够重构图像在图像压缩比为10:1到20:1时，重构图像与原图几乎没有差别无损压缩的压缩比很少有能超过3:1的有损无损压缩方法的根本差别在于有没有量化模块

源数据编码与解码的模型源数据编码的模型源数据解码的模型符号解码器数据数据量化器符号编码器9.3有损编码

量化器基本思想：减少数据量的最简单的办法是将图像量化成较少的灰度级，通过减少图像的灰度级来实现图像的压缩。这种量化是不可逆的，因而解码时图像有损失。例：如果输入是256个灰度级，对灰度级量化后输出，只剩下4个层次，数据量被大大减少。sts1s2s3t1t2t39.3有损编码

第九章图像压缩编码引言无损编码213有损编码4预测编码变换编码混合编码56

主要内容预测编码原理无损预测编码有损预测编码DM有损预测编码9.4预测编码

利用视频图像帧间的相关性，即时间相关性，来达到图像压缩的目的，广泛用于普通电视、会议电视、视频电话、高清晰度电视的压缩编码。无损预测编码有损预测编码9.4预测编码9.4.1预测编码原理

（1）系统组成：编码器+解码器（有相同的预测器） 9.4预测编码9.4.2无损预测编码

（2）编码过程：输入序列：f1,…,fn-1计算预测：（舍入成整数）计算预测差值：差值编码：在符号编码器中用变长码编产生压缩数据流的下一个元素。解码预测，输出序列：1,…,fn-1获得当前帧：哪里取得了压缩？只传输预测与实际的差值9.4预测编码

（3）几种预测器m阶线性预测：在1-D线性预测编码中，设扫描沿行进行，预测值可写：一阶1-D线性预测：round是舍入函数，ai是预测系数9.4预测编码

9.4预测编码（4）举例对于输入序列{10，15，20，15，10}采用一维线性编码进行无损预测编码。预测值等于上一个像素的值f0=null编码f1=10f2’=10f2=15e=5,解码f1=10f2’=10f2=f2’+e=15编码f2=15f3’=15f3=20e=5,解码f2=15f3’=15f3=f3’+e=20编码f3=20f4’=20f4=15e=-5,解码f3=20f4’=20f4=f4’+e=15编码f4=15f5’=15f5=10e=-5,解码f4=15f5’=15f5=f5’+e=10

9.4.3有损预测编码（LossyPredictiveCoding)增加了量化器，量化器插在符号编码器和预测误差产生处之间，且把原来无损编码器中的整数舍入模块吸收了进来。它的作用是将预测误差映射进有限个输出中。9.4预测编码

算法的演变有损预测编码的演变——引入量化：将en用 编码： 解码：9.4预测编码

第9章图像编码9.4预测编码9.4.4德尔塔调制(增量调制)DM(Deltamodulation) 预测器 量化器预测系数a≤1，常数c0

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,81,82,82

失真问题：1）颗粒噪声：当c远大于输入中的最小变化时，如n＝1、n＝7等2）斜率过载：当c远小于输入中的最大变化时，如n＝14到n＝21输入信号斜率大，量化跟不上：因为每个抽样间隔内只容许有一个量化电平的变化，所以当输入信号的斜率比抽样周期决定的固定斜率大时。9.4预测编码

第九章图像压缩编码引言无损编码213有损编码4预测编码变换编码混合编码56

9.5.1变换编码（TransformCoding）系统图像分解：减少变换的计算复杂度图像变换：解除每个子图像内部像素之间的相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上压缩不是在变换中而是在量化变换系数时及编码取得的9.5变换编码

子图像尺寸选择:影响变换编码误差和计算复杂度（压缩量和计算复杂度都随子图像尺寸的增加而增加）两个条件： ①相邻子图像之间的相关（冗余）减少到某个可接受的水平；