Developing a Scene-Based Triangulated Irregular Network (TIN) Technique for Individual Tree Crown Reconstruction with LiDAR Data

LiDAR (Light Detection and Ranging)-based individual tree crown reconstruction is a challenge task due to the variable canopy morphologies and the penetrating properties of LiDAR to tree crown surfaces. Traditional methods, including LiDAR-derived rasterization, low-pass filtering smooth algorithm, and original triangular irregular network (TIN) model, have difficulties in balancing morphological accuracy and model smoothness. To address this issue, a scene-based TIN was generated with three steps based on the local scene principle. First, local Delaunay triangles were formed through connecting neighboring point sets. Second, key control points within each local Delaunay triangle, including steeple, inverted tip, ridge, saddle, and horseshoe shape control points, were extracted by analyzing multiple local scenes. These key points were derived to determine the fluctuations of forest canopies. Third, the scene-based TIN model was generated using the control points as nodes. Visual analysis indicates the new model can accurately reconstruct different canopy shapes with a relatively smooth surface, and statistical analysis of individual trees confirms that the overall error of the new model is smaller than others. Especially, the scene-based TIN derived raster reduced the average error to 0.18 m, with a standard deviation of 0.41, while the average errors of LiDAR-derived raster, low-pass filtered smooth raster, and original TIN derived raster have average errors of 0.96, 2.05, and 1.00 m, respectively. The local scene-based control point extraction also reduces data storage due to the elimination of redundant points, and furthermore the different point densities on different objects are beneficial for canopy segmentation.

[1]  S. Popescu Estimating biomass of individual pine trees using airborne lidar , 2007 .

[2]  Eric Tate,et al.  Creating a Terrain Model for Floodplain Mapping , 2002 .

[3]  Geoffrey J. Hay,et al.  Development of a pit filling algorithm for LiDAR canopy height models , 2009, Comput. Geosci..

[4]  Martin Isenburg,et al.  Generating pit-free canopy height models from airborne lidar , 2014 .

[5]  M. Uysal,et al.  INVESTIGATING PERFORMANCE OF AIRBORNE LIDAR DATA FILTERING WITH TRIANGULAR IRREGULAR NETWORK (TIN) ALGORITHM , 2014 .

[6]  Yong Il Kim,et al.  Extraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LIDAR Points , 2011 .

[7]  Vu Thanh Nguyen Building TIN (triangular irregular network) problem in Topology model , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[8]  I. Hung Assessment of Kriging Accuracy in the GIS Environment , 2001 .

[9]  Hassan A. Karimi,et al.  Transportation Distance Measurement Data Quality , 2003 .

[10]  D. A. Hill,et al.  Combined high-density lidar and multispectral imagery for individual tree crown analysis , 2003 .

[11]  Changshan Wu,et al.  Tree Crown Width Estimation, Using Discrete Airborne LiDAR Data , 2016 .

[12]  Marc Jaeger,et al.  Reconstruction of Tree Crown Shape from Scanned Data , 2008, Edutainment.

[13]  S. Popescu,et al.  Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass , 2003 .

[14]  A. Hovi,et al.  Estimation of tree crown volume from airborne lidar data using computational geometry , 2013 .

[15]  Sonja Filiposka,et al.  Durkin's Propagation Model Based on Triangular Irregular Network Terrain , 2010, ICT Innovations.

[16]  Evangelos Tasoulas,et al.  Development of a GIS Application for Urban Forestry Management Planning , 2013 .

[17]  Martin Isenburg,et al.  Effect of slope on treetop detection using a LiDAR Canopy Height Model , 2015 .

[18]  Yanjun Su,et al.  Improved progressive TIN densification filtering algorithm for airborne LiDAR data in forested areas , 2016 .

[19]  N. Coops,et al.  Canopy surface reconstruction from a LiDAR point cloud using Hough transform , 2010 .

[20]  Tarig Ali,et al.  A novel computational paradigm for creating a Triangular Irregular Network (TIN) from LiDAR data , 2009 .

[21]  Krzysztof Stereńczak,et al.  Accuracy of tree height estimation based on LIDAR data analysis , 2011 .

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

[23]  Shijun Tang,et al.  Three-dimensional surface reconstruction of tree canopy from lidar point clouds using a region-based level set method , 2013 .

[24]  Xiangguo Lin,et al.  Object-Based Classification of Airborne Light Detection and Ranging Point Clouds in Human Settlements , 2012 .

[25]  K. Itten,et al.  LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management , 2004 .

[26]  Yi-Hsing Tseng,et al.  Mapping CHM and LAI for heterogeneous forests using airborne full-waveform LiDAR data , 2016 .

[27]  Wenjiang Huang,et al.  Three-dimensional visualization of maize canopy based on crop growth model and spectrum data , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[28]  P. Gong,et al.  Model-based conifer-crown surface reconstruction from high-resolution aerial images , 2001 .

[29]  B. Koch,et al.  Detection of individual tree crowns in airborne lidar data , 2006 .

[30]  Q. Guo,et al.  Effects of Topographic Variability and Lidar Sampling Density on Several DEM Interpolation Methods , 2010 .

[31]  Philippe De Maeyer,et al.  Digital Elevation Model generation for historical landscape analysis based on LiDAR data, a case study in Flanders (Belgium) , 2011, Expert Syst. Appl..

[32]  Qingquan Li,et al.  Constructing multi-resolution triangulated irregular network model for visualization , 2005, Comput. Geosci..

[33]  S. Popescu,et al.  Seeing the Trees in the Forest: Using Lidar and Multispectral Data Fusion with Local Filtering and Variable Window Size for Estimating Tree Height , 2004 .

[34]  J. Brasington,et al.  Object-based land cover classification using airborne LiDAR , 2008 .

[35]  Jessica J. Mitchell,et al.  Small-footprint Lidar Estimations of Sagebrush Canopy Characteristics , 2011 .

[36]  DEVELOPMENT OF AN INDIVIDUAL TREE CROWN DELINEATION METHOD USING LIDAR DATA , 2010 .

[37]  P. Gong,et al.  Individual Tree-Crown Delineation and Treetop Detection in High-Spatial-Resolution Aerial Imagery , 2004 .

[38]  Dan Zhao,et al.  Study of morphological crown control in LiDAR-derived canopy height model , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[39]  Pinliang Dong,et al.  A new method for generating canopy height models from discrete-return LiDAR point clouds , 2014 .

[40]  Kerry T. Slattery,et al.  Road Construction Earthwork Volume Calculation Using Three-Dimensional Laser Scanning , 2012 .

[41]  Shelley A. Hinsley,et al.  Comparison of small-footprint discrete return and full waveform airborne lidar data for estimating multiple forest variables , 2016 .

[42]  Åsa Persson,et al.  Detecting and measuring individual trees using an airborne laser scanner , 2002 .

[43]  B. Koch,et al.  A Lidar Point Cloud Based Procedure for Vertical Canopy Structure Analysis And 3D Single Tree Modelling in Forest , 2008, Sensors.

[44]  Francesca Bovolo,et al.  An Internal Crown Geometric Model for Conifer Species Classification With High-Density LiDAR Data , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Jason Ching,et al.  A perspective on urban canopy layer modeling for weather, climate and air quality applications , 2013 .

[46]  A. Baccini,et al.  Mapping forest canopy height globally with spaceborne lidar , 2011 .

[47]  Xiangguo Lin,et al.  Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification , 2013 .