第6章图像编码与压缩[1].pptVIP

第六章 图像的编码与压缩 6.1 概述 6.2 图像保真度准则 6.3 统计编码方法 6.4 预测编码 6.5 变换编码 11.5.1 位平面的分解 霍夫曼编码举例一 输入数据流:S1 S2 S1 S3 S2 S1 S1 S4 霍夫曼编码的特点： (1) 霍夫曼编码构造出来的编码值不是唯一的。（在编码时，可以大概率为’1’，小概率为’0’，也可相反） (2) 当图像灰度值分布很不均匀时，霍夫曼编码的效率就高，反之，编码效率低。 (3) 霍夫曼编码必须先计算出图像数据的概率特性形成编码后，才能对数据进行编码，必须通过查表方法建立对应关系。 有时Huffman编码并不能得到最优的压缩效果： 某个字符出现的概率为：80% 按照shannon理论需要：-log2(0.8)=0.322 bit 实际上？？ 根据霍夫曼方法原理，如果信源有N个符号，所需的信源消减次数为N-2，所需的码赋值次数也为N-2.当需要对大量符号编码时，构造最优霍夫曼的计算量会很大。此时通常采用一些亚最优的变长编码方法，通过牺牲编码效率来换取编码计算的简便（时间）。 6.3.2费诺.仙侬编码（Fano-Shannon） 费诺.仙侬编码与Huffman编码相反，采用从上到下的方法。香农-范诺编码算法步骤： （1）按照符号出现的概率减少的顺序将待编码的符号排成