Deep learning for conifer/deciduous classification of airborne LiDAR 3D point clouds representing individual trees

The purpose of this study was to investigate the use of deep learning for coniferous/deciduous classification of individual trees from airborne LiDAR data. To enable efficient processing by a deep convolutional neural network (CNN), we designed two discrete representations using leaf-off and leaf-on LiDAR data: a digital surface model with four channels (DSMx4) and a set of four 2D views (4x2D). A training dataset of labeled tree crowns was generated via segmentation of tree crowns, followed by co-registration with field data. Potential mislabels due to GPS error or tree leaning were corrected using a statistical ensemble filtering procedure. Because the training data was heavily unbalanced (~8% conifers), we trained an ensemble of CNNs on random balanced sub-samples of augmented data (180 rotational variations per instance). The 4x2D representation yielded similar classification accuracies to the DSMx4 representation (~82% coniferous and ~90% deciduous) while converging faster. The data augmentation improved the classification accuracies, but more real training instances (especially coniferous) likely results in much stronger improvements. Leaf-off LiDAR data were the primary source of useful information, which is likely due to the perennial nature of coniferous foliage. LiDAR intensity values also proved to be useful, but normalization yielded no significant improvements. Lastly, the classification accuracies of overstory trees (~90%) were more balanced than those of understory trees (~90% deciduous and ~65% coniferous), which is likely due to the incomplete capture of understory tree crowns via airborne LiDAR. Automatic derivation of optimal features via deep learning provide the opportunity for remarkable improvements in prediction tasks where captured data are not friendly to human visual system - likely yielding sub-optimal human-designed features.

[1]  Lorenzo Bruzzone,et al.  A Hierarchical Approach to Three-Dimensional Segmentation of LiDAR Data at Single-Tree Level in a Multilayered Forest , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Åsa Persson,et al.  Identifying species of individual trees using airborne laser scanner , 2004 .

[3]  Jun Zhang,et al.  A scalable approach for tree segmentation within small-footprint airborne LiDAR data , 2017, Comput. Geosci..

[4]  Dumitru Erhan,et al.  Training Deep Neural Networks on Noisy Labels with Bootstrapping , 2014, ICLR.

[5]  Geoffrey E. Hinton,et al.  Learning to Label Aerial Images from Noisy Data , 2012, ICML.

[6]  Thomas M. Hinckley,et al.  Classifying individual tree genera using stepwise cluster analysis based on height and intensity metrics derived from airborne laser scanner data , 2011 .

[7]  Hamid Hamraz,et al.  Remote sensing of forests using discrete return airborne LiDAR , 2017, Recent Advances and Applications in Remote Sensing.

[8]  Markus Holopainen,et al.  Effect of data acquisition accuracy on timing of stand harvests and expected net present value. , 2006 .

[9]  S. Popescu,et al.  A voxel-based lidar method for estimating crown base height for deciduous and pine trees , 2008 .

[10]  Jun Zhang,et al.  A robust approach for tree segmentation in deciduous forests using small-footprint airborne LiDAR data , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[11]  Ronald M. Summers,et al.  Improving Computer-Aided Detection Using Convolutional Neural Networks and Random View Aggregation , 2015, IEEE Transactions on Medical Imaging.

[12]  Nagarajan Natarajan,et al.  Learning with Noisy Labels , 2013, NIPS.

[13]  J. Hyyppä,et al.  Tree species classification using airborne LiDAR - effects of stand and tree parameters, downsizing of training set, intensity normalization, and sensor type , 2010 .

[14]  Carla E. Brodley,et al.  Improving automated land cover mapping by identifying and eliminating mislabeled observations from training data , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[15]  Tsuyoshi Inoue,et al.  Lidar-based individual tree species classification using convolutional neural network , 2017, Optical Metrology.

[16]  T. Noland,et al.  Classification of tree species based on structural features derived from high density LiDAR data , 2013 .

[17]  Hamid Hamraz,et al.  Forest understory trees can be segmented accurately within sufficiently dense airborne laser scanning point clouds , 2017, Scientific Reports.

[18]  Francesca Bovolo,et al.  An Internal Crown Geometric Model for Conifer Species Classification With High-Density LiDAR Data , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[19]  J. Reitberger,et al.  Analysis of full waveform LIDAR data for the classification of deciduous and coniferous trees , 2008 .

[20]  Matthias Hein,et al.  Correction of noisy labels via mutual consistency check , 2015, Neurocomputing.

[21]  Thomas G. Dietterich,et al.  Advances in neural information processing systems : proceedings of the ... conference , 1989 .

[22]  Sebastian Scherer,et al.  VoxNet: A 3D Convolutional Neural Network for real-time object recognition , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  Li-Jia Li,et al.  Multi-view Face Detection Using Deep Convolutional Neural Networks , 2015, ICMR.

[24]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Michael E. Schaepman,et al.  Retrieval of higher order statistical moments from full-waveform LiDAR data for tree species classification , 2017 .

[26]  Stefan Hinz,et al.  Tree species classification using within crown localization of waveform LiDAR attributes , 2017 .

[27]  E. Næsset,et al.  Classifying species of individual trees by intensity and structure features derived from airborne laser scanner data , 2009 .

[28]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[29]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[30]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[31]  Trevor Darrell,et al.  Rich Feature Hierarchies for Accurate Object Detection and Semantic Segmentation , 2013, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Juha Hyyppä,et al.  A comprehensive but efficient framework of proposing and validating feature parameters from airborne LiDAR data for tree species classification , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[33]  Norbert Pfeifer,et al.  Delineation of Tree Crowns and Tree Species Classification From Full-Waveform Airborne Laser Scanning Data Using 3-D Ellipsoidal Clustering , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

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

[36]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[37]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

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

[39]  Juha Hyyppä,et al.  Advances in Forest Inventory Using Airborne Laser Scanning , 2012, Remote. Sens..

[40]  Jianxiong Xiao,et al.  3D ShapeNets: A deep representation for volumetric shapes , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[41]  E. Næsset,et al.  Forestry applications of airborne laser scanning : concepts and case studies , 2014 .

[42]  Andrew Y. Ng,et al.  Convolutional-Recursive Deep Learning for 3D Object Classification , 2012, NIPS.

[43]  S. Franklin Remote Sensing for Sustainable Forest Management , 2001 .

[44]  Tomáš Bucha,et al.  Integration of tree allometry rules to treetops detection and tree crowns delineation using airborne lidar data , 2017 .

[45]  Carla E. Brodley,et al.  Identifying Mislabeled Training Data , 1999, J. Artif. Intell. Res..

[46]  M. Maltamo,et al.  Imputation of single-tree attributes using airborne laser scanning-based height, intensity, and alpha shape metrics , 2010 .

[47]  F. Gougeon A Crown-Following Approach to the Automatic Delineation of Individual Tree Crowns in High Spatial Resolution Aerial Images , 1995 .

[48]  J. Pitkänen Individual tree detection in digital aerial images by combining locally adaptive binarization and local maxima methods , 2001 .

[49]  F. Ackermann Airborne laser scanning : present status and future expectations , 1999 .

[50]  Lindi J. Quackenbush,et al.  Developing Forestry Products from High Resolution Digital Aerial Imagery , 2000 .

[51]  Demetrios Gatziolis Dynamic Range-based Intensity Normalization for Airborne, Discrete Return Lidar Data of Forest Canopies , 2011 .

[52]  T. Noland,et al.  Automated delineation of individual tree crowns from lidar data by multi-scale analysis and segmentation , 2012 .

[53]  P. Gong,et al.  Detection of individual trees and estimation of tree height using LiDAR data , 2007, Journal of Forest Research.

[54]  Leonidas J. Guibas,et al.  Volumetric and Multi-view CNNs for Object Classification on 3D Data , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[55]  Qi Zhang,et al.  Deep learning-based tree classification using mobile LiDAR data , 2015 .

[56]  Geoffrey G. Parker,et al.  The importance of spatial detail: Assessing the utility of individual crown information and scaling approaches for lidar-based biomass density estimation , 2015 .

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

[58]  Hamid Hamraz,et al.  Vertical stratification of forest canopy for segmentation of understory trees within small-footprint airborne LiDAR point clouds , 2016, 1701.00169.

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

[60]  Hao Chen,et al.  Automatic Detection of Cerebral Microbleeds From MR Images via 3D Convolutional Neural Networks , 2016, IEEE Transactions on Medical Imaging.

[61]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[62]  Alistair M. S. Smith,et al.  Discrete Return Lidar in Natural Resources: Recommendations for Project Planning, Data Processing, and Deliverables , 2009, Remote. Sens..

[63]  Subhransu Maji,et al.  3D Shape Segmentation with Projective Convolutional Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[64]  Nicholas C. Coops,et al.  Tree species classification in subtropical forests using small-footprint full-waveform LiDAR data , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[65]  Subhransu Maji,et al.  Multi-view Convolutional Neural Networks for 3D Shape Recognition , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[66]  Nicholas Wilson,et al.  A Review of LIDAR Radiometric Processing: From Ad Hoc Intensity Correction to Rigorous Radiometric Calibration , 2015, Sensors.

[67]  Gernot Riegler,et al.  OctNet: Learning Deep 3D Representations at High Resolutions , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).