第章图像压缩讲解.pptVIP

* 图像冗余无损压缩的原理 RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB 16 RGB 从原来的16*3*8=284bits压缩为：(1+3)*8=32bits * 图像冗余有损压缩的原理 36 35 34 34 34 34 34 32 34 34 33 37 30 34 34 34 34 34 34 34 34 35 34 34 31 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 25 34 * 无损压缩编码 哈夫曼编码 游程编码 无损预测编码 * 变长最佳编码定理和唯一可译代码 瞬时可译 唯一可译 变长编码的码字具有单义性和非续长性。 * 举例 唯一可译码（单义码）：如 W={0,10,11}，对代码序列S={100111000}，只能分割成10、0、11、10、0、0。 非续长代码：如W={0,10,100,111}就不是非续长代码，其中“100”是“10”的续长。非续长代码一定是单义码，但单义码不一定是非续长代码。如 W={0,01}是单义码，但又是续长代码。 * 哈夫曼编码 50年代提出，一种无损的统计编码方法 为了达到大的压缩率，提出了一种方法就是将在图像中出现频度大的像素值,给一个比较短的编码，将出现频度小的像数值,给一个比较长的编码。 用变长的码使冗余量达到最小，用一棵二叉树来编码，使常出现的字符用较短的码表示，不常出现的字符用较长的码表示。 符合可变长度最佳编码定理。 * 例： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 如果不进行特殊的编码，按照图像像素的描述，需要的数据量为： 22*8=176 bits * aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 按照熵编码的原理进行编码： f=0 e=10 a=110 b=1111 c=11100 d=11101 这里的编码规则是长短不一的异字头码 * 由： f=0 e=10 a=110 b=1111 c=11100 d=11101 aaaa bbb cc d eeeee fffffff 数据量：7*1+5*2+4*3+3*4+2*5+1*5=56 bit 压缩率为：56/176=31 .8% * 方法 首先求出图像中灰度分布的灰度直方图； 根据该直方图，对其按照分布概率从小到大的顺序进行排列； 每一次从中选择出两个概率为最小的节点相加，形成一个新的节点，构造一个称为“Huffman树”的二叉树； 对这个二叉树进行编码，就获得了Huffman编码码字。 * 例如：aaaa bbb cc d eeeee fffffff 分布为： a:4/22 b:3/22 c:2/22 d:1/22 e:5/22 f:7/22 排序为： d, c, b, a, e, f 1/22 2/22 3/22 4/22 5/22 7/22 * 象素间冗余3 图 (e)和(f)显示了沿着每幅图像的某行线计算得到的各自的相关系数。这些系数是使用下式计算得到的： 另一种数据冗余的重要形式——一种图像中与像素间相关的直接关系。因为任何给定像素的值可以根据与这个像素相邻的像素进行适当的预测，所以由单个像素携载的信息相对较少。单一像素对于一幅图像的多数视觉贡献是多余的；它的值可以通过以与其相邻的像素值为基础进行推测。 许多命名，包括空间冗余、几何冗余和帧间冗余都用来表示这些像素间的依赖性。 * 6.2.1-3、图像的视觉心理冗余 产生这种现象的原因是由于眼睛对所有视觉信息感受的灵敏度不同。在正常的视觉处理过程中各种信息的相对重要程度不同。 那些不十分重要的信息称做心理视觉冗余。 这些冗余在不会削弱图像感知质量的情况下可以消除。 由于消除心理视觉冗余数据会导致一定量信息的丢失，所以这一过程通常称为“量化”。它表示将一个范围很广的输人值集合映射成有限的输出值 * 图 (a)显示了一幅具有256个灰度级的单色图像。图 (b)显示了将这幅图像均匀量化为4比特或16种灰度级后的结果。压缩率为2：1。 (c)说明充分