数字图像处理第5章课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数字图像处理第5章课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 课件
- 资源描述:
-
1、1第第5章章 图像编码与压缩图像编码与压缩l5.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)l5.2 图像保真度准则(图像评价)图像保真度准则(图像评价)l5.3 无损压缩技术无损压缩技术l5.4 无损预测编码无损预测编码l5.5 有损预测编码有损预测编码l5.6 图像变换编码基本原理图像变换编码基本原理l5.7 视频图像编码简介视频图像编码简介2022-12-2225.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)l数字图像数据量很大,因此为了快速传输,总是数字图像数据量很大,因此为了快速传输,总是希望进行合理的图像压缩。希望进行合理的图像压缩。l压缩的理论基础是信息论
2、,是一种通过删除冗余压缩的理论基础是信息论,是一种通过删除冗余的或者不需要的信息来达到压缩数据量目的的技的或者不需要的信息来达到压缩数据量目的的技术。术。l虽然表示图像需要大量数据,但是图像数据是高虽然表示图像需要大量数据,但是图像数据是高度相关的,或者说存在冗余信息,去掉这些冗余度相关的,或者说存在冗余信息,去掉这些冗余信息后可以有效压缩图像,同时又不会损害图像信息后可以有效压缩图像,同时又不会损害图像的有效信息。的有效信息。l数字图像的冗余主要表现为以下几种形式:数字图像的冗余主要表现为以下几种形式:空间空间冗余、时间冗余、视觉冗余、信息熵冗余、结构冗余、时间冗余、视觉冗余、信息熵冗余、结
3、构冗余和知识冗余。冗余和知识冗余。2022-12-223l1.空间冗余空间冗余l图像内部相邻像素之间存在较强的相关性所造成的冗余。也图像内部相邻像素之间存在较强的相关性所造成的冗余。也称为像素相关冗余。称为像素相关冗余。l场景中总有一些物体,图像中就有一些目标,同一目标的像场景中总有一些物体,图像中就有一些目标,同一目标的像素之间一般具有相关性。素之间一般具有相关性。l根据相关性,由某一个像素的性质可以获得其邻域像素的性根据相关性,由某一个像素的性质可以获得其邻域像素的性质,各像素的值可以由其邻近像素的值预测出来,每个独立质,各像素的值可以由其邻近像素的值预测出来,每个独立的像素所携带的信息相
4、对较少。图像中存在与像素间相关性的像素所携带的信息相对较少。图像中存在与像素间相关性直接联系的数据冗余,即为像素相关冗余,也称为空间冗余直接联系的数据冗余,即为像素相关冗余,也称为空间冗余或几何冗余。或几何冗余。l例如例如:原始图像数据原始图像数据 234 235 236 237 238 237 225 压缩后图像数据压缩后图像数据 234 1 1 1 1 1 -2 2022-12-225.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)4l2.时间冗余时间冗余 视频图像序列中的不同帧之间的相关性所造成的冗余。视频图像序列中的不同帧之间的相关性所造成的冗余。l3.视觉冗余视觉冗余 是指
5、人眼不能感知或不敏感的那部分图像信息。人的眼是指人眼不能感知或不敏感的那部分图像信息。人的眼睛对图像细节和颜色的辨认受到人的视觉特性的限制,人类睛对图像细节和颜色的辨认受到人的视觉特性的限制,人类最多能分辨最多能分辨 种颜色,而彩色图像用种颜色,而彩色图像用24表示,即表示,即 种颜色,种颜色,这种数据冗余称为视觉冗余。这种数据冗余称为视觉冗余。2022-12-221622425.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)5视觉冗余视觉冗余224 225 226 224 223 222224 223 224 224 223 224224 225 226 224 223 22222
6、4 223 224 224 223 224224 225 226 224 223 222224 223 224 224 223 224224 224 224 224 224 224224 224 224 224 224 224224 224 224 224 224 224224 224 224 224 224 224224 224 224 224 224 224224 224 224 224 224 2246l4.信息熵冗余信息熵冗余 也称编码冗余,如果图像中平均每个像素使用的比特数也称编码冗余,如果图像中平均每个像素使用的比特数大于该图像的信息熵,则图像中存在冗余,称为信息熵冗余。大于该图像
7、的信息熵,则图像中存在冗余,称为信息熵冗余。如如:一幅图像一幅图像,用香农公式计算出来的信息熵是用香农公式计算出来的信息熵是1000.35bit,在消除空间冗余在消除空间冗余,视觉冗余后还有视觉冗余后还有2500bit,那么那么,该图像该图像 还存在信息熵冗余还存在信息熵冗余.2022-12-225.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)7l5.结构冗余结构冗余 是指图像中存在很强的纹理结构或自相似性。是指图像中存在很强的纹理结构或自相似性。l6.知识冗余知识冗余 是指在有些图像中还包含与某些先验知识有关的信息。是指在有些图像中还包含与某些先验知识有关的信息。l数字压缩技术利
8、用了数据固有的冗余性和不相干性,将一数字压缩技术利用了数据固有的冗余性和不相干性,将一个大的图像数据文件转换成较小的文件。个大的图像数据文件转换成较小的文件。l经过压缩的文件可以在以后需要的时候以某种方式将原文经过压缩的文件可以在以后需要的时候以某种方式将原文件恢复出来。件恢复出来。l两个文件的大小之比即为压缩比。压缩比反映了图像文件两个文件的大小之比即为压缩比。压缩比反映了图像文件的压缩程度。的压缩程度。lN原图像原图像bit数,数,n压缩后图像压缩后图像bit数,数,N/n为压缩比。为压缩比。2022-12-225.1 引言(图像压缩的基本概念)引言(图像压缩的基本概念)8l图像压缩的分类
9、:图像压缩的分类:l无损压缩:删除的仅仅是冗余的信息,因此可以在解压缩时无损压缩:删除的仅仅是冗余的信息,因此可以在解压缩时精确地恢复图像。精确地恢复图像。l有损压缩:删除了不影响视觉的信息,因此只能对原有的图有损压缩:删除了不影响视觉的信息,因此只能对原有的图像进行近似地重构,而不能精确的复原。像进行近似地重构,而不能精确的复原。l有损压缩的算法可以达到较高的压缩比。对于多数图像来说,有损压缩的算法可以达到较高的压缩比。对于多数图像来说,为了得到更高的压缩比,保真度的轻微损失是可以接受的。为了得到更高的压缩比,保真度的轻微损失是可以接受的。2022-12-225.1 引言(图像压缩的基本概念
10、)引言(图像压缩的基本概念)9l主观的保真度准则主观的保真度准则l客观的保真度准则客观的保真度准则2022-12-225.2 图像的保真度准则图像的保真度准则10 5.2 图像保真度准则图像保真度准则l1.客观保真度准则客观保真度准则 1)均方根误差均方根误差 常用的准则是输入图像和输出图像的均方根误差。令常用的准则是输入图像和输出图像的均方根误差。令f(x,y)表示输入图像,表示输入图像,表示对输入图像压缩编码和表示对输入图像压缩编码和解码后的近似图像,则原图像和解码后的图像之间的解码后的近似图像,则原图像和解码后的图像之间的误差可以表示为误差可以表示为 2022-12-22),(yxf),
11、(),(),(yxfyxfyxe11 5.2 图像保真度准则图像保真度准则l设图像的大小为设图像的大小为 ,则,则 和和 之间的之间的均方根误均方根误差为差为2022-12-22NM),(yxf),(yxf2/110102),(),(1MxNyrmsyxfyxfMNe125.2 图像保真度准则图像保真度准则l2.主观保真度准则主观保真度准则2022-12-22等级等级 评价评价1优秀优秀图像清晰质量好图像清晰质量好2良好良好图像较清晰,有轻微的马赛克但不影响观看图像较清晰,有轻微的马赛克但不影响观看3可用可用图像有干扰但不影响观看图像有干扰但不影响观看4差差大面积马赛克几乎无法观看大面积马赛克
12、几乎无法观看5很差很差图像不能使用图像不能使用13图像压缩模型图像压缩模型l图像压缩系统的一般构成图像压缩系统的一般构成信源信源编码编码信道信道编码编码信道信道信道信道解码解码信源信源解码解码l信源编码:消除数据冗余,完成原始信源编码:消除数据冗余,完成原始 数据的编码与压缩。数据的编码与压缩。l信道编码:加入容错、校验位等冗余信道编码:加入容错、校验位等冗余信息,防止信道传输中的干扰。信息,防止信道传输中的干扰。l信道:传送数据的手段。如:信道:传送数据的手段。如:Internet、广播、可移动介质等、广播、可移动介质等.14图像压缩模型图像压缩模型l信源编码模型信源编码模型l信源解码模型信
13、源解码模型映射器映射器量化器量化器符号符号编码器编码器反向反向映射器映射器符号符号解码器解码器15图像压缩模型图像压缩模型l映射器映射器:减少像素冗余减少像素冗余.如如:使用字典编码使用字典编码,图像图像变换变换.l量化器量化器:减少视觉心理冗余减少视觉心理冗余.仅适用于有损压缩仅适用于有损压缩.l符号编码器符号编码器:减少编码冗余减少编码冗余.如如:哈夫曼编码哈夫曼编码.16 5.3 无损压缩技术无损压缩技术l无损压缩算法可以分为两大类:基于字典的技术和基无损压缩算法可以分为两大类:基于字典的技术和基于统计的方法。于统计的方法。l基于字典的技术生成的文件包含的是定长码,每个码基于字典的技术生
14、成的文件包含的是定长码,每个码字代表原文件中数据的一个特定的序列。(页码,第字代表原文件中数据的一个特定的序列。(页码,第几个字)几个字)l基于统计的方法通过用较短代码代表频繁出现的字符,基于统计的方法通过用较短代码代表频繁出现的字符,用较长的代码代表不常出现的字符,从而实现图像数用较长的代码代表不常出现的字符,从而实现图像数据文件的压缩。据文件的压缩。2022-12-2217 5.3.1 基于字典的技术基于字典的技术1.行程编码(行程编码(Run Length Encoding,RLE)在一个逐行存储的图像中,具有相同灰度值的一些像素组在一个逐行存储的图像中,具有相同灰度值的一些像素组成序列
15、,称为一个行程。可以只存一个代表那个灰度值的成序列,称为一个行程。可以只存一个代表那个灰度值的码,后面是行程的长度,而不需要将同样的灰度值存储很码,后面是行程的长度,而不需要将同样的灰度值存储很多次,这就是行程编码。多次,这就是行程编码。例例1 某一图像的第某一图像的第i行为(行为(180,180,180,)共)共10000个数据个数据,模仿模仿RLE编码可以简单写成编码可以简单写成(180,10000)。2022-12-2218l它对单一颜色背景下物体的图像可以达到很高的压缩比,但它对单一颜色背景下物体的图像可以达到很高的压缩比,但若图像中的像素中的数据非常分散,则行程编码不但不能压若图像中
16、的像素中的数据非常分散,则行程编码不但不能压缩数据,反而会增加图像文件的大小。缩数据,反而会增加图像文件的大小。l 例例2 某一图像的第某一图像的第i行为(行为(ai1,ai2,ai3,aij),其中其中j=10000,如果仍然采用,如果仍然采用RLE编码,则写成(编码,则写成(ai1,ai2,1,ai3,1,aij,1)共有)共有20000个数据个数据,文件被加倍是显而文件被加倍是显而易见的。易见的。l行程编码比较适合于二值图像的编码,一般用于量化后出现行程编码比较适合于二值图像的编码,一般用于量化后出现大量零系数连续的场合,用行程来表示连零码。为了达到较大量零系数连续的场合,用行程来表示连
17、零码。为了达到较好的压缩效果,在进行图像编码时不单独采用行程编码,而好的压缩效果,在进行图像编码时不单独采用行程编码,而是和其他编码方法综合使用。是和其他编码方法综合使用。2022-12-225.3.1 基于字典的技术基于字典的技术19l2.LZW编码编码 LZ编码是由编码是由Lemple和和Ziv最早提出的无损压缩技术。它由最早提出的无损压缩技术。它由Welch加以充实而形成了广泛应用的有专利保护的加以充实而形成了广泛应用的有专利保护的LZW算法。算法。l同同RLE类似,它也是对字符串编码从而实现数据压缩。然而,类似,它也是对字符串编码从而实现数据压缩。然而,与与RLE不同的是,它在对文件进
18、行编码的同时,生成特定字不同的是,它在对文件进行编码的同时,生成特定字符序列的表以及它们对应的代码符序列的表以及它们对应的代码。2022-12-225.3.1 基于字典的技术基于字典的技术20l LZW编码的基本思想:在编码过程中,将所遇到的字符串编码的基本思想:在编码过程中,将所遇到的字符串建立一个字符串表,表中的每个字符串都对应一个索引,建立一个字符串表,表中的每个字符串都对应一个索引,编码时用该字符串在字串表中的索引来代替原始的数据串。编码时用该字符串在字串表中的索引来代替原始的数据串。l例子:例子:ababcbababaaaaaaa a,b,c,ab,ba,abc,cb,bab,bab
19、a,aa,aaa,aaaa 2022-12-225.3.1 基于字典的技术基于字典的技术21 5.3.2 统计编码技术统计编码技术l1.哈夫曼编码哈夫曼编码 哈夫曼编码(哈夫曼编码(Huffman Coding)是图像压缩中最重)是图像压缩中最重要的编码方式之一,它是要的编码方式之一,它是1952年由哈夫曼提出的无损年由哈夫曼提出的无损的统计编码方法。的统计编码方法。l在编码输入中,对于那些出现概率大的信息符号编以在编码输入中,对于那些出现概率大的信息符号编以较短的字长的码,而对于那些出现概率小的信息符号较短的字长的码,而对于那些出现概率小的信息符号用较长的字长的编码。用较长的字长的编码。20
20、22-12-2222 5.3.2 统计编码技术统计编码技术l2香农编码(香农编码(shannon coding)l 香农编码的过程与哈夫曼编码有些相似。其编码步骤香农编码的过程与哈夫曼编码有些相似。其编码步骤简述如下。简述如下。l(1)图像灰度级按概率递减顺序排序;图像灰度级按概率递减顺序排序;l(2)将分成两组,每组的概率和相同或相似。对第一组分配将分成两组,每组的概率和相同或相似。对第一组分配代码代码“0”,第二组分配代码,第二组分配代码“1”;l(3)执行步骤(执行步骤(2)后,若每组还是由两个或两个以上的灰)后,若每组还是由两个或两个以上的灰度级组成,就重复上述步骤,直到每组只有一个灰
21、度级。度级组成,就重复上述步骤,直到每组只有一个灰度级。2022-12-22235.4 无损预测编码无损预测编码l 预测编码的基本思想是通过仅对每个像素中提取的新信预测编码的基本思想是通过仅对每个像素中提取的新信息编码,来消除像素之间的冗余。这里一个像素的新信息编码,来消除像素之间的冗余。这里一个像素的新信息定义为该像素的当前或现实值与它预测值的差值。息定义为该像素的当前或现实值与它预测值的差值。l 一个无损预测编码系统主要由一个编码器和一个解码器一个无损预测编码系统主要由一个编码器和一个解码器组成,它们各有一个相同的预测器,如图组成,它们各有一个相同的预测器,如图5.2所示。所示。2022-
展开阅读全文