第7章 图像压缩-2.ppt

修正后的预测编码器 预测解码器 量化器基本思想： 减少数据量的最简单的办法是将图像量化成较少的灰度级，通过减少图像的灰度级来实现图像的压缩。 这种量化是不可逆的，因而解码时图像有损失 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)，得到一个符合最优量化两个条件的解是困难的，因此这些解可通过数字来产生。 举例 原始图像 相应的DCT系数 构造nxn的子图 图像压缩标准 二值图像压缩标准 静止图像压缩标准 运动图像压缩标准 图像压缩标准 制定图像标准的国际组织： ISO（国际标准化组织） CCITT（国际电报电话咨询委员会） 联合组织下进行制定的 标准的类型（三类）： (1) 二值图像压缩标准：面向传真而设计 连续调图像压缩标准： (2) 静止帧黑白、彩色压缩：面向静止的单幅图像 (3) 连续帧黑白、彩色压缩：面向连续的视频影像 二值图像压缩标准 G3和G4 这两个标准是由CCITT的两个小组负责制定的，最初是CCITT为传真应用而设计的。G3采用了非自适应、1-D行程编码技术，对每组N行扫描线中的后N-1行也可使用2-D行程编码。G4是G3的一种简化版，其中只使用2-D行程编码。 G3的压缩率一般为15：1 G4的压缩率一般比G3高1倍 7.6.1 二值图像压缩标准 1. 基本思想： 采用行程编码与静态的哈夫曼编码相结合 由于是二值图像，不用为灰度值编码。 只给行程长度编码，且黑和白的长度分别使用不同的编码。 按行压缩 CCITT Group3采用一维编码与二维编码结合 CCITT Group4采用二维编码 7.6.1 二值图像压缩标准 2. 一维压缩的基本思想： 1）每一行行首、尾编码 行首：用一个白行程码开始。如果行首是黑像素，则 用零长度的始。 行尾：用行尾编码字(EOL)000000000001结束。 2）图像首、尾编码 图像首行：用一个EOL开始。 图像结尾：用连续6个EOL结束。 3）图像内部编码 内部编码：长度小于63的用哈夫曼编码，大于63的用组合编码：大于63的长度编码 + 小于63的余长度编码 长度小于63的哈夫曼编码 长度大于63的组合编码 二值图像压缩标准 JBIG 这个标准由上述2合组织的二值图联合组(joint bilevel imaging group，JBIG）于1991年制定的。因为G3和G4是基于非自适应技术的，所以对半色调灰度图像编码时常产生扩展，JBIG的目标就是采用一种自适应技术解决这个问题。 编码效率提高了，对于打印字符的扫描图像，压缩比可提高1.1-1.5倍，对计算机生成的打印字符图像，压缩比可提高5倍。对抖动或半色调图像，压缩比可提高2-30倍。 静止图像压缩标准 JPEG(joint picture expert group) 图像应用系统要想与JPEG兼容，必须要支持其基本系统。 灰度图像压缩算法可以达到15到20的压缩比。如果在图像质量上稍微牺牲一点的话，可以达到40：1或更高的压缩比。 彩色图像，先将RGB分量转化成亮度分量和色差分量，同时丢失一半的色彩信息(空间分辨率减半)。然后，用离散余弦变换来进行变换编码，舍弃高频的系数，并对余下的系数进行量化。最后使用行程长度编码和Huffman编码来完成压缩任务。 静止图像压缩标准 1. JPEG标准简述 有三种压缩系统： （1）基线编码系统：面向大多数有损压缩的应用， 采用DCT变换压缩。 （2）扩展编码系统：面向递进式应用，从低分辨率到高分辨率逐步递进传递的应用 （3）独立编码系统：面向无损压缩的应用，采用无损预测压缩，符号编码采用哈夫曼或算术编码 一个产品或系统必须包括对基线系统的支持 2. JPEG压缩流程 静止图像压缩标准