On Matching Algorithms for the Recognition of Objects in Cluttered Background

An experimental comparative study of three matching methods for the recognition of 3D objects from a 2D view is carried out. The methods include graph matching, geometric hashing and the alignment technique. The same source of information is made available to each method to ensure that the comparison is meaningful. The experiments are designed to measure the performance of the methods in different imaging conditions. We show that matching by geometric hashing and alignment is very sensitive to clutter and measurement errors. Thus in realistic scenarios graph matching is superior to the other methods in terms of both recognition accuracy and computational complexity.

[1]  Haim J. Wolfson,et al.  Model-Based Object Recognition by Geometric Hashing , 1990, ECCV.

[2]  Ali Shokoufandeh,et al.  View-based object recognition using saliency maps , 1999, Image Vis. Comput..

[3]  Josef Kittler,et al.  Generalised Hough transform in object recognition , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[4]  J. Eklundh.  First international conference on computer vision: 8–11 June 1987, London-U.K. , 1988 .

[5]  W. Eric L. Grimson,et al.  Object recognition by alignment using invariant projections of planar surfaces , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[6]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[8]  Filiberto Pla,et al.  Dealing with segmentation errors in region-based stereo matching , 2000, Pattern Recognit..

[9]  Josef Kittler,et al.  Region-Based Object Recognition: Pruning Multiple Representations and Hypotheses , 2000, BMVC.

[10]  Yehezkel Lamdan,et al.  On recognition of 3-D objects from 2-D images , 2011, Proceedings. 1988 IEEE International Conference on Robotics and Automation.