JPEG算法研究及发展前景研究.docVIP

学 号 24082401933 多媒体技术（考查论文） 作 者 武祥瑞 E-mail 1023098422@ 系 别 机电系 届 别 2008 届 指导教师 刘 胜 钢 职 称 讲 师 完成时间 2011年6月21日 目录 0 引言 III 1 静态图像压缩标准JPEG III 2 JPEG语法结构 III 3 JPEG算法设计与实现 IV 4 展望 V 参考文献 V 致 谢 VI JPEG算法研究及发展前景研究 摘 要：JPEG标准主要应用于静止图像的压缩。相同图像质量条件下，JPEG文件拥有比其他图像文件格式更高的压缩比。静止图像压缩主要包括变换、 量化和编码， 其中量化对压缩的性能 （图质和压缩比） 起决定作用，它涉及质量因子和基本量化表的确定。文章描述了JPEG的文件格式，并进一步对当前的静止图像的压缩编码领域发展前景作出展望。 关键词: JPEG；图像压缩；压缩编码；基本量化表 引言 在图像处理领域，随着人们对于图像数据量的要求越来越大。图像数据如果不进行有效压缩处理的话，不论是处理、传输还是存储，都将面临极大的困难。现有的计算机的处理能力也难以处理这么大的数据信息，绝大多数网络的带宽，也不足以承载如此巨大的数据传输速率。只有对图像数据进行压缩后，才适宜于处理，从而可大大减少用于传输和存储的工作量。所以，图像数据在处理、传输和存储前必须要进行压缩，解决这一问题的有效方法就是利用数据压缩技术。为了实现静止图像低复杂度和高压缩比的有效统一。近年来JPEG标准在静止图像处理领域受到了广泛的关注，并对JPEG压缩编码算法的应用及发展前景进行研究。 静态图像压缩标准JPEG JPEG[1]是联合图像专家组(Joint Picture Ex—pert Group)的英文缩写，是国际标准化组织(ISO)和CCITT联合制定的静态图像的压缩编码标准。和相同图像质量的其它常用文件格式(如GIF，TIFF，PCX)相比，JPEG是目前静态图像中压缩比最高的。 为了进一步提高压缩比[2]，需要对其再进行熵编码，这里选用霍夫曼压缩编码。Huffman[3]编码是一种常用的压缩编码方法。它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。 JPEG语法结构 图l描述了JPEG格式的整体组成部分。[4] 图l基于DcT的循序模式、渐进模式和无失真模式的语法结构 图l中的三个标识定义如下：SOl为图像标识的开始；EOI为图像标识的结束；RST。为重设标识。 图1的顶部描述了以标识S01开头和EOI结尾的一帧图像的JPEG格式。第二层描述了一帧图像的结构，可以看到，一帧中包含了量化表、帧头的信息。第三层描述了扫描段的结构m-，它存储了哈夫曼表、扫描头及各扫描段的信息。第叫层描述了每个熵编码段由熵编码后的最小编码单元(MCU)序列的组成，包含了基本的编码后DC和AC系数的值。 JPEG算法设计与实现 JPEG压缩编码算法的主要计算步骤如下：(如图2、3所示) 正向离散余弦变换(FDCT)。 量化(quantization)。 Z字形编码(zigzag scan)。 使用差分脉冲编码调制(differential pulse code modulation，DPCM)对直流系数(DC)进行编码。 使用行程长度编码(run-length encoding，RLE)对交流系数(AC)进行编码。 熵编码(entropy coding)。 JPEG专家组开发了两种基本的压缩算法，一种是采用以离散余弦变换(Discrete Cosine Transform，DCT)为基础的有损压缩算法，另一种是采用以预测技术为基础的无损压缩算法。使用有损压缩算法时，在压缩比为25:1的情况下，压缩后还原得到的图像与原始图像相比较，非图像专家难于找出它们之间的区别，因此得到了广泛的应用。例如，在V-CD和DVD-Video电视图像压缩技术中，就使用JPEG的有损压缩算法来取消空间方向上的冗余数据。为了在保证图像质量的前提下进一步提高压缩比，近年来JPEG专家组正在制定JPEG 2000(简称JP 2000)标准，这个标准中将采用小波变换(wavelet)算法。 JPEG压缩是有损压缩，它利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息。压缩编码大致分成三个步骤： 1.使用正向离散余弦变换(