第7章-图像编码-2.ppt

7.4 行 程 编 码; 行程编码比较适合于二值图像的编码，一般用于量化后出现大量零系数连续的场合，用行程来表示连零码。如果图像是由很多块颜色或灰度相同的大面积区域组成的，那么采用行程编码可以达到很高的压缩比。如果图像中的数据非常分散，则行程编码不但不能压缩数据，反而会增加图像文件的大小。为了达到较好的压缩效果，一般不单独采用行程编码， 而是和其他编码方法结合使用。例如， 在JPEG中， 就综合使用了行程编码、DCT、量化编码以及哈夫曼编码， 先对图像作分块处理， 再对这些分块图像进行离散余弦变换（DCT）， 对变换后的频域数据进行量化并作Z字形扫描，接着对扫描结果作行程编码， 对行程编码后的结果再作哈夫曼编码。 ;1.一维行程编码 编码思想： 将一行中颜色值相同的相邻象素（行程）用一个计数值（行程的长度）和该颜色值（行程的灰度）来代替，从而去除像素冗余。 设沿某一扫描行的像素为x1,x2,…,xN对应的灰度值可能为g1,g2,g3,g4. 把像素映射成序列对： (g1,l1)，(g2, l2)，(g3, l3)，(g4, l4) 直接对(gi, li)编码，可大大压缩比特率;li:表示第i次运行的行程，即连续取值为gi灰度值的像素的个数; 8级灰度，24个像素 对xi编码，总的比特数，至少24?3=72bit 如对(gi,li)编码，灰度值用3bit，行程长度用4bit 每对参数用7bit，总比特数只需28bit就够;行程编码（RLE）;二维行程编码;例1：;二维行程编码; ;7.5 LZW编码 ;字典式（LZ）编码;LZW编码;字典式（LZ）编码;LZW编码;LZ编码与传统统计编码比较;;LZ字典编码专利限制;ZIP格式的诞生;ZIP格式的诞生;LZW性能分析; LZW编码的基本思想是：在编码过程中，将所遇到的字符串建立一个字符串表，表中的每个字符串都对应一个索引，编码时用该字符串在字串表中的索引来代替原始的数据串。例如， 一幅8位的灰度图像，我们可以采用12位来表示每个字符串的索引，前256个索引用于对应可能出现的256种灰度，由此可建立一个初始的字符串表，而剩余的3840个索引就可分配给在压缩过程中出现的新字符串，这样就生成了一个完整的字符串表， 压缩数据就可以只保存它在字符串表中的索引，从而达到压缩数据的目的。字符串表是在压缩过程中动态生成的，不必将它保存在压缩文件里，因为解压缩时字符串表可以由压缩文件中的信息重新生成。 ;LZW编码算法的具体执行步骤如下： ; GIF（Graphics Interchange Format）最初是由美国CompuServe 于1987年开发的一种压缩位图格式。它可支持多达 256 种的颜色，具有极佳的压缩效率，已成为Internet 上一种流行的文件格式。GIF图像文件采用的是一种改良的LZW压缩算法， 通常称为GIF-LZW压缩算法。GIF图像文件以块（又称为区域结构）的方式来存储图像相关的信息，具体的文件格式可参考图像文件格式的相关书籍。下面简要介绍GIF-LZW的编码方法。 设S1、S2为两个存放字符串的临时变量，LZW_CLEAR和LZW_EOI分别为字符表初始化标志和编码结束标志，GIF-LZW的编码步骤如下： ; （1）根据图像中使用的颜色数初始化一个字串表，字串表中的每个颜色对应一个索引。在初始字串表的末尾再添加两个符号（LZW_CLEAR和LZW_EOI）的索引。设置字符串变量S1、 S2并初始化为空。 （2） 接着输出LZW_CLEAR在字串表中的索引。 （3）从图像数据流中第一个字符（假设数据以字符串表示）开始， 每次读取一个字符，将其赋给字符串变量S2。 （4）判断“S1+S2”是否已存在于字串表中。如果字串表中存在“S1+S2”，则S1=S1+S2；否则，输出S1在字串表中的索引， 并在字串表末尾为“S1+S2”添加索引，同时，S1=S2。 ; （5）重复第3和第4步， 直到所有字符读完为止。 （6）输出S1中的字符串在字串表中的索引， 然后输出结束标志LZW_EOI的索引，编码完毕。 GIF-LZW的解码过程比较复杂，它和编码过程正好相反， 即将编码后的码字转换成对应的字符串， 重新生成字串表，然后依次输出对应的字符串即可。GIF-LZW的解码流程如图7-2所示， 表中的Code和OldCode是两个存放索引的临时变量。 ;LZW编码算法流程;图7-2 GIF-L