图像压缩章节ppt_第1页
图像压缩章节ppt_第2页
图像压缩章节ppt_第3页
图像压缩章节ppt_第4页
图像压缩章节ppt_第5页
已阅读5页,还剩52页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第第10章章 图像压缩图像压缩刘刘 星星 本章的知识和技术热点本章的知识和技术热点 图像压缩理论图像压缩理论 DCTDCT变换和量化变换和量化 预测编码预测编码 霍夫曼编解码霍夫曼编解码 算术编码算术编码 游程编码游程编码 JPEGJPEG和和JPEG2000JPEG2000压缩标准压缩标准 一一.图像压缩理论图像压缩理论 为什么要进行图像压缩为什么要进行图像压缩 图像数据压缩的可能性图像数据压缩的可能性 图像冗余图像冗余 图像数据压缩技术的重要指标图像数据压缩技术的重要指标 图像数据压缩的应用领域图像数据压缩的应用领域 图像编码中的保真度准则图像编码中的保真度准则 图像压缩模型图像压缩模型1

2、.1.为什么要进行图像压缩?为什么要进行图像压缩? 数字图像通常要求很大的比特数,这给图像的数字图像通常要求很大的比特数,这给图像的传输和存储带来相当大的困难。要占用很多的资源,传输和存储带来相当大的困难。要占用很多的资源,花很高的费用。花很高的费用。 如一幅如一幅512*512的灰度图象的比特数为的灰度图象的比特数为 512*512*8= 再如一部再如一部9090分钟的彩色电影,每秒放映分钟的彩色电影,每秒放映2424帧。帧。把它数字化,每帧把它数字化,每帧512*512象素,每象素的象素,每象素的 、 、三分量分别占三分量分别占8 bit8 bit,总比特数为,总比特数为 90*60*24

3、*3*512*512*8bit=。 如一张如一张CDCD光盘可存光盘可存600600兆字节数据,这部电兆字节数据,这部电影光图像(还有声音)就需要影光图像(还有声音)就需要张张CDCD光盘用来光盘用来存储。存储。 对图像数据进行压缩显得非常必要。对图像数据进行压缩显得非常必要。 2.2.图像数据压缩的可能性图像数据压缩的可能性 一般原始图像中存在很大的冗余度。一般原始图像中存在很大的冗余度。 用户通常允许图像失真。用户通常允许图像失真。 当信道的分辨率不及原始图像的分辨率时,降当信道的分辨率不及原始图像的分辨率时,降低输入的原始图像的分辨率对输出图像分辨率影低输入的原始图像的分辨率对输出图像分

4、辨率影响不大。响不大。 用户对原始图像的信号不全都感兴趣,可用特用户对原始图像的信号不全都感兴趣,可用特征提取和图像识别的方法,丢掉大量无用的信息征提取和图像识别的方法,丢掉大量无用的信息。提取有用的信息,使必须传输和存储的图像数。提取有用的信息,使必须传输和存储的图像数据大大减少。据大大减少。 设:设:n1和和n2是在两个表达相同信息的数据集中,所是在两个表达相同信息的数据集中,所携带的单位信息量。携带的单位信息量。 压缩率压缩率:描述压缩算法性能描述压缩算法性能CR = n1 / n2其中,其中,n1是压缩前的数据量,是压缩前的数据量,n2是压缩后的数据量是压缩后的数据量 相对数据冗余相对

5、数据冗余:RD = 1 1/CR例:例:CR=20; RD = 19/20描述信源的数据是信息量(信源熵)和信息冗余量之和。描述信源的数据是信息量(信源熵)和信息冗余量之和。3. 3. 图像冗余图像冗余1 1)数据冗余的基本概念)数据冗余的基本概念 A. A. 统计冗余:统计冗余: 2 2)常见的数据冗余)常见的数据冗余在数字图像压缩中,常有在数字图像压缩中,常有3种基本的数据冗余:编码冗种基本的数据冗余:编码冗余、像素间的冗余以及心理视觉冗余余、像素间的冗余以及心理视觉冗余为表达图像数据需要用一系列符号,用这些符号根据为表达图像数据需要用一系列符号,用这些符号根据一定的规则来表达图像就是对一

6、定的规则来表达图像就是对图像编码图像编码。对每个信息或事件所赋的符号序列称为对每个信息或事件所赋的符号序列称为码字码字,而每个,而每个码字里的符号个数称为码字里的符号个数称为码字的长度码字的长度。等长码:对于一个消息集合中的不同消息,用相同长等长码:对于一个消息集合中的不同消息,用相同长度的不同码字表示,度的不同码字表示,编解码简单,编码效率不高编解码简单,编码效率不高。变长码:与等长码相对应,对于一个消息集合中的变长码:与等长码相对应,对于一个消息集合中的不同消息,也可以用不同长度的码字表示,不同消息,也可以用不同长度的码字表示,编码效编码效率高,编码解码复杂。率高,编码解码复杂。例:如果用

7、例:如果用8 8位表示该图像的像素,我们就说该位表示该图像的像素,我们就说该图像存在着编码冗余,因为该图像的像素只有两图像存在着编码冗余,因为该图像的像素只有两个灰度,用一位即可表示。个灰度,用一位即可表示。如果一个图像的灰度级编码,使用了多于实际如果一个图像的灰度级编码,使用了多于实际需要的编码符号,就称该图像包含了编码冗余。需要的编码符号,就称该图像包含了编码冗余。 B.B.像素冗余:像素冗余: 由于任何给定的像素值,原理上都可以通过它由于任何给定的像素值,原理上都可以通过它的邻居预测到,单个像素携带的信息相对是小的。的邻居预测到,单个像素携带的信息相对是小的。 对于一个图像,很多单个像素

8、对视觉的贡献是对于一个图像,很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。冗余的。这是建立在对邻居值预测的基础上。 原始图像越有规则,各像素之间的相关性越强,原始图像越有规则,各像素之间的相关性越强,它可能压缩的数据就越多。它可能压缩的数据就越多。例:原图像数据:例:原图像数据:234 223 231 238 235 压缩后数据:压缩后数据:234 11 -8 -7 3类似还有:类似还有:图像彩色光谱空间的冗余;图像彩色光谱空间的冗余;视频图像信号在时间上的冗余;视频图像信号在时间上的冗余;在视频中,一般每秒需要播放24张以上的图像,人眼才能形成连续的视觉。而1/24s之内

9、的变化一般都比较微小,因而表现为时间上的相关性。以上所述即为像素冗余,一般在编码中以上所述即为像素冗余,一般在编码中采用预测的方式消除空间域和时间域上采用预测的方式消除空间域和时间域上的像素冗余。的像素冗余。 一些信息在一般视觉处理中比其它信息的相对重要一些信息在一般视觉处理中比其它信息的相对重要程度要小,这种信息就被称为视觉心理冗余。程度要小,这种信息就被称为视觉心理冗余。 (3)(3)视觉心理冗余:视觉心理冗余:33K15K图像压缩的目的图像压缩的目的 图像数据压缩的目的是在满足一定图像质量图像数据压缩的目的是在满足一定图像质量条件下,用尽可能少的比特数来表示原始图像,条件下,用尽可能少的

10、比特数来表示原始图像,以提高图像传输的效率和减少图像存储的容量。以提高图像传输的效率和减少图像存储的容量。在信息论中称为信源编码。在信息论中称为信源编码。 图像从结构上大体上可分为两大类,一类是具图像从结构上大体上可分为两大类,一类是具有一定图形特征的结构,另一类是具有一定概率有一定图形特征的结构,另一类是具有一定概率统计特性的结构。统计特性的结构。 基于不同的图像结构特性,应采用不同的压缩基于不同的图像结构特性,应采用不同的压缩编码方法。编码方法。4.4.图像数据压缩技术的重要指标图像数据压缩技术的重要指标(1 1)压缩比压缩比:图像压缩前后所需的信息存储量之比,:图像压缩前后所需的信息存储

11、量之比,压缩比越大越好。压缩比越大越好。(2 2)压缩算法压缩算法:利用不同的编码方式,实现对图:利用不同的编码方式,实现对图像的数据压缩。像的数据压缩。(3 3)失真性失真性:压缩前后图像存在的误差大小。:压缩前后图像存在的误差大小。 全面评价一种编码方法的优劣,除了看它全面评价一种编码方法的优劣,除了看它的的编码效率编码效率、实时性实时性和和失真度失真度以外,还要看它以外,还要看它的的设备复杂程度设备复杂程度,是否,是否经济与实用经济与实用。 常采用混合编码的方案,以求在性能和经常采用混合编码的方案,以求在性能和经济上取得折衷。济上取得折衷。 随着计算方法的发展,使许多高效而又比随着计算方

12、法的发展,使许多高效而又比较复杂的编码方法在工程上有实现的可能。较复杂的编码方法在工程上有实现的可能。1)办公自动化;)办公自动化;2)医学图像处理;)医学图像处理;3)卫星遥感遥测系统;)卫星遥感遥测系统;4)高清晰度电视)高清晰度电视HDTV;5)可视电话、会议电视;)可视电话、会议电视;6)移动多媒体图像及视频传输:)移动多媒体图像及视频传输: 彩信业务,手机视频;彩信业务,手机视频;凡是涉及到图像数据的传输、交换与存储的领域均凡是涉及到图像数据的传输、交换与存储的领域均要求进行图像数据的压缩。要求进行图像数据的压缩。5.5.图像数据压缩的应用领域图像数据压缩的应用领域6.6.图像编码中

13、的保真度准则图像编码中的保真度准则 图像信号在编码和传输过程中会产生误差,图像信号在编码和传输过程中会产生误差,尤其是在有损压缩编码中,产生的误差应在尤其是在有损压缩编码中,产生的误差应在允许的范围之内。在这种情况下,保真度准允许的范围之内。在这种情况下,保真度准则可以用来衡量编码方法或系统质量的优劣。则可以用来衡量编码方法或系统质量的优劣。通常,这种衡量的尺度可分为通常,这种衡量的尺度可分为客观保真度准客观保真度准则则和和主观保真度准则主观保真度准则。 通常使用的客观保真度准则有输入图像和输出通常使用的客观保真度准则有输入图像和输出图像的图像的均方根误差均方根误差;输入图像和输出图像的;输入

14、图像和输出图像的均方根均方根信噪比信噪比两种。两种。 均方根误差均方根误差: : 设输入图像是由设输入图像是由N NN N个像素组成,个像素组成,令其为令其为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

15、) 客观保真度准则客观保真度准则在在0,1,2,N-10,1,2,N-1范围内范围内x,yx,y的任意值,输入像素和对应的输的任意值,输入像素和对应的输出图像之间的误差可用下式表示:出图像之间的误差可用下式表示:而包含而包含N NN N像素的图像之均方误差为像素的图像之均方误差为: :1010222),(1NxNyyxeNe101022),(),(1NNNNyxfyxgN由式可得到均方根误差为由式可得到均方根误差为2/12eerms( , )( , )( , )e x yg x yf x y 如果把输入、输出图像间的误差看作是噪声,那么,如果把输入、输出图像间的误差看作是噪声,那么,重建图像重

16、建图像g(x,y)g(x,y)可由下式表示:可由下式表示:),(),(),(yxeyxfyxg 在这种情况下,另一个客观保真度准则在这种情况下,另一个客观保真度准则重建图重建图像的均方信噪比如下式表示:像的均方信噪比如下式表示:10102101021010210102),(),(),( ),(),()(NxNyNxNyNxNyNxNymsyxfyxgyxgyxeyxgNS 图像处理的结果图像处理的结果, ,大多是给人观看,由研究人员大多是给人观看,由研究人员来解释的,因此,图像质量的好坏,既与图像本身来解释的,因此,图像质量的好坏,既与图像本身的客观质量有关,也与视觉系统的特性有关。的客观质量

17、有关,也与视觉系统的特性有关。 有时候,客观保真度完全一样的两幅图像可能有时候,客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量,所以又规定了主观保会有完全不相同的视觉质量,所以又规定了主观保真度准则,这种方法是把图像显示给观察者,然后真度准则,这种方法是把图像显示给观察者,然后把评价结果加以平均,以此来评价一幅图像的主观把评价结果加以平均,以此来评价一幅图像的主观质量。质量。 (2) (2) 主观保真度准则主观保真度准则评分评分评价评价说明说明1优秀的优秀的优秀的具有极高质量的图像优秀的具有极高质量的图像2好的好的 是可供观赏的高质量的图像,干扰并不令人讨厌是可供观赏的高质量的图像,

18、干扰并不令人讨厌 3可通过的可通过的 图像质量可以接受,干扰不讨厌图像质量可以接受,干扰不讨厌4边缘的边缘的图像质量较低,希望能加以改善,干扰有些讨厌图像质量较低,希望能加以改善,干扰有些讨厌5劣等的图像质量很差,尚能观看,干扰显著地令人讨厌6不能用不能用图像质量非常之差,无法观看图像质量非常之差,无法观看另外一种方法是规定一种绝对尺度,如:另外一种方法是规定一种绝对尺度,如:表表6.1 6.1 电视图像质量评价尺度电视图像质量评价尺度图像信息源图像信息源图像预处理图像预处理图像信源编码信道编码调制信道传输解调信道解码图像信源解码显示图像7.7.图像的压缩模型图像的压缩模型二.DCT变换与量化

19、常见频域变换K-L变换小波变换离散傅里叶变换沃尔什-哈达玛变换离散余弦变换(DCT) DCT变换后系数均为实数,且低频系数集中在矩阵的左上角,高频系数分布在右下角,广泛应用于图像压缩。 DCTDCT变换原理:将图像分解为变换原理:将图像分解为8 8* *8 8的子块或的子块或1616* *1616的子块,的子块,并对每一个子块进行单独的并对每一个子块进行单独的DCTDCT变换,然后对变换结果进变换,然后对变换结果进行量化、编码。行量化、编码。 随着子块尺寸的增加,算法的复杂度急剧上升,因此,随着子块尺寸的增加,算法的复杂度急剧上升,因此,实用中通常采用实用中通常采用8 8* *8 8的子块进行

20、变换,但采用较大的子块的子块进行变换,但采用较大的子块可以明显的减少图像分块效应。可以明显的减少图像分块效应。 测试图像及其DCT变换DCT变换原理 DCTDCT变换是可逆的,经过反变换,理论上可精确还原原变换是可逆的,经过反变换,理论上可精确还原原有像素矩阵。但由于浮点精度问题,可能产生舍入误差。有像素矩阵。但由于浮点精度问题,可能产生舍入误差。因此,在很多场合采用经过改进的因此,在很多场合采用经过改进的DCTDCT整数变换,这样有整数变换,这样有以下两个好处。以下两个好处。1.1.采用整数运算,不会有舍入误差的问题;采用整数运算,不会有舍入误差的问题;2.2.整数运算的代价比乘法要小得多,

21、可以通过整数加减整数运算的代价比乘法要小得多,可以通过整数加减和移位操作完成变换,有利于提高计算效率。和移位操作完成变换,有利于提高计算效率。DCTDCT整数变换与原整数变换与原DCTDCT变换的结果有微小差异,但由此引变换的结果有微小差异,但由此引入的压缩效率下降的微乎其微,计算速度却得以大幅度入的压缩效率下降的微乎其微,计算速度却得以大幅度提高。提高。 N N* *N N的像素块经过的像素块经过DCTDCT变换后依然为变换后依然为N N* *N N的块,变换本身的块,变换本身没有明显的压缩作用。没有明显的压缩作用。DCTDCT变换必须与量化配合使用才能变换必须与量化配合使用才能得到较好的压

22、缩效果。得到较好的压缩效果。可以说,图像压缩的有损压缩的部分主要来自于量化,可以说,图像压缩的有损压缩的部分主要来自于量化,量过程就是将每一个量过程就是将每一个DCTDCT系数除以一个固定常数,再四舍系数除以一个固定常数,再四舍五入取最接近的整数。由于五入取最接近的整数。由于DCTDCT变换已经将能量集中在块变换已经将能量集中在块的左上角,很多高频系数非常小,经过量化后变为零,的左上角,很多高频系数非常小,经过量化后变为零,而剩下的系数也很大程度上缩小了动态范围,减小了编而剩下的系数也很大程度上缩小了动态范围,减小了编码所需的比特数。码所需的比特数。量化的特点:量化的特点:1.1.对低频分量采

23、用细量化,高频分量采用粗量化;对低频分量采用细量化,高频分量采用粗量化;2.2.对灰度采用细量化,色度采用粗量化。对灰度采用细量化,色度采用粗量化。量 化预测编码图像编码无损压缩编码有损压缩编码霍夫曼编码游程编码算术编码 频率域方法 其他编码方法三.常用的图像压缩编码方法 无损压缩算法中删除的仅仅是图像数据中冗余的无损压缩算法中删除的仅仅是图像数据中冗余的信息,因此在解压缩时能精确恢复原图像,无损压缩的信息,因此在解压缩时能精确恢复原图像,无损压缩的压缩比很少有能超过压缩比很少有能超过3 3:1 1的的, ,常用于要求高的场合。常用于要求高的场合。1.无损压缩编码有损压缩是通过牺牲图像的准确率

24、以实现较大的压缩有损压缩是通过牺牲图像的准确率以实现较大的压缩率,如果容许解压图像有一定的误差,则压缩率可显率,如果容许解压图像有一定的误差,则压缩率可显著提高。有损压缩在压缩比大于著提高。有损压缩在压缩比大于3030:1 1时仍然可重构时仍然可重构图像,而如果压缩比为图像,而如果压缩比为10:110:1到到20:120:1,则重构的图像与,则重构的图像与原图几乎没有差别原图几乎没有差别2.有损压缩编码霍夫曼编码霍夫曼编码等长码:对于一个消息集合中的不同消息,用相同长等长码:对于一个消息集合中的不同消息,用相同长度的不同码字表示,度的不同码字表示,编解码简单,编码效率不高编解码简单,编码效率不

25、高。变长码:与等长码相对应,对于一个消息集合中的变长码:与等长码相对应,对于一个消息集合中的不同消息,也可以用不同长度的码字表示,不同消息,也可以用不同长度的码字表示,编码效编码效率高,编码解码复杂。率高,编码解码复杂。 霍夫曼编码是一种利用信息符号概率分布特性的变字长的编码方法。对于出现概率大的信息符号编以短字长的码,对于出现概率小的信息符号编以长字长的码。 I.I. 将信源符号按出现概率从大到小排成一列,然后将信源符号按出现概率从大到小排成一列,然后把最末两个符号的概率相加,合成一个概率。把最末两个符号的概率相加,合成一个概率。II.II.把这个符号的概率与其余符号的概率按从大到小把这个符

26、号的概率与其余符号的概率按从大到小排列,然后再把最末两个符号的概率加起来,合排列,然后再把最末两个符号的概率加起来,合成一个概率。成一个概率。 III.III.重复上述做法,直到最后剩下两个概率为止。重复上述做法,直到最后剩下两个概率为止。IV.IV.从最后一步剩下的两个概率开始逐步向前进行编从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋予一个二进制码,码。每步只需对两个分支各赋予一个二进制码,如对概率大的赋予码如对概率大的赋予码0 0,对概率小的赋予码,对概率小的赋予码1 1。 哈夫曼编码效率哈夫曼编码效率信源熵为:信源熵为:H=-Pilog2Pi=-(0.19log2

27、0.19+0.2log20.2+0.03log20.03+0.22log20.22+0.15log20.15+0.02log20.02+0.06log20.06+0.13log20.13)=2.7016比特比特/符号符号平均码字长度:平均码字长度:R=iPiR= iPi =0.193+0.2 2+0.03 5+0.22 3+0.15 3+0.02 5+4 0.06+3 0.13=2.74比特比特/符号符号编码效率:编码效率:=H/R(%)=H/R=2.7016/2.74=98.6%霍夫曼解码霍夫曼解码例:编码串例:编码串001000101101111进行霍夫曼解码。进行霍夫曼解码。 首先按照顺

28、序编历霍夫曼树,遇到首先按照顺序编历霍夫曼树,遇到00,对应像素,对应像素1,故解码得故解码得1;接着解码得编串变为接着解码得编串变为1000101101111,遇到,遇到10001,对应系数对应系数2,故解码得,故解码得2; 因此求得编码串的解码结果为因此求得编码串的解码结果为5个像素值个像素值1,2,3,7,04. 算术编码算术编码 从理论上分析,采用哈夫曼编码可以获得最佳信从理论上分析,采用哈夫曼编码可以获得最佳信源字符编码效果源字符编码效果; ; 实际应用中,由于信源字符出现的概率并非满足实际应用中,由于信源字符出现的概率并非满足2 2的负幂次方,因此往往无法达到理论上的编码效的负幂次

29、方,因此往往无法达到理论上的编码效率和信息压缩比率和信息压缩比; ;算术编码的特点算术编码的特点 算术编码是信息保持型编码,它不像哈夫曼编码,无算术编码是信息保持型编码,它不像哈夫曼编码,无需为一个符号设定一个码字需为一个符号设定一个码字; ; 算术编码分为固定方式和自适应方式两种编码算术编码分为固定方式和自适应方式两种编码; ; 选择不同的编码方式,将直接影响到编码效率选择不同的编码方式,将直接影响到编码效率; ; 自适应算术编码的方式,无需先定义概率模型,适合自适应算术编码的方式,无需先定义概率模型,适合于无法知道信源字符概率分布的情况于无法知道信源字符概率分布的情况; ; 当信源字符出现

30、的概率比较接近时,算术编码效率高当信源字符出现的概率比较接近时,算术编码效率高于哈夫曼编码的效率,在图像通信中常用它来取代哈于哈夫曼编码的效率,在图像通信中常用它来取代哈夫曼编码夫曼编码; ; 实现算术编码算法的硬件比哈夫曼编码复杂。实现算术编码算法的硬件比哈夫曼编码复杂。 编码原理编码原理 算术编码方法是将被编码的信源消息表示成算术编码方法是将被编码的信源消息表示成0-10-1之间之间的一个间隔,即小数区间,消息越长,编码表示它的的一个间隔,即小数区间,消息越长,编码表示它的间隔就越小间隔就越小; ; 以小数表示间隔,表示的间隔越小所需的二进制位数以小数表示间隔,表示的间隔越小所需的二进制位

31、数就越多,码字就越长。反之,间隔越大,编码所需的就越多,码字就越长。反之,间隔越大,编码所需的二进制位数就少,码字就短。二进制位数就少,码字就短。 算术编码将被编码的图像数据看作是由多个符号组成算术编码将被编码的图像数据看作是由多个符号组成的字符序列,对该序列递归地进行算术运算后,成为的字符序列,对该序列递归地进行算术运算后,成为一个二进制分数一个二进制分数; ; 接收端解码过程也是算术运算,由二进制分数重建图接收端解码过程也是算术运算,由二进制分数重建图像符号序列。像符号序列。 编码举例(略)编码举例(略) 5. 行程编码行程编码RLC RLC 编码编码Run Length CodingRu

32、n Length Coding原理:原理: 将具有相同数值的、连续出现的信号源符将具有相同数值的、连续出现的信号源符号用号用“符号符号+ +符号出现的次数符号出现的次数”的形式表的形式表示。示。 例:例:zzxxxxyyyyyzzzzzxxxxyyyyyzzz将编码为:将编码为:2z4x5y3z2z4x5y3zq 由于一幅图像中有许多颜色相同的图块,用一整数对存储一由于一幅图像中有许多颜色相同的图块,用一整数对存储一个像素的颜色值及相同颜色像素的数目(长度)。例如:个像素的颜色值及相同颜色像素的数目(长度)。例如: (G ,L) 长度颜色值编码时采用从左到右,从上到下的排列,编码时采用从左到右

33、,从上到下的排列,每当遇到一串相同数据时就用该数据及每当遇到一串相同数据时就用该数据及重复次数代替原来的数据串。重复次数代替原来的数据串。000000003333333333222222222226666666111111111111111111111111555555555555888888888888888888555555555555553333222222222222222222(0,8) (3,10) (2,11) (6,7)(1,18) (1,6) (5,12) (8,18)(5,14) (3,4) (2,18)18*7的像素颜色仅用的像素颜色仅用11对数据对数据游程长度编码游程长

34、度编码RLC(Run Length coding):):分析:分析: 对于有大面积色块的图像,压缩效果很好对于有大面积色块的图像,压缩效果很好 直观,经济直观,经济, ,是一种无损压缩是一种无损压缩 对于纷杂的图像,压缩效果不好,最坏情对于纷杂的图像,压缩效果不好,最坏情况下,会加倍图像况下,会加倍图像RLC 编码编码Run Length Coding 图像标准的制定:图像标准的制定: ISOISO和和CCITTCCITT(国际电报电话咨询委员会)联合制定(国际电报电话咨询委员会)联合制定 标准的类型:标准的类型: 连续图像压缩标准:连续图像压缩标准:静止帧黑白、彩色压缩:静止帧黑白、彩色压缩:(1)(1)面向静止的单幅图像面向静止的单幅图像JPEGJPEG连续帧黑白、彩色压缩:连续帧黑白、彩色压缩:(2)(2)面向连续的视频影像面向连续的视频影像MPEGMPEG 四四.静止图像压缩编码标准静止图像压缩编码标准JPEG JPEG标准简述标准简述 JPEG压缩流程压缩流程 JPEG压缩算法的实现压缩算法的实现 JPEG压缩举例压缩举例o 静止图像压缩编码标准静止图像压缩编码标准JPEG JPEG JPEG标准简述标准简述JPEGJPEG标准在较低的计算复杂度下,能提供较高的标准在较低的计算复杂度下,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论