A combined algorithm for automated drainage network extraction
- 1 May 1992
- journal article
- Published by American Geophysical Union (AGU) in Water Resources Research
- Vol. 28 (5) , 1293-1302
- https://doi.org/10.1029/91wr03098
Abstract
Based on existing principles of automated drainage network extraction we have developed two methodological algorithms, the “profile scan” and “hydrological flow modeling,” and used them to extract networks from digital elevation models (DEMs). The “hydrological flow modeling” algorithm specializes in the extraction of well‐connected hierarchically arranged skeletal channel networks. On the other hand, the channels extracted by the “profile scan” algorithm lack adequate connectivity, but this algorithm is suitable for the extraction of wide valley bottoms and other flat areas. A combination of the two algorithms gives a more versatile algorithm capable of yielding networks which are not only well connected but also portray the surface character of the drainage network thus generated. The good functioning of our algorithm is not inhibited by the presence of pits in the DEM. There is therefore no preprocessing of the DEM prior to drainage extraction. Rather, at the end of extraction, isolated spots are eliminated since these are the ones most probably representing artifacts.Keywords
This publication has 21 references indexed in Scilit:
- Principles of drainage basin analysis from multisource data: Application to the structural analysis of the Zaire BasinTectonophysics, 1991
- Drainage networks from grid digital elevation modelsWater Resources Research, 1991
- Automated recognition of valley heads from digital elevation modelsEarth Surface Processes and Landforms, 1991
- A new technique for recognition of geological and geomorphological patterns in digital terrain modelsRemote Sensing of Environment, 1989
- The extraction of ordered vector drainage networks from elevation dataComputer Vision, Graphics, and Image Processing, 1989
- Ridge and valley line extraction from digital terrain modelsInternational Journal of Remote Sensing, 1988
- A surface specific-line tracking and slope recognition algorithmComputer Vision, Graphics, and Image Processing, 1987
- Topographic Partition of Watersheds with Digital Elevation ModelsWater Resources Research, 1986
- The extraction of drainage networks from digital elevation dataComputer Vision, Graphics, and Image Processing, 1984
- Ridges and valleys on digital imagesComputer Vision, Graphics, and Image Processing, 1983