LSI芯片图象的双子图同构匹配法

？本文提出一种用于LSI芯片图象的双子图同构匹配方法.该方法是在芯片分割图象的区域邻接图上搜索同构匹配结点间的对应关系.同构匹配算法利用启发信息提高搜索的效率.算法根据专门建立的区域相似性度量和环境串匹配值这些判据选取同构匹配起始结点.文中将详细说明双子图同构匹配法的原理,并提供匹配结果.本算法已在实际中采用.