Arbres de recouvrement minimaux duaux et application a la segmentation non supervisee - C2S Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Arbres de recouvrement minimaux duaux et application a la segmentation non supervisee

Résumé

Cet article propose de nouvelles approches de segmentation non supervisée. Nous proposons d'exploiter les propriétés d'une nouvelle mesure de distance reposant sur la construction d'arbres de recouvrement minimaux duaux: le Dual Rooted Prim Tree (DRooPi), pour construire une paire de classes candidates. Ces classes correspondent a une partition de l'ensemble des sommets connectes par un Droopi. La partition est obtenue par coupure simple du plus grand segment de l'arbre de recouvrement minimal partiel qu'est Droopi, dont les deux racines sont definies par la paire de sommets choisie au hasard. Des fonctions de consensus sont ensuite calculees sur l'ensemble des classes associees a chaque paire de sommets. Pour obtenir la partition finale, un algorithme de classification spectrale est applique avec comme mesure de distance les fonctions de consensus definies. Des resultats sont obtenus sur divers donnees synthetiques et reelles.
Fichier principal
Vignette du fichier
GallMC09dijonfinal2.pdf (224.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00435935 , version 1 (25-11-2009)

Identifiants

  • HAL Id : hal-00435935 , version 1

Citer

Laurent Galluccio, Olivier J.J. Michel, Pierre Comon. Arbres de recouvrement minimaux duaux et application a la segmentation non supervisee. GRETSI 2009 - XXIIème Colloque francophone de traitement du signal et des images, Sep 2009, Dijon, France. pp.8-11. ⟨hal-00435935⟩
184 Consultations
109 Téléchargements

Partager

Gmail Facebook X LinkedIn More