A machine-learning approach for classifying defects on tree trunks using terrestrial LiDAR

Abstract Three-dimensional data are increasingly prevalent in forestry thanks to terrestrial LiDAR. This work assesses the feasibility for an automated recognition of the type of local defects present on the bark surface. These singularities are frequently external markers of inner defects affecting wood quality, and their type, size, and frequency are major components of grading rules. The proposed approach assigns previously detected abnormalities in the bark roughness to one of the defect types: branches, branch scars, epicormic shoots, burls, and smaller defects. Our machine learning approach is based on random forests using potential defects shape descriptors, including Hu invariant moments, dimensions, and species. The results of our experiments involving different French commercial species, oak, beech, fir, and pine showed that most defects were well classified with an average F 1 score of 0.86.

[1]  Isabelle Debled-Rennesson,et al.  Robust Knot Segmentation by Knot Pith Tracking in 3D Tangential Images , 2016, ICCVG.

[2]  AstrupRasmus,et al.  Approaches for estimating stand-level volume using terrestrial laser scanning in a single-scan mode , 2014 .

[3]  N. Coops,et al.  Assessment of standing wood and fiber quality using ground and airborne laser scanning: A review , 2011 .

[4]  M. Bauer,et al.  Land cover classification and change analysis of the Twin Cities (Minnesota) Metropolitan Area by multitemporal Landsat remote sensing , 2005 .

[5]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[6]  Bruno Lévy,et al.  Surface reconstruction by computing restricted Voronoi cells in parallel , 2017, Comput. Aided Des..

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

[8]  Johannes R. Sveinsson,et al.  Random Forests for land cover classification , 2006, Pattern Recognit. Lett..

[9]  Ramón Díaz-Uriarte,et al.  Gene selection and classification of microarray data using random forest , 2006, BMC Bioinformatics.

[10]  Jussi Peuhkurinen,et al.  Predicting Tree Attributes and Quality Characteristics of Scots Pine Using Airborne Laser Scanning Data , 2009 .

[11]  H. Spiecker,et al.  APPROACHES FOR RECOGNITION OF WOOD QUALITY OF STANDING TREES BASED ON TERRESTRIAL LASERSCANNER DATA , 2004 .

[12]  R. Edward Thomas Modeling the Relationships among Internal Defect Features and External Appalachian Hardwood Log Defect Indicators , 2009 .

[13]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[14]  M. Nieuwenhuis,et al.  Retrieval of forest structural parameters using LiDAR remote sensing , 2010, European Journal of Forest Research.

[15]  V. Račko Verify the accurancy of estimation the model between dimensional characteristics of branch scar and the location of the knot in the beech trunk , 2013 .

[16]  Ursula Kretschmer,et al.  A new approach to assessing tree stem quality characteristics using terrestrial laser scans , 2013 .

[17]  F. Colin,et al.  Epicormic ontogeny on Quercus petraea trunks and thinning effects quantified with the epicormic composition , 2010, Annals of Forest Science.

[18]  R. Edward. Thomas,et al.  A GRAPHICAL AUTOMATED DETECTION SYSTEM TO LOCATE HARDWOOD LOG SURFACE DEFECTS USING HIGH-RESOLUTION THREE-DIMENSIONAL LASER SCAN DATA , 2011 .

[19]  Mario Chica-Olmo,et al.  An assessment of the effectiveness of a random forest classifier for land-cover classification , 2012 .

[20]  S. Fink Pathological and regenerative plant anatomy , 1999 .

[21]  H. Spiecker,et al.  Clear wood content in standing trees predicted from branch scar measurements with terrestrial LiDAR and verified with X-ray computed tomography 1 , 2014 .

[22]  Richard A. Fournier,et al.  Predicting wood quantity and quality attributes of balsam fir and black spruce using airborne laser scanner data , 2014 .

[23]  Jingxin Wang,et al.  An integrated 3D log processing optimization system for small sawmills in central Appalachia , 2013 .

[24]  Daniel L. Schmoldt,et al.  A prototype vision system for analyzing CT imagery of hardwood logs , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Isabelle Debled-Rennesson,et al.  Algorithms and Implementation for Segmenting Tree Log Surface Defects , 2016, RRPR@ICPR.

[26]  Fabian Müller,et al.  Digitization in wood supply - A review on how Industry 4.0 will change the forest value chain , 2019, Comput. Electron. Agric..

[27]  M StängleStefan,et al.  Clear wood content in standing trees predicted from branch scar measurements with terrestrial LiDAR and verified with X-ray computed tomography1 , 2014 .

[28]  Juha Hyyppä,et al.  Comparison of terrestrial laser scanning and X-ray scanning in measuring Scots pine (Pinus sylvestris L.) branch structure , 2018 .

[29]  Juha Hyyppä,et al.  Estimation of the Timber Quality of Scots Pine with Terrestrial Laser Scanning , 2014 .

[30]  Philippe Santenoise,et al.  Terrestrial laser scanning for measuring the solid wood volume, including branches, of adult standing trees in the forest environment , 2012 .

[31]  Richard A. Fournier,et al.  Predicting wood fiber attributes using local-scale metrics from terrestrial LiDAR data: A case study of Newfoundland conifer species , 2015 .

[32]  Lew Fock Chong Lew Yan Voon,et al.  Single tree species classification from Terrestrial Laser Scanning data for forest inventory , 2013, Pattern Recognit. Lett..

[33]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[34]  C. Mallet,et al.  AIRBORNE LIDAR FEATURE SELECTION FOR URBAN CLASSIFICATION USING RANDOM FORESTS , 2009 .

[35]  Samia Boukir,et al.  Relevance of airborne lidar and multispectral image data for urban scene classification using Random Forests , 2011 .

[36]  T. Fenning Challenges and Opportunities for the World's Forests in the 21st Century , 2014, Forestry Sciences.

[37]  L. Mili,et al.  Automated detection of severe surface defects on barked hardwood logs , 2007 .

[38]  Jean-Michel Leban,et al.  Tracking rameal traces in sessile oak trunks with X-ray computer tomography: biological bases, preliminary results and perspectives , 2010, Trees.

[39]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[40]  Matthew A. Fonseca,et al.  The Measurement of Roundwood: Methodologies and Conversion Ratios , 2005 .

[41]  B. Gardiner,et al.  Creating the Wood Supply of the Future , 2014 .

[42]  C. Hopkinson,et al.  Assessing forest metrics with a ground-based scanning lidar , 2004 .

[43]  J. Niemeyer,et al.  Contextual classification of lidar data and building object detection in urban areas , 2014 .

[44]  Bruno Lévy,et al.  Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration , 2012, IMR.

[45]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[46]  J. B. Pickens,et al.  Choosing Prices to Optimally Buck Hardwood Logs with Multiple Log-Length Demand Restrictions , 1997, Forestry sciences.

[47]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[48]  M. Fournier,et al.  The use of terrestrial LiDAR technology in forest science: application fields, benefits and challenges , 2011, Annals of Forest Science.

[49]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[50]  Jingxin Wang,et al.  An integrated 3D log processing optimization system for hardwood sawmills in central Appalachia, USA , 2012 .

[51]  Isabelle Debled-Rennesson,et al.  Automatic knot detection and measurements from X-ray CT images of wood: A review and validation of an improved algorithm on softwood samples , 2012 .

[52]  Stephen T. C. Wong,et al.  Gene Selection and Classification , 2008 .

[53]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[54]  Onisimo Mutanga,et al.  High density biomass estimation for wetland vegetation using WorldView-2 imagery and random forest regression algorithm , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[55]  Aguilera C. Cristhian,et al.  DETECTION OF KNOTS USING XR AY TOMOGR APHIES AND DEFORMABLE CONTOURS WITH SIMULATED ANNEALING , 2008 .

[56]  Isabelle Debled-Rennesson,et al.  Segmentation of defects on log surface from terrestrial lidar data , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[57]  C. Woodcock,et al.  Measuring forest structure and biomass in New England forest stands using Echidna ground-based lidar , 2011 .

[58]  Isabelle Debled-Rennesson,et al.  Knot Detection in X-Ray CT Images of Wood , 2012, ISVC.