Graph Cuts-based Reduction For Simultaneous Segmentation And Filtering - Université Toulouse 1 Capitole Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Graph Cuts-based Reduction For Simultaneous Segmentation And Filtering

Résumé

Graph cuts have now become a cornerstone in computer vision for efficiently solving a numerous labeling problems. However, the large memory consumption of this method make it hard to solve large-scale problems. Except some exact methods, the heuristics present in the literature generally fail to fully capture shape complexities. In this paper, we first review the band-based strategy detailed in a previous paper for reducing graphs in image segmentation. Unlike exact techniques, the proposed method provide small graphs while accurately preserving thin structures. Next, an extra parameter is introduced for both further reducing graphs and removing small segments in the segmentation. While this parameter is generally less sensitive to variations, it offers a good robustness against noise. Finally, we provide an empirical way to automatically tune it and illustrate its behavior through experiments for segmenting grayscale and color images.
Fichier principal
Vignette du fichier
main.pdf (1.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00624093 , version 1 (15-09-2011)
hal-00624093 , version 2 (22-11-2011)
hal-00624093 , version 3 (02-04-2012)
hal-00624093 , version 4 (19-06-2012)

Identifiants

  • HAL Id : hal-00624093 , version 1

Citer

Nicolas Lermé, François Malgouyres. Graph Cuts-based Reduction For Simultaneous Segmentation And Filtering. 2011. ⟨hal-00624093v1⟩
359 Consultations
241 Téléchargements

Partager

Gmail Facebook X LinkedIn More