A Rapid and High-Precision Mountain Vertex Extraction Method Based on Hotspot Analysis Clustering and Improved Eight-Connected Extraction Algorithms for Digital Elevation Models

Zhenqi Zheng,Xiongwu Xiao,Zhi-Chao Zhong,Yufu Zang,Nan Yang,Jianguang Tu,Deren Li

DOI: https://doi.org/10.3390/rs13010081

IF: 5

2020-12-28

Remote Sensing

Abstract:Digital Elevation Model (DEM)-based mountain vertex extraction is one of the most useful DEM applications, providing important information to properly characterize topographic features. Current vertex-extraction techniques have considerable limitations, such as yielding low-accuracy results and generating false mountain vertices. To overcome these limitations, a new approach is proposed that combines Hotspot Analysis Clustering and the Improved Eight-Connected Extraction algorithms that would quickly and accurately provide the location and elevation of mountain vertices. The use of the elevation-based Hotspot Analysis Clustering Algorithm allows the fast partitioning of the mountain vertex area, which significantly reduces data and considerably improves the efficiency of mountain vertex extraction. The algorithm also minimizes false mountain vertices, which can be problematic in valleys, ridges, and other rugged terrains. The Eight-Connected Extraction Algorithm also hastens the precise determination of vertex location and elevation, providing a better balance between accuracy and efficiency in vertex extraction. The proposed approach was used and tested on seven different datasets and was compared against traditional vertex extraction methods. The results of the quantitative evaluation show that the proposed approach yielded higher efficiency, considerably minimized the occurrence of invalid points, and generated higher vertex extraction accuracy compared to other traditional methods.

environmental sciences,imaging science & photographic technology,remote sensing,geosciences, multidisciplinary

What problem does this paper attempt to address?

### Problems Addressed by the Paper

This paper aims to address the issue of inaccurate peak vertex extraction in Digital Elevation Models (DEM). Current peak vertex extraction techniques have the following limitations:

1. **Low Accuracy**: Existing methods are not accurate enough in extracting the positions of peak vertices.
2. **False Vertices**: Existing methods are prone to generating erroneous peak vertices, especially in valleys, ridges, and other complex terrains.

To overcome these limitations, the paper proposes a new method that combines the Hotspot Analysis Clustering algorithm and an Improved Eight-Connected Extraction Algorithm to quickly and accurately determine the positions and elevations of peak vertices.

Specifically:
- **Hotspot Analysis Clustering Algorithm**: By using an elevation-based hotspot analysis clustering algorithm, peak vertex regions can be quickly delineated, significantly reducing the data volume and improving the efficiency of peak vertex extraction. Additionally, this algorithm can reduce or eliminate false vertices in complex terrains such as valleys and ridges.
- **Improved Eight-Connected Extraction Algorithm**: By using the improved eight-connected extraction algorithm, the positions and elevations of peak vertices can be quickly and accurately determined, achieving a balance between accuracy and efficiency in the vertex extraction process.

Experimental results show that this method was tested on 7 different datasets and demonstrated higher efficiency compared to traditional methods, reduced the occurrence of invalid points, and improved the accuracy of vertex extraction.