首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:网格结构图象 定位方法 目标匹配 结构信息 Hausdorff距离 引导搜索 粗匹配
文章编号:1006-8961(2002)07-0658-05
修稿时间:2001-08-01

An Object Matching and Location Method Based on Grid Structure''s Image
WEI Yan-feng,XIE Qi-wei and PENG Si-long. An Object Matching and Location Method Based on Grid Structure''s Image[J]. Journal of Image and Graphics, 2002, 7(7): 658-662
Authors:WEI Yan-feng  XIE Qi-wei  PENG Si-long
Abstract:In order to speed up object matching and location without degrading its matching accuracy in an image, this paper present a hybrid algorithm for coarse-to-fine object matching and locating method based on grid structure's image. First, the structure information of the image and template is extracted based on grid structure. The extracted information forms a coarse scale representation of the original image or the original template. On the coarse scale image some kind of similarity measure is used for matching. Then, the coarse matching position is guided to a small area of the original image by a guided searching strategy. The partial Hausdorff distance is applied to search the small area and determine the precise location in these small areas. The combination of above two steps of coarse matching and fine locating can reduces the computational cost without degrading the matching and locating accuracy. The proposed hybrid algorithm is compared to the partial Hausdorff distance matching without extracting the information of the image. The improvement of matching speed is remarkable. And the proposed algorithm is tested in integrate circuit images. It shows that the proposed matching and locating algorithm is very efficient.
Keywords:Object matching   Structure information   Hausdorff distance   Guided searching
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号