Automatic Extraction of Terrain Features from Digital Terrain Data: A Multi-Faceted Study

Date
1993-12
Authors
Lay, Jinn-Guey
Contributor
Advisor
Wingert, Everett A.
Department
Geography and Environment
Instructor
Depositor
Speaker
Researcher
Consultant
Interviewer
Annotator
Journal Title
Journal ISSN
Volume Title
Publisher
[Honolulu] : [University of Hawaii at Manoa], [December 1993]
Volume
Number/Issue
Starting Page
Ending Page
Alternative Title
Abstract
Ridge and valley lines are important terrain features to many scientific endeavors and practical applications. They are extracted manually from topographic maps traditionally. Besides being tedious, the manual process involves much arbitrariness by human interpreters and the results are not repeatable nor consistent. The lack of repeatability and consistence undermines the usefulness of the extracted results. The increasing availability of digital terrain data provides an alternative that may remedy the shortcomings of manual extraction. The automatic delineation of terrain features is a multi-faceted task that is relevant to cognitive issues, terrain modeling, and computer implementation. This research has identified four groups of methods for the extraction of ridge and valley lines. They are: symbolic approach, tracing approach, profiling approach, and hydrological approach. The embedded meaning of ridge and valley lines in each of these methods is investigated. A series of tests are conducted inside computers to evaluate the performance of these methods. A primary investigation on the symbolic method concludes that the difficulty pertaining to the generation of TINs undermines the feasibility of the symbolic approach, thus it is not pursued further. The other three groups of methods have been tested and compared on the basis of the numbers, continuity, agreement, and positional accuracy of the extracted features. It is concluded that the hydrological approach performs the best generally. The hydrological approach, instead of emulating manual interpretation in computers, takes an innovative approach that makes good use of the computational power of modem computers. By defining ridge and valley lines with accumulation values, this method is less sensitive to local terrain variations and extracts a rather continuous and complete result. In contrast, the tracing and profiling methods attempt to emulate manual process in extraction and the outcomes turn out to be not satisfactory. The various performances of the three methods present a notion that direct replication of human knowledge into computers is not necessarily feasible in the development of automatic methods. Several topics for future research are identified and subject to further study.
Description
PhD University of Hawaii at Manoa 1993
Includes bibliographical references (leaves 161–164).
Keywords
digital terrain data, terrain analysis, terrain models, digital terrain models, feature extraction, terrain features, hydrology, remote sensing, applied sciences, earth sciences
Citation
Extent
xiii, 164 leaves, bound ; 29 cm
Format
Geographic Location
Time Period
Related To
Theses for the degree of Doctor of Philosophy (University of Hawaii at Manoa). Geography.
Table of Contents
Rights
All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Rights Holder
Local Contexts
Email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.