Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lopez A. and Pla F.: Dealing with segmentation errors in region-based stereo matching. Pattern Recognition. 33(8) (2000) 1325–1338.
Shokoufandeh A., Marsic I., and Dickinson S. J.: View-based object recognition using saliency maps. Image and Vision Computing. 17(5) (1999) 445–460.
Ahamdyfard A. and Kittler J.: Region-based object recognition: Pruning multiple representations and hypotheses. British Machine Vision Conference. Bristol, UK.(2000) 745–754.
Huttenlocher D.P. and Ullman S.: Object recognition using alignment. First international conference on computer vision.London.(1987) 102–111.
Huttenlocherr D.P and Ullman S.: Recognizing solid objects by alignment with an image. International Journal of Computer Vision.(1990) 195–212.
Wolfson H.J.: Model-based object recognition by geometric hashing. International conference on computer vision.(1990) 526–536.
Wolfson H.J. and Lamdan Y.: Geometric hashing: A general and efficient model-based recognition scheme. Second International Conference on Computer Vision. (1988) 238–249.
Wolfson H.j., Lamdan Y., and Schwartz J.T.: On recognition of 3-d object from 2-d images. Robotics and Automation.(1988) 1407–1413.
Nagao K. and Grimson W. Eric L.: Object recognition by alignment using invariant projections of planar surfaces. Technical report, A.I.Memo 1463,Artificial Intelligence Lab,MIT. (1994).
Lee M., Kittler J., and Wong K.C.: Generalised hough transform in object recognition. 11th International Conference on Pattern Recognition. 3(1992) 285–289.
Christmas W.J., Kittler J., and Petrou M.: Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence.(1995) 749–764.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kittler, J., Ahmadyfard, A. (2001). On Matching Algorithms for the Recognition of Objects in Cluttered Background. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_5
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive