Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.1.094

Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching  

Cho, Tai-Hoon (한국기술교육대학교 정보기술공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.1, 2007 , pp. 94-99 More about this Journal
Abstract
In this paper, a 2-dimensional edge-based matching algorithm is proposed that combines the generalized Hough transform (GHT) and the Chamfer matching to complement weakness of either method. First, the GHT is used to find approximate object positions and orientations, and then these positions and orientations are used as starling parameter values to find more accurate position and orientation using the Chamfer matching. Finally, matching accuracy is further refined by using a subpixel algorithm. The algorithm was implemented and successfully tested on a number of images containing various electronic components.
Keywords
Object matching; Generalized Hough transform; Chamfer matching; Geometric matching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L.G. Brown, 'A survey of image registration techniques,' ACM Computing Surveys, vol.24, no.4, pp.325-376, 1992   DOI   ScienceOn
2 G. Borgefors, 'Hierarchical chamfer matching: a parametric edge matching algorithm,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol.10, no.6, pp. 849-865, 1988   DOI   ScienceOn
3 N. Otsu, 'A threshold selection method from gray-level histograms,' IEEE Trans. Systems, Man, Cybernetics, voI.SMC-9, no.1, pp.62-66, 1979
4 W.J, Rucklidge, 'Efficiently locating objects using the Hausdorff distance,' International Journal of Computer Vision, vol.24, no.3, pp.251-270, 1997   DOI   ScienceOn
5 M. Ulrich, C. Steger, A. Baumgartner, and H. Ebner, 'Real-time object recognition in digital images for industrial applications,' 5th Conf. on Optical 3-D Measurement Techniques, Vienna, pp.308-318, 2001
6 J, Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analy. and Mach. Intelli., vol.8, no.6, pp.679-698, 1986   DOI   ScienceOn
7 H.G. Barrow, J,M. Tenenbaum, R.C. Bolles, and H.C. Wolf, 'Parametric correspondence and chamfer matching: Two new techniques for image matching,' Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, pp.659-663, 1977
8 D.H. Ballard, 'Generalizing Hough transform to detect arbitrary shapes,' Pattern Recognition, vol.13, no.2, pp.111-122, 1981   DOI   ScienceOn
9 P.V.C. Hough, 'Method and means for recognizing complex patterns,' US Paternt 3069654, 1962
10 E.R Davies, Machine Vision, 3rd Ed., Morgan Kaufmann, 2005
11 C.F. Olson and D.P. Huttenlocher, 'Automatic target recognition by matching oriented edge pixels,' IEEE Trans. on Image Processing, vol.6, no.1, pp.103-113, 1997   DOI   ScienceOn
12 R Jain, R Kasturi, and E.G. Schunck, Machine Vision, McGraw-Hill, 1995
13 S.L. Tanimoto, 'Template matching in pyramids,' Computer Graphics and Image Processing, vol.16, pp.356-369, 1981   DOI   ScienceOn