用边缘金字塔结构实现Hausdorff距离匹配  

Hausdorff Distance Matching Algorithm Using Edge Pyramidal Structure

作　　者：韦燕凤[1] 彭思龙[2] 王洪剑[2] 陈惠人[2] 

机构地区：[1]中国科学院遥感应用研究所遥感工程中心,北京100101 [2]中国科学院自动化研究所集成电路工程中心,北京100080

出　　处：《计算机辅助设计与图形学学报》2004年第4期492-496,共5页Journal of Computer-Aided Design & Computer Graphics

摘　　要：为了快速准确地在海量图像中搜索模板的所有实例 ,提出运用边缘金字塔结构来实现Hausdorff距离匹配 根据模板的边缘自适应地确定边缘金字塔分解次数和抽取模式 ,然后通过金字塔结构的引导搜索策略实现快速匹配 对以水平和垂直边缘为主的集成电路显微图像 ,文中算法体现出优越的匹配性能 在集成电路显微图像和一般图像上分别测试的实验结果表明 :文中算法在获得良好的匹配效果的同时 。In order to match and locate all instances of a model precisely in massive images, an effective Hausdorff distance matching algorithm using edge pyramidal structure is proposed. The decomposition level and decimation mode of pyramidal structure are determined adaptively by the model edges. This can decrease the number of losing objects, at the same time greatly increase the speed of searching the model's instances in massive images. For integrated circuit's micro images, which are mainly composed of vertical and horizontal edges, the algorithm shows superior performance. The algorithm is tested in other images, and the matching also gives good results.

关 键 词：HAUSDORFF距离 边缘金字塔结构 抽取模式 引导搜索 距离匹配 边缘图像 图像处理 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]