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/11/12
Y1 - 2012/11/12
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
T3 - Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012
SP - 513
EP - 517
BT - Proceedings - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012
T2 - 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2012
Y2 - 8 August 2012 through 10 August 2012
ER -