基于邻域搜索的快速分形图象压缩编码方法  

A Fast Fractal Image Compression Coding Method Based on Neighbour-Searching

作　　者：王心芬[1] 

机构地区：[1]华东船舶工业学院基础学科系,江苏镇江212003

出　　处：《华东船舶工业学院学报》2001年第5期58-60,共3页Journal of East China Shipbuilding Institute(Natural Science Edition)

摘　　要：减少分形图像编码复杂性的快速算法的研究最近已成为一个重要的研究课题。在分形编码过程中 ,搜索值域块的最佳匹配的定义域块的计算量最大。因此 ,本文提出一种基于值域块邻域的快速搜索的分形编码方案。实验结果表明 ,在信噪比 (PSNR)几乎保持不变的前提下 ,提出的算法大大缩短了编码时间 。Fast algorithms for reducing the encoding complexity of fractal image coding have recently been an important research topic. The searching computation of the best matched domain block is most heavy in the fractal encoding process. In this paper, a fast fractal approximation coding scheme is implemented on a personal computer based on matching in range block's neighbours searching. Experimental results show that the proposed algorithm is very simple in implementation, faster in encoding time and higher in compression ratio while PSNR is almost the same as compared with Barnsley's fractal block coding.

关 键 词：邻域 定义域块 迭代函数系统 分形图象编码方法 压缩比 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.41[自动化与计算机技术—计算机科学与技术]