| 用边缘金字塔结构实现Hausdorff距离匹配 |
| |
| 引用本文： | 韦燕凤,彭思龙,王洪剑,陈惠人. 用边缘金字塔结构实现Hausdorff距离匹配[J]. 计算机辅助设计与图形学学报, 2004, 16(4): 492-496 |
| |
| 作者姓名： | 韦燕凤 彭思龙 王洪剑 陈惠人 |
| |
| 作者单位： | 中国科学院遥感应用研究所遥感工程中心,北京,100101;中国科学院自动化研究所集成电路工程中心,北京,100080 |
| |
| 摘 要： | 为了快速准确地在海量图像中搜索模板的所有实例，提出运用边缘金字塔结构来实现Hausdorff距离匹配．根据模板的边缘自适应地确定边缘金字塔分解次数和抽取模式，然后通过金字塔结构的引导搜索策略实现快速匹配．对以水平和垂直边缘为主的集成电路显微图像，文中算法体现出优越的匹配性能．在集成电路显微图像和一般图像上分别测试的实验结果表明：文中算法在获得良好的匹配效果的同时，大幅减少了匹配时间．
|
| 关 键 词： | Hausdorff距离 边缘金字塔结构 抽取模式 引导搜索 |
Hausdorff Distance Matching Algorithm Using Edge Pyramidal Structure |
| |
| Wei Yanfeng ) Peng Silong ) Wang Hongjian ) Chen Huiren ) ). Hausdorff Distance Matching Algorithm Using Edge Pyramidal Structure[J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(4): 492-496 |
| |
| Authors: | Wei Yanfeng ) Peng Silong ) Wang Hongjian ) Chen Huiren ) ) |
| |
| Affiliation: | Wei Yanfeng 1) Peng Silong 2) Wang Hongjian 2) Chen Huiren 2) 1) |
| |
| Abstract: | 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. |
| |
| Keywords: | Hausdorff distance edge pyramidal structure decimation mode guided searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
