The waterfall hierarchy on weighted graphs
International audience We study and present two new algorithms for constructing the waterfall hierarchy of a topographic surface. The first models a topographic surface as a flooding graph, each node representing a lake filling a catchment basin up to its lowest pass point each edge representing suc...
Main Author: | |
---|---|
Other Authors: | , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2015
|
Subjects: | |
Online Access: | https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/document https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/file/ismm2015wfv2.pdf https://doi.org/10.1007/978-3-319-18720-4_28 |
id |
ftccsdartic:oai:HAL:hal-01111747v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-01111747v1 2023-05-15T16:48:53+02:00 The waterfall hierarchy on weighted graphs Meyer, Fernand Centre de Morphologie Mathématique (CMM) MINES ParisTech - École nationale supérieure des mines de Paris Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL) Reykjavik, Iceland 2015 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/document https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/file/ismm2015wfv2.pdf https://doi.org/10.1007/978-3-319-18720-4_28 en eng HAL CCSD info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_28 hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/document https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/file/ismm2015wfv2.pdf doi:10.1007/978-3-319-18720-4_28 http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, 2015, Reykjavik, Iceland. ⟨10.1007/978-3-319-18720-4_28⟩ 1 pass waterfall algorithm edge and node weighted graphs waterfall watershed [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] info:eu-repo/semantics/conferenceObject Conference papers 2015 ftccsdartic https://doi.org/10.1007/978-3-319-18720-4_28 2021-11-21T03:15:30Z International audience We study and present two new algorithms for constructing the waterfall hierarchy of a topographic surface. The first models a topographic surface as a flooding graph, each node representing a lake filling a catchment basin up to its lowest pass point each edge representing such a pass point. It It makes use of the equivalence of node and edge weighted graphs, passing from one type to the other during as the algorithm proceeds. The second algorithm produces the waterfall partition in one pass through the edges of a minimum spanning tree of the region adjacency graph associated to a topographic surface. Conference Object Iceland Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) 325 336 |
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 |
1 pass waterfall algorithm edge and node weighted graphs waterfall watershed [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
spellingShingle |
1 pass waterfall algorithm edge and node weighted graphs waterfall watershed [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] Meyer, Fernand The waterfall hierarchy on weighted graphs |
topic_facet |
1 pass waterfall algorithm edge and node weighted graphs waterfall watershed [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
description |
International audience We study and present two new algorithms for constructing the waterfall hierarchy of a topographic surface. The first models a topographic surface as a flooding graph, each node representing a lake filling a catchment basin up to its lowest pass point each edge representing such a pass point. It It makes use of the equivalence of node and edge weighted graphs, passing from one type to the other during as the algorithm proceeds. The second algorithm produces the waterfall partition in one pass through the edges of a minimum spanning tree of the region adjacency graph associated to a topographic surface. |
author2 |
Centre de Morphologie Mathématique (CMM) MINES ParisTech - École nationale supérieure des mines de Paris Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL) |
format |
Conference Object |
author |
Meyer, Fernand |
author_facet |
Meyer, Fernand |
author_sort |
Meyer, Fernand |
title |
The waterfall hierarchy on weighted graphs |
title_short |
The waterfall hierarchy on weighted graphs |
title_full |
The waterfall hierarchy on weighted graphs |
title_fullStr |
The waterfall hierarchy on weighted graphs |
title_full_unstemmed |
The waterfall hierarchy on weighted graphs |
title_sort |
waterfall hierarchy on weighted graphs |
publisher |
HAL CCSD |
publishDate |
2015 |
url |
https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/document https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/file/ismm2015wfv2.pdf https://doi.org/10.1007/978-3-319-18720-4_28 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, 2015, Reykjavik, Iceland. ⟨10.1007/978-3-319-18720-4_28⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_28 hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747 https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/document https://hal-mines-paristech.archives-ouvertes.fr/hal-01111747/file/ismm2015wfv2.pdf doi:10.1007/978-3-319-18720-4_28 |
op_rights |
http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-319-18720-4_28 |
container_start_page |
325 |
op_container_end_page |
336 |
_version_ |
1766038972651274240 |