一种基于网格结构图象的目标匹配定位方法 |
| |
作者姓名: | 韦燕凤 谢启伟 彭思龙 |
| |
作者单位: | [1]中国科学院自动化研究所集成电路工程中心,北京100080 [2]湖北大学数学与计算机学院,武汉430062 |
| |
摘 要: | 为了在不降低图象目标配准精度的前提下,加快苑配速度,提出了一种基于网格结构图象的从粗到细的目标匹配混合算法。该算法首先基本网格结构图象来抽取图象和模板的主要结构信息,以构成图象和模板的粗尺度上的一种表示,进而在这种粗尺度表示的图象上进行相似度粗匹配;然后基于引导的搜索策略,将粗匹配的目标位置对应到原图象的一些小区域,再采用部分Hausdorff距离匹配方法在这些小区域进行二次匹配和精确定位,经上述两个步骤的混合使用,不仅极大减少了计算开销,且没有降低匹配的准确度,将该混合算法与无粗匹配的部分Hausdorff距离全图匹配算法相比较,速度提高非常显著,该算法在集成电路显微图象上进行测试,取得了很好的效果。
|
关 键 词: | 网格结构图象 定位方法 目标匹配 结构信息 Hausdorff距离 引导搜索 粗匹配 |
文章编号: | 1006-8961(2002)07-0658-05 |
修稿时间: | 2001-08-01 |
本文献已被 CNKI 维普 等数据库收录! |
|