静态JPEG图像压缩标准课件

静态图像压缩标准JPEG任课老师:厉青从64个数中选出某一个数。可先问“是否大于32?消除半数的可能,这样只要6次就可选出某数如果要选择的数是35,则过程如下1大于/小于32?2大于/小于32+16=48?大小3大于/小于48-8=40?4.大于/小于40-4=36?5大于/小于36-2=34?6大于/小于34+1=35大等如果要选择的数是63,则其过程如下:1.大于/小于32?2.大于/小于32+16=48?3.大于/小于48+8=56?4.大于/小于56+4=60?5.大于/小于60+2=62?大大大大大等6.大于/小于62+1=63这是因为每提问一次都会得到1比特的信息量。因此,在64个数中选定某一数所需的信息量是log,64=6(bits)信息量:指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。数据压缩技术的发展过程20世纪40年代,人们开始系统地研究数据压缩技术;主要表现在数据压缩算法方面首先是Claudeshannon与R.M.Fanon的Shannon-Fano编码方法;1952年,D.AHuffman提出了Huffman编码方法;1968年,P.Elias发展了Shannon-Fano编码,构造出更为完美的Shannon-Fano-Eias编码1976年,JRissanen提出了一种可以成功地逼近信息熵极限的编码方法——算术编码。1982年,Rissanen和GG,Langdon一起改进了算术编码1977年,Jacobzⅳv和AbrahamLempe提出了LZ77编码算法78年又作了改进,被称为LZ78编码算法。1984年,TerryWelch提出了LZ78算法的变种算法—LzW。LZ77、LZ78、LzW三种压缩技术就是目前无损压缩领域中最为流行的、被称为“字典式编码”的压缩技术。数据压缩技术的发展过程(续)数据压缩标准逐渐形成,有损压缩算法快速出现。1986年开始制定静态图像压缩标准,1994年后成为国际标准,称为JPEG标准。ITU制定的电视会议系列标准(丑.261、H.262H.263、H.264等)以及由IS0制定的视频系列标准(MPEG1、MPEG-2、MPEG-4)中,均采用了有损压缩原理作为其核心压缩算法。其中的MPEG-4标准(相当于IU的H.263和H.263+标准)是为了适应网络视频的需求特点而制定的,具有更高的压缩比、支持并发数据流编码、基于内容的交互操作、増强的时间域随杋存取、容错、基于内容的尺度可变性等新特性数据压缩的分类1、按照压缩内容分为音频数据压缩、静态图像数据压缩、视频数据压缩和其他数据文件压缩等四种类型2、按照压缩方式分为对称压缩和非对称压缩两种类型3、按照压缩效果分为有损压缩与无损压缩两种类型。普通数据文件,一般采用无损压缩,对于冗余度较小的图像,需要采用有损压缩4、按照算法思想分为信息熵编码、预测编码、变换编码、混合编码以及其他编码等五种,每种类型包含了一些具体算法,如下图数据压缩方法信息熵编码变换编码项测编码混合編码其他编码統计編码DCT形编码utran编码K-LDPCM量量化编行程编码笪术編码词典蝙码图7-4数据压缩方法分类数据压缩的主要指标衡量不同压缩方法优劣的技术指标是相同的,主要包括以下几个方面1)压缩比:指压编前后的数据量之比,它反映了施加某压缩算法之后,数据量减少的比例;2)恢复效果:指经解压缩算法对压缩数据进行处理后所得到的数据与其表示的原信息的相似程度;3)算法简单、速度快: