FEASIBILITY OF MACHINE LEARNING METHODS FOR SEPARATING WOOD ANDLEAF POINTS FROM TERRESTRIAL LASER SCANNING DATA

Abstract. Classification of wood and leaf components of trees is an essential prerequisite for deriving vital tree attributes, such as wood mass, leaf area index (LAI) and woody-to-total area. Laser scanning emerges to be a promising solution for such a request. Intensity based approaches are widely proposed, as different components of a tree can feature discriminatory optical properties at the operating wavelengths of a sensor system. For geometry based methods, machine learning algorithms are often used to separate wood and leaf points, by providing proper training samples. However, it remains unclear how the chosen machine learning classifier and features used would influence classification results. To this purpose, we compare four popular machine learning classifiers, namely Support Vector Machine (SVM), Na¨ive Bayes (NB), Random Forest (RF), and Gaussian Mixture Model (GMM), for separating wood and leaf points from terrestrial laser scanning (TLS) data. Two trees, an Erytrophleum fordii and a Betula pendula (silver birch) are used to test the impacts from classifier, feature set, and training samples. Our results showed that RF is the best model in terms of accuracy, and local density related features are important. Experimental results confirmed the feasibility of machine learning algorithms for the reliable classification of wood and leaf points. It is also noted that our studies are based on isolated trees. Further tests should be performed on more tree species and data from more complex environments.

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

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

[3]  Michael Weinmann,et al.  A Classification-Segmentation Framework for the Detection of Individual Trees in Dense MMS Point Cloud Data Acquired in Urban Areas , 2017, Remote. Sens..

[4]  Guang Zheng,et al.  Improved Salient Feature-Based Approach for Automatically Separating Photosynthetic and Nonphotosynthetic Components Within Terrestrial Lidar Point Cloud Data of Forest Canopies , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Dong-Soo Kwon,et al.  Unsupervised object individuation from RGB-D image sequences , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[7]  Hae-Chang Rim,et al.  Some Effective Techniques for Naive Bayes Text Classification , 2006, IEEE Transactions on Knowledge and Data Engineering.

[8]  Boris Jutzi,et al.  Feature relevance assessment for the semantic interpretation of 3D point cloud data , 2013 .

[9]  Juha Hyyppä,et al.  Classification of Spruce and Pine Trees Using Active Hyperspectral LiDAR , 2013, IEEE Geoscience and Remote Sensing Letters.

[10]  J. Suomalainen,et al.  Full waveform hyperspectral LiDAR for terrestrial laser scanning. , 2012, Optics express.

[11]  Shaun R. Levick,et al.  Scaling wood volume estimates from inventory plots to landscapes with airborne LiDAR in temperate deciduous forest , 2016, Carbon Balance and Management.

[12]  H. Spiecker,et al.  Non Destructive Method for Biomass Prediction Combining TLS Derived Tree Volume and Wood Density , 2015 .

[13]  Dimitri Lague,et al.  3D Terrestrial LiDAR data classification of complex natural scenes using a multi-scale dimensionality criterion: applications in geomorphology , 2011, ArXiv.

[14]  Hannes Taubenböck,et al.  Estimation of seismic building structural types using multi-sensor remote sensing and machine learning techniques , 2015 .

[15]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[16]  M. Vastaranta,et al.  Terrestrial laser scanning in forest inventories , 2016 .

[17]  Lin Cao,et al.  A Novel Approach for Retrieving Tree Leaf Area from Ground-Based LiDAR , 2016, Remote. Sens..

[18]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[19]  Juha Hyyppä,et al.  Individual tree biomass estimation using terrestrial laser scanning , 2013 .

[20]  D. Baldocchi,et al.  On seeing the wood from the leaves and the role of voxel size in determining leaf area distribution of forests with terrestrial LiDAR , 2014 .

[21]  Jiawei Han,et al.  Generalized Fisher Score for Feature Selection , 2011, UAI.

[22]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[23]  Martin Pfennigbauer,et al.  Improving quality of laser scanning data acquisition through calibrated amplitude and pulse deviation measurement , 2010, Defense + Commercial Sensing.

[24]  Q. Guo,et al.  A geometric method for wood-leaf separation using terrestrial and simulated Lidar data , 2015 .

[25]  Guang Zheng,et al.  Retrieval of Effective Leaf Area Index in Heterogeneous Forests With Terrestrial Laser Scanning , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[26]  B. Marcot,et al.  Guidelines for developing and updating Bayesian belief networks applied to ecological modeling and conservation , 2006 .

[27]  Masoud Nikravesh,et al.  Feature Extraction - Foundations and Applications , 2006, Feature Extraction.

[28]  Jasmine Muir,et al.  Evaluation of the Range Accuracy and the Radiometric Calibration of Multiple Terrestrial Laser Scanning Instruments for Data Interoperability , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Di Wang,et al.  Reconstructing Stem Cross Section Shapes From Terrestrial Laser Scanning , 2017, IEEE Geoscience and Remote Sensing Letters.

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

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

[32]  Steffen Urban,et al.  Distinctive 2D and 3D features for automated large-scale scene analysis in urban areas , 2015, Comput. Graph..

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

[34]  Norbert Pfeifer,et al.  Quantification of Overnight Movement of Birch (Betula pendula) Branches and Foliage with Short Interval Terrestrial Laser Scanning , 2016, Front. Plant Sci..