Trends in Automatic Individual Tree Crown Detection and Delineation - Evolution of LiDAR Data

Automated individual tree crown detection and delineation (ITCD) using remotely sensed data plays an increasingly significant role in efficiently, accurately, and completely monitoring forests. This paper reviews trends in ITCD research from 1990–2015 from several perspectives—data/forest type, method applied, accuracy assessment and research objective—with a focus on studies using LiDAR data. This review shows that active sources are becoming more prominent in ITCD studies. Studies using active data—LiDAR in particular—accounted for 80% of the total increase over the entire time period, those using passive data or fusion of passive and active data comprised relatively small proportions of the total increase (8% and 12%, respectively). Additionally, ITCD research has moved from incremental adaptations of algorithms developed for passive data sources to innovative approaches that take advantage of the novel characteristics of active datasets like LiDAR. These improvements make it possible to explore more complex forest conditions (e.g., closed hardwood forests, suburban/urban forests) rather than a single forest type although most published ITCD studies still focused on closed softwood (41%) or mixed forest (22%). Approximately one-third of studies applied individual tree level (30%) assessment, with only a quarter reporting more comprehensive multi-level assessment (23%). Almost one-third of studies (32%) that concentrated on forest parameter estimation based on ITCD results had no ITCD-specific evaluation. Comparison of methods continues to be complicated by both choice of reference data and assessment metric; it is imperative to establish a standardized two-level assessment framework to evaluate and compare ITCD algorithms in order to provide specific recommendations about suitable applications of particular algorithms. However, the evolution of active remotely sensed data and novel platforms implies that automated ITCD will continue to be a promising technology and an attractive research topic for both the forestry and remote sensing communities.

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

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

[3]  Alfred Stein,et al.  Context-sensitive extraction of tree crown objects in urban areas using VHR satellite images , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[4]  A. Viau,et al.  The use of airborne lidar for orchard tree inventory , 2008 .

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

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

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

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

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

[10]  Juha Hyyppä,et al.  Comparing thr accuracy of laser scanner with other optical remote sensing data sources for stand attributes retrieval , 2000 .

[11]  Markus Hollaus,et al.  A Benchmark of Lidar-Based Single Tree Detection Methods Using Heterogeneous Forest Data from the Alpine Space , 2015 .

[12]  M. Vastaranta,et al.  Prediction of plot-level forest variables using TerraSAR-X stereo SAR data , 2012 .

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

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

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

[16]  Joanne C. White,et al.  Segment-constrained regression tree estimation of forest stand height from very high spatial resolution panchromatic imagery over a boreal environment , 2010 .

[17]  Yunjun Yao,et al.  Use of UAV oblique imaging for the detection of individual trees in residential environments , 2015 .

[18]  Chris Varekamp,et al.  High-resolution InSAR image simulation for forest canopies , 2002, IEEE Trans. Geosci. Remote. Sens..

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

[20]  W. Walker,et al.  Mapping forest structure for wildlife habitat analysis using multi-sensor (LiDAR, SAR/InSAR, ETM+, Quickbird) synergy , 2006 .

[21]  I. Korpela,et al.  The performance of a local maxima method for detecting individual tree tops in aerial photographs , 2006 .

[22]  J. Hyyppä,et al.  Automatic detection of harvested trees and determination of forest growth using airborne laser scanning , 2004 .

[23]  Giorgos Mallinis,et al.  Canopy Fuel Load Mapping of Mediterranean Pine Sites Based on Individual Tree-Crown Delineation , 2013, Remote. Sens..

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

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

[26]  M. Lefsky,et al.  Laser altimeter canopy height profiles: methods and validation for closed-canopy, broadleaf forests , 2001 .

[27]  Barbara Koch,et al.  Quantifying the influence of slope, aspect, crown shape and stem density on the estimation of tree height at plot level using lidar and InSAR data , 2008 .

[28]  Linhai Jing,et al.  An individual tree crown delineation method based on multi-scale segmentation of imagery , 2012 .

[29]  Petteri Packalen,et al.  Improving species-specific plot volume estimates based on airborne laser scanning and image data using alpha shape metrics and balanced field data , 2012 .

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

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

[32]  S. Popescu.  Estimating biomass of individual pine trees using airborne lidar , 2007 .

[33]  W. Cohen,et al.  Semivariograms of digital imagery for analysis of conifer canopy structure. , 1990 .

[34]  Josiane Zerubia,et al.  A higher-order active contour model of a 'gas of circles' and its application to tree crown extraction , 2009, Pattern Recognit..

[35]  Jonathan Cheung-Wai Chan,et al.  A new procedure for identifying single trees in understory layer using discrete LiDAR data , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[36]  D. Leckie,et al.  The Individual Tree Crown Approach Applied to Ikonos Images of a Coniferous Plantation Area , 2006 .

[37]  Liviu Theodor Ene,et al.  Tree crown delineation and tree species classification in boreal forests using hyperspectral and ALS data , 2014 .

[38]  U. Pyysalo.  A method to create a three dimensional forest model from laser scanner data , 2000 .

[39]  D. King,et al.  Development and evaluation of an automated tree detection-delineation algorithm for monitoring regenerating coniferous forests , 2005 .

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

[41]  Alex C. Lee,et al.  A LiDAR-derived canopy density model for tree stem and crown mapping in Australian forests , 2007 .

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

[43]  E. Næsset,et al.  Prediction of species specific forest inventory attributes using a nonparametric semi-individual tree crown approach based on fused airborne laser scanning and multispectral data , 2010 .

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

[45]  Muditha K. Heenkenda,et al.  Comparing digital object based approaches for mangrove tree crown delineation using WorldView-2 satellite imagery , 2014 .

[46]  Terje Gobakken,et al.  Estimating spruce and pine biomass with interferometric X-band SAR , 2010 .

[47]  R. Lucas,et al.  The delineation of tree crowns in Australian mixed species forests using hyperspectral Compact Airborne Spectrographic Imager (CASI) data , 2006 .

[48]  L. Ulander,et al.  Estimation of forest stem volume in sloping terrain using CARABAS-II VHF SAR data , 2004 .

[49]  Andrew G. Birt,et al.  Computer-based synthetic data to assess the tree delineation algorithm from airborne LiDAR survey , 2011, GeoInformatica.

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

[51]  Petteri Packalen,et al.  Identification of Scandinavian Commercial Species of Individual Trees from Airborne Laser Scanning Data Using Alpha Shape Metrics , 2009 .

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

[53]  I. S. Alemdag.  Estimating ovendry mass of trembling aspen and white birch using measurements from aerial photographs , 1986 .

[54]  Thuy Le Toan,et al.  On the retrieving of forest stem volume from VHF SAR data: observation and modeling , 2001, IEEE Trans. Geosci. Remote. Sens..

[55]  Juha Hyyppä,et al.  USING INDIVIDUAL TREE CROWN APPROACH FOR FOREST VOLUME EXTRACTION WITH AERIAL IMAGES AND LASER POINT CLOUDS , 2005 .

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

[57]  Mathias Schardt,et al.  Single tree detection in very high resolution remote sensing data , 2007 .

[58]  Masato Katoh,et al.  Improving the Precision of Tree Counting by Combining Tree Detection with Crown Delineation and Classification on Homogeneity Guided Smoothed High Resolution (50 cm) Multispectral Airborne Digital Data , 2012, Remote. Sens..

[59]  Gang Chen,et al.  Article in Press G Model International Journal of Applied Earth Observation and Geoinformation a Geobia Framework to Estimate Forest Parameters from Lidar Transects, Quickbird Imagery and Machine Learning: a Case Study in Quebec, Canada , 2022 .

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

[61]  W. Stuetzle,et al.  Capturing tree crown formation through implicit surface reconstruction using airborne lidar data , 2009 .

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

[63]  Michele Dalponte,et al.  Delineation of Individual Tree Crowns from ALS and Hyperspectral data: a comparison among four methods , 2015 .

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

[65]  Nicholas C. Coops,et al.  Comparison of forest attributes extracted from fine spatial resolution multispectral and lidar data , 2004 .

[66]  Lindi J. Quackenbush,et al.  Using error-in-variable regression to predict tree diameter and crown width from remotely sensed imagery. , 2010 .

[67]  B. Žalik,et al.  An efficient approach to 3D single tree-crown delineation in LiDAR data , 2015 .

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

[69]  Yi Lin,et al.  A low-cost multi-sensoral mobile mapping system and its feasibility for tree measurements , 2010 .

[70]  Valentyn Tolpekin,et al.  Markov random field based super-resolution mapping for identification of urban trees in VHR images , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[71]  N. Coops,et al.  Canopy surface reconstruction from a LiDAR point cloud using Hough transform , 2010 .

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

[73]  D. Roberts,et al.  Hyperspectral discrimination of tropical rain forest tree species at leaf to crown scales , 2005 .

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

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

[76]  P. Gong,et al.  Individual Tree-Crown Delineation and Treetop Detection in High-Spatial-Resolution Aerial Imagery , 2004 .

[77]  M. Maltamo,et al.  Imputation of single-tree attributes using airborne laser scanning-based height, intensity, and alpha shape metrics , 2010 .

[78]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

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

[80]  Douglas J. King,et al.  Automated tree crown detection and delineation in high-resolution digital camera imagery of coniferous forest regeneration , 2002 .

[81]  Liviu Theodor Ene,et al.  Estimating Single-Tree Crown Biomass of Norway Spruce by Airborne Laser Scanning: A Comparison of Methods with and without the Use of Terrestrial Laser Scanning to Obtain the Ground Reference Data , 2014 .

[82]  Yinghai Ke,et al.  A review of methods for automatic individual tree-crown detection and delineation from passive remote sensing , 2011 .

[83]  D. Leckie,et al.  Automated tree recognition in old growth conifer stands with high resolution digital imagery , 2005 .

[84]  J. Hyyppä,et al.  Accuracy comparison of various remote sensing data sources in the retrieval of forest stand attributes , 2000 .

[85]  Douglas G. Pitt,et al.  Large-scale 35-mm aerial photographs for assessment of vegetation-management research plots in eastern Canada , 1993 .

[86]  K. Moffett,et al.  Remote Sens , 2015 .

[87]  Chris Varekamp,et al.  Observation of tropical rain forest trees by airborne high-resolution interferometric radar , 2000, IEEE Trans. Geosci. Remote. Sens..

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

[89]  Zhen Zhen,et al.  Impact of Tree-Oriented Growth Order in Marker-Controlled Region Growing for Individual Tree Crown Delineation Using Airborne Laser Scanner (ALS) Data , 2014, Remote. Sens..

[90]  M. Rudemo,et al.  Stem number estimation by kernel smoothing of aerial photos , 1996 .

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

[92]  Barbara Koch,et al.  Prior-knowledge-based single-tree extraction , 2011 .

[93]  Pablo J. Zarco-Tejada,et al.  High-Resolution Airborne UAV Imagery to Assess Olive Tree Crown Parameters Using 3D Photo Reconstruction: Application in Breeding Trials , 2015, Remote. Sens..

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

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

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

[97]  João Roberto dos Santos,et al.  Eucalyptus Biomass and Volume Estimation Using Interferometric and Polarimetric SAR Data , 2010, Remote. Sens..

[98]  Yuguang Bai,et al.  Quantifying tree cover in the forest–grassland ecotone of British Columbia using crown delineation and pattern detection , 2005 .

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

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

[101]  P. Gong,et al.  Model-based conifer-crown surface reconstruction from high-resolution aerial images , 2001 .

[102]  Lars M. H. Ulander,et al.  Estimation of forest parameters using CARABAS-II VHF SAR data , 2000, IEEE Trans. Geosci. Remote. Sens..

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

[104]  Salah Sukkarieh,et al.  Multi-class predictive template for tree crown detection , 2012 .

[105]  W. Cohen,et al.  Patterns of covariance between forest stand and canopy structure in the Pacific Northwest , 2005 .

[106]  Conghe Song,et al.  Estimating Tree Crown Size from Multiresolution Remotely Sensed Imagery , 2003 .

[107]  Conghe Song,et al.  Estimating average tree crown size using spatial information from Ikonos and QuickBird images: Across-sensor and across-site comparisons , 2010 .

[108]  Lars M. H. Ulander,et al.  Measurements on individual trees using multiple VHF SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[109]  D. King,et al.  Approaches for optimal automated individual tree crown detection in regenerating coniferous forests , 2005 .

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

[111]  Min-Ho Ka,et al.  Model-Associated Forest Parameter Retrieval Using VHF SAR Data at the Individual Tree Level , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[112]  Barbara Koch,et al.  Investigating multiple data sources for tree species classification in temperate forest and use for single tree delineation , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[113]  M. Erikson.  Segmentation of individual tree crowns in colour aerial photographs using region growing supported by fuzzy rules , 2003 .

[114]  Timothy A. Warner,et al.  The SAGE Handbook of Remote Sensing , 2009 .

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

[116]  E. Næsset.  Airborne laser scanning as a method in operational forest inventory: Status of accuracy assessments accomplished in Scandinavia , 2007 .

[117]  Lindi J. Quackenbush,et al.  A comparison of three methods for automatic tree crown detection and delineation from high spatial resolution imagery , 2011 .

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

[119]  Jocelyn Chanussot,et al.  On the use of binary partition trees for the tree crown segmentation of tropical rainforest hyperspectral images , 2015 .

[120]  Jari Vauhkonen,et al.  Estimating crown base height for Scots pine by means of the 3D geometry of airborne laser scanning data , 2010 .

[121]  Fabio Castelli,et al.  Multiple attribute decision making for individual tree detection using high-resolution laser scanning , 2009 .

[122]  Hirokazu Yamamoto,et al.  Airborne laser scanning in forest management: individual tree identification and laser pulse penetration in a stand with different levels of thinning. , 2009 .