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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. In: Dougherty, E.R. (ed.) Mathematical morphology in image processing. Optical Engineering, ch. 12, vol. 34, pp. 433–481. Marcel Dekker, New York (1993)
Moga, A.N.: Parallel Watershed algorithms for Image Segmentation. PhD thesis, Tampere University Technology (February 1997)
Moga, A.N., Cramariuc, B., Gabbouj, M.: Parallel watershed transformation algorithms for image segmentation. Parallel Computing 24(14), 1981–2001 (1998)
Moga, A.N., Gabbouj, M.: Parallel image component labeling with watershed transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 441–450 (1997)
Stoev, S.L.: RaFSi - A Fast Watershed Algorithm Based on Rainfalling Simulation. In: WSCG (2000)
Sun, H., Yang, J., Ren, M.: A fast watershed algorithm based on chain code and its application in image segmentation. Pattern Recogn. Lett. 26(9), 1266–1274 (2005)
Tarjan, R.E.: Data structure and Network Algorithms. SIAM - Society for Industrial and Applied Mathematics (1983)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Do, HT., Limet, S., Melin, E. (2010). Parallel Computing of Catchment Basins in Large Digital Elevation Model. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)