Automatic Extraction of Ridge Lines from Digital Elevation Models
T.E. van Noppen (TU Delft - Civil Engineering & Geosciences)
RJ Van Der Ent – Mentor (TU Delft - Water Resources)
Juan Aguilar Lopez – Mentor (TU Delft - Hydraulic Structures and Flood Risk)
Martine Rutten – Mentor (TU Delft - Water Resources)
B.J.A. de Graaff – Mentor (HKV Lijn in Water)
G. Donchyts – Mentor (TU Delft - Water Resources)
A. van Dam – Mentor (Deltares)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Second-order Gaussian kernels have been utilized to develop three algorithms that could automatically extract ridge lines for hydrodynamic modelling. Isotropic second-order Gaussian kernels produce inaccurate lines at crossings and junctions. To avoid the malfunctioning of Second-order Gaussian kernels, one default and two alternative algorithms were developed. The first, default algorithm is based on isotropic kernels and non-maximum suppression. For the first alternative algorithm, isotropic and anisotropic kernels have been applied for the filter process. The third algorithm uses skeletonization instead of non-maximum suppression. A verification was applied to analyzed the performance of the algorithms. The Matthews correlation coefficient (MCC) of the default algorithm and the alternative algorithm that included anisotropic kernels was found to be 0.17. For the algorithm based on skeletonization a value of 0.08 was obtained. Hence it has been concluded that the algorithms that utilized non maximum suppression instead could more accurately detect ridge lines than the model based on skeletonization. However, the latter generated lines that contained less discontinuities. Furthermore this algorithm turned out to be computationally less demanding in comparison to the other two algorithms.