第十一章图像编码基础PPT.ppt

码字：前缀11 2、平移哈夫曼码 编码步骤 重新排列信源符号使它们的概率单减； 将符号总数分成相同大小的符号块 对所有块中的各个元素采用同样方法编码 对每个块加上专门的平移符号以区别它们。 例题： 三、香农－费诺编码 编码步骤： 将信源符号按照其概率从大到小排列； 将尚未确定其码字的信源符号分成两部分，使两部分信源符号的概率尽可能接近； 分别给两部分的信源符号组合赋值（可分别赋0和1，也可分别赋1和0）； 如果两部分均只有一个信源符号，编码结束，否则返回第二步继续执行。 例题： 例题： 四、算术编码 60年代由Rissanen Pasco 首次介绍 在信源分布比较均匀的情况下，其编码效率高于哈夫曼编码。 是一种从整个符号序列出发，采用递推形式连续编码的方法。源符号和码字间的一一对应关系并不存在。一个算术码字要赋给整个信源符号序列，而码字本身确定0和1之间的1个实数区间。 例题： 符号信源为： 计算公式： （区间长度）×（下限值）＋（上一次区间起始值） （区间长度）×（上限值）＋（上一次区间起始值） 区间长度0.2－0=0.2 0.2×0.2+0=0.04 0.2×0.4+0=0.08 0.08－0.04=0.04 0.04×0.4+0.04=0.056 0.04×0.8+0.04=0.072 所以最后区间为0.06752~0.0688 选取此区间中一个实数如0.0688来表示整个序列。 例题： 序列为1011编码。 所以： 解码（注：解码时必须知道解码位数） 五、变长码的特性 1、即时性 解码的即时性指对任意一个有限长的码符号串，可以对每个码字分别解码，即读完一个码字就能将其对应的信源符号确定下来，不需要考虑其后的码字。 2、惟一性 也称单义性，指对任意一个有限长的码符号串，只有一种分解成其各个码符号的方法（只能以一种方式解） 即时码一定是惟一可解码，但惟一可解码不一定是即时码。 §11.5位平面编码 一、位平面分解 1、二值分解 8比特表示灰度图片的8个位面，一般用位面0代表最低位面，位面7代表最高位面。 0 黑 1 白 例： 灰度值 127 128 * * 第十一章图像编码基础 一、编码依据 1、图像中像素间具有相关性、编码的目的是减少其相关冗余数据； 2、人眼对图像中某些信息不敏感，可以在一定限度内压缩图像。 二、常用的三类压缩方法 1、信息保持编码 信息无丢失、无失真编码 2、保真度编码 在允许一定失真条件或一定的保真度准则下进行压缩编码 3、特征提取 只对感兴趣的区域进行特征信息编码。 三、具体压缩方法 1、平均信息法 如：哈夫曼编码、香农编码、费诺编码。 2、预测法 3、变换法 4、其他编码方法 如 游程编码、轮廓编码等。 §11.1基本概念 一、数据冗余 数据中有些数据代表了无用的信息或者是重复地表示了其他数据已表示的信息。 图像压缩中有三种数据冗余 1、编码冗余 码本：指用来表达一定量的信息或一组事件所需的一系列符号（如字母、数字等）。 码字：对每个信息或事件所赋的码符号序列。 码字长度：每个码字里的符号个数。 设 代表图像的灰度值， 每个 以概 率 出现： 2、像素间冗余 3、心理视觉冗余 二、图像保真度和质量 1、客观保真度准则 均方根误差 2、主观保真度准则 1 优秀 图像质量非常好，如同人能想象出的最好质量。 2 良好 图像质量高，观看舒服，有干扰但不影响观看。 3 可用 图像质量可接受，有干扰但不太影响观看。 4 刚可看 图像质量差，干扰有些妨碍观看，观察者希望改进 5 差 图像质量很差，妨碍观看的干扰始终存在，几乎无法观看。 6 不能用 图像质量很差，不能使用。 三、图像编码模型 1、编码系统模型 2、信源编码器、信道编码器 信源编码：消除冗余，增强信号的有效性。 信道编码：增加冗余，增强信号的抗干扰性。 §11.1基础理论 一、信息论简介 信息论是研究编解码的理论基础。 什么是图像压缩的最终极限？ 熵。