Algorithms for ridge and valley detections in terrain maps

Issue title: Selected papers from the ISCA International Conference on Software Engineering and Data Engineering, and the ISCA International Conference on Computer Applications in Industry and Engineering, 2015, and Invited Papers

Guest editors: Takaaki Goto and Narayan C. Debnath

Article type: Research Article

Authors: Koka, Shinji^a | Anada, Koichi^{b; *} | Yaku, Takeo^a

Affiliations: [a] Nihon University, Sakura-josui, Setagaya-ku, Tokyo, Japan | [b] Waseda University, Kamishakujii, Nerima-ku, Tokyo, Japan

Correspondence: [*] Corresponding author: Koichi Anada, Waseda University, 3-31-1, Kamishakujii, Nerima-ku, Tokyo 177-0044, Japan. E-mail:[email protected]

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, valley detection, the drop of water principle

DOI: 10.3233/JCM-160683

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 17, no. S1, pp. S95-S110, 2017