SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas

Object-based point cloud analysis (OBPA) is useful for information extraction from airborne LiDAR point clouds. An object-based classification method is proposed for classifying the airborne LiDAR point clouds in urban areas herein. In the process of classification, the surface growing algorithm is employed to make clustering of the point clouds without outliers, thirteen features of the geometry, radiometry, topology and echo characteristics are calculated, a support vector machine (SVM) is utilized to classify the segments, and connected component analysis for 3D point clouds is proposed to optimize the original classification results. Three datasets with different point densities and complexities are employed to test our method. Experiments suggest that the proposed method is capable of making a classification of the urban point clouds with the overall classification accuracy larger than 92.34% and the Kappa coefficient larger than 0.8638, and the classification accuracy is promoted with the increasing of the point density, which is meaningful for various types of applications.

[1]  K. Shadan,et al.  Available online: , 2012 .

[2]  G. Sithole,et al.  Segmentation and classification of airborne laser scanner data , 2005 .

[3]  G. Vosselman.  SLOPE BASED FILTERING OF LASER ALTIMETRY DATA , 2000 .

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

[5]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[6]  T. Rabbani,et al.  Automatic reconstruction of industrial installations using point clouds and images , 2006 .

[7]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[8]  M. Brovelli,et al.  Managing and processing LIDAR data within GRASS , 2002 .

[9]  H. Maas,et al.  THE USE OF ANISOTROPIC HEIGHT TEXTURE MEASURES FOR THE SEGMENTATION OF AIRBORNE LASER SCANNER DATA , 2000 .

[10]  Le Wang,et al.  A multi-resolution approach for filtering LiDAR altimetry data , 2006 .

[11]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[12]  Hongyu Huang,et al.  A Comparison of Two Open Source LiDAR Surface Classification Algorithms , 2011, Remote. Sens..

[13]  Uwe Soergel,et al.  ANALYSIS OF FULL-WAVEFORM LIDAR DATA FOR CLASSIFICATION OF URBAN AREAS , 2008 .

[14]  P. Axelsson.  DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

[15]  George Vosselman,et al.  Advanced point cloud processing , 2009 .

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

[17]  Markus Hollaus,et al.  Object-Based Point Cloud Analysis of Full-Waveform Airborne Laser Scanning Data for Urban Vegetation Classification , 2008, Sensors.

[18]  Valerie Ussyshkin,et al.  Airborne Lidar: Advances in Discrete Return Technology for 3D Vegetation Mapping , 2011, Remote. Sens..

[19]  Norbert Pfeifer,et al.  APPLICATIONS OF THE ROBUST INTERPOLATION FOR DTM DETERMINATION , 2002 .

[20]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[21]  George Vosselman,et al.  Visualisation and structuring of point clouds , 2010 .

[22]  K. Moffett,et al.  Remote Sens , 2015 .

[23]  Yi-Hsing Tseng,et al.  Automatic Segmentation of Lidar Data into Coplanar Point Clusters Using an Octree-Based Split-and-Merge Algorithm , 2010 .

[24]  J. Brasington,et al.  Object-based land cover classification using airborne LiDAR , 2008 .

[25]  Le Wang,et al.  MORPHOLOGY-BASED BUILDING DETECTION FROM AIRBORNE LIDAR DATA , 2009 .

[26]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[27]  Xiangguo Lin,et al.  Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification , 2013 .

[28]  Thomas Melzer,et al.  Non-parametric segmentation of ALS point clouds using mean shift , 2007 .

[29]  Jixian Zhang.  Multi-source remote sensing data fusion: status and trends , 2010 .

[30]  George Vosselman,et al.  3D information extraction from laser point clouds covering complex road junctions , 2009 .

[31]  Sunil Arya,et al.  ANN: library for approximate nearest neighbor searching , 1998 .

[32]  Stefan Hinz,et al.  Extraction and motion estimation of vehicles in single-pass airborne LiDAR data towards urban traffic analysis , 2011 .

[33]  John Trinder,et al.  Building detection by fusion of airborne laser scanner data and multi-spectral images : Performance evaluation and sensitivity analysis , 2007 .

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

[35]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[36]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[37]  J. Shan,et al.  Urban DEM generation from raw lidar data: A labeling algorithm and its performance , 2005 .

[38]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[39]  Norbert Pfeifer,et al.  New Associate Editor pp iii-iv Segmentation of airborne laser scanning data using a slope adaptive neighborhood , 2006 .

[40]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[41]  Xiangguo Lin,et al.  Object-Based Classification of Airborne Light Detection and Ranging Point Clouds in Human Settlements , 2012 .

[42]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

[43]  Thierry Toutin,et al.  Land cover classification using airborne LiDAR products in Beauport, Québec, Canada , 2013 .

[44]  Xiaoye Liu,et al.  Airborne LiDAR for DEM generation: some critical issues , 2008 .

[45]  Xin Huang,et al.  Information fusion of aerial images and LIDAR data in urban areas: vector-stacking, re-classification and post-processing approaches , 2011 .

[46]  A. Barsi.  OBJECT DETECTION USING NEURAL SELF-ORGANIZATION , 2004 .

[47]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

[48]  Sassan Saatchi,et al.  Application of Semi-Automated Filter to Improve Waveform Lidar Sub-Canopy Elevation Model , 2012, Remote. Sens..

[49]  Avideh Zakhor,et al.  Tree Detection in Urban Regions Using Aerial Lidar and Image Data , 2007, IEEE Geoscience and Remote Sensing Letters.

[50]  Hanan Samet,et al.  Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees , 1988, IEEE Trans. Pattern Anal. Mach. Intell..