Some applications such as the autonomous navigation in natural terrain and the automation of map making process require highlevel scene descriptions as well as geometrical representation of the natural terrain environments. In this paper, we present methods for building high level terrain descriptions, referred to as topographic maps, by extracting terrain features like "peaks," "pits," "ridges," and "ravines" from the contour map. The resulting topographic map contains the location and type of

more »

... terrain features as well as the ground topography. We present new algorithms for extracting topographic maps consisting of topographic features (peaks, pits, ravines, and ridges) and contour maps. We develop new definitions for those topographic features based on the contour map. We build a contour map from an elevation map and generate the connectivity tree of all regions separated by the contours. We use this connectivity tree, called a topographic change tree, to extract the topographic features. Experimental results on a digital elevation model (DEM) supports our definitions for topographic features and the approach. D