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

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 utilize 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 to 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 provides a flexible segmentation framework that could be further improved by a different design that merges costs or applies multiscale segmentation with different stopping criteria.