A combined algorithm for automated drainage network extraction from digital elevation models
Yan, Yanzi LU ; Tang, Jing LU
and Pilesjö, Petter
LU
(2018)
In Hydrological Processes
32(10).
p.1322-1333
- Abstract
Drainage networks are the basis for segmentation of watersheds, an essential component in hydrological modelling, biogeochemical applications, and resource management plans. With the rapidly increasing availability of topographic information as digital elevation models (DEMs), there have been many studies on DEM-based drainage network extraction algorithms. Most of traditional drainage network extraction methods require preprocessing of the DEM in order to remove “spurious” sink, which can cause unrealistic results due to removal of real sinks as well. The least cost path (LCP) algorithm can deal with flow routing over sinks without altering data. However, the existing LCP implementations can only simulate either single flow direction... (More)
Drainage networks are the basis for segmentation of watersheds, an essential component in hydrological modelling, biogeochemical applications, and resource management plans. With the rapidly increasing availability of topographic information as digital elevation models (DEMs), there have been many studies on DEM-based drainage network extraction algorithms. Most of traditional drainage network extraction methods require preprocessing of the DEM in order to remove “spurious” sink, which can cause unrealistic results due to removal of real sinks as well. The least cost path (LCP) algorithm can deal with flow routing over sinks without altering data. However, the existing LCP implementations can only simulate either single flow direction or multiple flow direction over terrain surfaces. Nevertheless, terrain surfaces in the real world are usually very complicated including both convergent and divergent flow patterns. The triangular form-based multiple flow (TFM) algorithm, one of the traditional drainage network extraction methods, can estimate both single flow and multiple flow patterns. Thus, in this paper, it is proposed to combine the advantages of the LCP algorithm and the TFM algorithm in order to improve the accuracy of drainage network extraction from the DEM. The proposed algorithm is evaluated by implementing a data-independent assessment method based on four mathematical surfaces and validated against “true” stream networks from aerial photograph, respectively. The results show that when compared with other commonly used algorithms, the new algorithm provides better flow estimation and is able to estimate both convergent and divergent flow patterns well regarding the mathematical surfaces and the real-world DEM.
(Less)
- author
- Yan, Yanzi
LU
; Tang, Jing
LU
and Pilesjö, Petter
LU
- organization
- publishing date
- 2018-05-15
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- digital elevation models, drainage networks extraction, hydrology, multiple flow patterns, sink treatment, watershed
- in
- Hydrological Processes
- volume
- 32
- issue
- 10
- pages
- 12 pages
- publisher
- John Wiley & Sons Inc.
- external identifiers
-
- scopus:85046715421
- ISSN
- 0885-6087
- DOI
- 10.1002/hyp.11479
- language
- English
- LU publication?
- yes
- id
- c2a26b90-1f5c-4095-8bc6-31af37e9d3bb
- date added to LUP
- 2018-05-23 13:16:22
- date last changed
- 2023-09-08 01:55:35
@article{c2a26b90-1f5c-4095-8bc6-31af37e9d3bb,
abstract = {{<p>Drainage networks are the basis for segmentation of watersheds, an essential component in hydrological modelling, biogeochemical applications, and resource management plans. With the rapidly increasing availability of topographic information as digital elevation models (DEMs), there have been many studies on DEM-based drainage network extraction algorithms. Most of traditional drainage network extraction methods require preprocessing of the DEM in order to remove “spurious” sink, which can cause unrealistic results due to removal of real sinks as well. The least cost path (LCP) algorithm can deal with flow routing over sinks without altering data. However, the existing LCP implementations can only simulate either single flow direction or multiple flow direction over terrain surfaces. Nevertheless, terrain surfaces in the real world are usually very complicated including both convergent and divergent flow patterns. The triangular form-based multiple flow (TFM) algorithm, one of the traditional drainage network extraction methods, can estimate both single flow and multiple flow patterns. Thus, in this paper, it is proposed to combine the advantages of the LCP algorithm and the TFM algorithm in order to improve the accuracy of drainage network extraction from the DEM. The proposed algorithm is evaluated by implementing a data-independent assessment method based on four mathematical surfaces and validated against “true” stream networks from aerial photograph, respectively. The results show that when compared with other commonly used algorithms, the new algorithm provides better flow estimation and is able to estimate both convergent and divergent flow patterns well regarding the mathematical surfaces and the real-world DEM.</p>}},
author = {{Yan, Yanzi and Tang, Jing and Pilesjö, Petter}},
issn = {{0885-6087}},
keywords = {{digital elevation models; drainage networks extraction; hydrology; multiple flow patterns; sink treatment; watershed}},
language = {{eng}},
month = {{05}},
number = {{10}},
pages = {{1322--1333}},
publisher = {{John Wiley & Sons Inc.}},
series = {{Hydrological Processes}},
title = {{A combined algorithm for automated drainage network extraction from digital elevation models}},
url = {{http://dx.doi.org/10.1002/hyp.11479}},
doi = {{10.1002/hyp.11479}},
volume = {{32}},
year = {{2018}},
}