Skip to Main content Skip to Navigation
Theses

Reconnaissance d'objets polyédriques par indexation dans une base de modèles

Résumé : Cette thèse s'intéresse au probleme de la reconnaissance d'objets en présence d'une vaste base de modèles. L'indexation de modèles peut être décrite comme suit: étant donne un groupe d'indices image, extraire rapidement de la base de modèles, les modèles contenant le groupe d'indices. La combinatoire du paradigme classique d'appariement indices-modèles étant prohibitive dans ce cas, nous proposons une methode d'indexation par une technique de hachage de graphes. Nous décrivons d'abord les principes: codage d'image et des modelés sous une forme de graphes, gestion d'une base de modèles par tables hash-codees, comparaison de graphes sur la base de leur caractérisation polynomiale, accès a la base de modèles. Ensuite, nous décrivons le système mis en œuvre selon ces principes, et nous présentons quelques résultats d'expérimentation
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00341784
Contributor : Thèses Imag <>
Submitted on : Wednesday, November 26, 2008 - 8:48:18 AM
Last modification on : Friday, November 6, 2020 - 4:12:41 AM
Long-term archiving on: : Monday, June 7, 2010 - 8:06:40 PM

Identifiers

  • HAL Id : tel-00341784, version 1

Collections

Citation

Humberto Sossa. Reconnaissance d'objets polyédriques par indexation dans une base de modèles. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1992. Français. ⟨tel-00341784⟩

Share

Metrics

Record views

2039

Files downloads

129