数字图像处理（翟瑞芳）第9章-image coding.pptVIP

Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 数 字 图 像 处 理 Digital Image Processing 翟瑞芳 Email: rfzhai@mail.hzau.edu.cn Office: 逸夫楼B407-1 第9章 图像编码 9.1 图像编码概述 9.2 无损编码 9.3 有损编码 9.4 JPEG编码实例 9.5 主流编码技术 9.1 图像编码概述 9.1.1 图像编码基本原理与方法 1. 图像数据冗余 图像数据是高度相关的，即存在冗余（Redundancy）信息。数字图像的冗余主要表现为以下几种形式：空间冗余、时间冗余、视觉冗余、 信息熵冗余、结构冗余和知识冗余。 2 图像编码方法 是否存在信息损耗：有损压缩和无损压缩； 根据编码原理：熵编码、预测编码、变换编码和混合编码等。 3 图像编码评价 编码效率 编码质量 算法复杂度和适用范围 无损压缩编码 9.2 Huffman编码 (略) 9.3 香农-范诺(Shannon-Fannon)编码 (略) 9.5 行程长度编码(Run Length Encoding,RLE) (略) 9.4 算 术 编 码 算术编码在图像数据压缩标准中扮演了重要的角色。在算术编码中，消息用0到1之间的实数进行编码，算术编码用到两个基本的参数：符号的概率和它的编码间隔。 符号 00 01 10 11 概率 0.1 0.4 0.2 0.3 初始编码间隔 [0, 0.1) [0.1, 0.5) [0.5, 0.7) [0.7, 1) 假设信源符号为{00, 01, 10, 11}，这些符号的概率分别为{ 0.1, 0.4, 0.2, 0.3 } 上面的信息可综合在下表中。 假设二进制消息序列的输入为：10 00 11 00 10 11 01。 算术编码示意图 StartN=StartB+LeftC×L EndN=StartB+RightC×L 步骤 输入符号 编码间隔 编码判决 1 10 [0.5, 0.7) 符号的间隔范围[0.5, 0.7) 2 00 [0.5, 0.52) [0.5, 0.7)间隔的第一个1/10 3 11 [0.514, 0.52) [0.5, 0.52)间隔的最后3个1/10 4 00 [0.514, 0.5146) [0.514, 0.52)间隔的第一个1/10 5 10 [0.5143, 0.51442) [0.514, 0.5146)间隔的第五个1/10开始，二个1/10 6 11 [0.514384, 0.51442) [0.5143, 0.51442)间隔的最后3个1/10 7 01 [0.5143836, 0.514402) [0.514384, 0.51442)间隔的4个1/10，从第1个1/10开始 8 从[0.5143876, 0.514402中选择一个数作为输出：0.5143876 步骤 间隔 译码符号 译码判决 1 [0.5, 0.7) 10 0.51439在间隔 [0.5, 0.7) 2 [0.5, 0.52) 00 0.51439在间隔 [0.5, 0.7)的第1个1/10 3 [0.514, 0.52) 11 0.51439在间隔[0.5, 0.52)的第7个1/10 4 [0.514, 0.5146) 00 0.51439在间隔[0.514, 0.52)的第1个1/10 5 [0.5143, 0.51442) 10 0.51439在间隔[0.514, 0.5146)的第5个1/10 6 [0.514384, 0.51442) 11 0.51439在间隔[0.5143, 0.51442)的第7个1/10 7 [0.51439, 0.5143948) 01 0.51439在间隔[0.51439, 0.5143948)的第1个1/10 7 译码的消息：10 00 11 00 10 11 01 9.6 LZW编码 1. 词典编码的两种思想 （1）寻找正在压缩的字符序列是否在以前输入的数据中出现过，用已出现过的字符串替代重复的过程，它的输出为指针。 （2）从输入的数据中创建一个“短语词典（Dictionary of the phrases