New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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.
Fichier principal
Vignette du fichier
JC.pdf (890.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01148958 , version 1 (26-05-2015)

Identifiants

Citer

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), Benediktsson, J.A.; Chanussot, J.; Najman, L.; Talbot,, May 2015, Reykjavik, Iceland. pp.205-216, ⟨10.1007/978-3-319-18720-4_18⟩. ⟨hal-01148958⟩
120 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More