数字图处理8 有损压缩.pptVIP

第8章图像压缩 81基本概念 8.2图像压缩模型 83信息论基础 84无损压缩 85有损压缩 86图像压编标准 87视频压缩标准  85有损压缩 概述 牺牲图像复原的准确度以换取压缩能力的增加; 如果产生的失真可以容忍,则压缩能力的增加是有效的 √压缩率较大,有损压缩编码技术可达100:1压缩率,并且 做到10:1~50:1之间,图像无本质区别(单色图像) 8.5.1有损预测编码 8.5.2变换编码  851有损预测编码 8.5有损压缩 在各类编码方法中,预测编码是比较易于实现的,如 微分(差分)脉冲编码调制(DPCM)方法。在这种方法中, 每一个象素灰度值,用先前扫描过的象素灰度值去减,求出 他们的差值,此差值称为预测误差,颜测误差被量化和编 与传送接收端再将此差值与预测值相加,重建原始图像象 素信号。由于量化和传送的仅是误差信号,根据一般扫描图 像信号在空间及时间邻域内个象素的相关性,预测误差分布 更加集中,即熵值比原来图象小,可用较少的单位象素比特 率进行编码,使得图象数据得以压缩。 侑损预测编码:直接对像素在图像空间进行操作,称为空域 方法。与无损预测编码的不同之处在于:是否存在量化器  8,5,1有损预测编码 ◆预测编码器 f(x,y)f 量化器e符号压缩图像 编码 g(r, y f 预测器 f=∑a∫ 量化器将预测误差映射成有服范围内的输出en,确定 了与有损预测编码相联系的压缩量和失真量。  8,5,1有损预测编码 ◆修正后的预测编码暴 输入图像fn/、en 量化器 符号压缩图像 编码 =∑a 预测器 fm=e, +f(8.5.1) ◆预冽解码器 压缩图像符号 解码 解压缩图像 预测器  8,5,1有损预测编码 3.预测编码/解码步骤 编码步骤 ①压缩头处理 ②对每一个符号:fx,y),由前面的值,通过预测器,求出预测值∫(x, ③求出预测误差(r,)=f(x,y)-f(x,y) ④对误差e(x,y)编码,作为压缩值。 ⑥重复②、③、④步 解码步骤 ①对头解压缩 ②对每一个预测误差的编码解码,得到预测误差e(x,y) ③由前面的值,得到预测值j(x,y ④误差ε(x,y),与预测值∫(x,y)相加,得到解码∫(ry ⑥重复②、③、④步  8,5,1有损预测编码 例816 Delta调制 Cude= I FIGURE 8.22 An 颗粒噪声 nodulation Code=0-6.5 Granular noise 预测器 缓变区 斜率过載 f =af,(8.5.2) 量化器 14.0 ∫+5en0 -5其它 (8.5.3) 65 1,=6.5 53.024.0 596 快区 失真对所有有损预测编码都是很普遍的。失真的严重性取决于所使用的量化和 预测方法之间互相作用。一般,预测器和量化器在设计中独立进行的。预测器 在设计中认为量化器没有误差。而量化器在设计中则需要最小化自身的误差  8,5,1有损预测编码 ●预测器 预测器基本思想 选择最小化均方预测误羞作为预测的最佳准则 min e=EIL-f] s』1)f=en+fn≈en+fn=fn2)f=∑qfn 最优准则是最小化均方预测误差,设量化误差可以忽略 (en≈en),并用m个先前像素的线性组合进行预测 上述限制并不是必需的,但它们都极大地简化了分析, 也减少了预测器的计算复杂性基于上述条件的预测编码方 法称为差值歇冲码调制法(DPCM)  8,5,1有损预测编码 √差值脉冲码调制法(DPCM) E(e2]=Elf-a:fM-1((8.5.7) 就是选择m个预测系数以使上式最小化,对上式每个系数求导并令 其等于0,并设f,均值为0,方差为a2得到:a=Rr(8.5.8) E{JnJn-}E{∫,-1Jn-2}…E{f,-1Jf,m} Eff,-,f R 自相关系数阵 Etmf_ IE{ f f}Efn∫,2}…E{f,fnmH a=[a1,a2…an 可推导出,最优时,预测误差的方差为:a2=02-ar=a2-∑EJk1(851) 上述表达式形式简单,但要获得R,r所需的自相关计算需很困难。实际中 逐幅图像计算预测系数的方法很少用,一般都假设1个简单的图像模型,并 将其对应的自相关代入R,r,α表达式中以计算全局(所有图)系数  8,5,1有损预测编码 例如:考虑1个具有可分离自相关函数的2-D马尔可夫信源 E(f(x,y)f(x-i,y-j)}=o2,m(8.5.12) 其中P,P是图像的水平和垂直相关系数 用4阶线