第十五讲图像压缩编码

《第十五讲图像压缩编码》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第十五讲图像压缩编码(一)【目录】一、图像编码概述11、自然编码法12、冗余与相关13、编码的应用14、编码的分类1二、信息熵11、消息与信息22、信息量与熵23、香农不等式2三、熵编码21、图像统计编码22、编码效率23、两个定理24、编码的可译性3【正文】一、图像编码概述1、自然编码法PCM编码，等长编码法。2、冗余与相关允许适当降低分辨率提高压缩比。3、编码的应用图像数据压缩、图像传输、特征抽取。4、编码的分类信息保持编码、保真度编码、特征抽取编码二、信息熵15-31、消息与信息信源发出的信号和用户接收的内容称为消息。消除不肯定性的多少描述消息中的信息量。2、信息量与熵解释为不

2、肯定性的度量，信息的度量。3、香农不等式推论：三、熵编码1、图像统计编码2、编码效率设图像的灰度集合为：每个灰度对应的概率分布为：图像熵：（比特）设图像编码的集合为：码长集合为：平均码长：（比特）编码效率：冗余度：3、两个定理15-3在变长编码中，对出现概率大的信息符号赋予短码字，而对于出现概率小的信息符号赋予长码字。如果码长严格按照所对应符号出现概率大小逆序排列，则编码结果平均码长一定小于任何其它排列方式。变长编码的最佳编码必有：4、编码的可译性续长代码和非续长代码：若代码中任何一个码字都不是另一个码字的续长，也就是不能在某一个码字后面添加一些码元而构成另一个码字，称为非续长代码，

3、反之为续长代码。单义代码：任意有限长的码字序列，只能被唯一地分割成一个码元，这样的码字序列称为单义代码。充要条件是：非续长代码一定是单义代码，单义代码不一定是非续长代码。【例】15-3