DOI : https://doi.org/10.18517/ijaseit.14.5.11332

Individual-Tree Segmentation and Extraction based on LiDAR Point Cloud Data

Muhamad Taufik Abdullah (1), Xiaofeng Liu (2), Mas Rina Mustaffa (3), Nurul Amelina Nasharuddin (4)
(1) Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Selangor, 43400 Malaysia
(2) Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Selangor, 43400 Malaysia
(3) Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Selangor, 43400 Malaysia
(4) Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Selangor, 43400 Malaysia
Fulltext View | Download
How to cite (IJASEIT) :
Abdullah , Muhamad Taufik, et al. “Individual-Tree Segmentation and Extraction Based on LiDAR Point Cloud Data”. International Journal on Advanced Science, Engineering and Information Technology, vol. 14, no. 5, Oct. 2024, pp. 1800-8, doi:10.18517/ijaseit.14.5.11332.
Citation Format :
To extract forest parameters and individual tree information accurately and efficiently from plantations, this study focuses on a plantation of Pinus tabulaeformis in Chongli District in China. Utilizing LiDAR point cloud data and ground-measured data from 30 plots, we examined the sensitivity of individual tree segmentation to key parameters by varying the grid values of the point cloud distance discriminant clustering algorithm and adjusting the canopy height resolution (CHR) of the watershed algorithm. The objective was to identify the optimal parameters for both algorithms in terms of tree height extraction precision. In the task of individual tree extraction, the point cloud distance discriminant clustering algorithm outperformed the watershed algorithm. This was evidenced by significantly higher recall, precision, and F1-score. However, in terms of tree height precision, as measured by the coefficient of determination and root mean square error (RMSE), the watershed algorithm proved superior. Specifically, the watershed algorithm achieved a coefficient of determination of 0.88 and an RMSE of 0.93 meters, indicating greater precision in estimating tree parameters. Nonetheless, the optimal parameter settings for the watershed algorithm need to be adjusted based on stand density. Thus, through this study, we found that for individual-tree extraction from LiDAR point cloud data, the initial setting of different grid values and resolutions has a significant impact on segmentation precision. It is essential to design tailored approaches for processing point cloud data under varying environmental conditions to achieve optimal results and precision.

C. Beil, R. Ruhdorfer, T. Coduro, and T. H. Kolbe, “Detailed Streetspace Modelling for Multiple Applications: Discussions on the Proposed CityGML 3.0 Transportation Model,” ISPRS International Journal of Geo-Information, vol. 9, no. 10, p. 603, Oct. 2020, doi:10.3390/ijgi9100603.

F. T. Kurdi, “Efficiency of Terrestrial Laser Scanning in Survey Works: Assessment, Modelling, and Monitoring,” International Journal of Environmental Sciences & Natural Resources, vol. 32, no. 2, May 2023, doi: 10.19080/ijesnr.2023.32.556334.

G. Schwoch, T. J. Lieb, and H. Lenz, “Flight Testing Drone Contingencies during Runway Inspection in U-space Shared Airspace,” 2023 Integrated Communication, Navigation and Surveillance Conference (ICNS), pp. 1–7, Apr. 2023, doi:10.1109/icns58246.2023.10124322.

S. J. McTegg, F. Tarsha Kurdi, S. Simmons, and Z. Gharineiat, “Comparative Approach of Unmanned Aerial Vehicle Restrictions in Controlled Airspaces,” Remote Sensing, vol. 14, no. 4, p. 822, Feb. 2022, doi: 10.3390/rs14040822.

X. Zhou and W. Li, “A Geographic Object-Based Approach for Land Classification Using LiDAR Elevation and Intensity,” IEEE Geoscience and Remote Sensing Letters, vol. 14, no. 5, pp. 669–673, May 2017, doi: 10.1109/lgrs.2017.2669994.

D. Marinelli, C. Paris, and L. Bruzzone, “An Approach Based on Deep Learning for Tree Species Classification in LiDAR Data Acquired in Mixed Forest,” IEEE Geoscience and Remote Sensing Letters, vol. 19, pp. 1–5, 2022, doi: 10.1109/lgrs.2022.3181680.

Z. Gharineiat, F. Tarsha Kurdi, and G. Campbell, “Review of Automatic Processing of Topography and Surface Feature Identification LiDAR Data Using Machine Learning Techniques,” Remote Sensing, vol. 14, no. 19, p. 4685, Sep. 2022, doi:10.3390/rs14194685.

E. K. Dey, M. Awrangjeb, F. Tarsha Kurdi, and B. Stantic, “Machine learning-based segmentation of aerial LiDAR point cloud data on building roof,” European Journal of Remote Sensing, vol. 56, no. 1, May 2023, doi: 10.1080/22797254.2023.2210745.

C. Hu, Z. Pan, and T. Zhong, “Leaf and wood separation of poplar seedlings combining locally convex connected patches and K-means++ clustering from terrestrial laser scanning data,” Journal of Applied Remote Sensing, vol. 14, no. 01, p. 1, Feb. 2020, doi:10.1117/1.jrs.14.018502.

Y. Wang, Y. Lin, H. Cai, and S. Li, “Hierarchical Fine Extraction Method of Street Tree Information from Mobile LiDAR Point Cloud Data,” Applied Sciences, vol. 13, no. 1, p. 276, Dec. 2022, doi:10.3390/app13010276.

T. Kutzner, K. Chaturvedi, and T. H. Kolbe, “CityGML 3.0: New Functions Open Up New Applications,” PFG – Journal of Photogrammetry, Remote Sensing and Geoinformation Science, vol. 88, no. 1, pp. 43–61, Feb. 2020, doi: 10.1007/s41064-020-00095-z.

J. P. Richa, J.-E. Deschaud, F. Goulette, and N. Dalmasso, “AdaSplats: Adaptive Splatting of Point Clouds for Accurate 3D Modeling and Real-Time High-Fidelity LiDAR Simulation,” Remote Sensing, vol. 14, no. 24, p. 6262, Dec. 2022, doi: 10.3390/rs14246262.

Z. Zhang et al., “Vectorized rooftop area data for 90 cities in China,” Scientific Data, vol. 9, no. 1, Mar. 2022, doi: 10.1038/s41597-022-01168-x.

R. Peters, B. Dukai, S. Vitalis, J. van Liempt, and J. Stoter, “Automated 3D Reconstruction of LoD2 and LoD1 Models for All 10 Million Buildings of the Netherlands,” Photogrammetric Engineering & Remote Sensing, vol. 88, no. 3, pp. 165–170, Mar. 2022, doi:10.14358/pers.21-00032r2.

N. Milojevic-Dupont et al., “EUBUCCO v0.1: European building stock characteristics in a common and open database for 200+ million individual buildings,” Scientific Data, vol. 10, no. 1, Mar. 2023, doi:10.1038/s41597-023-02040-2.

E. Lewandowicz, F. Tarsha Kurdi, and Z. Gharineiat, “3D LoD2 and LoD3 Modeling of Buildings with Ornamental Towers and Turrets Based on LiDAR Data,” Remote Sensing, vol. 14, no. 19, p. 4687, Sep. 2022, doi: 10.3390/rs14194687.

E. Hyyppä et al., “Accurate derivation of stem curve and volume using backpack mobile laser scanning,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 161, pp. 246–262, Mar. 2020, doi:10.1016/j.isprsjprs.2020.01.018.

L. Comesaña-Cebral, J. Martínez-Sánchez, H. Lorenzo, and P. Arias, “Individual Tree Segmentation Method Based on Mobile Backpack LiDAR Point Clouds,” Sensors, vol. 21, no. 18, p. 6007, Sep. 2021, doi: 10.3390/s21186007.

L. Liu et al., “Single Tree Segmentation and Diameter at Breast Height Estimation With Mobile LiDAR,” IEEE Access, vol. 9, pp. 24314–24325, 2021, doi: 10.1109/access.2021.3056877.

Z. Gu and F. Pei, “A multi-layer K-means based algorithm for individual tree identification in forest point clouds,” Forest Resources Management, vol. 1, pp. 124–131, 2022.

A. Adhikari, C. R. Montes, and A. Peduzzi, “A Comparison of Modeling Methods for Predicting Forest Attributes Using Lidar Metrics,” Remote Sensing, vol. 15, no. 5, p. 1284, Feb. 2023, doi:10.3390/rs15051284.

L. Lombard, R. Ismail, and N. K. Poona, “Modelling forest species using LiDar-derived metrics of forest canopy gaps,” South African Journal of Geomatics, vol. 9, no. 1, pp. 31–43, Sep. 2022, doi:10.4314/sajg.v9i1.3.

G. Fan, H. Liang, Y. Zhao, and Y. Li, “Automatic reconstruction of three-dimensional root system architecture based on ground penetrating radar,” Computers and Electronics in Agriculture, vol. 197, p. 106969, Jun. 2022, doi: 10.1016/j.compag.2022.106969.

S. Cai and Y. Xing, “Backpack Lidar Filtering Low Intensity Point Clouds to Extract Forest Tree Breast Diameter,” Forest Engineering, vol. 37, pp. 12–19, 2021.

X. Xu, F. Iuricich, K. Calders, J. Armston, and L. De Floriani, “Topology-based individual tree segmentation for automated processing of terrestrial laser scanning point clouds,” International Journal of Applied Earth Observation and Geoinformation, vol. 116, p. 103145, Feb. 2023, doi: 10.1016/j.jag.2022.103145.

Z. Ao et al., “Automatic segmentation of stem and leaf components and individual maize plants in field terrestrial LiDAR data using convolutional neural networks,” The Crop Journal, vol. 10, no. 5, pp. 1239–1250, Oct. 2022, doi: 10.1016/j.cj.2021.10.010.

F. Tarsha Kurdi, Z. Gharineiat, G. Campbell, M. Awrangjeb, and E. K. Dey, “Automatic Filtering of Lidar Building Point Cloud in Case of Trees Associated to Building Roof,” Remote Sensing, vol. 14, no. 2, p. 430, Jan. 2022, doi: 10.3390/rs14020430.

R. Bohn Reckziegel, E. Larysch, J. P. Sheppard, H.-P. Kahle, and C. Morhart, “Modelling and Comparing Shading Effects of 3D Tree Structures with Virtual Leaves,” Remote Sensing, vol. 13, no. 3, p. 532, Feb. 2021, doi: 10.3390/rs13030532.

X. Liu et al., “A novel entropy-based method to quantify forest canopy structural complexity from multiplatform lidar point clouds,” Remote Sensing of Environment, vol. 282, p. 113280, Dec. 2022, doi:10.1016/j.rse.2022.113280.

Q. Shu, T. Rötzer, A. Detter, and F. Ludwig, “Tree Information Modeling: A Data Exchange Platform for Tree Design and Management,” Forests, vol. 13, no. 11, p. 1955, Nov. 2022, doi:10.3390/f13111955.

S. A. Ahmadi, A. Ghorbanian, F. Golparvar, A. Mohammadzadeh, and S. Jamali, “Individual tree detection from unmanned aerial vehicle (UAV) derived point cloud data in a mixed broadleaf forest using hierarchical graph approach,” European Journal of Remote Sensing, vol. 55, no. 1, pp. 520–539, Oct. 2022, doi:10.1080/22797254.2022.2129095.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).