An inductive knowledge-based approach to terrain feature extraction

Cartography and Geographic Information Systems

Volumn 23, Issue 1, 1996, Pages 3-19

  Bennett, David A ^a   Armstrong, Marc P ^b  

^a SOUTHERN ILLINOIS UNIVERSITY   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Bit mapped classifiers; Knowledge based reasoning; Spatial data structures; Terrain feature extraction

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ERROR DETECTION; ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS; MODELS; SEDIMENT TRANSPORT; VECTORS;

BASIN MORPHOLOGY; BOOLEAN CLASSIFIERS; DIGITAL ELEVATION MODELS; FEATURE EXTRACTION ALGORITHM; FOUR STEP METHOD;

FEATURE EXTRACTION;

EID: 0029707124     PISSN: 10509844     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304096782512177     Document Type: Article

References (26)

1. Aho, A. V., J. E. Hopcroft, and J. D. Ullman 1983. Data structures and algorithms. Reading, Mass.: Addison-Wesley.
2. Armstrong, M. P. 1991. Knowledge classification and organization for cartographic generalization. In B. P. Buttenfield and R. B. McMaster, eds. Map generalization: Making decisions for knowledge representation. London: Longman, 86-102.
3. Armstrong, M. P., and D. A. Bennett. 1990. A bit mapped classifier for groundwater quality assessment. Computers & Geosciences 16(6): 811-32.
4. Band, L. E. 1986. Topographic partitioning of watersheds with digital elevation models. Water Resources Research 22(1): 15-24.
5. Band, L. E. 1989. A terrain-based watershed information system. Hydrological Processes 3:151-62.
6. Band, L. E., and E. F. Wood 1988. Strategies for large scale, distributed hydrologic simulation. Applied Mathematics and Computation 23:23-37.
7. Bennett, D. A., and M. P. Armstrong. 1989. An inductive bit-mapped classification scheme for terrain feature extraction. Proceedings, GIS/LIS '89. Bethesda, Md.: American (Congress on Surveying and Mapping.
8. Bevacqua, G., and R. Floris. 1987. A surface specific-line tracking and slope recognition algorithm. Computer Vision, Graphics, and Image Processing 40:219-27.
9. Dijkstra, E. W. 1959 A note on two problems in connexion with graphs. Numerische Mathematik 1:269-71
10. Douglas, D. H. 1980. Experiments to locate ridges and channels to create a new type of digital elevation model. Cartographica 23(4): 29-61.
11. Frey,P.W. 1980. A bit-mapped classifier. Byte 11(12): 161-72.
12. Holland, J. H. 1986. Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, eds. Machine learning. An artificial intelligence approach II. Los Altos, Calif: Morgan Kaufman 593-623.
13. Jenson, S. K. 1985. Automated derivation of hydrologic basin characteristics from digital elevation model data. Proceedings, Auto-Carto 7. Bethesda, Md.: American Congress on Surveying and Mapping, 301-10.
14. Jenson, S. K. 1987. Methods and applications in surface depression analysis. Proceddings, Auto-Carto 8. Bethesda, Md.: American Congress on Surveying and Mapping.
15. Lammers, R. B., and L. E. Band 1990. Automating object representation of drainage basins. Computers & Geosciences 16(6): 787-810.
16. Mackay, D. S., V. B. Robinson, and L. E. Band 1992. Classification of higher order topographic objects on digital terrain data. Computers. Environment and Urban System 16:473-96.
17. Mark, D. M. 1986. A knowledge-based approach for contour-to-grid interpolation on desert pediments and similar surfaces of low relief. Proceedings of the Second International Symposium on Spatial Data Handling. Williamsburg, N.Y.: International Geographical Union Commission on Geographical Data Sensing and Processing, 225-234.
18. Mark, D. M. 1988. Network models in geomorphology: In M. G. Anderson, ed., Modelling geomorphological systems. New York: Wiley, 73-97.
19. Marks, D., J. Dozier, and J. Frew 1984. Automated basin delineation from digital elevation data. Geo-Processing 2:299-311.
20. O'Callaghan, J. F., and D. M. Mark 1984. The extraction of drainage networks from digital elevation data. Computer Vision, Graphic, and Image Processing 28:323-44.
21. Peucker, T. K., and D. H. Douglas 1975. Detection of surface-specific points by local parallel processing of discrete terrain elevation data. Computer Graphics and Image Processing 4:373-87.
22. Qian, J., R. W. Ehrich, and J. B. Campbell 1990. DNESYS - An expert system for automatic extraction of drainage networks from digital elevation data. IEEE Transactions on Geoscience and Remote Sensing 28:29-45.
23. Rescher, N. 1980. Induction. Pittsburg, Pa.: University of Pittsburgh Press.
24. Skidmore, A. K. 1990. Terrain position as mapped from a gridded digital elevation model. International Journal of Geographical Information Systems 4(1): 21-32.
25. Toriwaki, J, and T. Fukumura 1978. Extraction of structural information from gray pictures. Computer Graphics and Image Processing 7:30-51.
26. USGS 1987. Digital elevation models - Data users guide. Reston, Va.: United States Department of the Interior, U.S. Geological Survey.