图像处理和分析技术走tipa-06-talk.pptVIP

ZYJ-TH-EE-IE * 图像处理和分析技术 章毓晋 清华大学电子工程系 100084 北京 第6章 图像编码技术 6.1 数据冗余和压缩 6.2 图像保真度 6.3 无失真编码定理 6.4 哈夫曼编码 6.5 算术编码 6.6 位平面编码 6.7 无损预测编码 6.8 有损预测编码 6.9 变换编码 6.1 数据冗余和压缩 对给定量的信息，设法减少表达这些信息的数据量称为数据压缩 冗余数据指那些代表了无用的信息，或者重复地表示了其它数据已表示信息的数据 压缩数据量的重要方法是消除冗余 压缩率 像素相关冗余 与像素间相关性直接联系着的数据冗余 映射：一种减少像素间冗余的转换 编码冗余 图像编码：用符号根据一定规则来表达图像 平均比特数： 6.1 数据冗余和压缩 编码冗余（续） 用较少的比特数表示出现概率较大的灰度级 用较多的比特数表示出现概率较小的灰度级 心理视觉冗余 眼睛并不是对所有视觉信息有相同的敏感度 人也不是对所有视觉信息有相同的关心程度 与实在的视觉信息联系→定量信息的损失 6.1 数据冗余和压缩 客观保真度准则 所损失的信息量可用编码输入图与解码输出图的某个确定函数表示 均方根（rms）误差： 6.2 图像保真度 客观保真度准则 压缩―解压缩图的均方信噪比（signal-to-noise ratio，SNR） ： 6.2 图像保真度 主观保真度准则 6.2 图像保真度 信息和信源 自信息 用(B, u)可以完全描述信源 信源符号集B = {b1, b2, …, bJ} 概率矢量u = [P(b1) P(b2) … P(bJ )]T 6.3 无失真编码定理 无失真编码定理 确定了对零记忆信源的每个信源符号编码可达到的最小平均码字长度 6.3 无失真编码定理 哈夫曼编码 步骤：第1步消减信源符号数量 6.4 哈夫曼编码 哈夫曼编码 步骤：第2步对每个信源符号赋值 6.4 哈夫曼编码 哈夫曼编码 6.4 哈夫曼编码 6.5 算术编码 算术编码 1种从整个符号序列出发，采用递推形式连续编码的方法 不存在源符号和码字间的一一对应关系 1个算术码字要赋给整个信源符号序列，而每个码字本身确定了0和1之间的1个实数区间 算术编码过程只需用到加法和移位运算 6.5 算术编码 算术编码步骤 6.5 算术编码 算术编码 例6.5.1　二元序列的二进制算术编码 解码具有唯一性 例6.5.2　哈夫曼编码和算术编码的比较示例 哈夫曼编码的效率比算术编码的效率低 6.5 算术编码 算术解码 6.6 位平面编码 位平面分解 将一幅具有m bit灰度级的图像分解成m幅1 bit的二值图像 灰度码 灰度值的微小变化不会对位平面的复杂度产生较明显的影响 6.6 位平面编码 位平面编码 1-D游程编码 用一系列描述0或1像素游程（连续的0或1像素段）的长度值来表示位平面中的每1行 当游程较长时，其压缩效率会很高 进一步，通过用变长码对游程的长度编码还有可能取得更高的压缩率 6.7 无损预测编码 无损预测编码系统 6.7 无损预测编码 无损预测编码系统 预测误差 解压图像的像素序列 借助预测器可将原来对原始图像序列的编码转换成对预测误差的编码 预测误差的动态范围会远小于原始图像序列的动态范围 6.7 无损预测编码 线性预测器 1-D线性预测器 一阶1-D线性预测器 6.8 有损预测编码 有损预测编码系统