Ridge Detection with the Steepest Ascent Method

We propose a new method to detect ridges from digital elevation map (DEM) data. We call it “the steepest ascent method” which is based on steepest ascent lines obtained by selecting the maximum inclined direction from eight neighbors. Then ridge lines are extracted by their steepest ascent lines on a surface. In this paper it is shown that our method is able to detect ridge lines sharply. Besides we claim that our algorithm is simple and suitable for huge area such as the entire area of Japan. Finally, we give the ridge detected terrain map of the entire area of Japan and Korea by applying “the steepest ascent method”.

[1]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[2]  Takeo Yaku,et al.  Geographical Concept Recognition With the Octgrid Method for Learning Geography and Geology , 2007, Seventh IEEE International Conference on Advanced Learning Technologies (ICALT 2007).

[3]  Gilles Bertrand,et al.  Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Joan Serrat,et al.  Evaluation of Methods for Ridge and Valley Detection , 1999, IEEE Trans. Pattern Anal. Mach. Intell..