A robust approach for tree segmentation in deciduous forests using small-footprint airborne LiDAR data

Abstract This paper presents a non-parametric approach for segmenting trees from airborne LiDAR data in deciduous forests. Based on the LiDAR point cloud, the approach collects crown information such as steepness and height on-the-fly to delineate crown boundaries, and most importantly, does not require a priori assumptions of crown shape and size. The approach segments trees iteratively starting from the tallest within a given area to the smallest until all trees have been segmented. To evaluate its performance, the approach was applied to the University of Kentucky Robinson Forest, a deciduous closed-canopy forest with complex terrain and vegetation conditions. The approach identified 94% of dominant and co-dominant trees with a false detection rate of 13%. About 62% of intermediate, overtopped, and dead trees were also detected with a false detection rate of 15%. The overall segmentation accuracy was 77%. Correlations of the segmentation scores of the proposed approach with local terrain and stand metrics was not significant, which is likely an indication of the robustness of the approach as results are not sensitive to the differences in terrain and stand structures.

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

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

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

[4]  A. Khameneh,et al.  Tree Detection and Species Identification using LiDAR Data , 2013 .

[5]  Bruce E. Borders,et al.  Sampling techniques for forest resource inventory. , 1996 .

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

[7]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[8]  Keith M. Reynolds,et al.  Computer applications in sustainable forest management : including perspectives on collaboration and integration , 2006 .

[9]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

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

[11]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

[12]  Juha Hyyppä,et al.  An International Comparison of Individual Tree Detection and Extraction Using Airborne Laser Scanning , 2012, Remote. Sens..

[13]  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 .

[14]  Randolph H. Wynne,et al.  Estimating plot-level tree heights with lidar : local filtering with a canopy-height based variable window size , 2002 .

[15]  Liviu Theodor Ene,et al.  Comparative testing of single-tree detection algorithms under different types of forest , 2011 .

[16]  Mathias Schardt,et al.  ASSESSMENT OF FOREST PARAMETERS BY MEANS OF LASER SCANNING , 2002 .

[17]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

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

[19]  T. Noland,et al.  Automated delineation of individual tree crowns from lidar data by multi-scale analysis and segmentation , 2012 .

[20]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

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

[22]  Sylvie Durrieu,et al.  PTrees: A point-based approach to forest tree extraction from lidar data , 2014, Int. J. Appl. Earth Obs. Geoinformation.

[23]  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.

[24]  Aloysius Wehr,et al.  Airborne laser scanning—an introduction and overview , 1999 .

[25]  E. Næsset,et al.  Forestry applications of airborne laser scanning : concepts and case studies , 2014 .

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

[27]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

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

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

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

[31]  F. Ackermann Airborne laser scanning : present status and future expectations , 1999 .

[32]  M. Maltamo,et al.  ADAPTIVE METHODS FOR INDIVIDUAL TREE DETECTION ON AIRBORNE LASER BASED CANOPY HEIGHT MODEL , 2004 .

[33]  International Journal of Applied Earth Observation and Geoinformation , 2017 .

[34]  F. Gougeon A Crown-Following Approach to the Automatic Delineation of Individual Tree Crowns in High Spatial Resolution Aerial Images , 1995 .

[35]  E. Næsset,et al.  Forestry Applications of Airborne Laser Scanning , 2014, Managing Forest Ecosystems.

[36]  Thomas M. Hinckley,et al.  CLASSIFYING TREE SPECIES USING STRUCTURE AND SPECTRAL DATA FROM LiDAR , 2009 .

[37]  R. Colwell Remote sensing of the environment , 1980, Nature.

[38]  M. Heurich Automatic recognition and measurement of single trees based on data from airborne laser scanning over the richly structured natural forests of the Bavarian Forest National Park , 2008 .

[39]  Frank Shih,et al.  Introduction to Mathematical Morphology , 2009 .

[40]  Sylvie Durrieu,et al.  Multi-level filtering segmentation to measure individual tree parameters based on Lidar data: Application to a mountainous forest with heterogeneous stands , 2011, Int. J. Appl. Earth Obs. Geoinformation.

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

[42]  Edward R. Dougherty,et al.  Hands-on Morphological Image Processing , 2003 .

[43]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

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

[45]  KaDonna C. Randolph Equations relating compacted and uncompacted live crown ratio for common tree species in the South , 2010 .

[46]  Beat Koch,et al.  Development of Filtering , Segmentation and Modelling Modules for Lidar and Multispectral Data as a Fundament of an Automatic Forest Inventory System , 2004 .

[47]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[48]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[49]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[50]  N. Thacker,et al.  The Effects of a Square Root Transform on a Poisson Distributed Quantity , 2009 .