第11章 节 图象编码基础(数字图像处理）.pptVIP

上次课程内容回顾 信息理论基础 自信息量、信源熵 变长最佳编码定理 LZW编码 图像处理应用实例 11.3 LZW编码 LZW编码示例 图象 初始字典 字典位置 0 1 ? 255 256 257 ? 511 字典条目 0 1 ? 255 ? ? ? ? 字典前256个码字被分配给灰度值。第257个位置用于下一个出现的灰度值序列。使用一个9比特512个字的字典，将用来表示两个象素的（8＋8）比特码字用单个9比特码字代替 LZW编码算法的具体执行步骤如下： 步骤1： 将词典初始化为包含所有可能的单字符，当前前缀P初始化为空； 步骤2： 当前字符C 的内容为输入字符流中的下一个字符； 步骤3： 判断P+C是否在词典中(1) 如果“是”， 则用C扩展P，即让P=P＋C；(2) 如果“否”，则 ①输出当前前缀P的码字到码字流； ②将P＋C添加到词典中； ③ 令前缀P = C (即现在的P仅包含一个字符C); 步骤4： 判断输入字符流中是否还有码字要编码(1) 如果“是”，就返回到步骤2；(2) 如果“否” ① 把当前前缀P的码字输出到码字流; ② 结束。 11.3 LZW编码 11.3 LZW编码 位置 1 2 3 4 5 6 7 8 9 字符 A B B A B A B A C 步骤 位置 词典(码字) 输出　 (1) A　 (2) B (3) C 1 1 (4)A B (1) 2 2 (5)B B (2) 3 3 (6) B A (2) 4 4 (7)A B A (4) 5 6 (8)A B A C (7) 6 -- -- -- (3) LZW解码 11.3 LZW编码 输出码字值串 1 2 2 4 7 3 解码后的字串 A B B AB ABA C 11.3 LZW编码 LZW解码 在编码和解码的同时都建立一个码本 编码值 识别序列 象素 字典位置 字典条目 0 ? 0 ? ? 0 0 0 256 0-0 255 0 255 257 0-255 255 255 255 258 255-255 256 255 0-0 259 255-0 258 256 255-255 260 0-0-255 260 258 0-0-255 261 255-255-0 259 260 255-0 262 0-0-255-255 257 259 0-255 263 255-0-0 255 257 255 264 0-255-255 11.4.1 哈夫曼编码 11.4.2 亚最优变长码 11.4.3 香农-法诺编码 11.4.4 算术编码 11.4.5 变长码的特性(即时和唯一) 11.4 变长编码 哈夫曼编码步骤 (1) 缩减信源符号数量 将信源符号按出现概率从大到小排列，然后结合 11.4.1 哈夫曼编码 哈夫曼编码步骤 (2) 对每个信源符号赋值 从（消减到）最小的信源开始，逐步回到初始信源 11.4.1 哈夫曼编码 哈夫曼编码结果 平均长度 信源熵 编码效率 11.4.1 哈夫曼编码 第*页 第11讲 第11章 图像编码基础 图象工程 动机/原因：表达数字图象所需数据量通常很大 图象编码： 采用对图象的新的表达方法以减小所需的数据量 数据和信息：数据是信息的载体 对给定量的信息可用不同的数据量来表示 对给定量的信息，设法减少表达这些信息的 数据量称为数据压缩 图象压缩（编码）和图象解压缩（解码） 第11章 图象编码基础 图象压缩方法的分类 ： 信息保存型： 在压缩和解压缩过程中没有信息损失 压缩率一般在2 ~ 10之间 信息损失型： 常能取得较高的压缩率（几十~几百） 压缩后并不能经解压缩恢复原状 准无损（near-lossless）： 第11章 图象编码基础 第11章 图象编码基础 11.1 基本概念 11.2 信息理论基础 11.3 LZW编码 11.4 变长编码 11.5 位平面编码 11.1 基本概念 11.1.1 数据冗余 11.1.2 图象保真度和质量 11.1.3 图象编码模型 数据冗余类别 (1) 编码冗余 与灰度分布的概率特性有