Reconnaissance d'objets par indexation géométrique étendue.

Bart Lamiroy 1 Patrick Gros 1
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
Résumé : Plusieurs travaux traitent déjà du problème de la reconnaissance. Certains utilisent le paradigme de prediction-verification. Leur efficacité dépend en général de l'implémentation du parcours d'arbre qui est inhérent à ce problème. Lamdan et Wolfson [7] introduisaient les premiers la notion de Geometric Hashing ou l'indéxation géométrique. Cette méthode repose, comme celles de la classe précédente, sur l'hypothèse d'un mouvement rigide entre l'image inconnue et son modèle. Par contre, la recherche arborescente est réduite à une indexation par tables de hachage, ce qui reduit considérablement la compléxite du problème. Pour s'affranchir de la contrainte de rigidité, d'autres auteurs ont essayé d'implementer des systèmes basés sur des critères plus topologiques [6]. Ils sont malheureusement très sensibles au bruit. D'autres méthodes, comme celles basées sur des approches stochastiques, ont l'inconvénient d'être tres fortement liées à la modélisation initiale du problème, et par conséquent, manquent d'une flexibilité indispensable. Notre méthode se rapproche plus du Geometric Hashing. Par contre cette dernière résout uniquement le problème de l'indéxation, et non pas celui de la mise en correspondance. Nous nous proposons de faire les deux simultanément, permettant ainsi de retrouver rapidement un (ou des) modèle(s) dans une image inconnue et de donner des informations quantitatives quant à la position des primitives qui ont participé à la reconnaissance et leur mise en correspondance avec celles du modèle trouvé.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00590066
Contributor : Team Perception <>
Submitted on : Thursday, May 5, 2011 - 12:21:03 PM
Last modification on : Wednesday, April 11, 2018 - 1:55:06 AM
Long-term archiving on: Saturday, August 6, 2011 - 2:31:06 AM

Files

lamiroy_orasis.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00590066, version 1

Collections

IMAG | CNRS | INRIA | UGA

Citation

Bart Lamiroy, Patrick Gros. Reconnaissance d'objets par indexation géométrique étendue.. Actes des Journées ORASIS GDR-PRC Communication Homme-Machine, May 1996, Clermont-Ferrand, France. pp.19--24. ⟨inria-00590066⟩

Share

Metrics

Record views

172

Files downloads

135