A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM

Yanping Wang; Yonghe Liu; Hongbo Xie; ZhongLin Xiang

doi:10.1117/12.896274

8 July 2011 A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM

Yanping Wang, Yonghe Liu, Hongbo Xie, ZhongLin Xiang

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available