Une méthode de réduction exacte pour la segmentation par graph cuts

Résumé : Les graph cuts sont désormais un standard au sein de la communauté de la vision par ordinateur. Néanmoins, leur grande consommation mémoire reste un problème majeur : les graphes sous-jacents contiennent des milliards de noeuds et davantage d'arcs. Excepté quelques méthodes [14, 10, 5] exactes, les heuristiques présentes dans la littérature ne permettent d'obtenir qu'une solution approchée [12, 8]. Dans un premier temps, nous présentons une nouvelle stratégie pour réduire exactement ces graphes : le graphe est construit en ajoutant les noeuds qui satisfont localement une condition donnée et correspond à une bande étroite autour des contours de l'objet à segmenter. Les expériences présentées pour segmenter des images en niveaux de gris et en couleur mettent en évidence une faible consommation mémoire tout en garantissant une faible distance sur les segmentations. Nous présentons aussi une application de cette méthode pour segmenter des tumeurs dans des images scanner.
Type de document :
Communication dans un congrès
ORASIS - Congrès des jeunes chercheurs en vision par ordinateur, Jun 2011, Praz-sur-Arly, France. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00596724
Contributeur : Peter Sturm <>
Soumis le : dimanche 29 mai 2011 - 21:47:06
Dernière modification le : mercredi 14 mars 2018 - 10:46:53
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 13:56:26

Fichier

paper08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00596724, version 1

Citation

Nicolas Lermé, Francois Malgouyres, Lucas Létocart, Jean-Marie Rocchisani. Une méthode de réduction exacte pour la segmentation par graph cuts. ORASIS - Congrès des jeunes chercheurs en vision par ordinateur, Jun 2011, Praz-sur-Arly, France. 2011. 〈inria-00596724〉

Partager

Métriques

Consultations de la notice

219

Téléchargements de fichiers

216