一种基于改进EZW算法图像压缩方法.docVIP

一种基于改进EZW算法的图像压缩方法 　　 (1.中国科学院 遥感应用研究所 遥感信息国家重点实验室, 北京 100101； 2.北京交通大学 交通运输学院， 北京 100044） ?? 　　摘 要：在EZW算法的基础上提出了一种适合大型图像压缩的改进算法，该算法首先将巨型图像分解为若干幅小的图像块，对这些小图像子块进行小波变换后，先用EZW对其进行编码，再用Huffman技术对其进行二次编码。该方法既能够保证利用小波系数之间的层次关系，又能提高图像的压缩率。还提出了一种自适应读写图像的方法，根据图像的大小自动调用不同的读写方式，为大型图像在Web上实时发布和漫游提供了技术基础。?? 　　关键词： 小波; EZW; 图像压缩; 自适应读写?? 　　中图法分类号： TP391文献标识码： A 　　文章编号： 1001 3695(2006)08 0174 03 　　 ?? 　　Improved EZW Algorithm for Image Compression ?? 　　 　　LI Jin ping??1, RUI Xiao ping??2, YANG Chong jun??1 　　(1.The State Key Laboratory of Remote Sensing Information Sciences, Institute of Remote Sensing Applications,Chinese Academy of Sciences, Beijing 100101, China; 2.School of Traffic Transportation, Beijing Jiaotong University, Beijing 100044, China) 　　Abstract: This paper presents an improved EZW algorithm for massive image compression. This method divides the massive image into some sub blocks. Based on the wavelet transformation for these sub blocks, it first uses EZW coding for them and then uses Huffman coding for them. This method can ensure that makes the best use of the hiberarchy relationship of wavelet coefficients and also can improve the compress rate. The authors brings out an adaptive reading/writing method according to the size of image, which is composed of two parts strip reading/writing and block reading/writing, the cache mechanisms of these two parts are also introduced in this paper. The authors apply this method into browsing massive image on Web and get a good effect.?? 　　Key words: Wavelet; EZW ; Image Compression; Adaptive Reading/Writing 　　 随着现代信息社会对通信业务要求的不断增长，图像通信与通信网容量的矛盾日益突出，特 别是具有庞大数据量的数字图像通信，更是难以在网络上实时传输与浏览。这样就使图像信息在网络上进行数据共享变得非常困难，成为了图像通信发展中的“瓶颈”问题。因此对于高比率图像压缩算法的需求尤为迫切，图像压缩问题成了越来越多的科研工作者的研究热点。这些年来关于小波变换图像压缩算法的研究和应用都十分活跃。国外一些公司将这种技术用于Internet环境中的图像数据传输，提供商业化的服务，对于缓解网络带宽不足、加快图像信息传播速度起到了很好的推进作用。作为一种优秀的图像压缩算法，小波变换在这一领域具有非常好的应用前景，也应该能够发挥关键性的作用，同时也必将对这种技术在我国的推广和应用起到有力的推动作用[1，2]。?? 　　 　　1 EZW算法简介?? 　　 　　图像通过小波变换后产生大量不重要的数据，通常需要经过量化处理和