New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones

Abstract : We study three representations of hierarchies of partitions: dendrograms (direct representations), saliency maps, and minimum spanning trees. We provide a new bijection between saliency maps and hierarchies based on quasi-flat zones as used in image processing and 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 form a toolkit for new hierarchical methods where one can choose the most convenient representation. They also invite us to process non-image data with morphological hierarchies.
Type de document :
Communication dans un congrès
12th International Symposium on Mathematical Morphology (ISMM), May 2015, Reykjavik, Iceland. Lecture Notes in Computer Science (LNCS), 9082, pp.205-216, Mathematical Morphology and Its Applications to Signal and Image Processing. 〈10.1007/978-3-319-18720-4_18〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01148958
Contributeur : Jean Cousty <>
Soumis le : mardi 26 mai 2015 - 15:21:02
Dernière modification le : mercredi 27 janvier 2016 - 17:36:58
Document(s) archivé(s) le : mercredi 19 avril 2017 - 17:22:33

Fichiers

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

Identifiants

Collections

Citation

Jean Cousty, Laurent Najman, Yukiko Kenmochi, Silvio Guimarães. New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones. 12th International Symposium on Mathematical Morphology (ISMM), May 2015, Reykjavik, Iceland. Lecture Notes in Computer Science (LNCS), 9082, pp.205-216, Mathematical Morphology and Its Applications to Signal and Image Processing. 〈10.1007/978-3-319-18720-4_18〉. 〈hal-01148958〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

99