Automatic tree parameter extraction by a Mobile LiDAR System in an urban context

In an urban context, tree data are used in city planning, in locating hazardous trees and in environmental monitoring. This study focuses on developing an innovative methodology to automatically estimate the most relevant individual structural parameters of urban trees sampled by a Mobile LiDAR System at city level. These parameters include the Diameter at Breast Height (DBH), which was estimated by circle fitting of the points belonging to different height bins using RANSAC. In the case of non-circular trees, DBH is calculated by the maximum distance between extreme points. Tree sizes were extracted through a connectivity analysis. Crown Base Height, defined as the length until the bottom of the live crown, was calculated by voxelization techniques. For estimating Canopy Volume, procedures of mesh generation and α-shape methods were implemented. Also, tree location coordinates were obtained by means of Principal Component Analysis. The workflow has been validated on 29 trees of different species sampling a stretch of road 750 m long in Delft (The Netherlands) and tested on a larger dataset containing 58 individual trees. The validation was done against field measurements. DBH parameter had a correlation R2 value of 0.92 for the height bin of 20 cm which provided the best results. Moreover, the influence of the number of points used for DBH estimation, considering different height bins, was investigated. The assessment of the other inventory parameters yield correlation coefficients higher than 0.91. The quality of the results confirms the feasibility of the proposed methodology, providing scalability to a comprehensive analysis of urban trees.

[1]  Juha Hyyppä,et al.  BIOMASS ESTIMATION OF INDIVIDUAL TREES USING STEM AND CROWN DIAMETER TLS MEASUREMENTS , 2012 .

[2]  Klaus Schilling,et al.  Evaluation of a Backpack-Mounted 3D Mobile Scanning System , 2015, Remote. Sens..

[3]  D. Murdiyarso,et al.  Protocols for the measurement, monitoring, and reporting of structure, biomass, carbon stocks and greenhouse gas emissions in tropical peat swamp forests , 2016 .

[4]  Han Bo.  On Urban Forestry , 2013 .

[5]  Virpi Junttila,et al.  Moving Voxel Method for Estimating Canopy Base Height from Airborne Laser Scanner Data , 2015, Remote. Sens..

[6]  Paolo Cignoni,et al.  MeshLab: an Open-Source 3D Mesh Processing System , 2008, ERCIM News.

[7]  Huiman X Barnhart,et al.  Overall Concordance Correlation Coefficient for Evaluating Agreement Among Multiple Observers , 2002, Biometrics.

[8]  P. Radtke,et al.  Ground-based Laser Imaging for Assessing Three-dimensional Forest Canopy Structure , 2006 .

[9]  Sorin C. Popescu,et al.  Terrestrial Laser Scanning as an Effective Tool to Retrieve Tree Level Height, Crown Width, and Stem Diameter , 2015, Remote. Sens..

[10]  Alexander Bucksch,et al.  Breast Height Diameter Estimation From High-Density Airborne LiDAR Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[11]  Jianping Wu,et al.  A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of Individual Street Trees from Mobile Laser Scanning Data , 2013, Remote. Sens..

[12]  Woo-Kyun Lee,et al.  Estimating Crown Variables of Individual Trees Using Airborne and Terrestrial Laser Scanners , 2011, Remote. Sens..

[13]  Juha Hyyppä,et al.  Mobile terrestrial laser scanning in urban tree inventory. , 2011 .

[14]  Caiyun Zhang,et al.  Mapping Individual Tree Species in an Urban Forest Using Airborne Lidar Data and Hyperspectral Imagery , 2012 .

[15]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[16]  Scott D. Roberts,et al.  LiDAR A new tool for forest measurements , 2006 .

[17]  R. Dutton,et al.  Delaunay triangulation and 3D adaptive mesh generation , 1997 .

[18]  Flavio Prieto,et al.  Automatic Hole-Filling of Triangular Meshes Using Local Radial Basis Function , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[19]  J. Holmgren,et al.  Tree Stem Diameter Estimation from Mobile Laser Scanning Using Line-Wise Intensity-Based Clustering , 2016 .

[20]  Kun Liu,et al.  The Iqmulus Urban Showcase: Automatic Tree Classification and Identification in Huge Mobile Mapping Point Clouds , 2016 .

[21]  Diego González-Aguilera,et al.  Accuracy assessment of airborne laser scanner dataset by means of parametric and non-parametric statistical methods , 2015 .

[22]  Pablo Rodríguez-Gonzálvez,et al.  3D SURVEYING & MODELING OF UNDERGROUND PASSAGES IN WWI FORTIFICATIONS , 2015 .

[23]  Chia-Cheng Chen,et al.  Assessing agreement with intraclass correlation coefficient and concordance correlation coefficient for data with repeated measures , 2013, Comput. Stat. Data Anal..

[24]  Roderik Lindenbergh,et al.  Automated large scale parameter extraction of road-side trees sampled by a laser mobile mapping system , 2015 .

[25]  Marco Attene,et al.  A lightweight approach to repairing digitized polygon meshes , 2010, The Visual Computer.

[26]  Ned Nikolov,et al.  Modeling coupled interactions of carbon, water, and ozone exchange between terrestrial ecosystems and the atmosphere. I: model description. , 2003, Environmental pollution.

[27]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[28]  L. Lin,et al.  A concordance correlation coefficient to evaluate reproducibility. , 1989, Biometrics.

[29]  O. S. Heavens,et al.  Optics and Lasers, Including Fibers and Optical Waveguides , 1993 .

[30]  M. Nieuwenhuis,et al.  Retrieval of forest structural parameters using LiDAR remote sensing , 2010, European Journal of Forest Research.

[31]  Guang Zheng,et al.  Retrieving Forest Inventory Variables with Terrestrial Laser Scanning (TLS) in Urban Heterogeneous Forest , 2011, Remote. Sens..

[32]  R. Fensham,et al.  Aerial photography for assessing vegetation change: a review of applications and the relevance of findings for Australian vegetation history , 2002 .

[33]  J. Gastwirth,et al.  A robust modification of the Jarque–Bera test of normality , 2008 .

[34]  Juha Hyyppä,et al.  Automated Stem Curve Measurement Using Terrestrial Laser Scanning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[35]  K. Omasa,et al.  3D lidar imaging for detecting and understanding plant responses and canopy structure. , 2006, Journal of experimental botany.

[36]  Chandrajit L. Bajaj,et al.  Sampling and reconstructing manifolds using alpha-shapes , 1997, CCCG.

[37]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[38]  M. Flood,et al.  LiDAR remote sensing of forest structure , 2003 .

[39]  S. Popescu,et al.  A voxel-based lidar method for estimating crown base height for deciduous and pine trees , 2008 .

[40]  Maggie,et al.  Evaluating Tree Growth and Soil Development on Restored Coal Mine Sites in Eastern Kentucky , 2015 .

[41]  J. Wang,et al.  Scalable information extraction from point cloud data obtained by mobile laser scanner , 2017 .

[42]  Philip Lewis,et al.  Fast Automatic Precision Tree Models from Terrestrial Laser Scanner Data , 2013, Remote. Sens..

[43]  Zoltan-Csaba Marton,et al.  Tutorial: Point Cloud Library: Three-Dimensional Object Recognition and 6 DOF Pose Estimation , 2012, IEEE Robotics & Automation Magazine.

[44]  Pablo Rodríguez-Gonzálvez,et al.  ACCURACY EVALUATION OF A MOBILE MAPPING SYSTEM WITH ADVANCED STATISTICAL METHODS , 2015 .

[45]  Ian T. Jolliffe,et al.  Graphical Representation of Data Using Principal Components , 1986 .

[46]  Jun Zhou,et al.  Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order , 2008 .