第15讲图像编码2.pptVIP

二进制Huffman编码 1）将图像的灰度按概率大小进行降序排序。 2）在灰度集合中取两个最小概率相加，合成一个概率。 3）新合成的概率与其他的概率成员组成新的概率集合。在新的概率集合中，仍然按照步骤2）、3）的规则，直至新的概率集合中只有一个概率为1的成员。 4）从根节点按前缀码的编码规则进行二进制编码 Huffman编码的特点： 1、保证了概率大的灰度对应于短码，概率小的灰度对应于长码，短码得到了充分利用。 2、每次缩减信源的最后两个码字总是最后一位码元不同，前面各位相同。 3、每次缩减信源的最后两个码字有相同的码长。 4、编码不唯一，且码字长度可变（变长码） Fano编码步骤 （1）将图像灰度xi其概率大小按递减顺序进行排序。 （2）将xi分成两组，使每组的概率和尽量接近。 给第一组灰度级分配代码“0”，第二组分配代码“1”。 （3）若每组还是由两个或以上的灰度组成，重复上述步骤，直至每组只有一个灰度级为止。 Fano编码 Shannon编码 Shannon提出了将信源符号依其概率降序排列，用符号序列累积概率的二进制表示作为对信源的唯一可译编码。 其应用于图像编码的步骤如下： （1）将N个灰度xi按其概率递减进行排列。 （2）求编码后表示概率为 的第i个灰度的二进制位数ni。 （3）计算与 相对应的累积概率Pi, 取与Pi相对应的二进制数的小数点后的前ni位作为码字 香农编码 * *