分形图像编码中的特征差值分类法  

A FEATURE DIFFERENCE ALGORITHM IN FRACTAL IMAGE CODING

作　　者：陈毅松[1,2] 金翔宇[1,2] 孙正兴[1,2] 张福炎[1,2] 

机构地区：[1]南京大学多媒体计算机技术研究所,南京210093 [2]南京大学软件新技术国家重点实验室,南京210093

出　　处：《计算机研究与发展》2001年第7期870-875,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金青年基金资助 (6 990 30 0 6 )

摘　　要：基于分形的图像编码方法具有高压缩比、分辨率无关性、快速解码等优越性质 .编码时间过长是分形图像压缩的主要缺点之一 ,对定义域和值域的分类匹配搜索能够有效地加速编码过程 ,是解决上述问题的重要手段之一 .在简单介绍当前常用的分类算法的基础上 ,基于分形编码的收缩特性提出一种特征差值分类算法 ,该方法原理简单 ,实现方便 ,灵活性强 ,能够和多种其它算法相结合 ,有效地排除不符合收缩特性的“伪匹配”,快速找到最优的匹配 ,节约编码时间 。Fractal image compression has received much attention for its desirable properties like resolution independence, fast decoding and high compression ratio. Despite the advances made, the long computing times in the encoding phase still remain the main drawback of this technique. So far, several methods have been proposed in order to speed up fractal image coding. In this paper, some commonly used speed up algorithms are introduced briefly, and a new algorithm is put forward, which uses notation of feature difference based on the contraction characteristics of transformations in fractal image coding. The algorithm can be simply realized in corporation with many other speedup methods and efficiently exclude pseudo matched blocks in D R matching and searching process. Experimental result shows that the algorithm not only speedups the coding process but also greatly improves the quality of decoded image.

关 键 词：分形 图像编码 分类算法 特征差值 迭代函数 

分 类 号：TN919.81[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]