Parallel computing of catchment basins of rivers in large digital elevation models

Proceedings of the 2010 International Conference on High Performance Computing and Simulation, HPCS 2010

Volumn , Issue , 2010, Pages 39-47

  Do, Hiep Thuan ^a   Limet, Sébastien ^a   Melin, Emmanuel ^a  

^a UNIVERSITÉ D'ORLÉANS   (France)

Author keywords

Digital elevation models; Large datasets; Parallelism

Indexed keywords

CATCHMENT BASINS; DIGITAL ELEVATION MODEL; LARGE DATASETS; MINIMAL SPANNING TREE; PARALLEL COMPUTING; PARALLELISM;

CATCHMENTS; DIGITAL INSTRUMENTS; GEOMORPHOLOGY; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; RIVERS; RUNOFF; TREES (MATHEMATICS);

SURVEYING;

EID: 77956952302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCS.2010.5547157     Document Type: Conference Paper

References (24)

1. L. Arge, J. S. Chase, P. Halpin, L. Toma, J. S. Vitter, D. Urban and R.Wickremesinghe. "Flow computation on massive grid terrains". GeoInformatica, 7:2003, 2001.
2. S. Beucher and B. Marcotegui. "Fast implementation of waterfall based on graphs". volume 30 of Computational Imaging and Vision, pages 177-186. Springer-Verlag, Dordrecht, 2005.
3. S. Beucher and F. Meyer. "The morphological approach to segmentation: The watershed transformation". In E.R. Dougherty, editor, MATHEMATICAL MORPHOLOGY IN IMAGE PROCESSING, volume 34 of Optical Engineering, chapter 12, pages 433-481. Marcel Dekker, New York, 1993.
4. A. Bieniek, H. Burkhardt, H. Marschner and M. N̈oelle. "A parallel watershed algorithm". In proceedings of 10th Scandinavian Conference on Image Analysis, pages 237-244, Lappeenranta, Finland, June 1997.
5. B. Chazelle. "A minimum spanning tree algorithm with inverse-ackermann type complexity". J. ACM, 47(6):1028-1047, 2000.
6. S. Chung and A. Condon. "Parallel implementation of borvka's minimum spanning tree algorithm". In proceedings of the 10th International Parallel Processing Symposium, pages 302-308, Washington, DC, USA, 1996. IEEE Computer Society.
7. F. K. H. A. Dehne and S. G̈otz. "Practical parallel algorithms for minimum spanning trees". In proceedings of the 7th Symposium on Reliable Distributed Systems, pages 366-371, 1998.
8. J. Garbrecht and L. W. Martz. "The assignment of drainage direction over flat surfaces in raster digital elevation models". Journal of Hydrology, 193:204-213, 1997.
9. M. F. Hutchinson. "A new procedure for gridding elevation and stream line data with automatic removal of spurious pits". Journal of Hydrology, 106 (3-4):211-232, 1989.
10. S. Jenson and J. Domingue. "Extracting topographic structure from digital elevation data for geographic information system analysis". J. of Photogrammetric Engineering and Remote Sensing, 54(11):1593-1600, 1988.
11. K. P. Van Niel J. Nikolaus Callow and G. S. Boggs. "How does modifying a dem to reflect known hydrology affect subsequent terrain analysis?" Journal of Hydrology, 332(1-2):30-39, January 2007.
12. A. Meijster and J. B. T. M. Roerdink. "A disjoint set algorithm for the watershed transform". In Proceedings IX European Signal Processing Conference, pages 1665-1668, Rhodes, Greece, 1998.
13. F. Meyer. "Hierarchies of partitions and morphological segmentation". In proceedings of the 3rd International Conference on Scale-Space and Morphology in Computer Vision, pages 161-182, London, UK, 2001. Springer-Verlag.
14. A. N. Moga. "ParallelWatershed algorithms for Image Segmentation". PhD thesis, Tampere University Technology, February 1997.
15. A. N. Moga and M. Gabbouj. "A parallel marker based watershed transformation". In proceedings International Conference on Image Processing, volume 2, pages 137-140, Lausanne, Switzerland, September 1996. IEEE Computer Society Press.
16. A. N. Moga and M. Gabbouj. "Parallel image component labeling with watershed transformation". IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(5):441-450, May 1997.
17. J. F. O'callaghan and D. M. Mark. "The extraction of drainage networks from digital elevation data". Computer Vision, Graphics and Image Processing, 28:328-344, 1984.
18. S. D. Peckham. "River Network Extraction from Large DEMs". PhD thesis, 1995.
19. J. B. T. M. Roerdink and A. Meijster. "The watershed transform: Definitions, algorithms and parallelization strategies". Fundamentae Informaticae 41(6):187-228, January 2001.
20. S. L. Stoev. RaFSi - A Fast Watershed Algorithm Based on Rain falling Simulation. In proceedings of 8th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pages 21-28, 2000.
21. H. Sun, J. Yang, and M. Ren. "A fast watershed algorithm based on chain code and its application in image segmentation". Pattern Recogn. Lett., 26(9):1266-1274, 2005.
22. R. E. Tarjan. "Data structure and Network Algorithms". SIAM Journal on Computing, 1983.
23. A. Tribe. "Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method". Journal of Hydrology, 139:263-293, 1992.
24. L. Vincent and P. Soille. "Watersheds in digital spaces: An efficient algorithm based on immersion simulations". IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583-598, June 1991.