数字图像处理10_图像编码1..ppt

* Huffman编码 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 a3=01010 霍夫曼编码的例子 输入 a2 a6 a1 a4 a3 a5 * Huffman编码 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 a5=01011 霍夫曼编码的例子 输入 a2 a6 a1 a4 a3 a5 * 霍夫曼编码的例子 * Huffman编码步骤 根据待编码的符号串，统计各个符号的概率； 根据符号的概率统计特征，构建Huffman编码表，即计算每个符号的编码结果； 用得到的编码表对符号序列进行编码。 Huffman 解码 例：01010 011 1 1 00 a3 a1 a2 a2 a6 * Huffman编码的优点 1. 短码得到了充分利用。 2.每次缩短信源的最后两个码字总是最后一位码元不同。 3.每次缩短信源的最后两个码字有相同的码长。 4. 一种最佳变长码。 缺点 1.当信源数据成分复杂时，庞大的信源致使霍夫曼码表较大，码表生成的计算量增加，编译码速度相应变慢。 2.不等长编码致使硬件译码电路实现困难。 a2 a6 a1 a4 a3 a5 1 00 011 0100 01010 01011 * 10.2.2. 费诺编码 步骤： 1.将图像灰度按其概率从大到小降序排序； 2.将排序后的图像灰度分成两组，使每组的概率和尽量接近，给第一组灰度分配代码“0”，第二组分配代码“1”； 3.若每组还是由两个或两个以上的灰度组成，重复上述步骤，直至每组只有一个灰度为止。 信源 S={S0, S1, S2, S3, S4, S5, S6,S7}，其概率分布为 p0=0.4 p1=0.18 p2=0.1 p3=0.1 p4=0.07 p5=0.06 p6=0.05 p7=0.04 求费诺码。 * 10.2.2. 费诺编码 步骤： 1.将图像灰度按其概率从大到小降序排序； 2.将排序后的图像灰度分成两组，使每组的概率和尽量接近，给第一组灰度分配代码“0”，第二组分配代码“1”； 3.若每组还是由两个或两个以上的灰度组成，重复上述步骤，直至每组只有一个灰度为止。 * 输入 输入概率 第一步 费诺编码的例子 S0 S1 S2 S3 S4 S5 S6 S7 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 0.58 0.42 * 输入 输入概率 第一步 费诺编码的例子 S0 S1 S2 S3 S4 S5 S6 S7 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 0.58 0.42 第二步 0.4 0.18 0.20 0.22 * 输入 输入概率 第一步 费诺编码的例子 S0 S1 S2 S3 S4 S5 S6 S7 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 0.58 0.42 第二步 0.4 0.18 0.20 0.22 第三步 0.1 0.1 0.13 0.09 * 输入 输入概率 第一步 费诺编码的例子 0.58 0.42 第二步 0.4 0.18 0.20 0.22 第三步 0.1 0.1 0.13 0.09 第四步 0.07 0.06 0.05 0.04 S0 S1 S2 S3 S4 S5 S6 S7 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 * 输入 输入概率 第一步 0.58 0.42 第二步 0.4 0.18 0.20 0.22 第三步 0.1 0.1 0.13 0.09 第四步 0.07 0.06 0.05 0.04 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 S0 S1 S2 S3 S4 S5 S6 S7 S0=00 费诺编码的例子 * 输入 输入概率 第一步 0.58 0.42 第二步 0.4 0.18 0.20 0.22 第三步 0.1 0.1 0.13 0.09 第四步 0.07 0.06 0.05 0.04 0 1 0 0 0 0 0