第7章图像编码分析.ppt

第七章;主要内容;7.5 有损压缩;7.5.1 有损预测编码;7.5.1 有损预测编码;+? +;符号 编码;3.预测编码/解码步骤： 编码步骤 第一步：压缩头处理 第二步：对每一个符号：f(x,y)，由前面的值，通过预测器，求出预测值?f(x,y) 第三步：求出预测误差 e(x,y) = f(x,y) - ?f(x,y) 第四步：对误差e(x,y)编码，作为压缩值。 重复二、三、四步;量化器基本思想： 减少数据量的最简单的办法是将图像量化成较少的灰度级，通过减少图像的灰度级来实现图像的压缩。 这种量化是不可逆的，因而解码时图像有损失。;Delta调制;最佳预测器;4种线性预测技术的对比; Lloyd_Max量化器定义 1）要达到最小误差的条件有两个： a）每个决策级si正好落在两个相邻重构级ti 、ti+1的中点。 0 i = 0 si = (ti + ti+1) / 2 i = 1,2,...,L/2 – 1 ? i = L/2 且 s–i = –si t-i = –ti （q为奇函数）;; b）每个重构级 ti 落在两个相继决策级si区间的 p(s)（概率密度函数）的质心上。 si ? (s-ti)p(s)ds = 0 i = 1,2,...,L/2 si-1 2）以上两个条件构成一个方程组，必须通过迭代才 能求解决策级si和重构级ti。 3）对于任何满足两个最小误差条件有的L、si和ti，在均方误差意义上是最优的，相应的量化器被称为：L级 Lloyd_Max量化器 4）由于对于多数p(s)，得到一个符合最优量化两个条件的解是困难的，因此这些解可通过数字来产生。 ;Lloyd-Max量化器;有损DPCM均方根误差;DPCM结果图像;误差图像;8.5.2 变换编码;子图分解; 常用的变换编码所使用的变换有离散傅立叶变换（DFT)、离散余弦变换（DCT）和沃尔什-哈达马变换（WHT）。 变换后图象能量更加集中，在量化和编码时，结合人类视觉心理因素等，采用“区域取样”或“阈值取样”等方法，保留变换系数中幅值较大的元素，进行量化编码，而大多数幅值小或某些特定区域的变换系数将全部当作零处理。;N=4时Walsh-Hadamard基函数;N=4时DCT基函数;DFT、WHT、DCT;Karhunen_Loeve变换;构造nxn的子图;（1）子图像尺寸的选择;（1）子图像尺寸的选择;（2）比特分配;;;;;;门限编码结果比较; 二值图像压缩标准 静止图像压缩标准 运动图像压缩标准;制定图像标准的国际组织： ISO（国际标准化组织） CCITT（国际电报电话咨询委员会） 联合组织下进行制定的 标准的类型（三类）： (1) 二值图像压缩标准：面向传真而设计 连续调图像压缩标准： (2) 静止帧黑白、彩色压缩：面向静止的单幅图像 (3) 连续帧黑白、彩色压缩：面向连续的视频影像;二值图像压缩标准;JBIG 这个标准由上述2合组织的二值图联合组(joint bilevel imaging group，JBIG）于1991年制定的。因为G3和G4是基于非自适应技术的，所以对半色调灰度图像编码时常产生扩展，JBIG的目标就是采用一种自适应技术解决这个问题。 编码效率提高了，对于打印字符的扫描图像，压缩比可提高1.1-1.5倍，对计算机生成的打印字符图像，压缩比可提高5倍。对抖动或半色调图像，压缩比可提高2-30倍。;静止图像压缩标准;1. JPEG标准简述 有三种压缩系统： （1）基线编码系统：面向大多数有损压缩的应用， 采用DCT变换压缩。 （2）扩展编码系统：面向递进式应用，从低分辨 率到高分辨率逐步递进传递的应用 （3）独立编码系统：面向无损压缩的应用，采用无损 预测压缩，符号编码采用哈夫曼或算术编码 一个产品或系统必须包括对基线系统的支持;2. JPEG压缩流程;JPEG2000 相对于原始JPEG标准，在对连续色调静止图像的压缩方面以及对压缩数据的访问方面提供了更大的灵活性。该标准是以小波编码技术为基础的。 该标准在1997年开始征集提案，1999年形成草案，2000年开始使用。;连续帧图像的定义 连续帧图像压缩的基本思想 帧间运动补偿预测编码技术 H.261标准 MPEG1/2/4/7标准;1. 连续帧图像的定义 由多幅尺寸相同的静止图像组成的图像序列，被称为连续帧图像。 与静止帧图像相比，连续帧图像多了一个时间轴，成为三维信号，因此连续帧图像也被称为三维图像。;2. 连续帧图像压缩的基