Skip to Main content Skip to Navigation
New interface
Conference papers

Rapid Object Indexing and Recognition Using Enhanced Geometric Hashing

Bart Lamiroy 1 Patrick Gros 1 
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We address the problem of 3D object recognition from a single 2D image using a model database. We develop a new method called enhanced geometric hashing. This approach allows us to solve for the indexing and the matching problem in one pass with linear complexity. Use of quasi-invariants allows us to index images in a new type of geometric hashing table. They include topological information of the observed objects inducing a high numerical stability. We also introduce a more robust Hough transform based voting method, and thus obtain a fast and robust recognition algorithm that allows us to index images by their content. The method recognizes objects in the presence of noise and partial occlusion and we show that 3D objects can be recognized from any viewpoint if only a limited number of key views are available in the model database.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Perception team Connect in order to contact the contributor
Submitted on : Thursday, May 5, 2011 - 11:18:58 AM
Last modification on : Friday, February 4, 2022 - 3:32:31 AM
Long-term archiving on: : Saturday, August 6, 2011 - 2:30:35 AM


Files produced by the author(s)




Bart Lamiroy, Patrick Gros. Rapid Object Indexing and Recognition Using Enhanced Geometric Hashing. 4th European Conference on Computer Vision (ECCV'96), Apr 1996, Cambridge, United Kingdom. pp.59--70, ⟨10.1007/BFb0015523⟩. ⟨inria-00590065⟩



Record views


Files downloads