An Object Matching and Location Method Based on Grid Structure''s Image
一种基于网格结构图象的目标匹配定位方法

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.