Identification of individual tree crowns from LiDAR data using a circle fitting algorithm with local maxima and minima filtering

In this study, we propose an algorithm for identifying tree crowns from LiDAR data based on the geometric relationship between local maxima and minima in forests. The local maxima and minima of LiDAR data were extracted as tree tops and crown boundaries, respectively. The most reasonable circles estimated from four local minima closest to the tree top were fitted as tree crowns. We identified 77% of the reference tree crowns using LiDAR data from dense and mixed forests in Korea, with a point density of approximately 4.3 points/m2. The regression line between the results and the field data indicated the underestimation of tree height and crown diameter. Further work is needed to establish the influence of forest conditions and data with higher point densities.

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

[2]  Joanne C. White,et al.  Comparison of airborne and satellite high spatial resolution data for the identification of individual trees with local maxima filtering , 2004 .

[3]  Morten Andreas Dahl Larsen,et al.  Comparison of six individual tree crown detection algorithms evaluated under varying forest conditions , 2011 .

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

[5]  S. Reutebuch,et al.  Light detection and ranging (LIDAR): an emerging tool for multiple resource inventory. , 2005 .

[6]  D. Leckie Stand delineation and composition estimation using semi-automated individual tree crown analysis , 2003 .

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

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

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

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

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

[12]  Claude S. Lindquist,et al.  On implementing Kasa's circle fit procedure , 1998, IEEE Trans. Instrum. Meas..

[13]  G. A. Blackburn,et al.  Mapping individual tree location, height and species in broadleaved deciduous forest using airborne LIDAR and multi‐spectral remotely sensed data , 2005 .

[14]  Rachel Gaulton,et al.  LiDAR mapping of canopy gaps in continuous cover forests: A comparison of canopy height model and point cloud based techniques , 2010 .

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

[16]  Cici Alexander,et al.  Delineating tree crowns from airborne laser scanning point cloud data using Delaunay triangulation , 2009 .

[17]  Juan C. Suárez,et al.  Use of airborne LiDAR and aerial photography in the estimation of individual tree heights in forestry , 2005, Comput. Geosci..

[18]  J. V. van Aardt,et al.  Individual tree detection based on variable and fixed window size local maxima filtering applied to IKONOS imagery for even-aged Eucalyptus plantation forests , 2011 .

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