第4讲 图像压缩原理.ppt

第4讲 图像压缩原理 ;数据压缩编码简介 ;数据压缩方法的分类 ;根据压缩的原理分：;（4）信息熵编码。依据信息熵原理，让出现概率大的信号用较短的码字表示，反之用较长的码字表示。常见的编码方法有Huffman编码、Shannon编码以及算术编码。 （5）子带（subband）编码。将图像数据变换到频率后，按频率分带，然后用不同的量化器进行量化，从而达到最优的组合。或者分布渐进编码，在初始时，对某一个频带的信号进行解码，然后逐渐扩展到所有频带。 ;信息熵及基本概念 ;信源X发出的xj（j=1,2,…,n）共n个随机事件的自信息统计平均，即 H(X)称为信源X的“熵”，即信源X发出任意一个随机变量的平均信息量。 其中：等概率事件的熵最大，假设有N个事件，由（4-6）式得此时熵为： ;在编码中用熵值来衡量是否为最佳编码。若以Lc表示编码器输出码字的平均码长，则当 Lc≥H(X) 有冗余，不是最佳。 Lc＜H(X) 不可能。 Lc＝H(X) 最佳编码（Lc稍大于H(X)）。 熵值为平均码长Lc的下限。 ;冗余度、编码效率与压缩比 ;信息熵编码 ;具体的编码步骤如下： （1）将信源符号出现的概率按由大到小的顺序排序。 （2）将两处最小的概率进行组合相加，形成一个新的概率。 （3）将新出现的概率与未编码的字符一起重新排序。 （4）重复步骤（2）、（3），直到出现的概率