'Double' subgraph isomorphism method for matching LSI chip images

Abstract

The corresponding relations between two nodes isomorphically matched are searched from the region adjacency graph of segmented chip images. Heuristic information is extracted to improve the searching efficiency in the isomorphism matching. Special criteria of region similarity measure and matching figure of surrounding string are used to select starting nodes of isomorphism matching.<>