Open Access
Issue
Published:
10 October 2021
Individual tree extraction from terrestrial laser scanning data via graph pathing
),
Download citation
461
Views
10
Downloads
12
Crossref
16
WoS
18
Scopus
0
CSCD
Individual tree extraction from terrestrial laser scanning (TLS) data is a prerequisite for tree-scale estimations of forest biophysical properties. This task currently is undertaken through laborious and time-consuming manual assistance and quality control. This study presents a new fully automatic approach to extract single trees from large-area TLS data. This data-driven method operates exclusively on a point cloud graph by path finding, which makes our method computationally efficient and universally applicable to data from various forest types.
We demonstrated the proposed method on two openly available datasets. First, we achieved state-of-the-art performance on locating single trees on a benchmark dataset by significantly improving the mean accuracy by over 10% especially for difficult forest plots. Second, we successfully extracted 270 trees from one hectare temperate forest. Quantitative validation resulted in a mean Intersection over Union (mIoU) of 0.82 for single crown segmentation, which further led to a relative root mean square error (RMSE%) of 21.2% and 23.5% for crown area and tree volume estimations, respectively.
Our method allows automated access to individual tree level information from TLS point clouds. The proposed method is free from restricted assumptions of forest types. It is also computationally efficient with an average processing time of several seconds for one million points. It is expected and hoped that our method would contribute to TLS-enabled wide-area forest qualifications, ranging from stand volume and carbon stocks modelling to derivation of tree functional traits as part of the global ecosystem understanding.
menu
Individual tree extraction from terrestrial laser scanning data via graph pathing
),
Abstract
Individual tree extraction from terrestrial laser scanning (TLS) data is a prerequisite for tree-scale estimations of forest biophysical properties. This task currently is undertaken through laborious and time-consuming manual assistance and quality control. This study presents a new fully automatic approach to extract single trees from large-area TLS data. This data-driven method operates exclusively on a point cloud graph by path finding, which makes our method computationally efficient and universally applicable to data from various forest types.
We demonstrated the proposed method on two openly available datasets. First, we achieved state-of-the-art performance on locating single trees on a benchmark dataset by significantly improving the mean accuracy by over 10% especially for difficult forest plots. Second, we successfully extracted 270 trees from one hectare temperate forest. Quantitative validation resulted in a mean Intersection over Union (mIoU) of 0.82 for single crown segmentation, which further led to a relative root mean square error (RMSE%) of 21.2% and 23.5% for crown area and tree volume estimations, respectively.
Our method allows automated access to individual tree level information from TLS point clouds. The proposed method is free from restricted assumptions of forest types. It is also computationally efficient with an average processing time of several seconds for one million points. It is expected and hoped that our method would contribute to TLS-enabled wide-area forest qualifications, ranging from stand volume and carbon stocks modelling to derivation of tree functional traits as part of the global ecosystem understanding.
References(30)
Åkerblom M, Raumonen P, Mäkipää R, Kaasalainen M (2017) Automatic tree species recognition with quantitative structure models. Remote Sens Environ 191: 1–12. . https://doi.org/10.1016/j.rse.2016.12.002
Barbeito I, Dassot M, Bayer D, Collet C, Drössler L, Löf M, Del Rio M, Ruiz-Peinado R, Forrester DI, Bravo-Oviedo A, et al (2017) Terrestrial laser scanning reveals differences in crown structure of fagus sylvatica in mixed vs. pure european forests. For Ecol Manag 405: 381–390.
Ben-Shabat Y, Avraham T, Lindenbaum M, Fischer A (2018) Graph based over-segmentation methods for 3d point clouds. Comp Vision Image Underst 174: 12–23.
Burt A, Disney M, Calders K (2019) Extracting individual trees from lidar point clouds using treeseg. Methods Ecol Evol 10(3): 438–445.
Calders K, Adams J, Armston J, Bartholomeus H, Bauwens S, Bentley LP, Chave J, Danson FM, Demol M, Disney M, Gaulton R, Krishna Moorthy SM, Levick SR, Saarinen N, Schaaf C, Stovall A, Terryn L, Wilkes P, Verbeeck H (2020) Terrestrial laser scanning in forest ecology: Expanding the horizon. Remote Sens Environ 251: 112102. . https://doi.org/10.1016/j.rse.2020.112102
Calders K, Newnham G, Burt A, Murphy S, Raumonen P, Herold M, Culvenor D, Avitabile V, Disney M, Armston J, et al (2015) Nondestructive estimates of above-ground biomass using terrestrial laser scanning. Methods Ecol Evol 6(2): 198–208.
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1): 269–271.
Du S, Lindenbergh R, Ledoux H, Stoter J, Nan L (2019) Adtree: Accurate, detailed, and automatic modelling of laser-scanned trees. Remote Sens 11(18): 2071. http://doi.org/10.3390/rs11182074.
Hackenberg J, Wassenberg M, Spiecker H, Sun D (2015) Non destructive method for biomass prediction combining tls derived tree volume and wood density. Forests 6(4): 1274–1300.
Heinzel J, Huber M (2018) Constrained spectral clustering of individual trees in dense forest using terrestrial laser scanning data. Remote Sens 10(7): 1056.
Lau A, Bentley LP, Martius C, Shenkin A, Bartholomeus H, Raumonen P, Malhi Y, Jackson T, Herold M (2018) Quantifying branch architecture of tropical trees using terrestrial lidar and 3d modelling. Trees 32(5): 1219–1231.
Liang X, Hyyppä J, Kaartinen H, Lehtomäki M, Pyörälä J, Pfeifer N, Holopainen M, Brolly G, Francesco P, Hackenberg J, et al (2018) International benchmarking of terrestrial laser scanning approaches for forest inventories. ISPRS J Photogramm Remote Sens 144: 137–179.
Liang X, Kankare V, Hyyppä J, Wang Y, Kukko A, Haggrén H, Yu X, Kaartinen H, Jaakkola A, Guan F, et al (2016) Terrestrial laser scanning in forest inventories. ISPRS J Photogramm Remote Sens 115: 63–77.
Liang X, Kankare V, Yu X, Hyyppa J, Holopainen M (2014) Automated stem curve measurement using terrestrial laser scanning. IEEE Trans Geosci Remote Sens 52(3): 1739–1748. . https://doi.org/10.1109/TGRS.2013.2253783
Liu J, Wang T, Skidmore AK, Jones S, Heurich M, Beudert B, Premier J (2019) Comparison of terrestrial lidar and digital hemispherical photography for estimating leaf angle distribution in european broadleaf beech forests. ISPRS J Photogramm Remote Sens 158: 76–89.
Peng W, Zhang W, Liang X, Skidmore A, Yan G (2019) Quantification of occlusions influencing the tree stem curve retrieving from single-scan terrestrial laser scanning data. For Ecosyst 4: 285–297. . https://doi.org/10.1186/s40663-019-0203-1
Pfeifer N, Höfle B, Briese C, Rutzinger M, Haring A (2008) Analysis of the backscattered energy in terrestrial laser scanning data. Int Arch Photogramm Remote Sens Spat Inf Sci 37: 1045–1052.
Pueschel P, Newnham G, Rock G, Udelhoven T, Werner W, Hill J (2013) The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans. ISPRS J Photogramm Remote Sens 77: 44–56. . https://doi.org/10.1016/j.isprsjprs.2012.12.001
Raumonen P, Kaasalainen M, Åkerblom M, Kaasalainen S, Kaartinen H, Vastaranta M, Holopainen M, Disney M, Lewis P (2013) Fast automatic precision tree models from terrestrial laser scanner data. Remote Sens 5(2): 491–520.
Tao S, Wu F, Guo Q, Wang Y, Li W, Xue B, Hu X, Li P, Tian D, Li C, Yao H, Li Y, Xu G, Fang J (2015) Segmenting tree crowns from terrestrial and mobile lidar data by exploring ecological theories. ISPRS J Photogramm Remote Sens 110: 66–76. . https://doi.org/10.1016/j.isprsjprs.2015.10.007
Trochta J, Kru̇ček M, Vrška T, Král K (2017) 3d forest: An application for descriptions of three-dimensional forest structures using terrestrial lidar. PLoS ONE 12(5): 1–17.
Wang D (2020) Unsupervised semantic and instance segmentation of forest point clouds. ISPRS J Photogramm Remote Sens 165: 86–97. . https://doi.org/10.1016/j.isprsjprs.2020.04.020
Wang J, Chen X, Cao L, An F, Chen B, Xue L, Yun T (2019) Individual rubber tree segmentation based on ground-based lidar data and faster r-cnn of deep learning. Forests 10(9): 793.
Wang D, Hollaus M, Puttonen E, Pfeifer N (2016) Automatic and self-adaptive stem reconstruction in landslide-affected forests. Remote Sens 8(12): 974.
Wang D, Kankare V, Puttonen E, Hollaus M, Pfeifer N (2017) Reconstructing stem cross section shapes from terrestrial laser scanning. IEEE Geosci Remote Sens Lett 14(2): 272–276.
Zhang W, Qi J, Wan P, Wang H, Xie D, Wang X, Yan G (2016) An easy-to-use airborne lidar data filtering method based on cloth simulation. Remote Sens 8(6): 501.
Zhang W, Wan P, Wang T, Cai S, Chen Y, Jin X, Yan G (2019) A novel approach for the detection of standing tree stems from plot-level terrestrial laser scanning data. Remote Sens 11(2): 211.
Zhong L, Cheng L, Xu H, Wu Y, Chen Y, Li M (2016) Segmentation of individual trees from tls and mls data. IEEE J Sel Top Appl Earth Obs Remote Sens 10(2): 774–787.
Publication history
Copyright
Acknowledgements
We are grateful to the FGI and Wageningen University (Dr. Kim Calders, now at Ghent University) for sharing TLS data.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
FEEDBACK 
TOP