New Hybrid Algorithms for Estimating Tree Stem Diameters at Breast Height Using a Two Dimensional Terrestrial Laser Scanner

In this paper, a new algorithm to improve the accuracy of estimating diameter at breast height (DBH) for tree trunks in forest areas is proposed. First, the information is collected by a two-dimensional terrestrial laser scanner (2DTLS), which emits laser pulses to generate a point cloud. After extraction and filtration, the laser point clusters of the trunks are obtained, which are optimized by an arithmetic means method. Then, an algebraic circle fitting algorithm in polar form is non-linearly optimized by the Levenberg-Marquardt method to form a new hybrid algorithm, which is used to acquire the diameters and positions of the trees. Compared with previous works, this proposed method improves the accuracy of diameter estimation of trees significantly and effectively reduces the calculation time. Moreover, the experimental results indicate that this method is stable and suitable for the most challenging conditions, which has practical significance in improving the operating efficiency of forest harvester and reducing the risk of causing accidents.

[1]  Arto Visala,et al.  Tree Measurement and Simultaneous Localization and Mapping System for Forest Harvesters , 2007, FSR.

[2]  Alan H. Strahler,et al.  Studying canopy structure through 3-D reconstruction of point clouds from full-waveform terrestrial lidar , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[3]  Thomas Udelhoven,et al.  The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans , 2013 .

[4]  Anthony M. Filippi,et al.  Assessment of available rangeland woody plant biomass with a terrestrial lidar system. , 2012 .

[5]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[6]  Arto Visala,et al.  Tree Measurement in Forest by 2D Laser Scanning , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[7]  Thomas Hellström,et al.  Tree diameter estimation using laser scanner , 2012 .

[8]  W. Walker,et al.  Mapping forest structure for wildlife habitat analysis using waveform lidar: Validation of montane ecosystems , 2005 .

[9]  Ola Ringdahl,et al.  Automation in forestry: development of unmanned forwarders , 2011 .

[10]  Jorma Selkäinaho,et al.  Adaptive autonomous navigation of mobile robots in unknown environments , 2002 .

[11]  Lei Yan,et al.  Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner , 2013, J. Multim..

[12]  Lei Yan,et al.  Image Fusion Algorithm Based on Contourlet Transform and PCNN for Detecting Obstacles in Forests , 2015 .

[13]  Heinrich Spiecker,et al.  Algorithms for the Automatic Detection of Trees in Laser Scanner Data , 2004 .

[14]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

[15]  Henri P. Gavin,et al.  The Levenberg-Marquardt method for nonlinear least squares curve-fitting problems c © , 2013 .

[16]  Jinhao Liu,et al.  Laser Scanning Measurements on Trees for Logging Harvesting Operations , 2012, Sensors.

[17]  N. J. Tate,et al.  Estimating tree and stand variables in a Corsican Pine woodland from terrestrial laser scanner data , 2009 .

[18]  J. Eitel,et al.  Simultaneous measurements of plant structure and chlorophyll content in broadleaf saplings with a terrestrial laser scanner , 2010 .

[19]  A. Bienert,et al.  TREE DETECTION AND DIAMETER ESTIMATIONS BY ANALYSIS OF FOREST TERRESTRIAL LASERSCANNER POINT CLOUDS , 2007 .

[20]  Thomas Hellström,et al.  Autonomous Forest Vehicles: Historic, envisioned, and state-of-the-art , 2009 .

[21]  Peter R. J. North,et al.  Lidar Remote Sensing for Biomass Assessment , 2012 .

[22]  Michael A. Lefsky,et al.  Alternate spatial sampling approaches for ecosystem structure inventory using spaceborne lidar , 2011 .

[23]  Arto Visala,et al.  Simultaneous Localization and Mapping for Forest Harvesters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Thomas Hellström,et al.  Enhanced Algorithms for Estimating Tree Trunk Diameter Using 2D Laser Scanner , 2013, Remote. Sens..

[25]  Nikolai I. Chernov,et al.  Fast and Numerically Stable Circle Fit , 2013, Journal of Mathematical Imaging and Vision.

[26]  Sorin C. Popescu,et al.  Multi-temporal terrestrial laser scanning for modeling tree biomass change , 2014 .

[27]  Michael A. Lefsky,et al.  The Electronically Steerable Flash Lidar: A Full Waveform Scanning System for Topographic and Ecosystem Structure Applications , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Alan H. Strahler,et al.  Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform lidar instrument (Echidna®) , 2013 .

[29]  Hans-Gerd Maas,et al.  Automatic Tree Detection and Diameter Estimation in Terrestrial Laser Scanner Point Clouds , 2011 .

[30]  Arto Visala,et al.  New Measurement Concept for Forest Harvester Head , 2009, FSR.

[31]  Guoqing Sun,et al.  Forest biomass mapping from lidar and radar synergies , 2011 .

[32]  Eduardo Mario Nebot,et al.  Localisation in large-scale environments , 2001, Robotics Auton. Syst..

[33]  Sen Zhang,et al.  Extraction of Trees Stem Diameters at Breast Height by Terrestrial Laser Sensor for Selective Cutting , 2014 .

[34]  Lei Yan,et al.  A novel stumpage detection method for forest harvesting based on multi-sensor fusion , 2015, Signal Image Video Process..

[35]  Gábor Brolly,et al.  Mapping Forest Regeneration from Terrestrial Laser Scans , 2013 .

[36]  Wang Dian,et al.  Data Filtering of Two-dimensional Point Cloud in Forest Measurement Based on Difference Calculation , 2012 .

[37]  Wang Dian,et al.  Diameter Fitting by Least Square Algorithm Based on the Data Acquired with a 2-D Laser Scanner , 2011 .

[38]  Alan H. Strahler,et al.  Separating leaves from trunks and branches with dual-wavelength terrestrial lidar scanning , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[39]  Nikolai I. Chernov,et al.  Least Squares Fitting of Circles , 2005, Journal of Mathematical Imaging and Vision.

[40]  Manolis I. A. Lourakis.  A Brief Description of the Levenberg-Marquardt Algorithm Implemented by levmar , 2005 .

[41]  Gábor Brolly,et al.  TREE HEIGHT ESTIMATION METHODS FOR TERRESTRIAL LASER SCANNING IN A FOREST RESERVE , 2007 .