LSI芯片图象的双子图同构匹配法
"Double"Subgraph Isomorphism Method for Matching LSI Chip Images
-
摘要: 本文提出一种用于LSI芯片图象的双子图同构匹配方法.该方法是在芯片分割图象的区 域邻接图上搜索同构匹配结点间的对应关系. 同构匹配算法利用启发信息提高搜索的效率.算法根据专门建立的区域相似性度量和环 境串匹配值这些判据选取同构匹配起始结点. 文中将详细说明双子图同构匹配法的原理,并提供匹配结果.本算法已在实际中采用.Abstract: This paper presents a "double" subgraph isomorphism method for matching LSI chip images, by which the corresponding relation between isomorphic matched nodes is searched from the region adjacency graph of the segmented chip images. In order to perform the algorithm of isomorphism matching, heuristic information is extracted to improve the searching efficiency. The algorithm uses special criteria of region similarity measure and matching figure of surrounding string to select the starting node of isomorphism matching. In the paper, we present not only the priciple of "double "subgraph isomorphism matching but also the matching result. This algorithm has been employed in practice.
计量
- 文章访问数: 1548
- HTML全文浏览量: 77
- PDF下载量: 1051
- 被引次数: 0