迭代函数系统IFS吸引子图像匹配技术的研究

Research of IFS Attractor Image Matching

深入探讨了其吸引子相匹配的迭代系 (IFS)之间所存在的关系 ,并给出了存在这种关系的充要条件 ,进一步以此为理论基础提出了一种新的图像匹配算法 ,算法的特点在于 ,其时间复杂度与吸引子的大小、形状及复杂度无关 ,对于模式匹配、数据压缩。

The interrelations between different IFS systems with their attractor images being matching is discussed, and plenary and necessary conditions of identifying whether the given different IFS attractors are matched is provided. Furthermore , a new image matching algorithm based upon the relation proposed in this paper is put forward. The characteristic of this matching technical lies in the time complexity independent of size, shape and complexity of given images. This study is very important to module matching, data compress and generating natural scenery.