第11讲 图像压缩编码(一).doc

文档介绍：第十五讲图像压缩编码(一)
【目录】
一、图像编码概述 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、编码的可译性
续长代码和非续长代码:若代码中任何一个码字都不是另一个码字的续长,也就是不能在某一个码字后面添加一些码元而构成另一个码字,称为非续长代码,反之为续长代码。
单义代码:任意有限长的码字序列,只能被唯一地分割成一个码元,这样的码字序列称为单义代码。充要条件是:
非续长代码一定是单义代码,单义代码不一定是非续长代码。
【例】