数字图象处理清华大学课件11(免费阅读).pptVIP

第11章 图象编码基础 第11章 图象编码基础 第11章 图象编码基础 11.1 基本概念 11.1.1 数据冗余 11.1.1 数据冗余 11.1.1 数据冗余 11.1.1 数据冗余 11.1.1 数据冗余 11.1.1 数据冗余 11.1.1 数据冗余 11.1.2 图象保真度和质量 11.1.2 图象保真度和质量 11.1.2 图象保真度和质量 11.1.2 图象保真度和质量 11.1.3 图象编码模型 11.2 基础理论 11.2.1 信息论简介 11.2.1 信息论简介 11.2.1 信息论简介 11.2.1 信息论简介 11.2.1 信息论简介 11.2.1 信息论简介 11.2.2 基本编码定理 11.2.2 基本编码定理 11.2.2 基本编码定理 11.2.2 基本编码定理 11.2.2 基本编码定理 11.2.2 基本编码定理 11.2.2 基本编码定理 11.3 LZW编码 11.3 LZW编码 11.4 变长编码 11.4.1 哈夫曼编码 11.4.1 哈夫曼编码 11.4.1 哈夫曼编码 11.4.2 亚最优变长码 11.4.3 香农-法诺编码 11.4.4 算术编码 11.5 位平面编码 11.5.1 位平面的分解 11.5.2 位平面的编码 11.5.2 位平面的编码 联 系 信 息 2、信源编码定理 零记忆二元对称信源的率失真函数{例11.2.3} 特点 R(D)总是正的，单减的 在[0, Dmax]区间下凸 R(D)在D 0时不存在 D ≥ Dmax时有R(D) = 0 实际区域 LZW编码示例 图象 初始字典 ? ? ? ? 255 ? 1 0 字典条目 511 ? 257 256 255 ? 1 0 字典位置 字典前256个码字被分配给灰度值。第257个位置用于下一个出现的灰度值序列。使用一个9比特512个字的字典，将用来表示两个象素的（8＋8）比特码字用单个9比特码字代替 LZW解码 在编码和解码的同时都建立一个码本 0-255-255 264 255 257 255 255-0-0 263 0-255 259 257 0-0-255-255 262 255-0 260 259 255-255-0 261 0-0-255 258 260 0-0-255 260 255-255 256 258 255-0 259 0-0 255 256 255-255 258 255 255 255 0-255 257 255 0 255 0-0 256 0 0 0 ? ? 0 ? 0 字典条目 字典位置 象素 识别序列 编码值 11.4.1 哈夫曼编码 11.4.2 亚最优变长码 11.4.3 香农-法诺编码 11.4.4 算术编码 11.4.5 变长码的特性 哈夫曼编码步骤 (1) 缩减信源符号数量 将信源符号按出现概率从大到小排列，然后结合 哈夫曼编码步骤 (2) 对每个信源符号赋值 从（消减到）最小的信源开始，逐步回到初始信源 哈夫曼编码结果 平均长度 信源熵 编码效率 哈夫曼编码 计算量 信源：N个符号 信源消减次数：N – 2 码赋值次数：N – 2 亚最优的变长编码方法 牺牲编码效率来换取编码速度 变长编码技术，其码字中的0和1是独立的， 并且基本上等概率出现 主要步骤为： (1) 将信源符号依其概率从大到小排列 (2) 将信源符号分成概率和接近的两部分 (3) 分别给两部分的信源符号组合赋值 (4) 如果两部分均只有一个信源符号，编码结束， 否则返回(2)继续进行 算术编码示例 编码来自1个4-符号信源{a1, a2, a3, a4}的由5个符号组成的符号序列：b1b2b3b4b5 = a1a2a3a3a4 0.068 将多灰度值图象分解成一系列二值图 对每一幅二值图再用二元压缩方法 11.5.1 位平面的分解 11.5.2 位平面的编码 图象的位面表示 {图11.5.2} 1、常数块编码（CAC） 用专门的码字表达全是0或1的连通区域 将图象分成全黑，全白或混合的m ? n尺寸块 出现频率最高的类赋予1 bit码字0 其它两类分别赋予2 bit码字10和11 压缩：原需用mn比特表示的常数块现在只用 1 bit或2 bit码字表示 *章毓晋 (TH-EE-IE) 第*页 第11讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 动机/原