一种混合快速形图像编码算法.docVIP

一种混合快速分形图像编码算法 　　 (延边大学 计算机科学与技术系 智能信息处理研究室, 吉林 延吉 133002)?? 中国论文网 /4/viewhtm　　摘要：提出了一种采用两步筛选的混合快速分形编码算法。首先将码本按照矩不变量进行分类，然后寻找给定Range块在所属区间的最好匹配码块，对于匹配误差值大于给定阈值的Range块再进行基于熵值的二次编码。与基于矩不变量的算法比较，该方法在峰值信噪比相同的情况下时间效率提高五倍多，与基于信息熵的算法相比，PSNR值提高近一个分贝。?? 　　关键词：分形；图像压缩；矩不变量；信息熵?? 　　中图分类号：TP391；TP301.6文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3498-?B03 　　?? 　　Hybrid-fast fractal image coding algorithm 　　?? 　　WANG Wei,CUI Rong-yi??-| 　　??(Laboratory of Intelligent Information Processing, Dept. of Computer Science Technology, Yanbian University, Yanji Jilin 133002, China) 　　??Abstract:This paper proposed a fast fractal image coding algorithm based on two-step selection.Firstly,classified all the domain blocks into several categories based on their moment invariant, and then searched the best-matching domain block for every range block to be encoded in the same category or adjacent categories. Finally,coded secondarily the range blocks which were larger than threshold based on their information entropy. The proposed algorithm achieves the speed-up of over 5 times compared with the moment-feature-based fractal algorithm for the same PSNR. Experimental results show that the proposed hybrid method can improve the speed of fractal coding and the quality of decoded image.?? 　　Key words:fractal; image compression; moment invariant; information entropy?お? 　　0引言?? 　　近年来在各种图像压缩方法中，分形编码表现出了巨大的发展潜力:分形编码使用一组压缩映射集合来近似地表示图像，而不是直接对图像内容进行编码；传统方法中变换基是可逆的，而压缩映射集是不可逆的；解码图像失真并不是映射参数量化造成的，而是在生成压缩映射过程中产生的[1]。?? 　　分形图像编码是使用迭代函数系统（IFS），即一组压缩映射来表示图像，基于图像的自相似性进行数据压缩。分形图像压缩技术存在一个最主要问题，即编码时间过长。这一缺点阻碍了它的广泛应用。针对此缺点Fisher等人提出了各自有效的方案，但是随着编码时间的减少，相应的解码图像质量也明显下降[2~8]。所以分形编码过程中的一个基本矛盾就是如何在减少编码时间和保证重建图像质量的问题上保持比较理想的平衡。?? 　　针对此问题本文提出了一种采用两步筛选的混合快速分形编码算法，既缩短了编码时间，解码图像质量也有所提高。实验结果显示，与基于矩不变量的分形算法相比，该方法在峰值信噪比相同的情况下速度提高五倍多，解码图像质量也有所改善。?? 　　1相关工作?? 　　注意到造成分形编码时间过长的根本原因在于：对于给定的值域块，为了找到它的最优匹配块，要在包含所有定义域块D的搜索空间中进行全搜索，而传统的分形编码方法采用过搜索的方法，进行很多没必要的搜索和比较。其实对于一个给定的值域块，与它较相近的定义域块仅有几个至十几个，而为了这少量的定义域块，传统的分形编码方法却付出了很大的代价，即在整个定义