Title :
Fast recognition using adaptive subdivisions of transformation space
Author :
Breuel, Thomas M.
Author_Institution :
Artificial Intelligence Lab., MIT, Cambridge, MA, USA
Abstract :
An algorithm, RAST, for solving the bounded error recognition problem efficiently using adaptive subdivisions of transformation space, is presented. The RAST algorithm uses no heuristics and loses no solutions. It is a simple, efficient algorithm combining the ideas of multiresolution matching, Hough transform, search-based recognition, and bounded error recognition. Its performance is better than that of alignment and Hough transform methods, and, as opposed to these methods; RAST finds solutions satisfying simple, well-defined bounded error criteria
Keywords :
image recognition; Hough transform; RAST; adaptive subdivisions; bounded error recognition problem; multiresolution matching; search-based recognition; transformation space; Artificial intelligence; Biological system modeling; Clustering algorithms; Contracts; Heuristic algorithms; Image recognition; Laboratories; Object recognition; Polynomials; Solid modeling;
Conference_Titel :
Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on
Conference_Location :
Champaign, IL
Print_ISBN :
0-8186-2855-3
DOI :
10.1109/CVPR.1992.223152
