图像编码第讲讲稿.ppt

《图像编码第讲讲稿.ppt》由会员分享，可在线阅读，更多相关《图像编码第讲讲稿.ppt（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、图像编码第讲第一页，讲稿共四十三页哦 数据压缩数据压缩主要研究数据的表示、传输、变换和编码主要研究数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时方法，目的是减少存储数据所需的空间和传输所用的时间。间。图像编码与压缩图像编码与压缩就是对图像数据按一定的规则进行变就是对图像数据按一定的规则进行变换和组合，达到用尽可能少的代码（符号）来表示尽可能换和组合，达到用尽可能少的代码（符号）来表示尽可能多的信息。多的信息。图像数据压缩与编码图像数据压缩与编码第二页，讲稿共四十三页哦数据量大，故而需要巨大的存储空间。数据量大，故而需要巨大的存储空间。如一幅如一幅128 128 2

2、56 256像素，像素，8bit/8bit/像素的黑白图像占用像素的黑白图像占用256KB256KB的磁的磁盘空间。盘空间。每分量每分量8bit/8bit/像素的彩色静止图像所占空间像素的彩色静止图像所占空间3 3 256KB=768KB256KB=768KB。如果以每秒如果以每秒2424帧的速率传送此彩色图像，则一秒钟的数据流帧的速率传送此彩色图像，则一秒钟的数据流就是就是24 24 768KB=18.5MB768KB=18.5MB。如果不进行编码压缩处理，一张。如果不进行编码压缩处理，一张600MB600MB的光盘，只能存放的光盘，只能存放3030秒左右的秒左右的128 256像素的原始图

3、像。像素的原始图像。图像数据的特点之一图像数据的特点之一第三页，讲稿共四十三页哦7.1 7.1 信源编码信源编码 图像编码属于信源编码范畴。其特点是利用图像图像编码属于信源编码范畴。其特点是利用图像信号的统计特性以及人眼睛的生理和心理特性对信号的统计特性以及人眼睛的生理和心理特性对图像进行高效编码。图像进行高效编码。在信息论中将数字通信过程概括为图在信息论中将数字通信过程概括为图7 71 1的形式。的形式。数字图像编码数字图像编码第四页，讲稿共四十三页哦信源信源编码信道编码调制传输信道噪声解调信道解码信源解码信宿图图7 71 1 数字通信系统模型数字通信系统模型第五页，讲稿共四十三页哦 信源编

4、码的主要任务是解决有效性问题，信源编码的主要任务是解决有效性问题，也就是对信也就是对信源实现压缩处理，使处理后的信号更适宜数字通信源实现压缩处理，使处理后的信号更适宜数字通信系统。解决有效性问题就是在编码过程中尽量提高系统。解决有效性问题就是在编码过程中尽量提高编码效率，也就是力求用最少的数码传递最大的信编码效率，也就是力求用最少的数码传递最大的信息量。息量。第六页，讲稿共四十三页哦 信道编码的任务是解决可靠性问题信道编码的任务是解决可靠性问题。也就是尽量使处。也就是尽量使处理过的信号在传输过程中不出错或少出错，既使出理过的信号在传输过程中不出错或少出错，既使出了错也要有能力尽量纠正错误。了错

5、也要有能力尽量纠正错误。因此，在信道编码中往往引进用作误差控制的数因此，在信道编码中往往引进用作误差控制的数码，以实现自动检错和纠错。码，以实现自动检错和纠错。第七页，讲稿共四十三页哦 信源编码的目的是提高编码效率。信源编码的目的是提高编码效率。是否能提高编码效率？是否能提高编码效率？回答是肯定的。回答是肯定的。从信息论的角度看，各种信源都存在大量的冗余成从信息论的角度看，各种信源都存在大量的冗余成分。如果去掉这些冗余成分，就能提高编码效率。分。如果去掉这些冗余成分，就能提高编码效率。所以，所以，所谓第一代编码就是围绕着去除冗余度这一中所谓第一代编码就是围绕着去除冗余度这一中心思想实现数据压缩

6、的。心思想实现数据压缩的。第八页，讲稿共四十三页哦冗余度在哪里？冗余度在哪里？冗余度主要存在于两个方面：冗余度主要存在于两个方面：1 1）、存在于信源的相关性之中；）、存在于信源的相关性之中；2 2）、存在于信源各元素出现概率不均等之中。）、存在于信源各元素出现概率不均等之中。第九页，讲稿共四十三页哦 去掉了冗余成分的信源固然精练了，但是抗干扰去掉了冗余成分的信源固然精练了，但是抗干扰性能也变差了。性能也变差了。因此，在传输过程中，还要加入一些冗余成分以增因此，在传输过程中，还要加入一些冗余成分以增加抗干扰能力。这就是信道编码的任务了。加抗干扰能力。这就是信道编码的任务了。第十页，讲稿共四十三

7、页哦 从信息论观点看，描述图像信源的数据由从信息论观点看，描述图像信源的数据由有用数据有用数据和和冗余数据冗余数据两部分组成。两部分组成。冗余数据主要有：冗余数据主要有：空间冗余、时间冗余、结构空间冗余、时间冗余、结构冗余、信息熵冗余（编码冗余）、知识冗余、心理冗余、信息熵冗余（编码冗余）、知识冗余、心理视觉冗余视觉冗余6 6种。种。图像数据的冗余图像数据的冗余 第十一页，讲稿共四十三页哦 空间冗余空间冗余 时间冗余时间冗余 结构冗余结构冗余 编码冗余编码冗余 知识冗余知识冗余 视觉冗余视觉冗余图像数据的冗余图像数据的冗余 第十二页，讲稿共四十三页哦 同一景物表面上各采样点之间的颜色（亮度）之

8、间同一景物表面上各采样点之间的颜色（亮度）之间往往存在着往往存在着空间相关性空间相关性。基于离散像素的表示方式通常没有利用景物表面颜基于离散像素的表示方式通常没有利用景物表面颜色（亮度）的这种空间相关性，从而产生了色（亮度）的这种空间相关性，从而产生了空间冗空间冗余。余。空间冗余空间冗余第十三页，讲稿共四十三页哦大部分区域所有大部分区域所有像素值相同像素值相同第十四页，讲稿共四十三页哦 主要指视频相邻帧之间有较大的相关性，产生时间主要指视频相邻帧之间有较大的相关性，产生时间冗余。冗余。时间冗余时间冗余第十五页，讲稿共四十三页哦 有些图像的纹理区，图象像素值之间存在着明显的分有些图像的纹理区，图

9、象像素值之间存在着明显的分布模式，例如墙纸图案，称之为结构冗余。布模式，例如墙纸图案，称之为结构冗余。结构冗余结构冗余第十六页，讲稿共四十三页哦 某些图像的理解与某些知识有相当大的相关性。某些图像的理解与某些知识有相当大的相关性。这些知识使得需要传输的信息量减少。这些知识使得需要传输的信息量减少。知识冗余知识冗余第十七页，讲稿共四十三页哦人的视觉系统对图像场的敏感性是非均匀和非线性的，然人的视觉系统对图像场的敏感性是非均匀和非线性的，然而在记录原始图像数据时，通常假定视觉系统是线性的和而在记录原始图像数据时，通常假定视觉系统是线性的和均匀的，对视觉敏感和不敏感部分同等对待，从而产生视均匀的，对

10、视觉敏感和不敏感部分同等对待，从而产生视觉冗余。如对亮度和色彩的敏感度不同。觉冗余。如对亮度和色彩的敏感度不同。视觉冗余视觉冗余第十八页，讲稿共四十三页哦图像编码大致可分三类：图像编码大致可分三类：1 1）、匹配编码；）、匹配编码；2 2）、变换编码；）、变换编码；3 3）、识别编码：）、识别编码：图像编码的分类图像编码的分类第十九页，讲稿共四十三页哦（1 1）、匹配编码）、匹配编码 这种编码方法是这种编码方法是使代码长度与图像信源的概率分使代码长度与图像信源的概率分布相匹配。布相匹配。如：出现概率大的编短码，概率小的如：出现概率大的编短码，概率小的编长码，总的码率就会下降。编长码，总的码率就

11、会下降。这种编码的长短不一，使得传输、译码、存储这种编码的长短不一，使得传输、译码、存储均不方便，另一个缺点是编码的先决条件是均不方便，另一个缺点是编码的先决条件是要知要知道图像信源的概率分布。道图像信源的概率分布。第二十页，讲稿共四十三页哦解决办法：解决办法：1 1）、寻找一个大体上能代表图像信源的数学模）、寻找一个大体上能代表图像信源的数学模型，如正态分布，指数分布等；型，如正态分布，指数分布等；2 2）、实际统计图像信源的概率分布，这种方法更切）、实际统计图像信源的概率分布，这种方法更切合实际，但是，往往找不到合适的数学模型，给分析合实际，但是，往往找不到合适的数学模型，给分析带来不便。

12、带来不便。第二十一页，讲稿共四十三页哦（2 2）、变换编码）、变换编码 首先把图像信源从一个空间变换到另外一个空首先把图像信源从一个空间变换到另外一个空间，然后对变换系数进行编码。变换方式大体上间，然后对变换系数进行编码。变换方式大体上可分为两类可分为两类;预测变换预测变换 函数变换函数变换第二十二页，讲稿共四十三页哦（3)3)、识别编码、识别编码 这种方法的关键是识别。基本原理是用另外这种方法的关键是识别。基本原理是用另外一套符号代替原来的信源中的消息，如：电报、一套符号代替原来的信源中的消息，如：电报、速记等均可认为是识别编码的例子。速记等均可认为是识别编码的例子。第二十三页，讲稿共四十三

13、页哦从压缩的角度也可以分为从压缩的角度也可以分为;1)1)、有失真编码：是不可逆的编码法，也称熵、有失真编码：是不可逆的编码法，也称熵压缩法。压缩中有信息损失，但在视觉角度看失去压缩法。压缩中有信息损失，但在视觉角度看失去的信息是无关紧要的信息。的信息是无关紧要的信息。2 2）、无失真编码：是可逆的编码方法。没有）、无失真编码：是可逆的编码方法。没有信息损失，去除编码冗余（熵冗余），也称熵编信息损失，去除编码冗余（熵冗余），也称熵编码法。码法。第二十四页，讲稿共四十三页哦 另外，如果从目前已有的实用方案的角度来分类，可另外，如果从目前已有的实用方案的角度来分类，可以分为三大类，即以分为三大类，

14、即统计编码，变换编码及预测编码统计编码，变换编码及预测编码。而这些方法既适用于静止图像编码，也适用于电而这些方法既适用于静止图像编码，也适用于电视信号编码。就具体编码方法而言可简略地概括在视信号编码。就具体编码方法而言可简略地概括在表表7 71 1中。中。第二十五页，讲稿共四十三页哦表71 图 象 高 效 编 码 法 PCM 预测法 正交变换法 统计编码 其他方法 常规编码法亚奈氏取样编码法标准法自适应法标准法自适应法标准法自适应法行程编码轮廓编码第二十六页，讲稿共四十三页哦 上述各种具体方案并不是孤立的、单一的使用，上述各种具体方案并不是孤立的、单一的使用，往往是各种方法重迭、交叉使用，以达

15、到更高往往是各种方法重迭、交叉使用，以达到更高的编码效率。的编码效率。第二十七页，讲稿共四十三页哦 7.2 图像编码中的保真度准则图像编码中的保真度准则图像信号在编码和传输过程中图像信号在编码和传输过程中会产生误差会产生误差，尤其是在，尤其是在熵压缩编码中，产生的误差应在允许的范围之内。熵压缩编码中，产生的误差应在允许的范围之内。在这种情况下，在这种情况下，保真度准则保真度准则可以用来衡量编码方法或可以用来衡量编码方法或系统质量的优劣。系统质量的优劣。第二十八页，讲稿共四十三页哦7.2.1 7.2.1 客观保真度准则客观保真度准则7.2.2 7.2.2 主观保真度准则主观保真度准则 7.2 图

16、像编码中的保真度准则图像编码中的保真度准则第二十九页，讲稿共四十三页哦 7.2.1 客观保真度准则客观保真度准则 通常使用的客观保真度准则有：通常使用的客观保真度准则有：输入图像和输出图像的均方根误差；输入图像和输出图像的均方根误差；输入图像和输出图像的均方根信噪比；输入图像和输出图像的均方根信噪比；第三十页，讲稿共四十三页哦 7.2.1 客观保真度准则客观保真度准则 输入图像和输出图像的均方根误差输入图像和输出图像的均方根误差。设输入图像是由设输入图像是由NN个像素组成，令其为个像素组成，令其为 f(x,y)，其中其中 x x，y=0,1,2,3y=0,1,2,3N-1 N-1。这样一幅图像

17、经过压缩编码处理后，输出图像为这样一幅图像经过压缩编码处理后，输出图像为 g(x,y)。它同。它同样包含样包含 N N 个像素，并且个像素，并且 x,y=0,1,2N-1 在在 0,1,2,3.N-1 范围范围内内(x,y)处的任意值，输入像素和对应的输出图像之间的误差可处的任意值，输入像素和对应的输出图像之间的误差可用下式表示：用下式表示：第三十一页，讲稿共四十三页哦而包含而包含NN象素的图像之均方误差为象素的图像之均方误差为e x yg x yf x y(,)(,)(,)2101022101022),(),(1),(1y xfy xgN y xeNeNyNxNyNx (72)(71)第三十

18、二页，讲稿共四十三页哦由式由式(72)可得到均方根误差为可得到均方根误差为212ees m r (73)如果把输入、输出图像间的误差看作是噪声，那么如果把输入、输出图像间的误差看作是噪声，那么，重建图像，重建图像g g（x x，y y）可由下式表示）可由下式表示g x yf x ye x y(,)(,)(,)(74)第三十三页，讲稿共四十三页哦 在这种情况下，另一个客观保真度准则在这种情况下，另一个客观保真度准则重建图重建图像的均方信噪比如下式表示像的均方信噪比如下式表示21010210102101021010),(),(),(),(),(y xfy xgy xg y xey xgNSNyNx

19、NyNxNyNxNyNxs m(75)第三十四页，讲稿共四十三页哦 均方根信噪比为均方根信噪比为SNgx yg x yf x yr msxNyNxNyN 010120101212(,)(,)(,)(76)第三十五页，讲稿共四十三页哦7.2.2 主观保真度准则主观保真度准则 图像处理的结果，绝大多数场合是给人观看，因此，图图像处理的结果，绝大多数场合是给人观看，因此，图像质量的好坏与否，既与图像本身的客观质量有关，也像质量的好坏与否，既与图像本身的客观质量有关，也与人的视觉系统的特性有关。与人的视觉系统的特性有关。第三十六页，讲稿共四十三页哦 有时候客观保真度完全一样的两幅图像可能会有有时候客观

20、保真度完全一样的两幅图像可能会有完全不相同的视觉质量，所以又规定了完全不相同的视觉质量，所以又规定了主观保真主观保真度准则。度准则。这种方法是把图像显示给观察者，然后把评价这种方法是把图像显示给观察者，然后把评价结果加以平均，以此来评价一幅图像的主观质量结果加以平均，以此来评价一幅图像的主观质量。第三十七页，讲稿共四十三页哦 一种方法是规定一种绝对尺度，例如：一种方法是规定一种绝对尺度，例如：（）优秀的：具有极高质量的图像；（）优秀的：具有极高质量的图像；（）好的：是可供观赏的高质量的图像，（）好的：是可供观赏的高质量的图像，干扰并不明显；干扰并不明显；（）可通过的：图像质量可以接受，干扰（）

21、可通过的：图像质量可以接受，干扰 不讨厌；不讨厌；第三十八页，讲稿共四十三页哦（）边缘的：图像质量较低，希望能加以改（）边缘的：图像质量较低，希望能加以改 善，干扰有些讨厌；善，干扰有些讨厌；（）劣等的：图像质量很差，尚能观看，干（）劣等的：图像质量很差，尚能观看，干 扰显著地令人讨厌；扰显著地令人讨厌；（）不能用：图像质量非常之差，无法观看。（）不能用：图像质量非常之差，无法观看。第三十九页，讲稿共四十三页哦另外常用的还有两种准则，即妨害准则和品质准则。另外常用的还有两种准则，即妨害准则和品质准则。妨害准则如下五级：妨害准则如下五级：（）没有妨害感觉；（）没有妨害感觉；（）有妨害，但不讨厌；

22、（）有妨害，但不讨厌；（）能感到妨害，但没有干扰；（）能感到妨害，但没有干扰；（）妨害严重，并有明显干扰；（）妨害严重，并有明显干扰；（）不能接收信息。（）不能接收信息。第四十页，讲稿共四十三页哦品质准则如下七级：品质准则如下七级：（）非常好；（）非常好；（）好；（）好；（）稍好；（）稍好；（）普通；（）普通；（）稍坏；（）稍坏；（）恶劣；（）恶劣；（）非常恶劣。（）非常恶劣。第四十一页，讲稿共四十三页哦 一种常用的方法是对一组一种常用的方法是对一组(不少于不少于20人人)观察者观察者显示图像，并将他们对该图像的评分取平均，用来显示图像，并将他们对该图像的评分取平均，用来评价一幅图像的主观质量

23、。评价一幅图像的主观质量。第四十二页，讲稿共四十三页哦例如可用例如可用-3-3，-2-2，-1-1，0 0，1 1，2 2，33来代表主观评价来代表主观评价 很差，较差，很差，较差，稍差，相同，稍好，较好，很好稍差，相同，稍好，较好，很好。评分评分评价评价说明说明1 1优秀优秀图像质量非常好，如同人能图像质量非常好，如同人能想象出的最好质量想象出的最好质量2 2良好良好图像质量高，观看舒服，有图像质量高，观看舒服，有干扰但不影响观看干扰但不影响观看3 3可用可用图像质量可以接受，有干扰图像质量可以接受，有干扰但不太影响观看但不太影响观看4 4刚可看刚可看图像质量差，干扰有些妨碍图像质量差，干扰有些妨碍观看，观察者希望改进观看，观察者希望改进5 5差差图像质量很差，几乎无法观图像质量很差，几乎无法观看看6 6不能用不能用图像质量极差，不能使用图像质量极差，不能使用表表7.1 7.1 电视图像质量评价尺度电视图像质量评价尺度第四十三页，讲稿共四十三页哦