Translator Disclaimer
Paper
8 July 2011 A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM
Author Affiliations +
Proceedings Volume 8009, Third International Conference on Digital Image Processing (ICDIP 2011); 800929 (2011) https://doi.org/10.1117/12.896274
Event: 3rd International Conference on Digital Image Processing, 2011, Chengdu, China
Abstract
Computerized auto-extraction of drainage networks from Digital Elevation Model (DEM) has been widely used in hydrological modeling and relevant studies. Several essential procedures need to be implemented in eight-directional(D8) watershed delineation method, among which a problem need to be resolved is the lack of a high efficiency algorithm for quick and accurate computation of flow accumulation matrix involved in river network delineations. For the problem of depression filling, the algorithm presented by Oliver Planchon has resolved it. This study was aimed to develop a simple and quick algorithm for flow accumulation matrix computations. For this purpose, a simple and high efficiency algorithm of the time complexity of O(n) compared to the commonly used code of the time complexity of O(n2) orO(nlogn) , has been developed. Performance tests on this newly developed algorithm were conducted for different size of DEMs, and the results suggested that the algorithm has a linear time complexity with increasing sizes of DEM. The computation efficiency of this newly developed algorithm is many times higher than the commonly used code, and for a DEM of size 1000*1000, flow accumulation matrix computation can be completed within only several seconds compared with about few minutes needed by common used algorithms.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yanping Wang, Yonghe Liu, Hongbo Xie, and ZhongLin Xiang "A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM", Proc. SPIE 8009, Third International Conference on Digital Image Processing (ICDIP 2011), 800929 (8 July 2011); https://doi.org/10.1117/12.896274
PROCEEDINGS
4 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Feature pooling for small visual dictionaries
Proceedings of SPIE (August 29 2016)
Low complexity 1D IDCT for 16-bit parallel architectures
Proceedings of SPIE (October 08 2007)
Morphology In A Wraparound Image Algebra
Proceedings of SPIE (December 16 1988)

Back to Top