An Hierarchical Labeling Technique for Interactive Computation of Watersheds

Abstract : —The watershed computation is a prevalent task in the geographical information systems. It is used, among other purposes, to forecast the pollutant concentration and its impact on the water quality. The algorithm to compute the watershed can be hard to parallelize and with the increasingly data growth, the need for parallel computation increases. In this paper we propose a new method to parallelize the watershed computation. Our algorithm is decomposed into two tasks, the parallel watershed segmentation into a hierarchy that allows in a second task to retrieve randomly large watersheds at run-time in interactive time.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-univ-orleans.archives-ouvertes.fr/hal-01557052
Contributor : Kevin Bourgeois <>
Submitted on : Wednesday, July 5, 2017 - 5:32:38 PM
Last modification on : Tuesday, November 19, 2019 - 4:46:40 PM
Long-term archiving on: Tuesday, January 23, 2018 - 9:39:25 PM

File

hpcs17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01557052, version 1

Citation

Kevin Bourgeois, Sébastien Limet, Sophie Robert, Victor Essayan. An Hierarchical Labeling Technique for Interactive Computation of Watersheds. High Performance Computing & Simulation, Jul 2017, Gênes, Italy. ⟨hal-01557052⟩

Share

Metrics

Record views

80

Files downloads

119