数字图像处理第六章图像压缩与编码详解.ppt

霍夫曼编码 练习 计算｛a1a2a3a3a4｝的算术编码，各符号的出现概率和设定取值范围为 字符 概率 范围 a1 0.2 [0.0,0.2) a2 0.4 [0.2,0.4) a3 0.2 [0.4,0.8) a4 0.2 [0.8,1.0) 第六章 图像压缩 主要内容 概述 图像保真度准则 统计编码方法 预测编码 正交变换编码 图像压缩标准 正交变换的性质 正交变换的性质 熵保持，变换前后不丢失信息 能量保持，但重新分配能量，易实现编码冗余 去相关性，去除像素间的冗余 变换编码原理 变换编码 基于图像正交变换的编码方法 用可逆的线性变换（如傅里叶变换）将图像从空间域转换成为能力比较集中的变换域系数，然后将这些系数量化和编码 大多数图像变换得到的系数值都很小，这些系数可以较粗地量化，或忽略不计，从而达到压缩数据的目的 虽然失真很小，信息仍然不能完全复原，所以还是有损压缩 变换编码 变换编码系统 最佳变换 最佳变换：全部解除Y系数之间的相关性，Y方差高度集中的变换。 最佳变换准则：P133 K-L变换 K-L变换 第六章 图像压缩 主要内容 概述 图像保真度准则 统计编码方法 预测编码 正交变换编码 图像压缩标准 图像压缩标准 相关的国际组织 ISO（International Standardization Organization,国际标准化组织） ITU（International Telecommunication Union,国际电信联盟），前身是CCITT（国际电话电报咨询委员会） 可分成下面几个系列 用于压缩二值图像JBIG 用于压缩静止图像，包括灰度和彩色图像JPEG 用于压缩运动图像（视频），包括灰度和彩色图像MPEG 图像压缩标准 联合静止图像专家组：JPEG(Joint Picture Expert Group) 静态图像（彩色与灰度图像）的压缩算法 定义了3种编码系统 基于DCT的有损编码基本系统，可用于绝大多数压缩应用场合 用于高压缩比、高精确度或渐进重建应用的扩展编码系统 用于无失真应用场合的无损系统 JPEG对保证质量静止图像的压缩比在15~20 图像压缩标准 JPEG基本系统具体压缩过程 先把整个图像分解成多个8×8的图像块； 8×8的图像块经过DCT变换后，低频分量都集中在左上角，高频分量则分布在右下角 使用量化操作去掉高频分量； 进行行程编码和Huffman编码。 图像压缩标准 运动图像专家组MPEG (Movie Picture Expert Group) 在JPEG技术基础上，利用相继图像之间的冗余信息进行压缩。 常用标准：MPEG-1、MPEG-2、 MPEG-3、MPEG-4、MPEG-7和MPEG-21 压缩比可达100:1 习题 P139 2,3 算术编码 从整个符号序列出发，采用递推形式连续编码 在算术编码中，源符号和码字间的一一对应关系并不存在。 它将要压缩处理的整段数据映射到区间[0,1)中某个区段。 1个算术码字代表压缩的整段符号序列，而码字本身是[0,1)区间内的一个数值。 随着符号序列中的符号数量增加，用来代表它的区间减小而表达区间的信息单位数量变大 算术编码例 对于一个4符号的信源A={a2a3a1a3a4}，各符号的出现概率和设定取值范围为 字符 概率 范围 a1 0.2 [0.0,0.2) a2 0.2 [0.2,0.4) a3 0.4 [0.4,0.8) a4 0.2 [0.8,1.0) 假定编码规则为 Ns=Fs+Cl*L Ne=Fs+Cr*L Ns新子区间起点，Ne为终点；Cl当前符号区间左端，Cr为右端； Fs前子区间起点， L为前子区间长度 算术编码例 a1 a2 a3 a4 a3 a1 a3 a4 1 0.8 0.4 0.2 0 【？，？】 算术编码例 依次读入A的符号a2a3a1a3a4，每读入一个符号依照编码规则进行编码，直至数据结束。 输入字符 区间长度 范围 a2 0.2 [0.2,0.4) a3 0.08 [0.28,0.36) a1 0.016 [0.28,0.296) a3 0.0064 [0.2864,0.2928)