第4章图像压缩编码要点.ppt

第五章 图像压缩编码 § 1 概述 § 2 熵编码方法 § 3 预测法编码 § 4 变换编码方法 § 5 二值图像编码 § 6 图像压缩编码主要国际标准 § 1 概述 § 2 熵编码方法 二. 哈夫曼（Huffman）编码方法（紧凑码） 哈夫曼编码的一般算法如下：  （1） 按符号出现的概率从大到小排序。 （2） 把最小的两个概率相加合并成新的概率， 与剩余的概率组成新的概率集合。 （3） 对新的概率集合重新排序， 再次把其中最小的两个概率相加， 组成新的概率集合。如此重复进行， 直到最后两个概率的和为1。 （4） 分配码字。码字分配从最后一步开始反向进行， 对于每次相加的两个概率，给大的赋“0”， 小的赋“1”（也相反， 如两个概率相等， 则从中任选一个赋“0” ）， 读出时由该符号开始一直走到最后的概率和“1”， 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的哈夫曼编码。 仔细看一下编码过程： § 3 二值图像编码 § 4 国际标准简介 WBS编码： 二. 跳过白色块编码(White Block Skipping,WES) 将图像的每条扫描线分成若干段，每段有N个像素。对全部是白色的像素用1bit“0”表示。 对于至少有一个黑色像素的像素段采用N十1个比特编码．即第一个比特人为地规定为1．其余的N比特采用直接编码(白色为“0”．黑色为“1”码字)。 1.一维WBS编码 跳过白色区域，对黑色像素编码．这样表示这些图像的比特数将减少，每个像素平均比特数也就可以减少。 0 0000 0 0000 10100 0 10010 编码 0100 0000 0010 分成五段： 段长N＝4 一维WBS编码平均码字长度为 PN:段长为N的全白像素段出现的概率。b4＝1.25-P4。全白概率必须大于1／4才可能获得压缩效果。 段长N不同，全白概率也不同。为了获得最小的平均码字长度，对给定的一幅二值图像应有一个最佳N值，不同图像的最佳段长N值不同。 一维WBS编码可以方便地推广到二维。 一维的像素段 二维中像素块 假设像素块尺寸为M×N，全部为白色的像素块用“0”表示，非全白像素块用(M×N+1)个比特码表示。其中第一个比特为“1”。其余M×N个比特采用直接编码。 000 000 010 100 001 000 000 000 0 1010 100 1001 000 0 2. 二维WBS编码 二值图像的自适应WBS编码： 根据图像的局部结构或统计特性，改变其像素块尺寸大小、则WBS编码所用的比特数一定会更少。 自适应增加了设备的复杂性。实际选用时要根据应用要求和具体图像内容综合考虑其经济性和有效性。 3. 自适应WBS编码 二值图像的扫描行，是由若干段连着的黑像素和连着的白保素组成，分别称其为“黑长”和“白长”。 例：0001001100 ? w3,b1,w2,b2,w2 游程长度编码： 对黑长、白长长度按其发生概率分配以不同长度码字。 设某二值图像中有长度为1，2，…，N等不同长度的黑长与白长，N为一个扫描行的像素数。若不分黑长和白长都为“游程长度”进行统一编码，则该图像对游程长度的熵H为: 三. 游程长度编码(Run Length Coding,RLC) 1. RLC比特率估计 每个游程的平均长度(即所用平均比特数)应满足下式：（根据信源编码定理） 上式左右除以E，即 ： 每个像素的熵即为用游程长度编码所得的最小比特率的估计值。 为了进一步减少表示每个像素的平均比特效即比特率，CCITT建议可以将黑长和白长分别编码。 对白长进行最佳编码可以得到： 对黑长进行最佳编码可以得到： 可以获得黑长和白长分开分别编码，每个像素所占用的最少比特数 根据统计，在传真中，黑色像素出现的概率大多在7％左右。黑长白长分别编码比黑长白长混合编码效果好。 为了估算RLC编码的最小比特率，必须知道图像游程长度的概率分布。具体实现时比较复杂。 * * 图像压缩编码问题的提出 在图像数字化中，若对图像的取样值以最基本和最简单的PCM编码（pulse coding modulation脉冲编码调制），这样获得的图像数据量（比特数）将非常具大。减少量化级数即编码比特数b，势必又引起量化信噪比 大大下降 1.