Relevance assessment of full-waveform lidar data for urban area classification

Full-waveform lidar data are increasingly being available. Morphological features can be retrieved from the echoes composing the waveforms, and are now extensively used for a large variety of land-cover mapping issues. However, the genuine contribution of these features with respect to those computed from standard discrete return lidar systems has been barely theoretically investigated. This paper there- fore aims to study the potential of full-waveform data through the automatic classification of urban areas in building, ground, and vegetation points. Two waveform processing methods, namely a non-linear least squares method and a marked point process approach, are used to fit the echoes both with symmetric and asymmetric modeling functions. The performance of the extracted full-waveform features for the classification problem are then compared to a large variety of multiple-pulse features thanks to three fea- ture selection methods. A support vector machines classifier is finally used to label the point cloud according to various scenarios based on the rank of the features. This allows to find the best classification strategy as well as the minimal feature subsets allowing to achieve the highest classification accuracy possible for each of the three feature selection methods. The results show that the echo amplitude as well as two features computed from the radiometric cal- ibration of full-waveform data, namely the cross-section and the backscatter coefficient, significantly contribute to the high classification accuracies reported in this paper (around 95%). Conversely, features extracted from the non Gaussian modelling of the echoes are not relevant for the discrimination of veg- etation, ground, and buildings in urban areas. � 2011 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS) Published by Elsevier

[1]  Jon P. Mills,et al.  Rigorous pulse detection from full-waveform airborne laser scanning data , 2010 .

[2]  Bernhard Schölkopf,et al.  Feature Selection for Support Vector Machines Using Genetic Algorithms , 2004, Int. J. Artif. Intell. Tools.

[3]  Benjamin Koetz,et al.  Multi-source land cover classification for forest fire management based on imaging spectrometry and LiDAR data , 2008 .

[4]  Lori A. Magruder,et al.  Landcover classification of small-footprint, full-waveform lidar data , 2009 .

[5]  Jennifer G. Dy.  Unsupervised Feature Selection , 2007 .

[6]  C. Briese,et al.  Archaeological prospection of forested areas using full-waveform airborne laser scanning , 2008 .

[7]  Y.-C. Lin,et al.  INTEGRATION OF FULL-WAVEFORM INFORMATION INTO THE AIRBORNE LASER SCANNING DATA FILTERING PROCESS , 2009 .

[8]  Behnaz Bigdeli,et al.  A Multiple Classifier System for Classification of LIDAR Remote Sensing Data Using Multi-class SVM , 2010, MCS.

[9]  Avideh Zakhor,et al.  Classifying urban landscape in aerial LiDAR using 3D shape analysis , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[10]  S. Sathiya Keerthi,et al.  Evaluation of simple performance measures for tuning SVM hyperparameters , 2003, Neurocomputing.

[11]  W. Wagner,et al.  Gaussian decomposition and calibration of a novel small-footprint full-waveform digitising airborne laser scanner , 2006 .

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

[13]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[14]  J. Reitberger,et al.  3D segmentation of single trees exploiting full waveform LIDAR data , 2009 .

[15]  Chih-Jen Lin,et al.  Combining SVMs with Various Feature Selection Strategies , 2006, Feature Extraction.

[16]  Uwe Stilla,et al.  Detection of weak laser pulses by full waveform stacking , 2007 .

[17]  Lorenzo Bruzzone,et al.  Fusion of Hyperspectral and LIDAR Remote Sensing Data for Classification of Complex Forest Areas , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[18]  C. Hug,et al.  LITEMAPPER-5600 – A WAVEFORM-DIGITIZING LIDAR TERRAIN AND VEGETATION MAPPING SYSTEM , 2004 .

[19]  J. Bryan Blair,et al.  Decomposition of laser altimeter waveforms , 2000, IEEE Trans. Geosci. Remote. Sens..

[20]  N. Pfeifer,et al.  Correction of laser scanning intensity data: Data and model-driven approaches , 2007 .

[21]  Taskin Kavzoglu,et al.  A kernel functions analysis for support vector machines for land cover classification , 2009, Int. J. Appl. Earth Obs. Geoinformation.

[22]  C. A. Murthy,et al.  Unsupervised Feature Selection Using Feature Similarity , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ben Taskar,et al.  Detecting and parsing architecture at city scale from range data , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Mathieu Fauvel,et al.  Spectral and Spatial Methods for the Classification of Urban Remote Sensing Data , 2007 .

[25]  K. Kraus,et al.  FROM SINGLE-PULSE TO FULL-WAVEFORM AIRBORNE LASER SCANNERS: POTENTIAL AND PRACTICAL CHALLENGES , 2004 .

[26]  Le Song,et al.  Supervised feature selection via dependence estimation , 2007, ICML '07.

[27]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Jon P. Mills,et al.  Integration of full-waveform information into the airborne laser scanning filtering process , 2009 .

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

[30]  Sankar K. Pal,et al.  Unsupervised Feature Selection , 2004 .

[31]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[32]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

[33]  Frédéric Bretar,et al.  Full-waveform topographic lidar : State-of-the-art , 2009 .

[34]  Alain Rakotomamonjy,et al.  Variable Selection Using SVM-based Criteria , 2003, J. Mach. Learn. Res..

[35]  O. Chapelle.  Multi-Class Feature Selection with Support Vector Machines , 2008 .

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

[37]  M. Hollaus,et al.  URBAN VEGETATION DETECTION USING HIGH DENSITY FULL-WAVEFORM AIRBORNE LIDAR DATA-COMBINATION OF OBJECT-BASED IMAGE AND POINT CLOUD ANALYSIS , 2010 .

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

[39]  Hermann Gross,et al.  EXTRACTION OF LINES FROM LASER POINT CLOUDS , 2006 .

[40]  John Trinder,et al.  Support Vector Machines Based Filtering of Lidar Data: A Grid Based Method , 2010 .

[41]  Asa Persson,et al.  VISUALIZATION AND ANALYSIS OF FULL-WAVEFORM AIRBORNE LASER SCANNER DATA , 2005 .

[42]  K. Tansey,et al.  Backscatter coefficient as an attribute for the classification of full-waveform airborne laser scanning data in urban areas , 2010 .

[43]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[44]  S. Laky,et al.  CLASSIFICATION OF WAVELET-COMPRESSED FULL-WAVEFORM LIDAR DATA , 2010 .

[45]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[46]  Jungho Im,et al.  Support vector machines in remote sensing: A review , 2011 .

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

[48]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[49]  Boris Jutzi,et al.  Segmentation of tree regions using data of a full-waveform laser , 2007 .

[50]  Uwe Stilla,et al.  Laser pulse analysis for reconstruction and classification of urban objects , 2003 .

[51]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[52]  J. Hyyppä,et al.  Radiometric Calibration of Full-waveform Small-footprint Airborne Laser Scanners , 2008 .

[53]  N. Pfeifer,et al.  Neighborhood systems for airborne laser data , 2005 .

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

[55]  Juha Hyyppä,et al.  CLASSIFICATION TREE BASED BUILDING DETECTION FROM LASER SCANNER AND AERIAL IMAGE DATA , 2007 .

[56]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel , 2003, Neural Computation.

[57]  Uwe Stilla,et al.  Range determination with waveform recording laser systems using a Wiener Filter , 2006 .

[58]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[59]  Andreas Braun,et al.  EVALUATION OF ONE-CLASS SVM FOR PIXEL-BASED AND SEGMENT-BASED CLASSIFICATION IN REMOTE SENSING , 2010 .

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

[61]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[62]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[63]  M. Elmqvist,et al.  TERRAIN MODELLING AND ANALYSIS USING LASER SCANNER DATA , 2001 .

[64]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[65]  Uwe Soergel,et al.  A Marked Point Process for Modeling Lidar Waveforms , 2010, IEEE Transactions on Image Processing.

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

[67]  S. Hook,et al.  The ASTER spectral library version 2.0 , 2009 .

[68]  Markus Hollaus,et al.  TERRAIN ECHO PROBABILITY ASSIGNMENT BASED ON FULL-WAVEFORM AIRBORNE LASER SCANNING OBSERVABLES , 2010 .

[69]  Christoph Aubrecht,et al.  Roughness Mapping on Various Vertical Scales Based on Full-Waveform Airborne Laser Scanning Data , 2011, Remote. Sens..

[70]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

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

[72]  C. Mallet,et al.  Terrain surfaces and 3-D landcover classification from small footprint full-waveform lidar data: application to badlands , 2009 .

[73]  Wolfgang Wagner,et al.  Radiometric calibration of small-footprint full-waveform airborne laser scanner measurements: Basic physical concepts , 2010 .

[74]  W. Wagner,et al.  3 D VEGETATION MAPPING AND CLASSIFICATION USING FULL-WAVEFORM LASER SCANNING , 2006 .

[75]  Henri Maître,et al.  Unsupervised feature selection applied to SPOT5 satellite images indexing , 2008, FSDM.

[76]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[77]  David P. Helmbold,et al.  Aerial LiDAR Data Classification Using Support Vector Machines (SVM) , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).