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

Abstract : 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.
Type de document :
Rapport
[Research Report] LIGM. 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01344727
Contributeur : Jean Cousty <>
Soumis le : mardi 12 juillet 2016 - 14:31:36
Dernière modification le : mercredi 9 novembre 2016 - 10:11:45

Fichier

hal-part1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01344727, version 1

Collections

Citation

Jean Cousty, Laurent Najman, Yukiko Kenmochi, Silvio Guimarães. Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. [Research Report] LIGM. 2016. <hal-01344727>

Partager

Métriques

Consultations de
la notice

192

Téléchargements du document

139