Ridge detection with the steepest ascent method

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

Research output: Contribution to journalArticle

12 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
JournalUnknown Journal
Volume4
DOIs
Publication statusPublished - 2011

Fingerprint

steepest descent method
Steepest descent method
ridges
ascent
Japan
Korea

Keywords

  • Ridge detection
  • The drop of water principle

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Koka, S., Anada, K., Nomaki, K., Sugita, K., Tsuchida, K., & Yaku, T. (2011). Ridge detection with the steepest ascent method. Unknown Journal, 4, 216-221. https://doi.org/10.1016/j.procs.2011.04.023

Ridge detection with the steepest ascent method. / Koka, Shinji; Anada, Koichi; Nomaki, Kenshi; Sugita, Kimio; Tsuchida, Kensei; Yaku, Takeo.

In: Unknown Journal, Vol. 4, 2011, p. 216-221.

Research output: Contribution to journalArticle

Koka, S, Anada, K, Nomaki, K, Sugita, K, Tsuchida, K & Yaku, T 2011, 'Ridge detection with the steepest ascent method', Unknown Journal, vol. 4, pp. 216-221. https://doi.org/10.1016/j.procs.2011.04.023
Koka, Shinji ; Anada, Koichi ; Nomaki, Kenshi ; Sugita, Kimio ; Tsuchida, Kensei ; Yaku, Takeo. / Ridge detection with the steepest ascent method. In: Unknown Journal. 2011 ; Vol. 4. pp. 216-221.
@article{2ad63d74e271455e97cf98054efb11f1,
title = "Ridge detection with the steepest ascent method",
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{"}.",
keywords = "Ridge detection, The drop of water principle",
author = "Shinji Koka and Koichi Anada and Kenshi Nomaki and Kimio Sugita and Kensei Tsuchida and Takeo Yaku",
year = "2011",
doi = "10.1016/j.procs.2011.04.023",
language = "English",
volume = "4",
pages = "216--221",
journal = "Nuclear Physics A",
issn = "0375-9474",
publisher = "Elsevier",

}

TY - JOUR

T1 - Ridge detection with the steepest ascent method

AU - Koka, Shinji

AU - Anada, Koichi

AU - Nomaki, Kenshi

AU - Sugita, Kimio

AU - Tsuchida, Kensei

AU - Yaku, Takeo

PY - 2011

Y1 - 2011

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

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

KW - Ridge detection

KW - The drop of water principle

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

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

U2 - 10.1016/j.procs.2011.04.023

DO - 10.1016/j.procs.2011.04.023

M3 - Article

AN - SCOPUS:79958245001

VL - 4

SP - 216

EP - 221

JO - Nuclear Physics A

JF - Nuclear Physics A

SN - 0375-9474

ER -