Model-based object recognition by geometric hashing
- 1 January 1990
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- p. 526-536
- https://doi.org/10.1007/bfb0014902
Abstract
The Geometric Hashing paradigm for model-based recognition of objects in cluttered scenes is discussed. This paradigm enables a unified approach to rigid object recognition under different viewing transformation assumptions both for 2-D and 3-D objects obtained by different sensors, e.g. vision, range, tactile. It is based on an intensive off-line model preprocessing (learning) stage, where model information is indexed into a hash-table using minimal, transformation invariant features. This enables the on-line recognition algorithm to be particularly efficient. The algorithm is straightforwardly parallelizable. Initial experimentation of the technique has led to successful recognition of both 2-D and 3-D objects in cluttered scenes from an arbitrary viewpoint. We, also, compare the Geometric Hashing with the Hough Transform and the alignment techniques. Extensions of the basic paradigm which reduce its worst case recognition complexity are discussed.Keywords
This publication has 13 references indexed in Scilit:
- Geometric Hashing: A General And Efficient Model-based Recognition SchemePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On recognition of 3-D objects from 2-D imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Object recognition by affine invariant matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Pose determination of a three-dimensional object using triangle pairsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- The Combinatorics of Object Recognition in Cluttered Environments Using Constrained SearchPublished by Defense Technical Information Center (DTIC) ,1988
- Localizing Overlapping Parts by Searching the Interpretation TreeIeee Transactions On Pattern Analysis and Machine Intelligence, 1987
- Model-based recognition in robot visionACM Computing Surveys, 1986
- HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional ObjectsIeee Transactions On Pattern Analysis and Machine Intelligence, 1986
- Three-dimensional object recognitionACM Computing Surveys, 1985
- Generalizing the Hough transform to detect arbitrary shapesPattern Recognition, 1981