数字图像处理chap6_1.ppt

信源编码器：减少或消除输入图像的编码冗余、像素间冗余及心理视觉冗余。 信源编码可分为两大类，一类是无失真编码，另一类是有失真编码或称限失真编码。 输出图是输入图的精确复制？ 信息保持型：是，无失真 信息损失型：不是，有一定的失真 图像编码模型 6.3.2 霍夫曼编码 霍夫曼编码是长度不均匀的，平均长度最短的即时可译码。其要点是对经常出现的符号赋予最短的码字，然后按出现概率减少的次序，逐个赋予较长的码字，这样可使码的平均长度 具有最小值。 霍夫曼编码步骤 例：信号源 s={a1, a2, a3, a4, a5, a6}，其概率分布为p1=0.1 p2=0.4 p3=0.06 p4=0.1 p5=0.04 p6=0.3，求最佳Huffman码。 方法： （１）将信源符号按出现概率从大到小排成一列，然后把最末两个符号的概率相加，合成一个概率。 6.3.2 霍夫曼编码 （２）把这个符号的概率与其余符号的概率按从大到小排列，然后再把最末两个符号的概率加起来，合成一个概率。 （３）重复上述做法，直到最后剩下两个概率为止。 6.3.2 霍夫曼编码 （４）从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋予一个二进制码，如对概率大的赋予码元0，对概率小的赋予码元1。 6.3.2 霍夫曼编码 霍夫曼编码结果 平均长度 信源熵 编码效率 6.3.2 霍夫曼编码 变长编码技术，其码字中的0和1是独立的， 并且基本上等概率出现 主要步骤为： (1) 将信源符号依其概率从大到小排列 (2) 将信源符号分成概率很接近的两部分 (3) 分别给两部分的信源符号组合赋值 (4) 如果两部分均只有一个信源符号，编码结束， 否则返回(2)继续进行 6.3.3 费诺-仙农编码 6.3.3 费诺-仙农编码 6.3.3 费诺-仙农编码 哈夫曼编码与香农—法诺编码都要求对信源有一定的先验知识 哈夫曼编码与香农—法诺编码的解码都需要查表 6.3.3 费诺-仙农编码 6.3.4 算术编码 特点： 从整个符号序列出发，采用递推形式连续编码的方法。 　　一次编一个符号 一次赋给整个符号序列 从理论上说可达到无失真编码定理所给出的极限。 算术编码示例 编码来自1个4-符号信源{a1, a2, a3, a4}的由5个符号组成的符号序列：b1b2b3b4b5 = a1a2a3a3a4 0.068 8.2.4 算术编码 8.2.5 变长码的特性 （１）即时性 　　对任意一个有限长的码符号串，可以对每个码字分别解码，即读完一个码字就能将其对应的信源符号确定下来，不需要考虑其后的码字。　 　　哈夫曼码 （２）惟一性 　　对任意一个有限长的码符号串，只有一种分解成其各个码符号的方法。 　010100111100?a3a1a2a2a6　　 第8.2节 结束 将多灰度值图像分解成一系列二值图 对每一幅二值图再用二元压缩方法 8.3.1 位平面的分解 8.3.2 位平面的编码 8.3 位平面编码 图像的位面表示 8.3.1 位平面的分解 8.3.1 位平面的分解 1、常数块编码（CAC） 用专门的码字表达全是0或1的连通区域 将图像分成全黑，全白或混合的m ? n尺寸块 出现频率最高的类赋予1 bit码字0 其它两类分别赋予2 bit码字10和11 压缩：原需用mn比特表示的常数块现在只用 1 bit或2 bit码字表示 8.3.2 位平面的编码 2、1-D游程编码（RLC） 基本思路：对一组从左向右扫描得到的连续的０或１游程用它们的长度来编码 　通过用变长码对游程的长度编码有可能取得更高的压缩率。 设每行均由白色（0）游程开始。 8.3.2 位平面的编码 例题 例：将给定图像分解成三个位平面，然后用游程编码方法逐行编码。 对第2位平面（最高位）： 4 2 2，3 3 2，3 4 1，4 2 2 对第1位平面（中间位）： 8，3 1 4，1 1 1 2 2 1，0 6 2 对第0位平面（最低位）： 0 1 7，0 1 2 1 4，0 1 2 1 1 1 1 1，8 8.3.2 位平面的编码 3、2-D游程编码 　是1-D游程编码的推广。 考虑两个方向分解元素之间的相关性。 　对传真图像的标准压缩方法。 8.3.2 位平面的编码 适合行程编码的图 适合行程编码的图 原图象文件： 33120字节 行程编码文件： 32224字节 压缩比： 1.028 原图象文件： 73160字节 行程编码文件： 66432字节 压缩比：