Ridge detection with the steepest ascent method

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

Research output: Contribution to journalConference article

13 Citations (Scopus)

Abstract

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
Volume4
DOIs
Publication statusPublished - 2011 Jun 15
Event11th International Conference on Computational Science, ICCS 2011 - Singapore, Singapore
Duration: 2011 Jun 12011 Jun 3

    Fingerprint

Keywords

  • Ridge detection
  • The drop of water principle

ASJC Scopus subject areas

  • Computer Science(all)

Cite this