6图像压缩编码数字图像处理.pptVIP

第6章 图像压缩编码 图像压缩编码 设：n1和n2是在两个表达相同信息的数据集中，所携带的单位信息量。 压缩率：——描述压缩算法性能 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 相对数据冗余： RD = 1 – 1/CR 例：CR=20; RD = 19/20 8.信息理论 3、平均码字长 借助熵的概念可以定义量度任何特定码的性能的准则，即平均码字长度。 其中βi为灰度级di所对应的码字长度。 的单位也是比特/字符。 4、编码效率 编码符号是在字母集合A={a1,a2,a3,…am}中选取的。如果编码后形成一个新的等概率的无记忆信源，字母数为n，则它的最大熵应为logn比特/符号。因此这是一个极限值。如果H(d)/ =logn，则可以认为编码效率已经达到100%，如果H(d)/ logn，则可认为编码效率较低。 根据信息熵编码理论，可以证明在 ?H条件下，总可以设计出某种无失真编码方法。 若编码结果使 远大于H，表明这种编码效率很低，占用的比特数太多。 若编码结果使 等于或接近于H，这种状态的编码方法称为最佳编码。 若要求编码结果使 H，则必然丢失信息而引起图像失真。这就是在允许失真条件下的一些失真编码方法。 5、压缩比 压缩比是衡量数据压缩程度的指标之一。目前常用