DNESYS--An Expert System for Automatic Extraction of Drainage Networks from Digital Elevation

Simple item page
dc.contributor.authorQian, Jianzhongen
dc.contributor.authorEhrich, Roger W.en
dc.contributor.authorCampbell, J. B.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:15Zen
dc.date.available2013-06-19T14:36:15Zen
dc.date.issued1988en
dc.description.abstractThe determination of drainage networks and drainage basins is one of the more tedious yet important uses of topographic maps, and geographic information systems are now used extensively as a manual aid to facilitate that task. However, the wide availability of digital elevation maps has stimulated attempts to automate the process even further. In this paper, the problems that arose in earlier programs to map drainage systems are analyzed in detail. An expert system called the Drainage Network Extraction System (DNESYS) is described which uses both local operators and global reasoning to extract drainage networks and ridge lines. A stream representation called a parameterized directed graph (PDG) is constructed to model a drainage system. The construction of a model begins with an initial pixel labeling procedure. Then a network tracing and property measurement procedure converts the 2-D low-level labeling information into a symbolic database for high -level processing. By applying Dempster- Shafer evidence theory, evidence collection and uncertain reasoning are performed against the DNESYS knowledge-base that contains the drainage system model and the organized expert knowledge. By discarding erroneous information and supplying missing information, DNESYS produces a complete PDG which can be converted into the final drainage system.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000108/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000108/01/TR-88-23.pdfen
dc.identifier.trnumberTR-88-23en
dc.identifier.urihttp://hdl.handle.net/10919/19851en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleDNESYS--An Expert System for Automatic Extraction of Drainage Networks from Digital Elevationen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-88-23.pdf
Size:
2.57 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports