Individual tree crown delineation using localized contour tree method and airborne LiDAR data in coniferous forests

Abstract Individual tree crown delineation is of great importance for forest inventory and management. The increasing availability of high-resolution airborne light detection and ranging (LiDAR) data makes it possible to delineate the crown structure of individual trees and deduce their geometric properties with high accuracy. In this study, we developed an automated segmentation method that is able to fully utilize high-resolution LiDAR data for detecting, extracting, and characterizing individual tree crowns with a multitude of geometric and topological properties. The proposed approach captures topological structure of forest and quantifies topological relationships of tree crowns by using a graph theory-based localized contour tree method, and finally segments individual tree crowns by analogy of recognizing hills from a topographic map. This approach consists of five key technical components: (1) derivation of canopy height model from airborne LiDAR data; (2) generation of contours based on the canopy height model; (3) extraction of hierarchical structures of tree crowns using the localized contour tree method; (4) delineation of individual tree crowns by segmenting hierarchical crown structure; and (5) calculation of geometric and topological properties of individual trees. We applied our new method to the Medicine Bow National Forest in the southwest of Laramie, Wyoming and the HJ Andrews Experimental Forest in the central portion of the Cascade Range of Oregon, U.S. The results reveal that the overall accuracy of individual tree crown delineation for the two study areas achieved 94.21% and 75.07%, respectively. Our method holds great potential for segmenting individual tree crowns under various forest conditions. Furthermore, the geometric and topological attributes derived from our method provide comprehensive and essential information for forest management.

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

[2]  Tinghua Ai,et al.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[3]  Liviu Theodor Ene,et al.  Single tree detection in heterogeneous boreal forests using airborne laser scanning and area-based stem number estimates , 2012 .

[4]  Q. Guo,et al.  A bottom-up approach to segment individual deciduous trees using leaf-off lidar point cloud data , 2014 .

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

[6]  Juha Hyyppä,et al.  Advances in Forest Inventory Using Airborne Laser Scanning , 2012, Remote. Sens..

[7]  Anjin Chang,et al.  Identification of individual tree crowns from LiDAR data using a circle fitting algorithm with local maxima and minima filtering , 2013 .

[8]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

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

[10]  W. Wagner,et al.  3D vegetation mapping using small‐footprint full‐waveform airborne laser scanners , 2008 .

[11]  Jianping Wu,et al.  Automated derivation of urban building density information using airborne LiDAR data and object-based method , 2010 .

[12]  Qiusheng Wu,et al.  A localized contour tree method for deriving geometric and topological properties of complex surface depressions based on high-resolution topographical data , 2015, Int. J. Geogr. Inf. Sci..

[13]  Lindi J. Quackenbush,et al.  Active contour and hill climbing for tree crown detection and delineation. , 2010 .

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

[15]  Jianping Wu,et al.  View-based greenery: A three-dimensional assessment of city buildings' green visibility using Floor Green View Index , 2016 .

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

[17]  Chien-Shun Lo,et al.  A Multi-level Morphological Active Contour Algorithm for Delineating Tree Crowns in Mountainous Forest , 2011 .

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

[19]  Yong Pang,et al.  Isolating individual trees in a closed coniferous forest using small footprint lidar data , 2014 .

[20]  Qiusheng Wu,et al.  An object-based conceptual framework and computational method for representing and analyzing coastal morphological changes , 2010, Int. J. Geogr. Inf. Sci..

[21]  Jungho Im,et al.  A Fusion Approach for Tree Crown Delineation from Lidar Data , 2012 .

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

[23]  Ge Xia,et al.  Seeing the Trees and Their Branches in the Forest is Hard , 2007, ICTCS.

[24]  Markus Hollaus,et al.  Airborne Laser Scanning of Forest Stem Volume in a Mountainous Environment , 2007, Sensors (Basel, Switzerland).

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

[26]  Bogdan M. Strimbu,et al.  A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data , 2015 .

[27]  Roger L. Boyell,et al.  Hybrid techniques for real-time radar simulation , 1963, AFIPS '63 (Fall).

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

[29]  I. Hung,et al.  Estimating number of trees, tree height and crown width using Lidar data , 2014 .

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

[31]  Fang Qiu,et al.  Individual Tree Segmentation from LiDAR Point Clouds for Urban Forest Inventory , 2015, Remote. Sens..

[32]  J. Means.  Use of Large-Footprint Scanning Airborne Lidar To Estimate Forest Stand Characteristics in the Western Cascades of Oregon , 1999 .

[33]  Stephen V. Stehman,et al.  Agent-based region growing for individual tree crown delineation from airborne laser scanning (ALS) data , 2015 .

[34]  J. Holmgren,et al.  Estimation of Tree Height and Stem Volume on Plots Using Airborne Laser Scanning , 2003, Forest Science.

[35]  Bin Wu,et al.  Automated extraction of ground surface along urban roads from mobile laser scanning point clouds , 2016 .

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

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

[38]  M. Vastaranta,et al.  Predicting individual tree attributes from airborne laser point clouds based on the random forests technique , 2011 .

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

[40]  Eduardo González-Ferreiro,et al.  A mixed pixel- and region-based approach for using airborne laser scanning data for individual tree crown delineation in Pinus radiata D. Don plantations , 2013 .

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

[42]  Eduardo González-Ferreiro,et al.  Estimation of stand variables in Pinus radiata D. Don plantations using different LiDAR pulse densities , 2012 .

[43]  Jungho Im,et al.  A novel transferable individual tree crown delineation model based on Fishing Net Dragging and boundary classification , 2015 .

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

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

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

[47]  Jianping Wu,et al.  A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of Individual Street Trees from Mobile Laser Scanning Data , 2013, Remote. Sens..

[48]  B. Velázquez-Martíb,et al.  ESTIMATION OF WOOD VOLUME AND HEIGHT OF OLIVE TREE PLANTATIONS USING AIRBORNE DISCRETE-RETURN LIDAR DATA , 2015 .

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

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

[51]  Francesco Pirotti,et al.  Assessing a Template Matching Approach for Tree Height and Position Extraction from Lidar-Derived Canopy Height Models of Pinus Pinaster Stands , 2010 .

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

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

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

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

[56]  J. Reitberger,et al.  Analysis of full waveform LIDAR data for the classification of deciduous and coniferous trees , 2008 .

[57]  Liang Chen,et al.  Estimating Roof Solar Energy Potential in the Downtown Area Using a GPU-Accelerated Solar Radiation Model and Airborne LiDAR Data , 2015, Remote. Sens..