ch6图像编码1.ppt

图像冗余有损压缩的原理 电视图象质量评价尺度 图象系统的一般模型： 图像压缩模型 源数据编码：完成原数据的压缩。 通 道 编 码：为了抗干扰，增加一些容错、校 验位，实际上是增加冗余。 通 道：如Internet、广播、通讯、可移 动介质 图像压缩模型 源数据编码与解码的模型 源数据编码的模型 源数据解码的模型 混合编码 aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 Hufman与行程编码混合： 41030012000110000511701 (共：3+2+3+3+3+4+3+4+3+2+3+2=35 bits) PCX_RLE的解码（以解一行为例） 1) 读一个字节到 byChar 2) if ((byChar 0xC0) == 0xC0) { //判前两位是否全1， C0 = 1100 0000 iCount = byChar 0x3F； //取出后6位的重复数 连续读iCount个字节 } else { 直接读下一个字节} 3)重复1)，2)直到读完一行。 （2）LZW编码 －背景：是Lemple、Ziv提出，Welch充实 －基本思想：去除像素冗余。 －编码原理： (1) 在压缩过程中动态地形成一个字符序列表(字典) (a) 每当压缩扫描图像发现一个字典中没有的 字符序列，就把该字符序列存到字典中； (b) 并用字典的地址（编码）作为这个字符序列的代码，替换原图像中的字符序列 (c) 下次再碰到相同的字符序列，就用字典的地址代替字符序列 (3) 压缩的结果，除了压缩图像外，不需要保 留压缩过程中形成的字典，而在解压缩时， 临时恢复这个字典。 （2）LZW编码 －编码原理： 问题：字符序列的长度如何确定？ 字典的长度如何确定？ 字典满了怎么办？ 如何查表？ （2）LZW编码 a.字符序列的长度： 字符串的长度可能会很长，由于每一个字符串，都是表中一个已经存在的字符串加上一个字符组成，所以可以把字符串以 已有字符串索引 + 字符 这样字典元素的长度统一为12+8，20位。 b.字典的长度： 对于以字节（8位）为压缩单元，如ASCII码，字典的长度为212 = 4096，索引的长度为12位，字典的前256个保存单个字符，剩下的3840个的分配给压缩过程中出现的字符串。 c.字典满了的解决办法： 在字典满了以后，输出一个清除字典的标记 LZW_CLEAR，清空字典，开始新的编码。 （2）LZW编码 d.查表的方法： 可通过Hashing函数（散列、杂凑）的方法来减少查表的次数。 e.输出编码的时机： 发现新串时，输出前一个串的编码 实例：GIF和TIFF都使用LZW压缩法。 下面以GIF为例进行介绍： （2）LZW编码 1）GIF简介（多图像、256色） 全局调色板：长度（256x3）//三个256 //色的调色板 文件结构： 文件头信息：标识（GIF）、版本号 屏幕描述 ：屏幕长、宽、背景色等 图 象 描 述：描述图像块在屏幕上的左上角位 置及宽高//可以有多个 局部调色板: 长度（256x3）//三个256色的调 色板，每个图像可有一个 图像数 据：用LZW方式压缩，用256字节的块来 存放 扩充块描述：有四种扩充块 文件结尾 ：字符“；” （2）LZW编码 文件头信息 LZW压缩图像数据 全局调色板 屏幕描述 图像描述 局部调色板 扩充数据块 GIF文件数据结构: （2）LZW编码 LZW编码流程 初始化字典 输出清除标记 LZW_CLEAR Temp = 空串 k = 从输入流中读一个字符 是结尾标志吗？ Temp+k在字典中吗？ 输出Temp的编码 把新串Temp+k加到字典中 Temp = k Temp = Temp+k 输出Temp的编码 输出结束标记 （2）LZW编码 是 是 设字符集{a,b,c,d}， 串：aabdaadaa 压缩字典 临时串 输入串 编码 0 a T=temp + a 1 b T= a + a 0 2 c T= a + b 00