Layer Stacking: A Novel Algorithm for Individual Forest Tree Segmentation from LiDAR Point Clouds

Abstract As light detection and ranging (LiDAR) technology advances, it has become common for datasets to be acquired at a point density high enough to capture structural information from individual trees. To process these data, an automatic method of isolating individual trees from a LiDAR point cloud is required. Traditional methods for segmenting trees attempt to isolate prominent tree crowns from a canopy height model. We here introduce a novel segmentation method, layer stacking, which slices the entire forest point cloud at 1-m height intervals and isolates trees in each layer. Merging the results from all layers produces representative tree profiles. When compared to watershed delineation (a widely used segmentation algorithm), layer stacking correctly identified 15% more trees in uneven-aged conifer stands, 7%–17% more in even-aged conifer stands, 26% more in mixedwood stands, and 26%–30% more (with 75% of trees correctly detected) in pure deciduous stands. Overall, layer stacking's commission error was mostly similar to or better than that of watershed delineation. Layer stacking performed particularly well in deciduous, leaf-off conditions, even those where tree crowns were less prominent. We conclude that in the tested forest types, layer stacking represents an improvement in segmentation when compared to existing algorithms.

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

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

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

[4]  K. O. Niemann,et al.  Local Maximum Filtering for the Extraction of Tree Locations and Basal Area from High Spatial Resolution Imagery , 2000 .

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

[6]  Muhammad Zulkarnain Abdul Rahman,et al.  Tree crown delineation from high resolution airborne LiDAR based on densities of high points , 2009 .

[7]  J. Holmgren,et al.  Estimation of tree lists from airborne laser scanning by combining single-tree and area-based methods , 2010 .

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

[9]  Barbara Koch,et al.  Segmentation of forest to tree objects , 2014 .

[10]  J. Hyyppä,et al.  Estimation of timber volume and stem density based on scanning laser altimetry and expected tree size distribution functions , 2004 .

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

[12]  Juha Hyyppä,et al.  Comparison of Area-Based and Individual Tree-Based Methods for Predicting Plot-Level Forest Attributes , 2010, Remote. Sens..

[13]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[14]  P. Gong,et al.  Filtering airborne laser scanning data with morphological methods , 2007 .

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

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

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

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

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

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

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

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

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

[24]  J. Means,et al.  Predicting forest stand characteristics with airborne scanning lidar , 2000 .

[25]  Lawrence A. Corp,et al.  NASA Goddard's LiDAR, Hyperspectral and Thermal (G-LiHT) Airborne Imager , 2013, Remote. Sens..

[26]  E. Næsset Predicting forest stand characteristics with airborne scanning laser using a practical two-stage procedure and field data , 2002 .

[27]  Qi Chen Airborne Lidar Data Processing and Information Extraction , 2007 .

[28]  Juha Hyyppä,et al.  Comparison between an area-based and individual tree detection method for low-pulse density als-based forest inventory , 2009 .

[29]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .