Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2018

Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps

Jean Cousty
Yukiko Kenmochi
Silvio Guimarães
  • Fonction : Auteur

Résumé

Hierarchies of partitions are generally represented by dendrograms (direct representation). They can also be represented by saliency maps or minimum spanning trees. In this article, we precisely study the links between these three representations. In particular, we provide a new bijection between saliency maps and hierarchies based on quasi-flat zones as often used in image processing and we characterize saliency maps and minimum spanning trees as solutions to constrained minimization problems where the constraint is quasi-flat zones preservation. In practice, these results make up a toolkit for designing new hierarchical methods where one can choose the most convenient representation. They also invite us to process non-image data with morphological hierarchies. More precisely, we show the practical interest of the proposed framework for: i) hierarchical watershed image segmentations, ii) combinations of dierent hierarchical segmentations, iii) hierarchicalizations of some non-hierarchical image segmentation methods based on regional dissimilarities, and iv) hierarchical analysis of geographical data.
Fichier principal
Vignette du fichier
JC2.pdf (4.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01344727 , version 1 (12-07-2016)
hal-01344727 , version 2 (29-11-2017)

Identifiants

Citer

Jean Cousty, Laurent Najman, Yukiko Kenmochi, Silvio Guimarães. Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. Journal of Mathematical Imaging and Vision, 2018, 60 (4), pp.479-502. ⟨10.1007/s10851-017-0768-7⟩. ⟨hal-01344727v2⟩
532 Consultations
1456 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More