Chinese Journal of Lasers, Volume. 52, Issue 17, 1710004(2025)

Automatic Marker‐Free Registration for Terrestrial Laser Scanning Point Clouds in Forest Scenes Based on Tree Branching Structures

Yuhang Gao1, Pei Wang1、*, Changdong Shi2, Jing Ren1, Hanlong Li1, Mingtai Zhang1, Lingyun Zhang1, Wenxin Chen1, and Jingdong Sun1
Author Affiliations
  • 1College of Science, Beijing Forestry University, Beijing 100083, China
  • 2Administration for Natural Protected Areas of Yanqing, Beijing 100083, China
  • show less

    Objective

    Terrestrial laser scanning (TLS) generates high-resolution three-dimensional point cloud data, yielding precise tree structures and facilitating a deeper understanding of dynamic changes within forest ecosystems. Point cloud registration is a crucial foundation for forestry applications. This study proposes a marker-free registration method for forest point clouds based on tree branching structures, which reduces the time and labor required in traditional manual registration.

    Methods

    This study proposes an innovative automatic registration method based on tree branching structures. First, during the preprocessing stage, ground points were filtered out, and data volume was reduced through random sampling. A graph-based connectivity method was used to separate woody points from leaf points. Subsequently, a digital terrain model (DTM) was constructed for the scene, and the bottom points were selected for density-based clustering. Two collaborative detection methods were then employed to identify tree trunks, which were used as seed points for single-tree segmentation based on comparing shortest paths. For each individual tree, key points were detected through hierarchical clustering, and key point sets were constructed. Coarse registration was performed using the four-point congruent sets (4PCS) algorithm, followed by fine registration using the point-to-plane iterative closest point (ICP) algorithm to improve registration accuracy.

    Results and Discussions

    To validate the proposed method, experiments are conducted using forest point cloud data from Yeyahu National Wetland Park, Haidian Park, and the Tongji Tree dataset, which vary in terms of tree numbers and scene sizes. The Yeyahu and Haidian datasets form the experimental group, while the Tongji Tree dataset is used as an open-source reference. The experimental results show that the proposed method achieves a root mean square error (RMSE) of approximately 2.4 cm and a mean absolute error (MAE) of approximately 2.1 cm (Table 2). The registration results of this method are compared with those of the Super4PCS method, and registration overlap is used as a supplementary metric to evaluate registration performance (Table 3). Compared with other key point detection methods such as SIFT, Harris 3D, and ISS (Fig. 8), the proposed method demonstrates superior performance. It achieves an average overlap of 0.980 across five plots (see Table 4), with an average registration time of 9.74 s (Table 4). The proposed key point extraction method significantly outperforms other methods in terms of registration accuracy and efficiency.

    Conclusions

    This study proposes an automatic marker-free registration method for terrestrial LiDAR forest point clouds that leverage tree branching structures. The approach involves hierarchical clustering of branches to construct key points sets, followed by coarse registration using the 4PCS algorithm and fine registration of the forest point cloud scene using the point-to-plane ICP method. Experimental results indicate that using tree branch structures as key features enables high accuracy and efficiency in marker-free registration. The presence of sufficient branching features in overlapping areas is critical to ensure registration accuracy and effectiveness.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Yuhang Gao, Pei Wang, Changdong Shi, Jing Ren, Hanlong Li, Mingtai Zhang, Lingyun Zhang, Wenxin Chen, Jingdong Sun. Automatic Marker‐Free Registration for Terrestrial Laser Scanning Point Clouds in Forest Scenes Based on Tree Branching Structures[J]. Chinese Journal of Lasers, 2025, 52(17): 1710004

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: remote sensing and sensor

    Received: Mar. 3, 2025

    Accepted: May. 6, 2025

    Published Online: Sep. 4, 2025

    The Author Email: Pei Wang (wangpei@bjfu.edu.cn)

    DOI:10.3788/CJL250579

    CSTR:32183.14.CJL250579

    Topics