Parallel computing of catchment basins in large digital elevation model

Authors:
Hiep-Thuan Do;Sébastien Limet;Emmanuel Melin
Affiliations:
LIFO, Univerité d’Orléans, ORLEANS Cedex 2;LIFO, Univerité d’Orléans, ORLEANS Cedex 2;LIFO, Univerité d’Orléans, ORLEANS Cedex 2
Venue:
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Year:
2009

Citing 5
Cited 0

Data structures and network algorithms

Data structures and network algorithms
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel Image Component Labeling With Watershed Transformation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel watershed transformation algorithms for image segmentation

Parallel Computing
A fast watershed algorithm based on chain code and its application in image segmentation

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a fast and flexible parallel implementation to compute catchment basins in the large digital elevation models (DEM for short). This algorithm aims at using all the specific properties of the problem to optimize local computations and to avoid useless communications or synchronizations. The algorithm has been implemented in MPI and the first benchmarks show the scalability of the method.