图像压缩 2014-11-4.ppt

排队论课件 Ch.8 图像压缩 一、图像压缩的背景 二、无损压缩技术 三、图像的无失真编码方法 四、预测压缩技术 五、变换压缩技术 六、静止图像编码国际标准JPEG 七、图像压缩编码的新进展 八、要点总结 4）压缩比是衡量数据压缩程度的指标之一。目前常用的压缩比定义为 其中LB为源代码长度，Ld为压缩后代码长度，Pr为压缩比。 压缩比的物理意义是被压缩掉的数据占据源数据的百分比。当压缩比Pr接近100%时压缩效果最理想。 根据信息熵编码理论，可以证明在R ?H条件下，总可以设计出某种无失真编码方法。 若编码结果使R远大于H，表明这种编码效率很低，占用的比特数太多。 若编码结果使R等于或接近于H，这种状态的编码方法称为最佳编码。 若要求编码结果使RH，则必然丢失信息而引起图像失真。这就是在允许失真条件下的一些失真编码方法。 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 4. 算术编码 从理论上分析，采用哈夫曼编码可以获得最佳信源字符编码效果; 实际应用中，由于信源字符出现的概率并非满足2的负幂次方，因此往往无法达到理论上的编码效率和信息压缩比。 以信源字符序列{x，y}为例 设字符序列{x，y}对应的概