Un graphe de voisinage basé sur l'utilisation des distances discrètes

Ivan Leplumey 1 Charles Queguiner 1
1 IMADOC - Interprétation et Reconnaissance d’Images et de Documents
UR1 - Université de Rennes 1, INSA Rennes - Institut National des Sciences Appliquées - Rennes, CNRS - Centre National de la Recherche Scientifique : UMR6074
Résumé : Les distances discrètes sont largement utilisées en traitement d'images : morphologie mathématique, extraction rapide de squelette, reconstruction... Après une introduction, cet article présente dans une première partie (section 2), le principe de construction d'un graphe de voisinage entre les composantes connexes d'une image. Ce graphe basé sur l'utilisation des distances discrètes, établit une relation entre les points contours de chacune des composantes, pour permettre une meilleure connaissance des positionnements relatifs des unes par rapport aux autres. Cette première partie s'appuie sur une implémentation classique pour la construction du graphe. La seconde partie (section 3) de l'article propose une implémentation particulière qui permet une économie mémoire importante tout en extrayant un graphe qui bien que non équivalent, porte des informations de même nature (voisinage et distance). Enfin, nous conclurons par un bilan comparatif entre les implémentations et par des perspectives d'utilisation d'un tel graphe
Type de document :
Communication dans un congrès
CIFED 2002 - Colloque international francophone sur l'ecrit et le document, Oct 2002, Hammamet, Tunisie. 2002
Liste complète des métadonnées

https://hal.inria.fr/hal-00763418
Contributeur : Charles Queguiner <>
Soumis le : mercredi 12 décembre 2012 - 14:52:55
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:51:33

Fichier

CIFED02-IL-ChQ-v3b-ps2pdf_-_co...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00763418, version 1

Collections

Citation

Ivan Leplumey, Charles Queguiner. Un graphe de voisinage basé sur l'utilisation des distances discrètes. CIFED 2002 - Colloque international francophone sur l'ecrit et le document, Oct 2002, Hammamet, Tunisie. 2002. 〈hal-00763418〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

60