New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones
International audience 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...
Main Authors: | , , , |
---|---|
Other Authors: | , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2015
|
Subjects: | |
Online Access: | https://hal.archives-ouvertes.fr/hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958/document https://hal.archives-ouvertes.fr/hal-01148958/file/JC.pdf https://doi.org/10.1007/978-3-319-18720-4_18 |
id |
ftccsdartic:oai:HAL:hal-01148958v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-01148958v1 2023-05-15T16:49:19+02:00 New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones Cousty, Jean Najman, Laurent Kenmochi, Yukiko Guimarães, Silvio Laboratoire d'Informatique Gaspard-Monge (LIGM) Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM) Audio-visual Information Processing Lab Sao Gabriel (VIPLAB) Pontifical Catholic University of Minas Gerais Belo Horizonte CAPES/PVE 064965/2014-01 CAPES/COFECUB 592/08 Benediktsson, J.A.; Chanussot, J.; Najman, L.; Talbot, ANR-10-BLAN-0205,KIDICO,Intégration des connaissances pour la convolution discrète, la segmentation et la reconstruction d'informations dans les images digitales(2010) Reykjavik, Iceland 2015-05-27 https://hal.archives-ouvertes.fr/hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958/document https://hal.archives-ouvertes.fr/hal-01148958/file/JC.pdf https://doi.org/10.1007/978-3-319-18720-4_18 en eng HAL CCSD info:eu-repo/semantics/altIdentifier/arxiv/1505.07203 info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_18 hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958/document https://hal.archives-ouvertes.fr/hal-01148958/file/JC.pdf ARXIV: 1505.07203 doi:10.1007/978-3-319-18720-4_18 info:eu-repo/semantics/OpenAccess Lecture Notes in Computer Science (LNCS) 12th International Symposium on Mathematical Morphology (ISMM) https://hal.archives-ouvertes.fr/hal-01148958 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⟩ Hierarchy saliency map minimum spanning tree [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] info:eu-repo/semantics/conferenceObject Conference papers 2015 ftccsdartic https://doi.org/10.1007/978-3-319-18720-4_18 2021-10-24T12:04:09Z International audience 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. Conference Object Iceland Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) 205 216 |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
Hierarchy saliency map minimum spanning tree [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] |
spellingShingle |
Hierarchy saliency map minimum spanning tree [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] Cousty, Jean Najman, Laurent Kenmochi, Yukiko Guimarães, Silvio New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
topic_facet |
Hierarchy saliency map minimum spanning tree [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] |
description |
International audience 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. |
author2 |
Laboratoire d'Informatique Gaspard-Monge (LIGM) Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM) Audio-visual Information Processing Lab Sao Gabriel (VIPLAB) Pontifical Catholic University of Minas Gerais Belo Horizonte CAPES/PVE 064965/2014-01 CAPES/COFECUB 592/08 Benediktsson, J.A.; Chanussot, J.; Najman, L.; Talbot, ANR-10-BLAN-0205,KIDICO,Intégration des connaissances pour la convolution discrète, la segmentation et la reconstruction d'informations dans les images digitales(2010) |
format |
Conference Object |
author |
Cousty, Jean Najman, Laurent Kenmochi, Yukiko Guimarães, Silvio |
author_facet |
Cousty, Jean Najman, Laurent Kenmochi, Yukiko Guimarães, Silvio |
author_sort |
Cousty, Jean |
title |
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
title_short |
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
title_full |
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
title_fullStr |
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
title_full_unstemmed |
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
title_sort |
new characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones |
publisher |
HAL CCSD |
publishDate |
2015 |
url |
https://hal.archives-ouvertes.fr/hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958/document https://hal.archives-ouvertes.fr/hal-01148958/file/JC.pdf https://doi.org/10.1007/978-3-319-18720-4_18 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
Lecture Notes in Computer Science (LNCS) 12th International Symposium on Mathematical Morphology (ISMM) https://hal.archives-ouvertes.fr/hal-01148958 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⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/arxiv/1505.07203 info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_18 hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958 https://hal.archives-ouvertes.fr/hal-01148958/document https://hal.archives-ouvertes.fr/hal-01148958/file/JC.pdf ARXIV: 1505.07203 doi:10.1007/978-3-319-18720-4_18 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-319-18720-4_18 |
container_start_page |
205 |
op_container_end_page |
216 |
_version_ |
1766039466038788096 |