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