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

In order to accelerate the matching and locating speed of multiple circuit cell templates which are all similar to each other in integrate circuit (IC) micro images, a fast multiple template matching algorithm based on the uniform grid structure of IC image is proposed. First, the binary topological structure of the original image and multiple templates is decimated base on their uniform grid structure, and the decimated binary topological structure is the coarse resolution representation of the original image and templates. Second, a synthesis strategy is designed to construct a binary tree model of multiple templates' topological structure. Third, the tree model is applied to search in the coarse resolution images, and the binary tree decision is used to recognize multiple templates during the search. Finally, the matched targets in the coarse resolution image are guided to a small region of the original image. The corresponding original template is matched on that region for the true target and exact position. This algorithm is tested with IC micro images database. It shows that the proposed multiple templates binary tree model and the decimation of topological structure can highly increase the matching speed and the efficiency of the cells matching and location system. Compare to searching multiple templates sequentially on the original images, the speed up factor of binary tree model is very high.