Individual Tree Segmentation from LiDAR Point Clouds for Urban Forest Inventory

The objective of this study is to develop new algorithms for automated urban forest inventory at the individual tree level using LiDAR point cloud data. LiDAR data contain three-dimensional structure information that can be used to estimate tree height, base height, crown depth, and crown diameter. This allows precision urban forest inventory down to individual trees. Unlike most of the published algorithms that detect individual trees from a LiDAR-derived raster surface, we worked directly with the LiDAR point cloud data to separate individual trees and estimate tree metrics. Testing results in typical urban forests are encouraging. Future works will be oriented to synergize LiDAR data and optical imagery for urban tree characterization through data fusion techniques.

[1]  Bernd Hamann,et al.  Tree Detection and Delineation from LiDAR point clouds using RANSAC , 2011 .

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

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

[4]  M. Flood,et al.  LiDAR remote sensing of forest structure , 2003 .

[5]  Paul A. Longley,et al.  The Importance of Understanding Error in Lidar Digital Elevation Models , 2004 .

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

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

[8]  Gregory S. Biging,et al.  Modeling conifer tree crown radius and estimating canopy cover , 2000 .

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

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

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

[12]  Florent Lafarge,et al.  Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation , 2012, International Journal of Computer Vision.

[13]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[14]  Juha Hyyppä,et al.  Urban-Tree-Attribute Update Using Multisource Single-Tree Inventory , 2014 .

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

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

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

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

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

[20]  Avideh Zakhor,et al.  Tree Detection in Urban Regions Using Aerial Lidar and Image Data , 2007, IEEE Geoscience and Remote Sensing Letters.

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

[22]  Juha Hyyppä,et al.  Tree mapping using airborne, terrestrial and mobile laser scanning – A case study in a heterogeneous urban forest , 2013 .

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

[24]  M. Heurich,et al.  DETECTING AND MEASURING INDIVIDUAL TREES WITH LASER SCANNING IN MIXED MOUNTAIN FOREST OF CENTRAL EUROPE USING AN ALGORITHM DEVELOPED FOR SWEDISH BOREAL FOREST CONDITIONS , 2004 .

[25]  Andreas Nüchter,et al.  An extension of the Felzenszwalb-Huttenlocher segmentation to 3D point clouds , 2013, Other Conferences.

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

[27]  Jing Shen,et al.  Extraction of individual tree crowns from airborne LiDAR data in human settlements , 2013, Math. Comput. Model..

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

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

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

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

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

[33]  J. Hyyppä,et al.  DETECTING AND ESTIMATING ATTRIBUTES FOR SINGLE TREES USING LASER SCANNER , 2006 .

[34]  Jianping Wu,et al.  Toward automatic estimation of urban green volume using airborne LiDAR data and high resolution Remote Sensing images , 2013, Frontiers of Earth Science.

[35]  E. Næsset,et al.  Single Tree Segmentation Using Airborne Laser Scanner Data in a Structurally Heterogeneous Spruce Forest , 2006 .

[36]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[37]  Caiyun Zhang,et al.  Mapping Individual Tree Species in an Urban Forest Using Airborne Lidar Data and Hyperspectral Imagery , 2012 .

[38]  Jan-Peter Muller,et al.  Tree and building detection in dense urban environments using automated processing of IKONOS image and LiDAR data , 2011 .

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