[数学]第十一章图像编码基础.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 2、灰度码 编码 解码 例： 灰度 127 灰度 128 编码 解码 二、位平面编码 1、常数块编码 CAC 将图像分成全黑、全白或混合的m×n尺寸块。 出现频率最高的赋予0 其他为10、 11 如果是混合块还必须后面跟上实际的bit流。 例如： WBS跳跃白色块（主要用于白色区域比较多的文档） 一维WBS 将图像的每条扫描线分成若干段，每段有N个像素。对全部是白色的像素用1bit ‘0’表示，对于至少有一个黑色像素的像素段采用N+1个比特即第一个比特人为地规定为1其余的N比特采用直接编码。 例： 0010 ,0000, 1111, 1111 ,0000 ,0000, 0101, 1110 编码： 10010,10000,0,0,10000,10000,10101,11110 二维WBS 与一维类似。 2、1-D游程编码RLC 用一系列描述黑或白像素游程的长度来表示二值图或位平面的每一行。 基本思路： 对一组从左向右扫描得到的连续的0或1游程用它们的长度来编码。 第十一章图像编码基础 一、编码依据 1、图像中像素间具有相关性、编码的目的是减少其相关冗余数据； 2、人眼对图像中某些信息不敏感，可以在一定限度内压缩图像。 二、常用的三类压缩方法 1、信息保持编码 信息无丢失、无失真编码 2、保真度编码 在允许一定失真条件或一定的保真度准则下进行压缩编码 3、特征提取 只对感兴趣的区域进行特征信息编码。 三、具体压缩方法 1、平均信息法 如：哈夫曼编码、香农编码、费诺编码。 2、预测法 3、变换法 4、其他编码方法 如 游程编码、轮廓编码等。 §11.1基本概念 一、