Abstract:Over an extended period, remote-sensing-based individual tree analysis has played a critical role in modern forest inventory and management research. The segmentation of individual trees from aerial point clouds usually depends on the characteristics of peak-like uplift on the crown surface; however, the performance inevitably decreases with increasing visibility of such features in point clouds, especially for high-density forests. Herein, we developed a novel hierarchical region-merging algorithm that first over-segmented the entire forest scene based on local density and then merged the over-segmented partitions into pairs through a stepwise optimal process to produce the final segmentation. In the region-merging method, a global merging cost was introduced to shift from local detection of crown features to use the overall compactness of forest point clouds. The experiments were conducted using unmanned aerial vehicle light detection and ranging (UAV-LiDAR) point clouds from three coniferous stands with different densities and a high-density coniferous and broad-leaved mixed stand. A total of 5510 field-measured trees in 36 plots were used to assess the accuracy of the proposed method. Our method achieved F-scores of 0.91, 0.88, 0.84, and 0.80 for low- (~700 stems/ha), medium- (~1000 stems/ha), and high-density (~2000 stems/ha) conifer stands and coniferous and broad-leaved mixed forests (~1800 stems/ha), respectively. Compared with the classical individual tree segmentation methods (marker-controlled watershed segmentation and point cloud region-growing algorithm), our method obtained comparable performance in low-density conifer stands and superior performance in the other stands. Furthermore, the region-merging algorithm could detect 10% more suppressed trees on average, which led to an apparent improvement in detection accuracy. The proposed algorithm p-ovides a flexible segmentation framework that could be further improved by a different design that merges costs or applies multiscale segmentation with different stopping criteria.

An optimal hierarchical clustering approach to segmentation of mobile LiDAR point clouds

An Automatic Hierarchical Clustering Method for the LiDAR Point Cloud Segmentation of Buildings via Shape Classification and Outliers Reassignment

Adaptive Clustering for Point Cloud

Power Equipment Segmentation of 3D Point Clouds Based on Geodesic Distance with K-means Clustering

The Improvement of Density Peaks Clustering Algorithm and Its Application to Point Cloud Segmentation of LiDAR

A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation

Efficient LiDAR Point Cloud Oversegmentation Network

A Technical Survey and Evaluation of Traditional Point Cloud Clustering Methods for LiDAR Panoptic Segmentation

The Research of 3D Point Cloud Data Clustering Based on MEMS Lidar for Autonomous Driving

A Simple and Efficient Registration of 3D Point Cloud and Image Data for Indoor Mobile Mapping System

A Fine Segmentation Method for Building Facade Point Cloud by Integrating Drone Tilt Photography and LiDAR

A Hierarchical Region-Merging Algorithm for 3-D Segmentation of Individual Trees Using UAV-LiDAR Point Clouds

Clustering based Point Cloud Representation Learning for 3D Analysis

Learning to Optimally Segment Point Clouds

Point cloud segmentation based on Euclidean clustering and multi-plane extraction in rugged field

Point Set Multi-Level Aggregation Feature Extraction Based on Multi-Scale Max Pooling and LDA for Point Cloud Classification

A local tangent plane distance-based approach to 3D point cloud segmentation via clustering

A Deep Learning-Based Method for Overhead Contact System Component Recognition Using Mobile 2D LiDAR

Segmentation of LiDAR Point Clouds Based on Similarity Measures in Multi-Dimensional Euclidean Space