%0 Journal Article
%T An Object Matching and Location Method Based on Grid Structure''s Image<br>一种基于网格结构图象的目标匹配定位方法
%A WEI Yan-feng
%A XIE Qi-wei
%A PENG Si-long
%A <br>韦燕凤
%A 谢启伟
%J 中国图象图形学报
%D 2002
%I 
%X 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.
%K Object matching
%K Structure information
%K Hausdorff distance
%K Guided searching<br>网格结构图象
%K 定位方法
%K 目标匹配
%K 结构信息
%K Hausdorff距离
%K 引导搜索
%K 粗匹配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=45681684F3D455A9&yid=C3ACC247184A22C1&vid=DF92D298D3FF1E6E&iid=DF92D298D3FF1E6E&sid=4E8E6A5CE04FD382&eid=A0C7970CD30381EA&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=2&reference_num=9