数字图像处理 MATLAB版 教学课件 作者 张德丰 第3章 图像编码.ppt

《数字图像处理 MATLAB版 教学课件 作者 张德丰 第3章 图像编码.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第3章图像编码3.1图像编码基础3.2信息论基础与熵编码3.3预测编码3.4变换编码3.1图像编码基础3.1.1图像压缩编码的必要性3.1.2图像压缩编码的可能性3.1.3图像压缩编码的分类3.1.4图像压缩编码的评价3.1.1图像压缩编码的必要性图像编码与压缩从本质上来说就是对要处理的图像源数据按一定的规则进行变换和组合，从而达到以尽可能少的代码（符号）来表示尽可能多的数据信息。压缩通过编码来实现，或者说编码带来压缩的效果，所以一般把此项处理称为压缩编码。3.1.2图像压缩编码的可能性一般来说，图像数据中存在以下几种冗余。（1）空间冗余（像素间冗余、几何冗余）。（2）

2、时间冗余。（3）信息熵冗余。（4）结构冗余。（5）知识冗余。（6）心理视觉冗余。3.1.3图像压缩编码的分类图像编码压缩的方法目前有很多，其分类方法根据出发点不同而有差异。（1）根据解压重建后的图像和原始图像之间是否有误差，图像编码压缩分为无损（亦称无失真、无误差、信息保持型）编码和有损（有失真、有误差、信息非保持型）编码两大类。（2）根据编码原理，图像压缩编码分为熵编码、预测编码、变换编码和混合编码等。（3）根据图像的光谱特征，图像压缩编码分为单色图像编码、彩色图像编码和多光谱图像编码。（4）根据图像的灰度，图像压缩编码分为多灰度编码和二值图像编码。3.1.4图像压缩

3、编码的评价对于图像编码的质量评价主要体现在基于压缩编码参数的评价、基于保真度（逼真度）标准的评价、算法的适用范围、算法的复杂度4个方面。1．基于压缩编码参数的评价（1）信息量、图像的熵与平均码字长度（2）编码效率（3）压缩比（4）冗余度常用的准则可分为两大类：客观保真准则和主观保真准则。2．基于保真度（逼真度）准则的评价（1）客观保真度准则（2）主观保真度准则表3-1总体优度标准序号评估结果⑤优④良③中②合格①劣表3-2分组优度标准序号评估结果⑦组内最好⑥比本组中等好⑤比本组中等稍好④本组中等③比本组中等稍差②比本组中等差①组内最差特定的图像编码算法具有相应的适用范围，

4、并不对所有的图像都有效。一般来说，大多数基于图像信息统计特性的压缩算法具有较广的适用范围，而一些特定的编码算法的适用范围较窄。3．算法的适用范围算法的复杂度是指完成图像压缩和解压缩所需的运算量和硬件实现该算法的难易程度。优秀的压缩算法要求有较高的压缩比，压缩和解压缩快，算法简单，易于硬件实现，还要求解压缩后的图像质量较好。4．算法的复杂度3.2信息论基础与熵编码3.2.1赫夫曼编码3.2.2香农编码3.2.3算术编码3.2.4行程编码3.2.1赫夫曼编码赫夫曼（Huffman）编码是1952年提出的，是一种比较经典的信息无损熵编码，该编码依据变长最佳编码定理，应用Huf

5、fman算法而产生。Huffman编码是一种基于统计的无损编码。设信源的信源空间为从Huffman算法可以看出，Huffman编码具有如下特点。（1）Huffman编码构造程序是明确的，但编出的码不是唯一的。（2）Huffman编码结果码字不等长。（3）Huffman编码的信源概率是2的负幂时，效率达100%；但是对等概率分布的信源却产生定长码，效率最低。（4）Huffman编码只能用近似的整数而不是理想的小数来表示单个符号，这也是Huffman编码无法达到最理想的压缩效果的原因。3.2.2香农编码3.2.3算术编码算术编码不是将单个信源符号映射成一个码字，而是把整个信

6、源表示为实数线上的0到1之间的一个区间，其长度等于该序列的概率。再在该区间内选择一个代表性的小数，转化为二进制作为实际的编码输出。算术编码具有以下特点。（1）由于实际的计算机的精度不可能无限长，因此运算中会出现溢出问题。（2）算术编码器对整个消息只产生一个码字，这个码字是在之间的一个实数，因此译码器必须在接收到这个实数后才能译码。3.2.4行程编码行程编码（RunLengthEncoding，RLE）是一种利用空间冗余度压缩图像的方法，对某些相同灰度级成片连续出现的图像，行程编码也是一种高效的编码方法，特别是对二值图像，效果尤为显著。图3-6一行图像的行程编码图3.3预

7、测编码3.3.1DPCM原理3.3.2最佳线性预测编码3.3.3自适应预测编码3.3.1DPCM原理1．差值图像的统计特性由图像的统计特性可知，相邻像素之间有较强的相关性，即相邻像素的灰度值相同或相近，因此，某像素的值可根据以前已知的几个像素值来估计、猜测。预测编码的基本思想是通过仅提取每个像素中的新信息并对它们编码来消除像素间的冗余，这里一个像素的新信息定义为该像素的当前或现实值与预测值的差，即如果已知图像一个像素离散幅度的真实值，利用其相邻像素的相关性，预测它的可能数值，再求两者差；或者说利用这种具有预测性质的差值，再量化、编码传输，