Abstract:Unmanned aerial vehicle–light detection and ranging (UAV-LiDAR) provides a convenient and economical means of forest data acquisition that can penetrate canopy gaps to obtain abundant ground information, offering huge potential in forest inventory. Individual tree segmentation is a prerequisite to obtain individual tree details but is highly dependent on the accuracy of seed point detection. However, most of the existing methods, such as the local maximum (LM) and CHM-based methods, are strongly dependent on the window size, and, for individual tree segmentation, they can result in over-segmentation and under-segmentation, especially in natural forests. In this paper, we propose an adaptive crown shaped algorithm for individual tree segmentation without consideration of the window size. It was implemented in four plots with different forest types and topographies (i.e., planted coniferous forest with flat terrain, coniferous forest with sloping terrain, mixed forest with flat terrain and broadleaf forest with flat terrain). First, the normalized point clouds were rotated and blocked at multiple angles to extract the surface points of the forest. Then, the crown boundaries were delineated by analyzing the crown profiles to extract the treetops as seed points. Finally, a region growing method based on seed points was applied for individual tree segmentation. Our results showed that the recall, precision and F1-score of seed point detection reached 91.6%, 95.9% and 0.94, respectively, and that the accuracy rates for individual tree segmentation for the four plots were 87.7%, 80.6%, 73.2% and 70.5%, respectively. Our proposed method can effectively detect seed points via the adaptive crown shaped algorithm and reduce the impacts of elongated branches by applying distance thresholds between trees, enhancing the accuracy of seed point detection and subsequently improving the precision of individual tree segmentation. In addition, the proposed algorithm demonstrated superior performance in comparison to LM and CHM-based methods for the calculation of seed points, as well as outperforming PCS in individual tree segmentation. The proposed method demonstrates effectiveness and feasibility in dense forests and natural forests, providing an important reference for future research on seed point detection and individual tree segmentation.

Adaptive Region Growing for Unmanned System

From One To Many: Unsupervised Traversable Area Segmentation In Off-Road Environment

Unifying Terrain Awareness Through Real-Time Semantic Segmentation

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Real-time Water Area Segmentation for USV using Enhanced U-Net

Adaptive Semantic Segmentation for Unmanned Surface Vehicle Navigation

Application of Adaptive Gray Threshold in Surface Image Segmentation

Adaptive Multi-scale Integrated Remote Sensing Image Segmentation Method

Seeded region growing: an extensive and comparative study

Supervised Region Merging Based on Binary Classification and Active Learning Strategy for Segmentation of Very High Resolution Imagery

Attention-Guided Multi-Scale Segmentation Neural Network For Interactive Extraction Of Region Objects From High-Resolution Satellite Imagery

Semi-supervised Remote Sensing Image Segmentation Using Dynamic Region Merging.

Hybrid Region Merging Method for Segmentation of High-Resolution Remote Sensing Images

Multiscale segmentation of high-resolution remote sensing images based on region merging

A new clustering algorithm towards building segmentation from aerial images by utilizing RGB‐component differences

Adaptive strategy for superpixel-based region-growing image segmentation

Individual Tree Segmentation Based on Seed Points Detected by an Adaptive Crown Shaped Algorithm Using UAV-LiDAR Data

Region Growing Based on 2-D–3-D Mutual Projections for Visible Point Cloud Segmentation

Unmanned aerial vehicle image stitching based on multi‐region segmentation

SAR Image Segmentation Based on Hierarchical Visual Semantic and Adaptive Neighborhood Multinomial Latent Model

A Hybrid Method of Seeded Region Growing and Region Hue-Area Information Fusion for Object Segmentation under Patterned Background