Forest understory trees can be segmented accurately within sufficiently dense airborne laser scanning point clouds

Airborne laser scanning (LiDAR) point clouds over large forested areas can be processed to segment individual trees and subsequently extract tree-level information. Existing segmentation procedures typically detect more than 90% of overstory trees, yet they barely detect 60% of understory trees because of the occlusion effect of higher canopy layers. Although understory trees provide limited financial value, they are an essential component of ecosystem functioning by offering habitat for numerous wildlife species and influencing stand development. Here we model the occlusion effect in terms of point density. We estimate the fractions of points representing different canopy layers (one overstory and multiple understory) and also pinpoint the required density for reasonable tree segmentation (where accuracy plateaus). We show that at a density of ~170 pt/m² understory trees can likely be segmented as accurately as overstory trees. Given the advancements of LiDAR sensor technology, point clouds will affordably reach this required density. Using modern computational approaches for big data, the denser point clouds can efficiently be processed to ultimately allow accurate remote quantification of forest resources. The methodology can also be adopted for other similar remote sensing or advanced imaging applications such as geological subsurface modelling or biomedical tissue analysis.

[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]  Liviu Theodor Ene,et al.  Comparative testing of single-tree detection algorithms under different types of forest , 2011 .

[3]  Arko Lucieer,et al.  Evaluating Tree Detection and Segmentation Routines on Very High Resolution UAV LiDAR Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Paul Gray,et al.  LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology , 2012, Comput. Geosci..

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

[6]  Virpi Junttila,et al.  Algorithm for Extracting Digital Terrain Models under Forest Canopy from Airborne LiDAR Data , 2014, Remote. Sens..

[7]  Keith M. Reynolds,et al.  Computer Applications in Sustainable Forest Management , 2006 .

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

[9]  R. B. Jackson,et al.  The Structure, Distribution, and Biomass of the World's Forests , 2013 .

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

[11]  R. Furrer,et al.  Forest canopy-structure characterization: A data-driven approach , 2015 .

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

[13]  Michael E. Schaepman,et al.  Quantification of hidden canopy volume of airborne laser scanning data using a voxel traversal algorithm , 2017 .

[14]  Jun Zhang,et al.  A scalable approach for tree segmentation within small-footprint airborne LiDAR data , 2017, Comput. Geosci..

[15]  Juha Hyyppä,et al.  Effects of Individual Tree Detection Error Sources on Forest Management Planning Calculations , 2011, Remote. Sens..

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

[17]  J. Antos UNDERSTORY PLANTS IN TEMPERATE FORESTS , 2011 .

[18]  Alistair M. S. Smith,et al.  Discrete Return Lidar in Natural Resources: Recommendations for Project Planning, Data Processing, and Deliverables , 2009, Remote. Sens..

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

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

[21]  M. Maltamo,et al.  Effects of pulse density on predicting characteristics of individual trees of Scandinavian commercial species using alpha shape metrics based on airborne laser scanning data , 2008 .

[22]  Kazukiyo Yamamoto,et al.  The penetration rate of laser pulses transmitted from a small-footprint airborne LiDAR: a case study in closed canopy, middle-aged pure sugi (Cryptomeria japonica D. Don) and hinoki cypress (Chamaecyparis obtusa Sieb. et Zucc.) stands in Japan , 2006, Journal of Forest Research.

[23]  Joanne C. White,et al.  Lidar sampling for large-area forest characterization: A review , 2012 .

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

[25]  S. E. Ahmed,et al.  Handbook of Statistical Distributions with Applications , 2007, Technometrics.

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

[27]  R. Dubayah,et al.  Rapid, High-Resolution Forest Structure and Terrain Mapping over Large Areas using Single Photon Lidar , 2016, Scientific Reports.

[28]  Jianya Gong,et al.  ParaStream: A parallel streaming Delaunay triangulation algorithm for LiDAR points on multicore architectures , 2011, Comput. Geosci..

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

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

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

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

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

[34]  Lorenzo Bruzzone,et al.  A Hierarchical Approach to Three-Dimensional Segmentation of LiDAR Data at Single-Tree Level in a Multilayered Forest , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[37]  Helga Van Miegroet,et al.  Relative Role of Understory and Overstory in Carbon and Nitrogen Cycling in a Southern Appalachian Spruce-Fir Forest , 2007 .

[38]  Juha Hyyppä,et al.  Laser Scanning in Forests , 2012, Remote. Sens..

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

[40]  E. Jules,et al.  Assessing the relationships between stand development and understory vegetation using a 420-year chronosequence , 2008 .

[41]  G. Bonan Forests and Climate Change: Forcings, Feedbacks, and the Climate Benefits of Forests , 2008, Science.

[42]  W. W. Carson,et al.  Accuracy of a high-resolution lidar terrain model under a conifer forest canopy , 2003 .

[43]  K. Krishnamoorthy,et al.  Handbook of Statistical Distributions with Applications, Second Edition , 2015 .

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

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

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

[47]  W. Cohen,et al.  Lidar Remote Sensing for Ecosystem Studies , 2002 .

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

[49]  Hamid Hamraz,et al.  Vertical stratification of forest canopy for segmentation of understory trees within small-footprint airborne LiDAR point clouds , 2016, 1701.00169.

[50]  S. Popescu,et al.  A voxel-based lidar method for estimating crown base height for deciduous and pine trees , 2008 .

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

[52]  Steffen Fritz,et al.  A Global Forest Growing Stock, Biomass and Carbon Map Based on FAO Statistics , 2008 .

[53]  Hooman Latifi,et al.  Characterizing Forest Structure by Means of Remote Sensing: A Review , 2012 .

[54]  F. Woodward,et al.  Terrestrial Gross Carbon Dioxide Uptake: Global Distribution and Covariation with Climate , 2010, Science.

[55]  R. T. Hosokawa,et al.  INFLUENCE OF FLIGHT CONFIGURATION USED FOR LiDAR DATA COLLECTION ON INDIVIDUAL TREES DATA EXTRACTION IN FOREST PLANTATIONS , 2014 .

[56]  Felix Morsdorf,et al.  Assessing forest structural and physiological information content of multi-spectral LiDAR waveforms by radiative transfer modelling , 2009 .

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

[58]  R. Dubayah,et al.  Small Sample Sizes Yield Biased Allometric Equations in Temperate Forests , 2015, Scientific Reports.

[59]  Jun Zhang,et al.  A robust approach for tree segmentation in deciduous forests using small-footprint airborne LiDAR data , 2016, Int. J. Appl. Earth Obs. Geoinformation.

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

[61]  Zongyue Wang,et al.  Distributed data organization and parallel data retrieval methods for huge laser scanner point clouds , 2011, Comput. Geosci..

[62]  Joel H. Saltz,et al.  Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce , 2013, Proc. VLDB Endow..

[63]  Marek K. Jakubowski,et al.  Tradeoffs between lidar pulse density and forest measurement accuracy , 2013 .

[64]  Laura S. Kenefic,et al.  Layer Stacking: A Novel Algorithm for Individual Forest Tree Segmentation from LiDAR Point Clouds , 2017 .

[65]  Jari P. Kaipio,et al.  Bayesian Approach to Tree Detection Based on Airborne Laser Scanning Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.