基于网格IC图象的多模板快速匹配算法

摘要：

为了加快IC图象中多个相似单元模板的匹配与定位,提出了一种基于网格IC图象的多模板快速匹配算法.该算法首先抽取网格图象和模板的二值拓扑结构,以构成图象和模板的粗分辨率表示;然后,在拓扑结构表示上通过综合来构造多模板的二叉树模型;接着,在二值拓扑结构表示上运用树模型进行搜索,在搜索过程中应用二叉决策树识别多个模板;最后,将粗匹配得到的目标,在原图象对应位置的小邻域内进行二次匹配,以确定模板和对应实例的位置.应用此算法对IC图象库进行测试,结果表明,所提出的多模板二叉决策树搜索算法与逐个模板匹配的方法相比,速度和效率均有较大幅度的提高.

关键词：计算机图象处理(520·6040)、多模板匹配、拓扑结构抽取、综合、二叉决策树

所属期刊栏目：8

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：193-197