Fast tree skeleton extraction using voxel thinning based on tree point cloud

Tree skeleton plays an important role in tree structure analysis, forest inventory and ecosystem monitoring. However, it is a challenge to extract a skeleton from a tree point cloud with complex branches. In this paper, an automatic and fast tree skeleton extraction method (FTSEM) based on voxel thinning is proposed. In this method, a wood-leaf classification algorithm was introduced to filter leaf points for the reduction of the leaf interference on tree skeleton generation, tree voxel thinning was adopted to extract raw tree skeleton quickly, and a breakpoint connection algorithm was used to improve the skeleton connectivity and completeness. Experiments were carried out in Haidian Park, Beijing, in which 24 trees were scanned and processed to obtain tree skeletons. The graph search algorithm (GSA) is used to extract tree skeletons based on the same datasets. Compared with GSA method, the FTSEM method obtained more complete tree skeletons. And the time cost of the FTSEM method is evaluated using the runtime and time per million points (TPMP). The runtime of FTSEM is from 1.0 s to 13.0 s, and the runtime of GSA is from 6.4 s to 309.3 s. The average value of TPMP is 1.8 s for FTSEM, and 22.3 s for GSA respectively. The experimental results demonstrate that the proposed method is feasible, robust, and fast with a good potential on tree skeleton extraction.

[1]  Christina Herrick,et al.  Estimating Tropical Forest Structure Using a Terrestrial Lidar , 2016, PloS one.

[2]  Alexandre Escolà,et al.  Multi-tree woody structure reconstruction from mobile terrestrial laser scanner point clouds based on a dual neighbourhood connectivity graph algorithm , 2016 .

[3]  Yaxin Li,et al.  Wood-leaf classification of tree point cloud based on intensity and geometrical information , 2021, Remote. Sens..

[4]  Ji Liu,et al.  Tree Skeletonization for Raw Point Cloud Exploiting Cylindrical Shape Prior , 2020, IEEE Access.

[5]  Youyi Jiang,et al.  Apple Tree Branch Information Extraction from Terrestrial Laser Scanning and Backpack-LiDAR , 2020, Remote. Sens..

[6]  Zhen Wang,et al.  A Structure-Aware Global Optimization Method for Reconstructing 3-D Tree Models From Terrestrial Laser Scanning Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Jun Yang,et al.  Research on geometric features and point cloud properties for tree skeleton extraction , 2018, Personal and Ubiquitous Computing.

[8]  Heinrich Spiecker,et al.  SimpleTree —An Efficient Open Source Tool to Build Tree Models from TLS Clouds , 2015 .

[9]  Yuandi Zhao,et al.  Skeleton extraction for tree models , 2011, Math. Comput. Model..

[10]  Dong Zhang,et al.  Force field driven skeleton extraction method for point cloud trees , 2018, Earth Science Informatics.

[11]  Alexander Bucksch,et al.  SkelTre - Robust skeleton extraction from imperfect point clouds , 2010, Vis. Comput..

[12]  Liqiang Zhang,et al.  Large-scale urban point cloud labeling and reconstruction , 2018 .

[13]  Pei Wang,et al.  Adaptive circle-ellipse fitting method for estimating tree diameter based on single terrestrial laser scanning , 2016 .

[14]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..

[15]  Terje Gobakken,et al.  Automatic Estimation of Tree Position and Stem Diameter Using a Moving Terrestrial Laser Scanner , 2017, Remote. Sens..

[16]  Pierre Alliez,et al.  A Survey of Surface Reconstruction from Point Clouds , 2017, Comput. Graph. Forum.

[17]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

[18]  Norbert Pfeifer,et al.  Structuring laser-scanned trees using 3D mathematical morphology , 2004 .

[19]  Xinyu Guo,et al.  An Accurate Skeleton Extraction Approach From 3D Point Clouds of Maize Plants , 2019, Front. Plant Sci..

[20]  Alexander Bucksch,et al.  CAMPINO : A skeletonization method for point cloud processing , 2008 .

[21]  Guang Zheng,et al.  Assessing the Contribution of Woody Materials to Forest Angular Gap Fraction and Effective Leaf Area Index Using Terrestrial Laser Scanning Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[23]  Pei Wang,et al.  An Automatic Tree Skeleton Extracting Method Based on Point Cloud of Terrestrial Laser Scanner , 2017 .

[24]  Chris R. Hennigar,et al.  Forecasting Forest Inventory Using Imputed Tree Lists for LiDAR Grid Cells and a Tree-List Growth Model , 2018 .

[25]  Christian Jauvin,et al.  PypeTree: A Tool for Reconstructing Tree Perennial Tissues from Point Clouds , 2014, Sensors.

[26]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 2000, The Visual Computer.

[27]  V. Wichmann,et al.  Derivation of tree skeletons and error assessment using LiDAR point cloud data of varying quality , 2013 .

[28]  Lie Tang,et al.  Automated morphological traits extraction for sorghum plants via 3D point cloud data analysis , 2019, Comput. Electron. Agric..

[29]  Zhen Wang,et al.  3D tree modeling from incomplete point clouds via optimization and L1-MST , 2017, Int. J. Geogr. Inf. Sci..

[30]  Ji Liu,et al.  Skeleton extraction from point clouds of trees with complex branches via graph contraction , 2020 .

[31]  Delphis F. Levia,et al.  Estimation of big sagebrush leaf area index with terrestrial laser scanning , 2016 .

[32]  Reinhard Klein,et al.  Hybrid tree reconstruction from inhomogeneous point clouds , 2014, The Visual Computer.

[33]  Min Zhang,et al.  Curve Skeleton Extraction Via K–Nearest–Neighbors Based Contraction , 2020 .

[35]  Hui Huang,et al.  Mass-Driven Topology-Aware Curve Skeleton Extraction from Incomplete Point Clouds , 2020, IEEE Transactions on Visualization and Computer Graphics.

[36]  Terje Gobakken,et al.  Estimating single-tree branch biomass of Norway spruce with terrestrial laser scanning using voxel-based and crown dimension features , 2013 .

[37]  Yue Wang,et al.  An Automatic Tree Skeleton Extraction Approach Based on Multi-View Slicing Using Terrestrial LiDAR Scans Data , 2020, Remote. Sens..

[38]  Michele Dalponte,et al.  Individual tree crown approach for predicting site index in boreal forests using airborne laser scanning and hyperspectral data , 2017, Int. J. Appl. Earth Obs. Geoinformation.

[39]  Dong-Ming Yan,et al.  Efficient and robust reconstruction of botanical branching structure from laser scanned points , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[40]  Ning Zhang,et al.  Retrieval of three-dimensional tree canopy and shade using terrestrial laser scanning (TLS) data to analyze the cooling effect of vegetation , 2016 .

[41]  Xiaoping Li,et al.  A New Method of Breakpoint Connection for Human Skeleton Image , 2015, Computer and Information Science.

[42]  M. Herold,et al.  Nondestructive estimates of above‐ground biomass using terrestrial laser scanning , 2015 .

[43]  Tania Landes,et al.  From Tls Point Clouds to 3d Models of Trees: a Comparison of Existing Algorithms for 3d Tree Reconstruction , 2017 .

[44]  Zhen Wang,et al.  A Local Structure and Direction-Aware Optimization Approach for Three-Dimensional Tree Modeling , 2016, IEEE Transactions on Geoscience and Remote Sensing.