Polyhedral Object Recognition by Indexing

Radu Horaud 1, 2 Humberto Sossa 1, 2
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : In computer vision, the indexing problem is the problem of recognizing a few objects in a large database of objects while avoiding the help of classical image-feature-to-object-feature matching paradigm. In this paper we address the problem of recognizing three-dimensional polyhedral objects from two-dimensional images by indexing. Both the objects to be recognized and the images are represented by weighted graphs. The indexing problem is therefore the problem of determining whether a graph extracted from the image is present or absent in a database of model graphs. We introduce a novel method for performing this graph indexing process based on both polynomial characterization of binary and weighted graphs, and on hashing. We describe in detail the polynomial characterization and then we show how it can be used in the context of polyhedral object recognition. Next we describe a practical recogntion by indexing system that includes the organization of the database, the representation of polyhedral objects in terms of 2D characteristic views, the representation of these views in terms of graphs, and the associated image processing. Finally, some experimental results allow the evaluation of the system performance.
Type de document :
Article dans une revue
Pattern Recognition, Elsevier, 1995, 28 (12), pp.1855--1870. 〈10.1016/0031-3203(95)00048-8〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

Contributeur : Team Perception <>
Soumis le : vendredi 12 août 2011 - 17:33:20
Dernière modification le : mercredi 11 avril 2018 - 01:56:28
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:20:29


Fichiers produits par l'(les) auteur(s)




Radu Horaud, Humberto Sossa. Polyhedral Object Recognition by Indexing. Pattern Recognition, Elsevier, 1995, 28 (12), pp.1855--1870. 〈10.1016/0031-3203(95)00048-8〉. 〈inria-00590043〉



Consultations de la notice


Téléchargements de fichiers