第八章-图像压缩1.pptVIP

图像压缩的必要性 传输 存储 图像压缩编码的分类 WBS编码(White Block Skipping)：大多数二值图像中的黑象素只占图像象数总数很少的一部分。因此若能跳过白色区域，对黑色像素编码．这样表示这些图像的比特数将减少，每个像素平均比特数也就可以减少 1)一维WBS编码 将图像的每条扫描线分成若干段，每段有N个像素。对全部是白色的像素用lbit“0”表示。对于至少有一个黑色像素的像素段采用N十1个比特编码．即第一个比特人为地规定为1．其余的N比特采用直接编码(白色为“0”．黑色为“1”码字)。 一维WBS编码平均码字长度为 PN:段长为N的全白像素段出现的概率。b4＝1.25-P4。全白概率必须大于1／4才可能获得压缩效果。 段长N不同，全白概率也不同。为了获得最小的平均码字长度，对给定的一幅二值图像应有一个最佳N值，不同图像的最佳段长N值不同。 2)二维WBS编码 一维WBS编码可以方便地推广到二维。 一维的像素段 二维中像素块 假设像素块尺寸为M×N，全部为白色的像素块用“0”表示，非全白像素块用(M×N+1)个比特码表示。其中第一个比特为“1”。其余M×N个比特采用直接编码。 分析： 对于有大面积色块的图像，压缩效果很