matlab图像压缩编码(一).docVIP

第八讲 图像压缩编码(一) 【目录】 一、图像编码概述 1 1、自然编码法 1 2、冗余与相关 1 3、编码的应用 1 4、编码的分类 1 二、信息熵 1 1、消息与信息 2 2、信息量与熵 2 3、香农不等式 2 三、熵编码 2 1、图像统计编码 2 2、编码效率 2 3、两个定理 2 4、编码的可译性 3 【正文】 一、图像编码概述 1、自然编码法 PCM编码，等长编码法。 2、冗余与相关 允许适当降低分辨率提高压缩比。 3、编码的应用 图像数据压缩、图像传输、特征抽取。 4、编码的分类 信息保持编码、保真度编码、特征抽取编码 二、信息熵 1、消息与信息 信源发出的信号和用户接收的内容称为消息。 消除不肯定性的多少描述消息中的信息量。 2、信息量与熵 解释为不肯定性的度量，信息的度量。 3、香农不等式 推论： 三、熵编码 1、图像统计编码 2、编码效率 设图像的灰度集合为： 每个灰度对应的概率分布为： 图像熵：（比特） 设图像编码的集合为： 码长集合为： 平均码长：（比特） 编码效率： 冗余度： 3、两个定理 在变长编码中，对出现概率大的信息符号赋予短码字，而对于出现概率小的信息符号赋予长码字。如果码长严格按照所对应符号出现概率大小逆序排列，则编码结果平均码长一定小于任何其它排列方式。 变长编码的最佳编码必有： 4、编码的可译性 续长代码和非续长代码：若代码中任何一个码字都不是另一个码字的续长，也就是不能在某一个码字后面添加一些码元而构成另一个码字，称为非续长代码，反之为续长代码。 单义代码：任意有限长的码字序列，只能被唯一地分割成一个码元，这样的码字序列称为单义代码。充要条件是： 非续长代码一定是单义代码，单义代码不一定是非续长代码。 【例】 08-1