A comparison of ridge detection methods for DEM data

Shinji Koka, Koichi Anada, Yasunori Nakayama, Kimio Sugita, Takeo Yaku, Ryusuke Yokoyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

We deal with ridge detection methods from digital elevation map (DEM) data. As ridge detection methods, the O (N) -time steepest ascent method and the O (N) -time discrete Lap lace transform (D.L.T.) method are known, where N is the number of cells. However, the D.L.T. method is too blurry to form ridge lines. In this paper, we introduce a 12 neighbor D.L.T. method which is a modification of the 4 neighbor D.L.T. method. And we also introduce another ridge detection method by the classification of local shapes around each cell. We can consider 32 patterns for ridges or valleys. Furthermore, we compare and evaluate their ridge detection methods in a certain area. We note that our two methods provide blurry terrain maps, but it require only O (N) -time for N cells, in comparison with the steepest ascent method.

Original languageEnglish
Title of host publicationProceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012
Pages513-517
Number of pages5
DOIs
Publication statusPublished - 2012
Event13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012 - Kyoto
Duration: 2012 Aug 82012 Aug 10

Other

Other13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012
CityKyoto
Period12/8/812/8/10

Fingerprint

Steepest descent method

Keywords

  • digital elevation map (DEM) data
  • ridge detection
  • the steepest ascent method

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Software

Cite this

Koka, S., Anada, K., Nakayama, Y., Sugita, K., Yaku, T., & Yokoyama, R. (2012). A comparison of ridge detection methods for DEM data. In Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012 (pp. 513-517). [6299330] https://doi.org/10.1109/SNPD.2012.46

A comparison of ridge detection methods for DEM data. / Koka, Shinji; Anada, Koichi; Nakayama, Yasunori; Sugita, Kimio; Yaku, Takeo; Yokoyama, Ryusuke.

Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012. 2012. p. 513-517 6299330.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Koka, S, Anada, K, Nakayama, Y, Sugita, K, Yaku, T & Yokoyama, R 2012, A comparison of ridge detection methods for DEM data. in Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012., 6299330, pp. 513-517, 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012, Kyoto, 12/8/8. https://doi.org/10.1109/SNPD.2012.46
Koka S, Anada K, Nakayama Y, Sugita K, Yaku T, Yokoyama R. A comparison of ridge detection methods for DEM data. In Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012. 2012. p. 513-517. 6299330 https://doi.org/10.1109/SNPD.2012.46
Koka, Shinji ; Anada, Koichi ; Nakayama, Yasunori ; Sugita, Kimio ; Yaku, Takeo ; Yokoyama, Ryusuke. / A comparison of ridge detection methods for DEM data. Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012. 2012. pp. 513-517
@inproceedings{e93ac6d02ce149ddb8084941ff7ace74,
title = "A comparison of ridge detection methods for DEM data",
abstract = "We deal with ridge detection methods from digital elevation map (DEM) data. As ridge detection methods, the O (N) -time steepest ascent method and the O (N) -time discrete Lap lace transform (D.L.T.) method are known, where N is the number of cells. However, the D.L.T. method is too blurry to form ridge lines. In this paper, we introduce a 12 neighbor D.L.T. method which is a modification of the 4 neighbor D.L.T. method. And we also introduce another ridge detection method by the classification of local shapes around each cell. We can consider 32 patterns for ridges or valleys. Furthermore, we compare and evaluate their ridge detection methods in a certain area. We note that our two methods provide blurry terrain maps, but it require only O (N) -time for N cells, in comparison with the steepest ascent method.",
keywords = "digital elevation map (DEM) data, ridge detection, the steepest ascent method",
author = "Shinji Koka and Koichi Anada and Yasunori Nakayama and Kimio Sugita and Takeo Yaku and Ryusuke Yokoyama",
year = "2012",
doi = "10.1109/SNPD.2012.46",
language = "English",
isbn = "9780769547619",
pages = "513--517",
booktitle = "Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012",

}

TY - GEN

T1 - A comparison of ridge detection methods for DEM data

AU - Koka, Shinji

AU - Anada, Koichi

AU - Nakayama, Yasunori

AU - Sugita, Kimio

AU - Yaku, Takeo

AU - Yokoyama, Ryusuke

PY - 2012

Y1 - 2012

N2 - We deal with ridge detection methods from digital elevation map (DEM) data. As ridge detection methods, the O (N) -time steepest ascent method and the O (N) -time discrete Lap lace transform (D.L.T.) method are known, where N is the number of cells. However, the D.L.T. method is too blurry to form ridge lines. In this paper, we introduce a 12 neighbor D.L.T. method which is a modification of the 4 neighbor D.L.T. method. And we also introduce another ridge detection method by the classification of local shapes around each cell. We can consider 32 patterns for ridges or valleys. Furthermore, we compare and evaluate their ridge detection methods in a certain area. We note that our two methods provide blurry terrain maps, but it require only O (N) -time for N cells, in comparison with the steepest ascent method.

AB - We deal with ridge detection methods from digital elevation map (DEM) data. As ridge detection methods, the O (N) -time steepest ascent method and the O (N) -time discrete Lap lace transform (D.L.T.) method are known, where N is the number of cells. However, the D.L.T. method is too blurry to form ridge lines. In this paper, we introduce a 12 neighbor D.L.T. method which is a modification of the 4 neighbor D.L.T. method. And we also introduce another ridge detection method by the classification of local shapes around each cell. We can consider 32 patterns for ridges or valleys. Furthermore, we compare and evaluate their ridge detection methods in a certain area. We note that our two methods provide blurry terrain maps, but it require only O (N) -time for N cells, in comparison with the steepest ascent method.

KW - digital elevation map (DEM) data

KW - ridge detection

KW - the steepest ascent method

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

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

U2 - 10.1109/SNPD.2012.46

DO - 10.1109/SNPD.2012.46

M3 - Conference contribution

AN - SCOPUS:84868574718

SN - 9780769547619

SP - 513

EP - 517

BT - Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012

ER -