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.

Heritage documentation is implemented by digitally recording historical artifacts for the conservation and protection of these cultural heritage objects. As efficient spatial data acquisition tools, laser scanners have been widely used to collect highly accurate three-dimensional (3D) point clouds without damaging the original structure and the environment. To ensure the integrity and quality of the collected data, field inspection (i.e., on-spot checking the data quality) should be carried out to determine the need for additional measurements (i.e., extra laser scanning for areas with quality issues such as data missing and quality degradation). To facilitate inspection of all collected point clouds, especially checking the quality issues in overlaps between adjacent scans, all scans should be registered together. Thus, a point cloud registration method that is able to register scans fast and robustly is required. To fulfill the aim, this study proposes an efficient probabilistic registration for free-form cultural heritage objects by integrating the proposed principal direction descriptor and curve constraints. We developed a novel shape descriptor based on a local frame of principal directions. Within the frame, its density and distance feature images were generated to describe the shape of the local surface. We then embedded the descriptor into a probabilistic framework to reject ambiguous matches. Spatial curves were integrated as constraints to delimit the solution space. Finally, a multi-view registration was used to refine the position and orientation of each scan for the field inspection. Comprehensive experiments show that the proposed method was able to perform well in terms of rotation error, translation error, robustness, and runtime and outperformed some commonly used approaches.