图像压缩编码数字图像处理PPTppt课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《图像压缩编码数字图像处理PPTppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图像 压缩 编码 数字图像 处理 PPT ppt课件
- 资源描述:
-
1、第第6章章 图像压缩编码图像压缩编码图像压缩编码图像压缩编码 数据压缩与信息论基础数据压缩与信息论基础 图像压缩与编码基本概念图像压缩与编码基本概念 信息论基础信息论基础 图像压缩编码图像压缩编码 无损压缩无损压缩 有损压缩有损压缩 图像压缩编码主要国际标准图像压缩编码主要国际标准静止图像压缩编码标准静止图像压缩编码标准-JPEG运动图像压缩编码标准运动图像压缩编码标准-MPEG 一一.图像压缩与编码基本概念图像压缩与编码基本概念 为什么要进行图像压缩为什么要进行图像压缩 图像数据压缩的可能性图像数据压缩的可能性 数据冗余数据冗余 图像压缩的目的图像压缩的目的 图像数据压缩技术的重要指标图像数
2、据压缩技术的重要指标 图像数据压缩的应用领域图像数据压缩的应用领域 图像编码中的保真度准则图像编码中的保真度准则 信息论基础信息论基础 图像压缩模型图像压缩模型1.1.为什么要进行图像压缩?为什么要进行图像压缩?数字图像通常要求很大的比特数,这给图像的数字图像通常要求很大的比特数,这给图像的传输和存储带来相当大的困难。要占用很多的资源,传输和存储带来相当大的困难。要占用很多的资源,花很高的费用。花很高的费用。如一幅如一幅512*512的灰度图象的比特数为的灰度图象的比特数为 512*512*8=再如一部再如一部9090分钟的彩色电影,每秒放映分钟的彩色电影,每秒放映2424帧。帧。把它数字化,
3、每帧把它数字化,每帧512*512象素,每象素的象素,每象素的、三分量分别占三分量分别占8 bit8 bit,总比特数为,总比特数为 90*60*24*3*512*512*8bit=。如一张如一张CDCD光盘可存光盘可存600600兆字节数据,这部电兆字节数据,这部电影光图像(还有声音)就需要影光图像(还有声音)就需要张张CDCD光盘用来光盘用来存储。存储。对图像数据进行压缩显得非常必要。对图像数据进行压缩显得非常必要。2.2.图像数据压缩的可能性图像数据压缩的可能性 一般原始图像中存在很大的冗余度。一般原始图像中存在很大的冗余度。用户通常允许图像失真。用户通常允许图像失真。当信道的分辨率不及
4、原始图像的分辨率时,降当信道的分辨率不及原始图像的分辨率时,降低输入的原始图像的分辨率对输出图像分辨率影低输入的原始图像的分辨率对输出图像分辨率影响不大。响不大。用户对原始图像的信号不全都感兴趣,可用特用户对原始图像的信号不全都感兴趣,可用特征提取和图像识别的方法,丢掉大量无用的信息征提取和图像识别的方法,丢掉大量无用的信息。提取有用的信息,使必须传输和存储的图像数。提取有用的信息,使必须传输和存储的图像数据大大减少。据大大减少。设:设:n1和和n2是在两个表达相同信息的数据集中,所是在两个表达相同信息的数据集中,所携带的单位信息量。携带的单位信息量。压缩率压缩率:描述压缩算法性能描述压缩算法
5、性能CR=n1/n2其中,其中,n1是压缩前的数据量,是压缩前的数据量,n2是压缩后的数据量是压缩后的数据量 相对数据冗余相对数据冗余:RD=1 1/CR例:例:CR=20;RD=19/20描述信源的数据是信息量(信源熵)和信息冗余量之和。描述信源的数据是信息量(信源熵)和信息冗余量之和。3.3.数据冗余数据冗余1 1)数据冗余的基本概念)数据冗余的基本概念 A.A.编码冗余:编码冗余:2 2)常见的数据冗余)常见的数据冗余在数字图像压缩中,常有在数字图像压缩中,常有3种基本的数据冗余:编码冗种基本的数据冗余:编码冗余、像素间的冗余以及心理视觉冗余余、像素间的冗余以及心理视觉冗余为表达图像数据
6、需要用一系列符号,用这些符号根据为表达图像数据需要用一系列符号,用这些符号根据一定的规则来表达图像就是对一定的规则来表达图像就是对图像编码图像编码。对每个信息或事件所赋的符号序列称为对每个信息或事件所赋的符号序列称为码字码字,而每个,而每个码字里的符号个数称为码字里的符号个数称为码字的长度码字的长度。设定义在设定义在0,1区间的离散随机变量区间的离散随机变量sk代表图像的灰度代表图像的灰度值,每个值,每个sk以概率以概率ps(sk)出现出现Ps(sk)=nk/n k=0,1,2,L-1其中其中L为灰度级数,为灰度级数,nk是第是第k个灰度级出现的次数,个灰度级出现的次数,n是图像中像素总个数。
7、设用来表示是图像中像素总个数。设用来表示sk的每个数值的比的每个数值的比特数是特数是 ,那么为表示每个像素所需的平均比特数,那么为表示每个像素所需的平均比特数就是就是avg10()()kskLkLl s p s()kl s编码所用的符号构成的集合称为编码所用的符号构成的集合称为码本码本。等长码:对于一个消息集合中的不同消息,用相同长等长码:对于一个消息集合中的不同消息,用相同长度的不同码字表示,度的不同码字表示,编解码简单,编码效率不高编解码简单,编码效率不高。变长码:与等长码相对应,对于一个消息集合中的变长码:与等长码相对应,对于一个消息集合中的不同消息,也可以用不同长度的码字表示,不同消息
8、,也可以用不同长度的码字表示,编码效编码效率高,编码解码复杂。率高,编码解码复杂。例:如果用例:如果用8 8位表示该图像的像素,我们就说该位表示该图像的像素,我们就说该图像存在着编码冗余,因为该图像的像素只有两图像存在着编码冗余,因为该图像的像素只有两个灰度,用一位即可表示。个灰度,用一位即可表示。如果一个图像的灰度级编码,使用了多于实际如果一个图像的灰度级编码,使用了多于实际需要的编码符号,就称该图像包含了编码冗余。需要的编码符号,就称该图像包含了编码冗余。B.B.像素冗余:像素冗余:由于任何给定的像素值,原理上都可以通过它由于任何给定的像素值,原理上都可以通过它的邻居预测到,单个像素携带的
9、信息相对是小的。的邻居预测到,单个像素携带的信息相对是小的。对于一个图像,很多单个像素对视觉的贡献是对于一个图像,很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。冗余的。这是建立在对邻居值预测的基础上。原始图像越有规则,各像素之间的相关性越强,原始图像越有规则,各像素之间的相关性越强,它可能压缩的数据就越多。它可能压缩的数据就越多。例:原图像数据:例:原图像数据:234 223 231 238 235 压缩后数据:压缩后数据:234 11 -8 -7 3相同的目标相同的目标相同的直方图相同的直方图象素间的相象素间的相关性不同关性不同类似还有:类似还有:图像彩色光谱空间的冗余;
10、图像彩色光谱空间的冗余;视频图像信号在时间上的冗余;视频图像信号在时间上的冗余;一些信息在一般视觉处理中比其它信息的相对重要一些信息在一般视觉处理中比其它信息的相对重要程度要小,这种信息就被称为视觉心理冗余。程度要小,这种信息就被称为视觉心理冗余。(3)(3)视觉心理冗余:视觉心理冗余:33K15K4.4.图像压缩的目的图像压缩的目的 图像数据压缩的目的是在满足一定图像质量图像数据压缩的目的是在满足一定图像质量条件下,用尽可能少的比特数来表示原始图像,条件下,用尽可能少的比特数来表示原始图像,以提高图像传输的效率和减少图像存储的容量。以提高图像传输的效率和减少图像存储的容量。在信息论中称为信源
11、编码。在信息论中称为信源编码。图像从结构上大体上可分为两大类,一类是具图像从结构上大体上可分为两大类,一类是具有一定图形特征的结构,另一类是具有一定概率有一定图形特征的结构,另一类是具有一定概率统计特性的结构。统计特性的结构。基于不同的图像结构特性,应采用不同的压缩基于不同的图像结构特性,应采用不同的压缩编码方法。编码方法。5.5.图像数据压缩技术的重要指标图像数据压缩技术的重要指标(1 1)压缩比压缩比:图像压缩前后所需的信息存储量之比,:图像压缩前后所需的信息存储量之比,压缩比越大越好。压缩比越大越好。(2 2)压缩算法压缩算法:利用不同的编码方式,实现对图:利用不同的编码方式,实现对图像
12、的数据压缩。像的数据压缩。(3 3)失真性失真性:压缩前后图像存在的误差大小。:压缩前后图像存在的误差大小。全面评价一种编码方法的优劣,除了看它全面评价一种编码方法的优劣,除了看它的的编码效率编码效率、实时性实时性和和失真度失真度以外,还要看它以外,还要看它的的设备复杂程度设备复杂程度,是否,是否经济与实用经济与实用。常采用混合编码的方案,以求在性能和经常采用混合编码的方案,以求在性能和经济上取得折衷。济上取得折衷。随着计算方法的发展,使许多高效而又比随着计算方法的发展,使许多高效而又比较复杂的编码方法在工程上有实现的可能。较复杂的编码方法在工程上有实现的可能。1)办公自动化;)办公自动化;2
13、)医学图像处理;)医学图像处理;3)卫星遥感遥测系统;)卫星遥感遥测系统;4)高清晰度电视)高清晰度电视HDTV;5)可视电话、会议电视;)可视电话、会议电视;6)移动多媒体图像及视频传输:)移动多媒体图像及视频传输:彩信业务,手机视频;彩信业务,手机视频;凡是涉及到图像数据的传输、交换与存储的领域均凡是涉及到图像数据的传输、交换与存储的领域均要求进行图像数据的压缩。要求进行图像数据的压缩。6 6 图像数据压缩的应用领域图像数据压缩的应用领域7.7.图像编码中的保真度准则图像编码中的保真度准则 图像信号在编码和传输过程中会产生误差,图像信号在编码和传输过程中会产生误差,尤其是在有损压缩编码中,
14、产生的误差应在尤其是在有损压缩编码中,产生的误差应在允许的范围之内。在这种情况下,保真度准允许的范围之内。在这种情况下,保真度准则可以用来衡量编码方法或系统质量的优劣。则可以用来衡量编码方法或系统质量的优劣。通常,这种衡量的尺度可分为通常,这种衡量的尺度可分为客观保真度准客观保真度准则则和和主观保真度准则主观保真度准则。通常使用的客观保真度准则有输入图像和输出通常使用的客观保真度准则有输入图像和输出图像的图像的均方根误差均方根误差;输入图像和输出图像的;输入图像和输出图像的均方根均方根信噪比信噪比两种。两种。均方根误差均方根误差:设输入图像是由设输入图像是由N NN N个像素组成,个像素组成,
15、令其为令其为f(x,y)f(x,y),其中,其中x,y=0,1,2,N-1x,y=0,1,2,N-1。这样。这样一幅图像经过压缩编码处理后,送至受信端,再经一幅图像经过压缩编码处理后,送至受信端,再经译码处理,重建原来图像,这里令重建图像为译码处理,重建原来图像,这里令重建图像为g g(x,y)(x,y)。它同样包含。它同样包含N NN N个像素,并且个像素,并且x,y=0,1,2,N-1x,y=0,1,2,N-1。(1)(1)客观保真度准则客观保真度准则在在0,1,2,N-10,1,2,N-1范围内范围内x,yx,y的任意值,输入像素和对应的输的任意值,输入像素和对应的输出图像之间的误差可用
16、下式表示:出图像之间的误差可用下式表示:而包含而包含N NN N像素的图像之均方误差为像素的图像之均方误差为:1010222),(1NxNyyxeNe101022),(),(1NNNNyxfyxgN由式可得到均方根误差为由式可得到均方根误差为2/12eerms(,)(,)(,)e x yg x yf x y 如果把输入、输出图像间的误差看作是噪声,那么,如果把输入、输出图像间的误差看作是噪声,那么,重建图像重建图像g(x,y)g(x,y)可由下式表示:可由下式表示:),(),(),(yxeyxfyxg 在这种情况下,另一个客观保真度准则在这种情况下,另一个客观保真度准则重建图重建图像的均方信噪
17、比如下式表示:像的均方信噪比如下式表示:10102101021010210102),(),(),(),(),()(NxNyNxNyNxNyNxNymsyxfyxgyxgyxeyxgNS 图像处理的结果图像处理的结果,大多是给人观看,由研究人员大多是给人观看,由研究人员来解释的,因此,图像质量的好坏,既与图像本身来解释的,因此,图像质量的好坏,既与图像本身的客观质量有关,也与视觉系统的特性有关。的客观质量有关,也与视觉系统的特性有关。有时候,客观保真度完全一样的两幅图像可能有时候,客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量,所以又规定了主观保会有完全不相同的视觉质量,所以又规定了主
18、观保真度准则,这种方法是把图像显示给观察者,然后真度准则,这种方法是把图像显示给观察者,然后把评价结果加以平均,以此来评价一幅图像的主观把评价结果加以平均,以此来评价一幅图像的主观质量。质量。(2)(2)主观保真度准则主观保真度准则评分评分评价评价说明说明1优秀的优秀的优秀的具有极高质量的图像优秀的具有极高质量的图像2好的好的 是可供观赏的高质量的图像,干扰并不令人讨厌是可供观赏的高质量的图像,干扰并不令人讨厌 3可通过的可通过的 图像质量可以接受,干扰不讨厌图像质量可以接受,干扰不讨厌4边缘的边缘的图像质量较低,希望能加以改善,干扰有些讨厌图像质量较低,希望能加以改善,干扰有些讨厌5劣等的图
19、像质量很差,尚能观看,干扰显著地令人讨厌6不能用不能用图像质量非常之差,无法观看图像质量非常之差,无法观看另外一种方法是规定一种绝对尺度,如:另外一种方法是规定一种绝对尺度,如:表表6.1 6.1 电视图像质量评价尺度电视图像质量评价尺度8.8.信息理论信息理论(一)、信源空间概述(一)、信源空间概述1 1、信息:事物运动状态或存在方式的不确定性、信息:事物运动状态或存在方式的不确定性的描述;的描述;2 2、信源空间:随机符号及其出现概率的空间;、信源空间:随机符号及其出现概率的空间;3 3、信源的分类:、信源的分类:(1 1)连续信源)连续信源离散信源离散信源混合信源;混合信源;(2 2)无
20、记忆信源)无记忆信源有记忆信源(相关信源)有记忆信源(相关信源)有限长度记忆信源(有限长度记忆信源(MarkovMarkov信源)信源)(二)、信息的度量(二)、信息的度量1、信息公理、信息公理(1)信息由)信息由不确定性程度不确定性程度进行度量;进行度量;确定事件的信息量为零。确定事件的信息量为零。(2)不确定性程度)不确定性程度越高越高信息量信息量越大越大;(3)相互独立性与信息量可加性;)相互独立性与信息量可加性;独立事件的联合信息等于两个独立事件的信息总和。独立事件的联合信息等于两个独立事件的信息总和。满足上述公理的函数为:满足上述公理的函数为:)(log)(aPaI2、离散无记忆信源
21、(、离散无记忆信源(DNMS)的信息量度量:)的信息量度量:(1)信源符号)信源符号 的自信息量定义为:的自信息量定义为:)(log)(iiaPaI(a)非负性;非负性;(b)信息量的单位:信息量的单位:底为底为2时时单位为:比特(单位为:比特(bit)底为底为e时时单位为:奈特(单位为:奈特(Nat)底为底为10时时单位为:哈特单位为:哈特ia(2)、信源平均自信息量(信息熵)、信源平均自信息量(信息熵)离散无记忆信源离散无记忆信源A的平均自信息量(信息熵)定义为:的平均自信息量(信息熵)定义为:miiimiiiaPaPaIaPAH11)(log)()()()(例例:设设8个随机变量具有同等
22、概率为个随机变量具有同等概率为18,计算信息,计算信息熵熵H。解解:根据公式根据公式4-10可得:可得:H=8*-1/8*(log2(1/8)=8*-1/8*(-3)=3图像熵指该图像的平均信息量,即表示图像中各个图像熵指该图像的平均信息量,即表示图像中各个灰度级比特数的统计平均值,等概率事件的熵最灰度级比特数的统计平均值,等概率事件的熵最大。大。3、平均码字长、平均码字长借助熵的概念可以定义量度任何特定码的性能的准借助熵的概念可以定义量度任何特定码的性能的准则,即平均码字长度。则,即平均码字长度。其中其中i为灰度级为灰度级di所对应的码字长度。所对应的码字长度。的单位也的单位也是比特是比特/
23、字符。字符。miiidpN1)(N4、编码效率、编码效率编码符号是在字母集合编码符号是在字母集合A=a1,a2,a3,am中选取的。中选取的。如果编码后形成一个新的等概率的无记忆信源,字母数如果编码后形成一个新的等概率的无记忆信源,字母数为为n,则它的最大熵应为,则它的最大熵应为logn比特比特/符号。因此这是一个符号。因此这是一个极限值。如果极限值。如果H(d)/=logn,则可以认为编码效率已,则可以认为编码效率已经达到经达到100%,如果,如果H(d)/logn,则可认为编码,则可认为编码效率较低。效率较低。NnNdHlog)(nNdHnNRdlog)(log1N编码效率编码效率冗余度冗
24、余度 根据信息熵编码理论,可以证明在根据信息熵编码理论,可以证明在 H条件下,总条件下,总可以设计出某种无失真编码方法。可以设计出某种无失真编码方法。若编码结果使若编码结果使 远大于远大于H,表明这种编码效率很低,表明这种编码效率很低,占用的比特数太多。占用的比特数太多。若编码结果使若编码结果使 等于或接近于等于或接近于H,这种状态的编码方,这种状态的编码方法称为最佳编码。法称为最佳编码。若要求编码结果使若要求编码结果使 H,则必然丢失信息而引起图像,则必然丢失信息而引起图像失真。这就是在允许失真条件下的一些失真编码方法。失真。这就是在允许失真条件下的一些失真编码方法。NNNN5、压缩比、压缩
25、比压缩比是衡量数据压缩程度的指标之一。目前常用的压缩比是衡量数据压缩程度的指标之一。目前常用的压缩比定义为压缩比定义为 其中其中LB为源代码长度,为源代码长度,Ld为压缩后代码长度,为压缩后代码长度,Pr为压为压缩比。缩比。压缩比的物理意义是被压缩掉的数据占据源数据的百压缩比的物理意义是被压缩掉的数据占据源数据的百分比。当压缩比分比。当压缩比Pr接近接近100%时压缩效果最理想。时压缩效果最理想。%100BdBrLLLP6、互信息、互信息 信源编码输出为信源编码输出为bk给出的关于给出的关于ai的信息量究竟为多少呢?的信息量究竟为多少呢?为此将引入另外一个信息量度互信息为此将引入另外一个信息量
展开阅读全文