编码压缩冗余质量评价重点.ppt

第八章 图象编码 gtding@ Shannon-Fano编码 算法 1）将消息非递增排序 2）按概率之和相近或相等原则将消息集一分为二 3）将以上分割准则递归地应用到消息子集，直止 最终 子集只有一个消息为止 4）在分割过程中，分别给所分得的两个子集赋予0和1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0.04 0.05 0.06 0.07 0.10 0.10 0.18 0.40 x8 x7 x6 x5 x4 x3 x2 x1 例7 x1:00 x2:01 x3:100 x4:101 x5:1100 x6:1101 x7:1110 x8:1111 平均码长： 信息熵： 编码效率： 算术编码 算术编码过程图解(1) 算术解码过程图解（2） 算术编码的解码过程是借助对信源符号的编码过程进行的。 10.1预测编码 预测编码（Predictive Coding)，就是根据“过去”的时刻的像素值，运用一种模型，预测当前的像素值，预测编码通常不直接对信号编码，而是对预测误差进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。 原理：对图像的一个像素的离散幅度的真实值，利用其相邻象素的相关性，预测它的下一个象素的可能值，再求两者差，对这种具有预测性质的差值，量化，编码，就可以达到压缩的目的。 例8 差分图像的直方图 imhist(a);