第六章图象数据压缩编码.ppt课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第六章图象数据压缩编码.ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第六 图象 数据压缩 编码 ppt 课件
- 资源描述:
-
1、 图像压缩基础图像压缩基础 无损压缩无损压缩 有损压缩有损压缩 静止图像压缩编码的技术标准静止图像压缩编码的技术标准JPEG1谢谢观赏2019-8-23 数字图象通常有很大的数字图象通常有很大的比特数,这给图象的传比特数,这给图象的传输和存储带来相当大的输和存储带来相当大的困难。数据的压缩是必困难。数据的压缩是必不可少的。不可少的。图象压缩的必要性图象压缩的必要性the total byte number is: 4605203 = 2谢谢观赏2019-8-23 一部一部90分钟的彩色电影,每秒放映分钟的彩色电影,每秒放映24帧。把它帧。把它数字化,每帧数字化,每帧512512象素,每象素的象
2、素,每象素的 、 、三分量分别占三分量分别占1byte,总比特数为,总比特数为 9060243512512= 若用一张可存若用一张可存600兆字节数据的兆字节数据的CD光盘存储这光盘存储这部电影,光图象(还有声音)就需要部电影,光图象(还有声音)就需要张张CD光盘。光盘。图象压缩的必要性图象压缩的必要性3谢谢观赏2019-8-23 对图象数据进行压缩显得非常必要对图象数据进行压缩显得非常必要 本章讨论的问题:在满足一定条件下,本章讨论的问题:在满足一定条件下,能否减小图象能否减小图象比特数比特数,以及用什么样的,以及用什么样的编码方法使之减少。编码方法使之减少。图象压缩的必要性图象压缩的必要性
3、4谢谢观赏2019-8-23图象压缩是可能的图象压缩是可能的u 一般原始图象中存在很大的冗余度一般原始图象中存在很大的冗余度5谢谢观赏2019-8-23u 用户通常允许图象失真用户通常允许图象失真 当信道的分辨率不及原始图象的分辨率时,当信道的分辨率不及原始图象的分辨率时,降低输入的原始图象的分辨率对输出图象降低输入的原始图象的分辨率对输出图象分辨率影响不大。分辨率影响不大。 用户所关心的图像区域有限,可对其余部用户所关心的图像区域有限,可对其余部分图像采用空间和灰级上的粗化。分图像采用空间和灰级上的粗化。 根据人的视觉特性对不敏感区进行降分辨根据人的视觉特性对不敏感区进行降分辨率编码率编码
4、(视觉冗余)。(视觉冗余)。6谢谢观赏2019-8-23图象压缩是可能的图象压缩是可能的7谢谢观赏2019-8-23压缩的极限还相差很远压缩的极限还相差很远,图象数据压缩的潜力是很大的图象数据压缩的潜力是很大的,图象压缩是可能的图象压缩是可能的8谢谢观赏2019-8-23 6.1 图像压缩基础图像压缩基础 图像压缩所解决的问题是尽量减少表图像压缩所解决的问题是尽量减少表示数字图像时需要的数据量。减少数据量示数字图像时需要的数据量。减少数据量的基本原理是除去其中多余的数据。的基本原理是除去其中多余的数据。 以数学的观点看,这一过程实际上就以数学的观点看,这一过程实际上就是将二维像素阵列变换为一个
5、在统计上无是将二维像素阵列变换为一个在统计上无关联的数据集合。关联的数据集合。9谢谢观赏2019-8-23charbitdpdpdHmiii/)(log)()(12 图像编码压缩名词术语图像编码压缩名词术语10谢谢观赏2019-8-23 10)(LkkrkavgrprlL11谢谢观赏2019-8-23 %avgLrH12谢谢观赏2019-8-23香农无干扰编码定理香农无干扰编码定理 在无干扰条件下在无干扰条件下,存在一种无存在一种无失真的编码方法失真的编码方法,使编码的平均码使编码的平均码长和信源的熵任意接近。长和信源的熵任意接近。13谢谢观赏2019-8-23%100 sdsrLLLP14谢
6、谢观赏2019-8-23u 15谢谢观赏2019-8-23 a a)输入图和输出图之间的均方根()输入图和输出图之间的均方根(rmsrms)误差)误差 b b)输入图和输出图的均方根信噪比)输入图和输出图的均方根信噪比1111220000( , ) / ( , )( , )MNMNmsxyxySNRf x yf x yf x yPSNR峰值信噪比(1) 客观保真度标准客观保真度标准 10102,1MyNxrmsyxfyxfMNe16谢谢观赏2019-8-23(2)主观保真度标准主观保真度标准 通过视觉比较两个图像,给出一个通过视觉比较两个图像,给出一个定性的评价,如很粗、粗、稍粗、相定性的评价
7、,如很粗、粗、稍粗、相同、稍好、较好、很好,这种评价被同、稍好、较好、很好,这种评价被称为称为主观保真度标准主观保真度标准。17谢谢观赏2019-8-23u 冗余冗余 在数字图像压缩中的三种基本的数据冗余在数字图像压缩中的三种基本的数据冗余: 编码冗余编码冗余 像素间冗余像素间冗余 心理视觉冗余心理视觉冗余18谢谢观赏2019-8-23 编码冗余编码冗余 通过图像灰度级直方图可以深入了解编码通过图像灰度级直方图可以深入了解编码结构,从而减少表达图像所需的数据量。结构,从而减少表达图像所需的数据量。1 . 037 . 21bits 7 . 2)()(702DkkrkavgRrprlL例:例:19
8、谢谢观赏2019-8-23 由于任何给定的像素值,原理上都可以通由于任何给定的像素值,原理上都可以通过它的邻居预测到,所以单个像素携带的过它的邻居预测到,所以单个像素携带的信息相对是小的。信息相对是小的。 为减少图像中的像素间冗余,二维像素阵为减少图像中的像素间冗余,二维像素阵列必须变换为更有效的形式。列必须变换为更有效的形式。 像素间冗余像素间冗余n 空间冗余空间冗余n 几何冗余几何冗余n 帧间冗余帧间冗余例:原图像数据:例:原图像数据: 234 223 231 238 235 压缩后数据:压缩后数据: 234 11 -8 -7 320谢谢观赏2019-8-23 心理视觉冗余心理视觉冗余 在
9、正常的视觉处理过程中各种信息的相在正常的视觉处理过程中各种信息的相对重要程度不同,那些不重要的信息称对重要程度不同,那些不重要的信息称做做心理视觉冗余心理视觉冗余21谢谢观赏2019-8-23无损压缩与有损压缩无损压缩与有损压缩有损预测有损预测编码等编码等22谢谢观赏2019-8-23 实验二实验二 图像增强图像增强 下周二做下周二做 ,地点不变,地点不变(交邮政编码分割程序)(交邮政编码分割程序)No.1323谢谢观赏2019-8-236.2 无损压缩无损压缩 在很多应用中,如医疗和商业文档的归档、在很多应用中,如医疗和商业文档的归档、卫星成像的处理、数字卫星成像的处理、数字X光照相术,无损
10、光照相术,无损压缩时唯一可以接受的数据压缩方式。压缩时唯一可以接受的数据压缩方式。 无损压缩常由两种彼此独立的操作组成:无损压缩常由两种彼此独立的操作组成:(1)为减少像素间冗余建立一种可替代的图为减少像素间冗余建立一种可替代的图像表达方式;像表达方式;(2)对这种表达方式进行编码对这种表达方式进行编码以便消除编码冗余。以便消除编码冗余。24谢谢观赏2019-8-23 一、基本原理一、基本原理 通过减少编码冗余来达到压缩的目的。将通过减少编码冗余来达到压缩的目的。将在图像中出现次数多的像素值给一个短的编码,在图像中出现次数多的像素值给一个短的编码,将出现次数少的像数值给一个长的编码。将出现次数
11、少的像数值给一个长的编码。二、霍夫曼编码是即时码二、霍夫曼编码是即时码: 是唯一可译码是唯一可译码,其中其中任意一个码字都只能与一种信号存在对应关系任意一个码字都只能与一种信号存在对应关系,而且任意一个码字都不能是其他码字的前缀。而且任意一个码字都不能是其他码字的前缀。6.2.1 霍夫曼编码(属于霍夫曼编码(属于统计编码)统计编码)25谢谢观赏2019-8-23 i. i. 将信源符号按出现概率从大到小排成一将信源符号按出现概率从大到小排成一列,然后把最末两个符号的概率相加,列,然后把最末两个符号的概率相加,合成一个概率。合成一个概率。编码举例编码举例26谢谢观赏2019-8-23编码编码ii
12、. ii. 把这个符号的概率与其余符号的概率按把这个符号的概率与其余符号的概率按从大到小排列,然后再把最末两个符号从大到小排列,然后再把最末两个符号的概率加起来,合成一个概率。的概率加起来,合成一个概率。 iii.iii.重复上述做法,直到最后剩下两个概率重复上述做法,直到最后剩下两个概率为止。为止。iv.iv.从最后一步剩下的两个概率开始逐步向从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋前进行编码。每步只需对两个分支各赋予一个二进制码,如对概率大的赋予码予一个二进制码,如对概率大的赋予码元元0,对概率小的赋予码元,对概率小的赋予码元1。27谢谢观赏2019-8-23
13、建立概率统计表和编码树建立概率统计表和编码树符号符号 概率概率 1 2 3 4 a2 0.4 0.4 0.4 0.4 0.6 a6 0.3 0.3 0.3 0.3 0.4 a1 0.1 0.1 0.2 0.3 a4 0.1 0.1 0.1 a3 0.06 0.1 a5 0.04 霍夫曼编码举例霍夫曼编码举例28谢谢观赏2019-8-23编码过程编码过程:符号符号 概率概率 编码编码 1 2 3 4a2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0a6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1a1 0.1 011 0.1 011 0.2 010 0.3 0
14、1a4 0.1 0100 0.1 0100 0.1 011 a3 0.06 01010 0.1 0101 a5 0.04 01011霍夫曼编码举例霍夫曼编码举例29谢谢观赏2019-8-23霍夫曼编码霍夫曼编码例子:将例子:将010100111100解码解码 解码过程:解码过程: 01010 011 1 1 00 a3 a1 a2 a2 a6a2 a6 a1 a4 a3 a5 1 00 011 0100 01010 01011 30谢谢观赏2019-8-23 a2 a6 a1 a4 a3 a5 1 00 011 0100 01010 01011 编码的平均长度编码的平均长度:symbolbit
15、sLavg/2 . 2)5)(04. 0(50)(06. 0()4)(1 . 0()3)(1 . 0()2)(3 . 0() 1)(4 . 0(其信源的熵为其信源的熵为2.14bits/symbol,霍夫曼编码编码效霍夫曼编码编码效率为率为0.93731谢谢观赏2019-8-23霍夫曼编码霍夫曼编码 静态编码静态编码 在压缩之前就建立好一个概率统计表在压缩之前就建立好一个概率统计表和编码树。算法速度快,但压缩效果和编码树。算法速度快,但压缩效果不是最好不是最好 动态编码动态编码 对每一个图像,临时建立概率统计表对每一个图像,临时建立概率统计表和编码树。算法速度慢,但压缩效果和编码树。算法速度慢
16、,但压缩效果最好最好32谢谢观赏2019-8-23霍夫曼编码的特点霍夫曼编码的特点 编码值不唯一编码值不唯一 当图像灰度值分布很不均匀时,霍夫曼编当图像灰度值分布很不均匀时,霍夫曼编码效率高。码效率高。 编码过程要经过编码过程要经过-次合并(有个灰次合并(有个灰度级),较大时,计算量大度级),较大时,计算量大 改进:用亚最优变长码:截断霍夫曼编码,改进:用亚最优变长码:截断霍夫曼编码,霍夫曼平移编码霍夫曼平移编码33谢谢观赏2019-8-236.2.2 算术编码(属于统计编码算术编码(属于统计编码 )(自学)(自学)假设某个字符的出现概率为假设某个字符的出现概率为 80%,该字符事实上只,该字
17、符事实上只需要需要 -log2(0.8) = 0.322 个二进制位进行编码个二进制位进行编码难道真的能只输出难道真的能只输出 0.322 个个 0 或或 0.322 个个 1 吗?吗?算术编码的输出是:一个小数算术编码的输出是:一个小数算术编码对整条信息(无论信息有多么长),其输出仅仅是一个数,而且是一个介于0和1之间的二进制小数。例如算术编码对某条信息的输出为1010001111,那么它表示小数0.1010001111,也即十进制数0.6434谢谢观赏2019-8-23 从整个符号序列出发,采用递推形式连续从整个符号序列出发,采用递推形式连续编码编码 在算术编码中源符号和码字间的一一对应在
18、算术编码中源符号和码字间的一一对应关系并不存在。关系并不存在。1个算术码字要赋给整个个算术码字要赋给整个信源符号序列而码字本身确定信源符号序列而码字本身确定0和和1之间的之间的1个实数区间个实数区间 随着符号序列中的符号数量增加,用来代随着符号序列中的符号数量增加,用来代表它的区间减小,而表达区间的信息单位表它的区间减小,而表达区间的信息单位数量变大数量变大算术编码的特点算术编码的特点35谢谢观赏2019-8-23例:来自一个例:来自一个4-符号信源符号信源a,b,c,d的由的由5个符号组成的个符号组成的符号序列:符号序列:abccd. 已已P(a)=0.2, P(b)=0.2, P(c)=0
19、.4, P(d)=0.2.可用可用0.068来表示整个符号序列来表示整个符号序列36谢谢观赏2019-8-236.2.3 行程编码行程编码 RLE( 属于统计编码属于统计编码 ) 行程行程:具有相同灰度值的像素序列。:具有相同灰度值的像素序列。 是一种熵编码,广泛应用于各种图象格式的数是一种熵编码,广泛应用于各种图象格式的数据压缩处理中据压缩处理中,如如BMP, TIFF, JPEG。 编码思想:用行程的灰度和行程的长度代替行编码思想:用行程的灰度和行程的长度代替行程本身。程本身。例:设重复次数为例:设重复次数为 iC, 重复像素值为重复像素值为 iP 编码为:编码为:iCiP iCiP iC
20、iP编码前:编码前:aaaaaaabbbbbbcccccccc 编码后:编码后:7a6b8c37谢谢观赏2019-8-23RLE比较适合于二值图像的编码比较适合于二值图像的编码38谢谢观赏2019-8-23(1)一维行程编码一维行程编码 对图象进行行扫描时,行内各象素的灰度对图象进行行扫描时,行内各象素的灰度级可组成一个整数序列级可组成一个整数序列x1, x2, , xN。在行程在行程编码中,我们将这个序列映射成整数对编码中,我们将这个序列映射成整数对(gk, lk),其中其中gk表示灰度级,表示灰度级, lk表示行程表示行程。行程编码行程编码39谢谢观赏2019-8-23(2)二维行程编码二
21、维行程编码 一维行程编码只考虑消除每行内象素的相关性,未考虑行间象素的相关性。二维行程编码的基本原理是跟踪各个黑色和白色游程的起始和终结点。40谢谢观赏2019-8-23原图象文件:原图象文件:277560字节字节行程编码文件:行程编码文件:279860字节字节压缩比:压缩比:0.99241谢谢观赏2019-8-23原图象文件:原图象文件:66616字节字节行程编码文件:行程编码文件:9272字节字节压缩比:压缩比:7.18542谢谢观赏2019-8-23行程编码行程编码 如果图像是由很多块颜色或灰度相同的如果图像是由很多块颜色或灰度相同的大面积区域组成的,特别是二值图象,大面积区域组成的,特
22、别是二值图象,采用行程编码可以达到很高的压缩比。采用行程编码可以达到很高的压缩比。 如果图像中的数据非常分散,则行程编如果图像中的数据非常分散,则行程编码不但不能压缩数据,反而会增加图像码不但不能压缩数据,反而会增加图像文件的大小。文件的大小。 为了达到较好的压缩效果,一般不单独为了达到较好的压缩效果,一般不单独采用行程编码,采用行程编码, 而是和其他编码方法结而是和其他编码方法结合使用。合使用。分析:分析:43谢谢观赏2019-8-236.3 有损压缩有损压缩 有损压缩是以牺牲图像重构的准确度为有损压缩是以牺牲图像重构的准确度为代价换取压缩能力增加的概念为基础的。代价换取压缩能力增加的概念为
23、基础的。 如果产生的失真是可以容忍的,则压缩如果产生的失真是可以容忍的,则压缩能力上的增加就是有效的。能力上的增加就是有效的。44谢谢观赏2019-8-23有损预测编码有损预测编码:直接对像素在图像空:直接对像素在图像空间进行操作间进行操作, 称为空域方法。邻近的称为空域方法。邻近的M个个值预测当前值,当前值与预测值之差量化值预测当前值,当前值与预测值之差量化编码,(一维、二维预测等)编码,(一维、二维预测等)变换编码变换编码:基于图像变换的编码方法,:基于图像变换的编码方法,称为频域方法。称为频域方法。 45谢谢观赏2019-8-23 预测编码的基本原理预测编码的基本原理 利用已有样本对新样
24、本进行预测,将利用已有样本对新样本进行预测,将样本的实际值与其预测值相减得到误差样本的实际值与其预测值相减得到误差值,再对误差值进行编码。通常误差值值,再对误差值进行编码。通常误差值比样本值小得多,从而达到数据压缩的比样本值小得多,从而达到数据压缩的效果。效果。6.3.1 有损预测编码有损预测编码46谢谢观赏2019-8-23 ),(11nmnmnnxxxfx 可以是固定的,也可以是自适应的;可可以是固定的,也可以是自适应的;可以是线性的,也可以是非线性的。以是线性的,也可以是非线性的。 预测器设计得越好,对输入的数据压缩预测器设计得越好,对输入的数据压缩就越多。就越多。有损预测编码有损预测编
25、码47谢谢观赏2019-8-23有损预测编码有损预测编码DPCM(差分脉冲编码调制差分脉冲编码调制)系统系统nfne 量化器量化器编码器编码器预测器预测器nfnfne压缩图像压缩图像nf解码器解码器预测器预测器压缩压缩图像图像解压图像解压图像nfne 输入输入图像图像48谢谢观赏2019-8-23 德尔塔调制德尔塔调制 最优量化器最优量化器 最佳线性预测器最佳线性预测器 线性自适应预测编码线性自适应预测编码有损预测编码有损预测编码49谢谢观赏2019-8-23预测的阶数。预测系数,其中,则称为线性预测,的线性组合,是若mafafffefafffffimiininnnnmiininnmnmnn1
展开阅读全文