Abstract
Purchase PDF (1399 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (1392 K)
doi:10.1016/0262-8856(91)90029-O 
Copyright © 1991 Published by Elsevier Science B.V.
Alternative to abstract graph matching for locating objects from their salient features
Received 8 August 1988;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The local-feature-focus method has become a standard means for robustly locating objects in two dimensions. Yet it is not without its difficulties, since the maximal clique approach to graph matching which it employs is excessively computation intensive, belonging to the class of NP-complete problems. Here we explore whether similar results can be obtained using other approaches, and in particular with the generalized Hough transform. The latter approach is found to be essentially equivalent to graph matching, while permitting objects to be located in polynomial (O(n4)) time.
Author Keywords: Hough transform; spatial matched filtering; graph matching; maximal cliques; NP-completeness; symmetry; occlusions; robust feature matching; object recognition; automated inspection
