Adaptive stopping criterion for top-down segmentation of ALS point clouds in temperate coniferous forests

Abstract The development of new approaches to individual tree crown delineation for forest inventory and management is an important area of ongoing research. The increasing availability of high density ALS (Airborne Laser Scanning) point clouds offers the opportunity to segment the individual tree crowns and deduce their geometric properties with a high level of accuracy. Top-down segmentation methods such as normalized cut are established approaches for delineation of single trees in ALS point clouds. However, overlapping crowns and branches of nearby trees frequently cause over- and under-segmentation due to the difficulty of defining a single criterion for stopping the partitioning process. In this work, we investigate an adaptive stopping criterion based on the visual appearance of trees within the point clouds. We focus on coniferous trees due to their well-defined crown shapes in comparison to deciduous trees. This approach is based on modeling the coniferous tree crowns with elliptic paraboloids to infer whether a given 3D scene contains exactly one or more than one tree. For each processed scene, candidate tree peaks are generated from local maxima found within the point cloud. Next, paraboloids are fitted at the peaks using a random sample consensus procedure and classified based on their geometric properties. The decision to stop or continue partitioning is determined by finding a set of non-overlapping paraboloids. Experiments were performed on three plots from the Bavarian Forest National Park in Germany. Based on validation data from the field inventory, results show that our approach improves the segmentation quality by up to 10% across plots with different properties, such as average tree height and density. This indicates that the new adaptive stopping criterion for normalized cut segmentation is capable of delineating tree crowns more accurately than a static stopping criterion based on a constant Ncut threshold value.

[1]  Marco Heurich,et al.  ENHANCED DETECTION OF 3D INDIVIDUAL TREES IN FORESTED AREAS USING AIRBORNE FULL-WAVEFORM LIDAR DATA BY COMBINING NORMALIZED CUTS WITH SPATIAL DENSITY CLUSTERING , 2013 .

[2]  Ribana Roscher,et al.  I2VM: Incremental import vector machines , 2012, Image Vis. Comput..

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

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

[5]  Min Dai,et al.  Least-squares-based fitting of paraboloids , 2007, Pattern Recognit..

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

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

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

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

[10]  Feiping Nie,et al.  Improved MinMax Cut Graph Clustering with Nonnegative Relaxation , 2010, ECML/PKDD.

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

[12]  Andrew K. Skidmore,et al.  Detection of single tree stems in forested areas from high density ALS point clouds using 3D shape descriptors , 2017 .

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

[14]  P. Krzystek,et al.  Tree species classification and estimation of stem volume and DBH based on single tree extraction by exploiting airborne full-waveform LiDAR data , 2012 .

[15]  Marco Heurich,et al.  Sensitivity Analysis of 3D Individual Tree Detection from LiDAR Point Clouds of Temperate Forests , 2014 .

[16]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Sergio M. Savaresi,et al.  On the performance of bisecting K-means and PDDP , 2001, SDM.

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

[20]  Uwe Stilla,et al.  Detection of fallen trees in ALS point clouds using a Normalized Cut approach trained by simulation , 2015 .

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

[22]  M. Heurich.  Evaluierung und Entwicklung von Methoden zur automatisierten Erfassung von Waldstrukturen aus Daten flugzeuggetragener Fernerkundungssensoren , 2006 .

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

[24]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

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

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

[28]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Hannu Hyyppä,et al.  Reconstructing tree crowns from laser scanner data for feature extraction , 2002 .

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

[31]  Marco Heurich,et al.  Reduction in browsing intensity may not compensate climate change effects on tree species composition in the Bavarian Forest National Park , 2014 .

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

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

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

[35]  Martin Isenburg,et al.  Generating pit-free canopy height models from airborne lidar , 2014 .

[36]  Bin Wu,et al.  Individual tree crown delineation using localized contour tree method and airborne LiDAR data in coniferous forests , 2016, Int. J. Appl. Earth Obs. Geoinformation.

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