Content-Sensitive Multilevel Point Cluster Construction for ALS Point Cloud Classification

Airborne laser scanning (ALS) point cloud classification is a challenge due to factors including complex scene structure, various densities, surface morphology, and the number of ground objects. A point cloud classification method is presented in this paper, based on content-sensitive multilevel objects (point clusters) in consideration of the density distribution of ground objects. The space projection method is first used to convert the three-dimensional point cloud into a two-dimensional (2D) image. The image is then mapped to the 2D manifold space, and restricted centroidal Voronoi tessellation is built for initial segmentation of content-sensitive point clusters. Thus, the segmentation results take the entity content (density distribution) into account, and the initial classification unit is adapted to the density of ground objects. The normalized cut is then used to segment the initial point clusters to construct content-sensitive multilevel point clusters. Following this, the point-based hierarchical features of each point cluster are extracted, and the multilevel point-cluster feature is constructed by sparse coding and latent Dirichlet allocation models. Finally, the hierarchical classification framework is created based on multilevel point-cluster features, and the AdaBoost classifiers in each level are trained. The recognition results of different levels are combined to effectively improve the classification accuracy of the ALS point cloud in the test process. Two scenes are used to experimentally test the method, and it is compared with three other state-of-the-art techniques.

[1]  H. Yokoyama,et al.  Detection and Classification of Pole-like Objects from Mobile Laser Scanning Data of Urban Environments , 2013 .

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

[3]  Andrés Serna,et al.  Urban accessibility diagnosis from mobile laser scanning data , 2013 .

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Xiangguo Lin,et al.  SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas , 2013, Remote. Sens..

[6]  Ying Cui,et al.  Local Competition-Based Superpixel Segmentation Algorithm in Remote Sensing , 2017, Sensors.

[7]  Yong-Jin Liu,et al.  Manifold SLIC: A Fast Method to Compute Content-Sensitive Superpixels , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[8]  María Concepcion Alonso,et al.  Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm , 2015, Remote. Sens..

[9]  G. Sohn,et al.  Random Forests Based Multiple Classifier System for Power-Line Scene Classification , 2012 .

[10]  Uwe Stilla,et al.  Object extraction based on 3D-segmentation of LiDAR data by combining mean shift with normalized cuts: Two examples from urban areas , 2009, 2009 Joint Urban Remote Sensing Event.

[11]  Bisheng Yang,et al.  Hierarchical extraction of urban objects from mobile laser scanning data , 2015 .

[12]  Amaury Lendasse,et al.  HSR: L1/2-regularized sparse representation for fast face recognition using hierarchical feature selection , 2014, Neural Computing and Applications.

[13]  David P. Helmbold,et al.  Aerial Lidar Data Classification using AdaBoost , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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

[15]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[16]  Saralees Nadarajah.  An Approximate Distribution for the Normalized Cut , 2008, Journal of Mathematical Imaging and Vision.

[17]  Vladimir G. Kim,et al.  Shape-based recognition of 3D point clouds in urban environments , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[19]  J. X. Zhang,et al.  MULTIPLE-PRIMITIVES-BASED HIERARCHICAL CLASSIFICATION OF AIRBORNE LASER SCANNING DATA IN URBAN AREAS , 2017 .

[20]  Ryan Garnett,et al.  LiDAR - A Technology to Assist with Smart Cities and Climate Change Resilience: A Case Study in an Urban Metropolis , 2018, ISPRS Int. J. Geo Inf..

[21]  Sagi Filin,et al.  SEGMENTATION OF TERRESTRIAL LASER SCANNING DATA BY INTEGRATING RANGE AND IMAGE CONTENT , 2008 .

[22]  Ruofei Zhong,et al.  Joint Discriminative Dictionary and Classifier Learning for ALS Point Cloud Classification , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Yong-Jin Liu,et al.  Intrinsic Manifold SLIC: A Simple and Efficient Method for Computing Content-Sensitive Superpixels , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Zhen Wang,et al.  A Multiscale and Hierarchical Feature Extraction Method for Terrestrial Laser Scanning Point Cloud Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Sagi Filin,et al.  Segmentation of terrestrial laser scanning data using geometry and image information , 2013 .

[26]  Camille Couprie,et al.  Learning Hierarchical Features for Scene Labeling , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Bisheng Yang,et al.  Computing multiple aggregation levels and contextual features for road facilities recognition using mobile laser scanning data , 2017 .

[28]  Franz Rottensteiner,et al.  Conditional random fields for the classification of lidar point clouds , 2012 .

[29]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Frédéric Jurie,et al.  Sampling Strategies for Bag-of-Features Image Classification , 2006, ECCV.

[31]  S. J. Oude Elberink,et al.  Entities and Features for Classifcation of Airborne Laser Scanning Data in Urban Area , 2012 .

[32]  Zhen Wang,et al.  A Multilevel Point-Cluster-Based Discriminative Feature for ALS Point Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Clément Mallet.  Analyse des données lidar aéroportées à Retour d'Onde Complète pour la cartographie des milieux urbains. (Analysis of Full-Waveform lidar data for urban area mapping) , 2010 .

[34]  Martial Hebert,et al.  3-D scene analysis via sequenced predictions over points and regions , 2011, 2011 IEEE International Conference on Robotics and Automation.

[35]  Fan Zhang,et al.  Classification of airborne laser scanning data using JointBoost , 2015 .

[36]  Lin Xiangguo,et al.  Advances and Prospects of Information Extraction from Point Clouds , 2017 .

[37]  Bo Guo,et al.  Discriminative-Dictionary-Learning-Based Multilevel Point-Cluster Features for ALS Point-Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[38]  Dániel Tóvári.  Segmentation Based Classification of Airborne Laser Scanner Data , 2006 .

[39]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Yanming Chen,et al.  Building Point Detection from Vehicle-Borne LiDAR Data Based on Voxel Group and Horizontal Hollow Analysis , 2016, Remote. Sens..

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

[42]  Bin Wu,et al.  Individual tree crown delineation using localized contour tree method and airborne LiDAR data in coniferous forests , 2016, Int. J. Appl. Earth Obs. Geoinformation.

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