Ridge detection with the steepest ascent method

Shinji Koka*, Koichi Anada, Kenshi Nomaki, Kimio Sugita, Kensei Tsuchida, Takeo Yaku

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

15 Citations (Scopus)


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".

Original languageEnglish
Pages (from-to)216-221
Number of pages6
JournalProcedia Computer Science
Publication statusPublished - 2011
Event11th International Conference on Computational Science, ICCS 2011 - Singapore, Singapore
Duration: 2011 Jun 12011 Jun 3


  • Ridge detection
  • The drop of water principle

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Ridge detection with the steepest ascent method'. Together they form a unique fingerprint.

Cite this