2。1。2 图像压缩基本理论

图像压缩之所以能够可行，是因为图像数据中存在着冗余和一些图像处理基本 理论的支持，下面主要介绍几种冗余类型：

（1）编码冗余：若令具有概率 pr(rk ) 的离散随机变量 rk , k

1,2。。。, L 表示一个 L 级灰度图像的灰度级。则 r1 对应于灰度级 0（因为 MATLAB 数组索引不能为零）且 

式中， nk 是图像中出现底 k 级灰度的次数， n 是图像中的像素总数。如果用于 表示每个 rk 值得比特数是l(rk )，那么表示每个像素所需要的平均比特数是 

也可以理解为，赋给各个灰度级的码字的平均长度，是通过对用于表示每个灰度级来:自[优E尔L论W文W网www.chuibin.com +QQ752018766-

的比特数和该灰度级出现的概率的乘积求和得到的。这样，编码一幅 M N

需的总比特数就是 MNLavg 。