数字图像处理第8章.ppt

数字图像处理第8章 数字图像处理第8章 §8.2 简单编码方法 2.7哈夫曼编码的特点 非等长码 解码过程能自行确定码字的起止位置，解码唯一 码表中任一一个短码码字都不是码表中的长码码字的前缀，即前缀码 码表中所有码字都在编码树的叶节点 但是，一旦有误码，对解码的影响是巨大的 哈夫曼编码的抗干扰能力不强 数字图像处理第8章 §8.2 简单编码方法 2.8可逆变长码（RVLC） 为提高变长码的抗干扰能力，通常在码流中周期性插入同步码字 遇到干扰，直接跳到下一个同步码字位置进行解码 对于被干扰数据的处理 丢弃或者逆向解码 逆向解码需要可逆变长码支持 可逆变长码举例 符号 x1 x2 x3 x4 x5 熵、平均码长 概率 0.33 0.3 0.18 0.1 0.09 2.14 霍夫曼码表 00 01 11 100 101 2.19 对称RVLC 00 11 010 101 0110 2.46 非对称RVLC 00 01 10 111 11011 2.37 数字图像处理第8章 §8.2 简单编码方法 3.算术编码 3.1简介 从整个符号序列出发进行编码，不是对单个符号的编码，没有源符号与码字的一一对应关系 需要每个符号的出现概率和整个符号的排列顺序 编码过程按照符号序列顺序递推进行，随符号序列中符号数量增加 用来代表它的区间变小 用来表达区间所需的信息单位的数量变大 算术编码是对符号窜整体的编码，理论上可达到无失真编码定理给出的编码极限 数字图像处理第8章 §8.2 简单编码方法 3.2编码过程示例 编码来自1个4-符号信源{a1, a2, a3, a4}的由5个符号组成的符号序列：b1b2b3b4b5 = a1a2a3a3a4 编码结果(0.06752-0.0688), 取值0.068 编码结果还需要有符号长度的描述 数字图像处理第8章 §8.2 简单编码方法 3.3解码过程示例 对于一个序列进行解码 根据码字范围确定第一个字符输出 消除已译码字符影响 码字取值减译码字符下限值 运算结果再除以译码字符宽度值 根据新的码字范围重复前述步骤 根据信源符号长度完成全部译码 举例：0.068,符号长度为5 1.0 0.8 0.4 0.2 0 码字 译码 减下限 变范围 0.068 a1 0.068 0.34 0.34 a2 0.14 0.7 0.7 a3 0.3 0.75 0.75 a3 0.35 0.875 0.875 a4 - - 数字图像处理第8章 §8.2 简单编码方法 3.4编码结果分析 只需用到加法和移位运算，所以称为算术编码 源符号和码字间的一一对应关系并不存在 1个算术码字要赋给整个信源符号序列 码字本身确定0和1之间的1个实数区间 从整个符号序列出发采用递推形式连续编码 3.5解码的唯一性 举例而言 信源符号集A={a1,a2}={0,1} 符号产生概率p(a1)=0.25,p(a2)=0.75 序列的二进制算术编码码字为0编码面对8位序列，需将半开区间[0,1)分成256小区，任意一个可能的序列，只能在一个特定的区间，所以编码具有唯一性 数字图像处理第8章 §8.2 简单编码方法 4.LZW编码 采用三个发明人姓氏首字母缩写（Lempel-Ziv-Welch） 消除图像中的像素间冗余 是Unix操作系统的文件压缩标准方法 还应用于GIF、TIFF和PDF压缩文件中 4.1 特点 码字长度固定 无需信源符号的出现概率 采用字典编码方式，编码中逐渐构成字典 字典定义了符号出现的顺序 数字图像处理第8章 §8.2 简单编码方法 4.2 编码方式 1.初始字典：字典的前n个位置分配给全部n个可能出现的灰度值 一个8bit的灰度图像，若采用9bit构造字典，初始字典前256位置分配给灰度值0-255 2.字典扩充：编码器顺序扫描像素，确定字典中还没有出现的灰度值序列，给定新的字典内容 3.编码输出：每当有新的字典扩充，便输出当前识别序列在字典中的位置序号，作为编码输出 字典位置 0 1 … 255 256 257 … 511 字典条目 0 1 … 255 —— —— —— —— 数字图像处理第8章 §8.2 简单编码方法 4.3编码举例 编码输出结果：0，0，255，255，256，258，260，259，257，255 压缩比： 8*16/9*10=1.42 0 0 255 255 0 0 255 255 0 0 255 255 0 0 255 255 编号 当前识别序列 将被处理像素 编码输出 字典位置（码字） 字典条目 第1行 —— 0 —— 第2行 0 0 0 256 0-0 第3行 0 255 0 257 0-255 第4行 255 255