5第五章 图像压缩(第14-16讲).ppt

第5章 图像压缩 Chapter5 Image Compression 第14周周三34节2016年05月30日 第15周周二34节2016年06月06日 第16周周二34节2016年06月13日 ? JMU 2009 All Right Reserved 本章的主要内容 5.1 背景知识 5.2 基本概念 5.3 Huffman编码 5.4 算术编码 5.5 行程编码 5.6 本章小结 5.1 背景知识 (1)空间冗余 在一幅图像中规则的物体和规则的背景具有很强的相关性。 (4)视觉冗余 人眼的视觉系统对于图像的感知是非均匀和非线性的，对图像的变化并不都能察觉出来。 (2)时间冗余 电视图像序列中相邻两幅图像之间有较大的相关性。 (3)结构冗余和知识冗余 图像从大面积上看，常存在有纹理结构，称之为结构冗余。 5.1 背景知识 通用的图像压缩与解压系统框图 5.2 基本概念 信源中每个符号的平均信息量，称为信息的熵，可表示为 定义1 信息熵 式中 为灰度级 出现的概率。 5.2 基本概念 全部信息所占用的码子的平均长度 ，即 定义2 平均码长 式中 为灰度级 对应的码长， 为灰度级 出现的概率。 5.2 基本概念 若对原始图像数据的信息进行信源的无失真图像编码，压缩后平均码长 存在一个下限，这个下限就是信息源信息熵 ， 定理1 Shannon无干扰信息保持编码定理 式中 为灰度级 对应的码长， 为灰度级 出现的概率。 5.2 基本概念 图像压缩后的冗余度 定义3 冗余度 式中 为信息熵， 为平均码长 5.2 基本概念 图像的编码效率 定义4 编码效率 式中 为信息熵， 为平均码长 5.2 基本概念 解压后的图像与原始图像不存在误差，称为无损压缩； 解压后的图像与原始图像存在误差，称为有损压缩。 定义4 无损压缩与有损压缩 5.3 Huffman编码 Huffman于1952年提出 ?? 基本思想：频率高的，赋给短码； 频率低的，赋给长码； 5.3 Huffman编码 Huffman编码是最优的。换言之，若C*是Huffman编码，另有一个唯一可译码C’，不等式 L(C*) ≤L(C’)恒成立。 定理1 Huffman编码的最优性 提高：??课后请同学证明，Huffman编码具有最优性 解释：??在给定信源符号的概率分布和码字母表的前提下，没有其他编码可以获得比Huffman编码更短的平均码长。 5.3 Huffman编码 例1： 设有编码输入 ，其频率分别为： 求：1）、Huffman编码 2）、计算Huffman编码的平均码长 5.3 Huffman编码 例1： 第一次重排 0.04 W6 0.06 W5 0.1 W4 0.1 W3 0.3 W2 0.4 W1 对应 概率 输入 数据 编码 结果 0.1 0.1 0.1 0.3 0.4 0.1 0.2 0.3 0.4 0.3 0.3 0.4 0.4 0.6 第二次重排 第三次重排 第四次重排 0 1 1 1 1 1 1 00 01 00 00 00 00 010 011 011 0100 0101 0100 01010 01011 01011 01010 011 011 0100 5.3 Huffman编码 例1（续）： Huffman编码步骤 Step1 : 把信源符号 按出现概率的值由大到小的顺序排列； Step2：然后把这两个概率相加作为一个新的辅助符号的概率； Step3：将新的辅助符号与其他符号一起重新按概率大小顺序排列； Step4：跳到第2步，直到出现2个为止； Step5：对最后两个分配以“0”和“1 5.3 Huffman编码 Step5 : 用线将符号连接起来，从而得到一个码树，树的N个端点对应N个信源符号； Step6：从最后一个概率为1的节点开始，沿着到达信源的每个符号，将一路遇到的二进制码“0”或“1”顺序排列起来，就是端点所对应的信源符号的码字。 5.3 Hu