Algorithms for ridge and valley detections in terrain maps

Shinji Koka, Koichi Anada, Takeo Yaku

Research output: Contribution to journalArticle

Abstract

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
Volume17
Issue numberS1
DOIs
Publication statusPublished - 2017

Fingerprint

Steepest descent method
Laplace transforms
Ridge
Japan
Laplace transform
Entire
Steepest Descent Method
Ascent
Line

Keywords

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

ASJC Scopus subject areas

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

Cite this

Algorithms for ridge and valley detections in terrain maps. / Koka, Shinji; Anada, Koichi; Yaku, Takeo.

In: Journal of Computational Methods in Sciences and Engineering, Vol. 17, No. S1, 2017, p. S95-S110.

Research output: Contribution to journalArticle

@article{183e7f14625b4536bab9fdad708421b5,
title = "Algorithms for ridge and valley detections in terrain maps",
abstract = "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.",
keywords = "Ridge detection, the drop of water principle, valley detection",
author = "Shinji Koka and Koichi Anada and Takeo Yaku",
year = "2017",
doi = "10.3233/JCM-160683",
language = "English",
volume = "17",
pages = "S95--S110",
journal = "Journal of Computational Methods in Sciences and Engineering",
issn = "1472-7978",
publisher = "IOS Press",
number = "S1",

}

TY - JOUR

T1 - Algorithms for ridge and valley detections in terrain maps

AU - Koka, Shinji

AU - Anada, Koichi

AU - Yaku, Takeo

PY - 2017

Y1 - 2017

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

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

KW - Ridge detection

KW - the drop of water principle

KW - valley detection

UR - http://www.scopus.com/inward/record.url?scp=85012230392&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85012230392&partnerID=8YFLogxK

U2 - 10.3233/JCM-160683

DO - 10.3233/JCM-160683

M3 - Article

AN - SCOPUS:85012230392

VL - 17

SP - S95-S110

JO - Journal of Computational Methods in Sciences and Engineering

JF - Journal of Computational Methods in Sciences and Engineering

SN - 1472-7978

IS - S1

ER -