第7章图像压缩探究.ppt

一维WBS编码平均码字长度为 PN:段长为N的全白像素段出现的概率。b4＝1.25-P4。全白概率必须大于1／4才可能获得压缩效果。 段长N不同，全白概率也不同。为了获得最小的平均码字长度，对给定的一幅二值图像应有一个最佳N值，不同图像的最佳段长N值不同。 分成五段：段长N＝4 1111 0010 1111 0100 1111 编码 0 10010 0 10100 0 2)二维WBS编码 一维WBS编码可以方便地推广到二维。 一维的像素段 二维中像素块 假设像素块尺寸为M×N，全部为白色的像素块用“0”表示，非全白像素块用(M×N+1)个比特码表示。其中第一个比特为“1”。其余M×N个比特采用直接编码。 111 111 110 111 101 100 111 111 0 1110 111 1101 100 0 最终获得的编码：0111011111011000 1. 一维压缩的基本思想： 1）每一行行首、尾编码 行首：用一个白行程码开始。如果行首是黑像素，则 用零长度的白开始。 行尾：用行尾编码字(EOL)000000000001结束。 2）图像首、尾编码 图像首行：用一个EOL开始。 图像结尾：用连续6个EOL结束。 3）图像内部编码 内部编码