Detection of single tree stems in forested areas from high density ALS point clouds using 3D shape descriptors

Abstract. Airborne Laser Scanning (ALS) is a widespread method for forest mapping and management purposes. While common ALS techniques provide valuable information about the forest canopy and intermediate layers, the point density near the ground may be poor due to dense overstory conditions. The current study highlights a new method for detecting stems of single trees in 3D point clouds obtained from high density ALS with a density of 300 points/m2. Compared to standard ALS data, due to lower flight height (150–200 m) this elevated point density leads to more laser reflections from tree stems. In this work, we propose a three-tiered method which works on the point, segment and object levels. First, for each point we calculate the likelihood that it belongs to a tree stem, derived from the radiometric and geometric features of its neighboring points. In the next step, we construct short stem segments based on high-probability stem points, and classify the segments by considering the distribution of points around them as well as their spatial orientation, which encodes the prior knowledge that trees are mainly vertically aligned due to gravity. Finally, we apply hierarchical clustering on the positively classified segments to obtain point sets corresponding to single stems, and perform l1-based orthogonal distance regression to robustly fit lines through each stem point set. The l1-based method is less sensitive to outliers compared to the least square approaches. From the fitted lines, the planimetric tree positions can then be derived. Experiments were performed on two plots from the Hochficht forest in Oberosterreich region located in Austria.We marked a total of 196 reference stems in the point clouds of both plots by visual interpretation. The evaluation of the automatically detected stems showed a classification precision of 0.86 and 0.85, respectively for Plot 1 and 2, with recall values of 0.7 and 0.67.

[1]  M. Maltamo,et al.  Predicting and calibrating tree attributes by means of airborne laser scanning and field measurements , 2012 .

[2]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[3]  Stefan Hinz,et al.  Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers , 2015 .

[4]  Uwe Stilla,et al.  OBJECT-BASED COREGISTRATION OF TERRESTRIAL PHOTOGRAMMETRIC AND ALS POINT CLOUDS IN FORESTED AREAS , 2016 .

[5]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

[7]  N. Pfeifer,et al.  Modelling of Tree Cross Sections from Terrestrial Laser Scanning Data with Free-form Curves , 2004 .

[8]  Wenping Wang,et al.  A Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces , 2008, GMP.

[9]  Johan Holmgren,et al.  Tree Stem and Height Measurements using Terrestrial Laser Scanning and the RANSAC Algorithm , 2014, Remote. Sens..

[10]  G. Watson.  On the Gauss-Newton method for l1 orthogonal distance regression , 2002 .

[11]  Markus Hollaus,et al.  Urban vegetation detection using radiometrically calibrated small-footprint full-waveform airborne LiDAR data , 2012 .

[12]  Uwe Stilla,et al.  A voting-based statistical cylinder detection framework applied to fallen tree mapping in terrestrial laser scanning point clouds , 2017 .

[13]  S. M. de Jong,et al.  Airborne laser scanning of forested landslides characterization: terrain model quality and visualization , 2011 .

[14]  J. Holmgren,et al.  Estimation of stem attributes using a combination of terrestrial and airborne laser scanning , 2012, European Journal of Forest Research.

[15]  Di Wang,et al.  Automatic and Self-Adaptive Stem Reconstruction in Landslide-Affected Forests , 2016, Remote. Sens..

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

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

[18]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

[20]  Juha Hyyppä,et al.  Automatic Stem Mapping Using Single-Scan Terrestrial Laser Scanning , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[21]  G. Watson,et al.  The Use of the l1 and l∞ Norms in Fitting Parametric Curves and Surfaces to Data , 2004 .

[22]  T. Subba Rao,et al.  Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB , 2004 .

[23]  Johannes Heinzel,et al.  Detecting Tree Stems from Volumetric TLS Data in Forest Environments with Rich Understory , 2016, Remote. Sens..

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

[25]  Juha Hyyppä,et al.  Automatic Stem Mapping by Merging Several Terrestrial Laser Scans at the Feature and Decision Levels , 2013, Sensors.

[26]  Nico Blodow,et al.  Learning informative point classes for the acquisition of object model maps , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

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

[28]  J. Reitberger,et al.  COMBINED TREE SEGMENTATION AND STEM DETECTION USING FULL WAVEFORM LIDAR DATA , 2007 .