《数字图像处理》课件10上海交大 (全).pdf

上海交通大学 图像通信与信息处理研究所 电子信息与电气工程学院 电子工程系 2010年度春季 上海交通大学 图像通信与信息处理研究所 第六章 图像数据压缩编码 §1 图像编码概述 §1 图像编码概述 §2 图像压缩编码的理论基础 §2 图像压缩编码的理论基础 §3 熵编码 §3 熵编码 §4 预测编码 §4 预测编码 §5 变换编码 §5 变换编码 §6 图像编码国际标准简介 §6 图像编码国际标准简介 §7 小波变换编码 §7 小波变换编码 电子信息与电气工程学院 电子工程系 2010年度春季 1 上海交通大学 图像通信与信息处理研究所 §3 熵编码 §3 熵编码 A.霍夫曼码 A.霍夫曼码 B.可逆变长码和通用变长码 B.可逆变长码和通用变长码 C.算术码 C.算术码 电子信息与电气工程学院 电子工程系 2010年度春季 数字图像处理（Digital Image Processing） 上海交通大学 C. 算术码(Arithmetic Coding) • 不是分组码 • 算术码可分为二进制算术码（BAC）和多进制算术码 • 二进制算术码：输入为0/1构成的比特流 • BAC应用于许多图像压缩标准中 • 编码效率略高于Huffman码，但抗干扰性更差 2010年度春季 2 数字图像处理（Digital Image Processing） 上海交通大学 1.算术码概述 • 什么是算术码？ 算术码是将输入的整个符号序列映射为实数轴上[0，1）区间内的某个子 区间，再在该子区间内选择一个代表性的二进制小数作为实际的编码输 出的编码方法 • 特点：无失真，熵编码，不是分组码 • 缺点：抗干扰能力差 • 很早就被提出（Shannon，1948年），1987年后才进入实用 • 二进制算术码（BAC） 2010年度春季 数字图像处理（Digital Image Processing） 上海交通大学 2.二进制算术码原理 • 如何通过码区间的递归划分把输入序列映射为某个码区间 设输入二进制符号序列为010，且已知0和1出现的概率p 0 和p 1 ，可通过 下述步骤实现映射： [0,1) p 0 p 1 ①在未读入输入序列前，取 为初始码区间并