迭代函数系统在模板匹配应用中的方法与定理

摘要

迭代函数系统 (IFS)在自然景物的建模上所具有的优势 ,同样可以在模式识别中得到广泛应用 .研究了基于IFS的模板匹配方法 ,先根据模式提取IFS代码 ,然后对该代码进行识别 .在IFS代码的提取过程中 ,仿射变换矩阵形式是一个主要工具 ,其理论根据是分形几何中的拼贴定理 .从对搜索图中的子图三角形图案提取IFS代码的整个过程来看 ,其IFS代码作为模板匹配的特征来提取 ,具有计算量小 ,提取方法简单等特点 .