Improving Individual Tree Crown Delineation and Attributes Estimation of Tropical Forests Using Airborne LiDAR Data

Individual tree crown (ITC) segmentation is an approach to isolate individual tree from the background vegetation and delineate precisely the crown boundaries for forest management and inventory purposes. ITC detection and delineation have been commonly generated from canopy height model (CHM) derived from light detection and ranging (LiDAR) data. Existing ITC segmentation methods, however, are limited in their efficiency for characterizing closed canopies, especially in tropical forests, due to the overlapping structure and irregular shape of tree crowns. Furthermore, the potential of 3-dimensional (3D) LiDAR data is not fully realized by existing CHM-based methods. Thus, the aim of this study was to develop an efficient framework for ITC segmentation in tropical forests using LiDAR-derived CHM and 3D point cloud data in order to accurately estimate tree attributes such as the tree height, mean crown width and aboveground biomass (AGB). The proposed framework entails five major steps: (1) automatically identifying dominant tree crowns by implementing semi-variogram statistics and morphological analysis; (2) generating initial tree segments using a watershed algorithm based on mathematical morphology; (3) identifying “problematic” segments based on predetermined set of rules; (4) tuning the problematic segments using a modified distance-based algorithm (DBA); and (5) segmenting and counting the number of individual trees based on the 3D LiDAR point clouds within each of the identified segment. This approach was developed in a way such that the 3D LiDAR points were only examined on problematic segments identified for further evaluations. 209 reference trees with diameter at breast height (DBH) ≥ 10 cm were selected in the field in two study areas in order to validate ITC detection and delineation results of the proposed framework. We computed tree crown metrics (e.g., maximum crown height and mean crown width) to estimate aboveground biomass (AGB) at tree level using previously published allometric equations. Accuracy assessment was performed to calculate percentage of correctly detected trees, omission and commission errors. Our method correctly identified individual tree crowns with detection accuracy exceeding 80 percent at both forest sites. Also, our results showed high agreement (R2 > 0.64) in terms of AGB estimates using 3D LiDAR metrics and variables measured in the field, for both sites. The findings from our study demonstrate the efficacy of the proposed framework in delineating tree crowns, even in high canopy density areas such as tropical rainforests, where, usually the traditional algorithms are limited in their performances. Moreover, the high tree delineation accuracy in the two study areas emphasizes the potential robustness and transferability of our approach to other densely forested areas across the globe.

[1]  F. Zhao,et al.  Allometric equation choice impacts lidar-based forest biomass estimates: A case study from the Sierra National Forest, CA , 2012 .

[2]  Benoît St-Onge,et al.  Spatially explicit characterization of boreal forest gap dynamics using multi-temporal lidar data , 2008 .

[3]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  B. St-Onge,et al.  Estimating forest stand structure from high resolution imagery using the directional variogram , 1995 .

[5]  Anping Chen,et al.  Unlocking the forest inventory data: relating individual tree performance to unmeasured environmental factors. , 2010, Ecological applications : a publication of the Ecological Society of America.

[6]  Marco Heurich,et al.  Estimation of regeneration coverage in a temperate forest by 3D segmentation using airborne laser scanning data , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[7]  Christian Heipke,et al.  Automatic extraction and delineation of single trees from remote sensing data , 2007, Machine Vision and Applications.

[8]  Thomas Blaschke,et al.  A FULL GIS-BASED WORKFLOW FOR TREE IDENTIFICATION AND TREE CROWN DELINEATION USING LASER SCANNING , 2005 .

[9]  H. Lee,et al.  Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests , 2010 .

[10]  Ping Tang,et al.  Supervised spatial classification of multispectral LiDAR data in urban areas , 2018, PloS one.

[11]  Y. Li,et al.  A tree canopy height delineation method based on Morphological Reconstruction—Open Crown Decomposition , 2016 .

[12]  M. Maltamo,et al.  Imputation of single-tree attributes using airborne laser scanning-based height, intensity, and alpha shape metrics , 2010 .

[13]  Wan Shafrina Wan Mohd Jaafar,et al.  Predicting stem total and assortment volumes in an industrial Pinus taeda L. forest plantation using airborne laser scanning data and random forest , 2017 .

[14]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[15]  P. Gessler,et al.  Automated estimation of individual conifer tree height and crown diameter via two-dimensional spatial wavelet analysis of lidar data , 2006 .

[16]  C. Borror Nonparametric Statistical Methods, 2nd, Ed. , 2001 .

[17]  Tomas Brandtberg Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density lidar data from the eastern deciduous forest in North America , 2003 .

[18]  Linhai Jing,et al.  An individual tree crown delineation method based on multi-scale segmentation of imagery , 2012 .

[19]  Wenkai Li,et al.  Delineating Individual Trees from Lidar Data: A Comparison of Vector- and Raster-based Segmentation Approaches , 2013, Remote. Sens..

[20]  Linhai Jing,et al.  Improving the efficiency and accuracy of individual tree crown delineation from high-density LiDAR data , 2014, Int. J. Appl. Earth Obs. Geoinformation.

[21]  Le Wang,et al.  A Multi-scale Approach for Delineating Individual Tree Crowns with Very High Resolution Imagery , 2010 .

[22]  Pierre Machart Morphological Segmentation , 2009 .

[23]  P. Gong,et al.  Isolating individual trees in a savanna woodland using small footprint lidar data , 2006 .

[24]  Tomas Brandtberg,et al.  Individual tree-based species classification in high spatial resolution aerial images of forests using fuzzy sets , 2002, Fuzzy Sets Syst..

[25]  Frédéric Bretar,et al.  3D segmentation of forest structure using a mean-shift based algorithm , 2010, 2010 IEEE International Conference on Image Processing.

[26]  Liviu Theodor Ene,et al.  Tree crown delineation and tree species classification in boreal forests using hyperspectral and ALS data , 2014 .

[27]  J. Holmgren,et al.  Prediction of Stem Attributes by Combining Airborne Laser Scanning and Measurements from Harvesters , 2012 .

[28]  P. Gong,et al.  Detection of individual trees and estimation of tree height using LiDAR data , 2007, Journal of Forest Research.

[29]  K. A. Rahman,et al.  Distribution analysis and productivity of Myristicaceae in 50-ha plot at Pasoh Forest Reserve, Negeri Sembilan, Malaysia , 2018 .

[30]  Bogdan M. Strimbu,et al.  Bayesian and Classical Machine Learning Methods: A Comparison for Tree Species Classification with LiDAR Waveform Signatures , 2017, Remote. Sens..

[31]  Felix Morsdorf,et al.  CLUSTERING IN AIRBORNE LASER SCANNING RAW DATA FOR SEGMENTATION OF SINGLE TREES , 2003 .

[32]  Arko Lucieer,et al.  Extracting LiDAR indices to characterise multilayered forest structure using mixture distribution functions , 2011 .

[33]  Carola-Bibiane Schönlieb,et al.  A graph cut approach to 3D tree delineation, using integrated airborne LiDAR and hyperspectral imagery , 2017, ArXiv.

[34]  C. Silva,et al.  Imputation of Individual Longleaf Pine (Pinus palustris Mill.) Tree Attributes from Field and LiDAR Data , 2016 .

[35]  Hamdan Omar,et al.  Modelling individual tree aboveground biomass using discrete return Lidar in lowland Dipterocarp forest of Malaysia , 2017 .

[36]  Stan Szpakowicz,et al.  Beyond Accuracy, F-Score and ROC: A Family of Discriminant Measures for Performance Evaluation , 2006, Australian Conference on Artificial Intelligence.

[37]  Sassan Saatchi,et al.  Lidar detection of individual tree size in tropical forests , 2016 .

[38]  Daniel P. Nabelek,et al.  Clustering algorithms used in 3 D scene segmentation , 2013 .

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

[40]  Mikko Inkinen,et al.  A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners , 2001, IEEE Trans. Geosci. Remote. Sens..

[41]  Michele Dalponte,et al.  Delineation of Individual Tree Crowns from ALS and Hyperspectral data: a comparison among four methods , 2015 .

[42]  David A. Coomes,et al.  Modelling above-ground carbon dynamics using multi-temporal airborne lidar: insights from a Mediterranean woodland , 2015 .

[43]  George C. Hurtt,et al.  An efficient, multi-layered crown delineation algorithm for mapping individual tree structure across multiple ecosystems , 2014 .

[44]  Zhen Zhen,et al.  Impact of Tree-Oriented Growth Order in Marker-Controlled Region Growing for Individual Tree Crown Delineation Using Airborne Laser Scanner (ALS) Data , 2014, Remote. Sens..

[45]  Michele Dalponte,et al.  Area-based vs tree-centric approaches to mapping forest carbon in Southeast Asian forests from airborne laser scanning data , 2017 .

[46]  Christopher D. Lippitt,et al.  Woody Biomass Estimation in a Southwestern U.S. Juniper Savanna Using LiDAR-Derived Clumped Tree Segmentation and Existing Allometries , 2016, Remote. Sens..

[47]  Éric Gaussier,et al.  A Probabilistic Interpretation of Precision, Recall and F-Score, with Implication for Evaluation , 2005, ECIR.

[48]  C. Silva,et al.  Individual tree detection from Unmanned Aerial Vehicle (UAV) derived canopy height model in an open canopy mixed conifer forest , 2017 .

[49]  K. Harnish,et al.  Valuation and production possibilities on a working forest using multi-objective programming, Woodstock, timber NPV, and carbon storage and sequestration , 2016 .

[50]  J. Holmgren,et al.  Individual Tree Crown Methods for 3D Data from Remote Sensing , 2017, Current Forestry Reports.

[51]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Sandeep Gupta,et al.  Comparative Analysis of Clustering-Based Approaches for 3-D Single Tree Detection Using Airborne Fullwave Lidar Data , 2010, Remote. Sens..

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

[54]  Maggi Kelly,et al.  A New Method for Segmenting Individual Trees from the Lidar Point Cloud , 2012 .

[55]  J. Hyyppä,et al.  Review of methods of small‐footprint airborne laser scanning for extracting forest inventory data in boreal forests , 2008 .

[56]  M. Azliza,et al.  Characterization of riparian plant community in lowland forest of Peninsular Malaysia , 2012 .

[57]  J. Reitberger,et al.  3D segmentation of single trees exploiting full waveform LIDAR data , 2009 .

[58]  Xingbo Hu,et al.  Segmentation and Clustering of 3D Forest Point Cloud Using Mean Shift Algorithms , 2016 .

[59]  Frédéric Bretar,et al.  3-D mapping of a multi-layered Mediterranean forest using ALS data , 2012 .

[60]  Pierre Soille Morphological phase unwrapping , 1999 .