差量分析和四叉树结合的分形图像编码算法.pdfVIP

170 2014 ，50（4 ） Computer Engineering and Applications 计算机工程与应用 差量分析和四叉树结合的分形图像编码算法 李世平，刘立京，苗承强，顾树生 LI Shiping, LIU Lijing, MIAO Chengqiang, GU Shusheng 东北大学 信息科学与工程学院，沈阳 110004 College of Information Science and Engineering, Northeastern University, Shenyang 110004, China LI Shiping, LIU Lijing, MIAO Chengqiang, et al. Algorithm of fractal image coding combining dispersion analysis and quadtree. Computer Engineering and Applications, 2014, 50 （4 ）：170-172. Abstract ：According to the disadvantage of the long time of the fractal image coding, propose the algorithm of fractal image coding combining dispersion analysis and quadree. The new algorithm uses the dispersion analysis criteria in search, the method can search the special domain blocks that they meet the conditions of dispersion, which reduce the complexity of search process and the number of invalid domain blocks, thus finish image coding. Experimental results show that this algorithm can improve coding speed by 5.87 times and 7.84 times than the algorithm of the variance and the improved quadree division, the PSNR of image decoding dosen ’t change obviously. Key words ：fractal; quadtree division; dispersion analysis; variance; image coding 摘 要：针对分形图像编码时间过长的问题，提出了差量分析和四叉树结合的分形图像编码算法。在搜索码本集合 中运用差量分析匹配准则，只搜索那些符合差量分析匹配准则的定义域块，从而降低了搜索过程的复杂度，完成编 码。实验表明，提出的算法较方差算法和改进四叉树分割算法速度分别提高了5.87 倍和7.84 倍，解码图像的峰值信 噪比基本不变。 关键词：分形；四叉树分割；差量分析；方差算法；图像编码 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1203-0723 1 引言 2 分形图像压缩算法 1987年Barnsley[1]提出了分形图像压缩技术并将迭 2.1 传统的分形编码 代系统函数（IFS ）应用到图像压缩编码中，获得了很高 [8] 传统的分形编码算法 采用局部迭代函数系统 的压缩比。1989年Jacquin[2] 利用图像间的相似性，提出 M R