第5章_图像编码6h.ppt

5.1.4 图像压缩模型 源数据编码与解码的模型 映射器 ：减少像素冗余，进行图像变换。 量化器 ：减少视觉心理冗余，仅用于有损压缩。 符号编码器：减少编码冗余，如使用哈夫曼编码 5.1.4 图像压缩模型 压缩编码 第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。 第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。 5.2 行程编码(RLE编码) 行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法。 虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。 5.2.1行程编码的基本原理 通过改变图像的描述方式，来实现图像的压缩。 将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。 5.2.1行程编码的基本原理 RLE 编码——Run Length Encoding 概念： 行程：具有相同灰度值的像素序列。 编码思想： 去除像素冗余。 用行程的灰度和行程的长度代替行程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c 5.2.2 行程编码方法 举例说明： aaaa bbb cc d eeeee fffffff (共22*8=176 bits) ? 4a 3b 2c 1d 5e 7f (共12*8=96 bits) 压缩率为：96/176=54.5% 5.2.2 行程编码方法 传真件中一般都是白色比较多，而黑色相对比较少。所以可能常常会出现如下的情况： 600W 3b 570w 12b 4w 3b 3000w 上面的行程编码所需用的字节数为： 因为：204830004096 所以：计数值必须用12 bit来表示 5.2.2 行程编码方法 对于： 600W 3b 570w 12b 4w 3b 3000w 需要的数据量为： 12*7=84 bit 因为只有白或黑，而且排版中一定要留出页边距，页边一般是白色的。 所以可以只传输计数值即可。 5.2.3 行程编码方法改进 现在我们就希望对其进行改善 既然已经可以预知白色多黑色少，可以对白色和黑色的计数值采用不同的位数。 以这个例子，可以定义： 白色：12 bit，黑色：4 bit 所需字节数为 4*12+3*4=60bit 5.2.4 行程编码方法适用范围 RLE 编码 分析： 对于有大面积色块的图像，压缩效果很好 对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像 行程编码要获得好的压缩率的前提是有比较长的相邻像素的值是相同的。 为了达到大的压缩率，提出了一种方法就是将在图像中出现频度大的像素值,给一个比较短的编码，将出现频度小的像数值,给一个比较长的编码。 5.3 Huffman 编码 5.3.1 Huffman 编码思想 例： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 如果不进行特殊的编码，按照图像像素的描述，需要的数据量为： 22*8=176 bits 5.3.1 Huffman 编码思想 aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 异字头码进行编码： f=0 e=10 a=110 b=1111 c=11100 d=11101 5.3.1 Huffman 编码思想 由： f=0 e=10 a=110 b=1111 c=11100 d=1