Algorithms for ridge and valley detections in terrain maps

Shinji Koka, Koichi Anada*, Takeo Yaku

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We introduce "the steepest ascent method" and "the steepest descent method" to more effectively detects ridges and valleys in terrain maps, respectively. First, we propose algorithms by our methods. Next, we detect ridges and valleys in the entire Japan to compare our methods with the discrete Laplace transform method and show various advantages for our methods. And then, we claim that our algorithms can get sharper ridge and valley lines than the discrete Laplace transform method and makes it possible to generate terrain maps detected ridges and valleys in a huge area such as the entire Japan.

Original languageEnglish
Pages (from-to)S95-S110
JournalJournal of Computational Methods in Sciences and Engineering
Issue numberS1
Publication statusPublished - 2017


  • Ridge detection
  • the drop of water principle
  • valley detection

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Computational Mathematics


Dive into the research topics of 'Algorithms for ridge and valley detections in terrain maps'. Together they form a unique fingerprint.

Cite this