Classification of lidar bare-earth points, buildings, vegetation, and small objects based on region growing and angular classifier

In recent years, light detection and ranging (lidar) systems have been intensively used in different urban applications such as map updating, communication analysis, virtual city modelling, risk assessment, and monitoring. A prerequisite to enhance lidar data content is to differentiate ground (bare earth) points that yield digital terrain models and off-terrain points in order to classify urban objects and vegetation. The increasing demand for a fast and efficient algorithm to extract three-dimensional urban features was the motive behind this work. A new combined approach to extract bare-earth points is proposed, and a novel methodology to automatically classify airborne laser data into different objects in an urban area is presented. In addition, a new concept of angular classification is introduced to differentiate buildings from vegetation and other small objects. The new angular classifier analyses the distribution of bare-earth points around unclassified point clusters to determine whether a cluster can be classified either as building or as vegetation. The experimental results confirm the high accuracy achieved to automatically classify urban objects in flat complex areas.

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

[2]  Yerach Doytsher,et al.  Automatic DTM Extraction from Dense Raw LIDAR Data in Urban Areas , 2003 .

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

[4]  J. Bethel,et al.  DETAILED BUILDING RECONSTRUCTION FROM AIRBORNE LASER DATA USING A MOVING SURFACE METHOD , 2004 .

[5]  Tee-Ann Teo,et al.  Building reconstruction from LIDAR data and aerial imagery , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

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

[7]  Norbert Pfeifer,et al.  Repetitive interpolation: A robust algorithm for DTM generation from Aerial Laser Scanner Data in forested terrain☆ , 2007 .

[8]  D. Harding,et al.  SOME ALGORITHMS FOR VIRTUAL DEFORESTATION (VDF) OF LIDAR TOPOGRAPHIC SURVEY DATA , 2001 .

[9]  I. Dowman,et al.  TERRAIN SURFACE RECONSTRUCTION BY THE USE OF TETRAHEDRON MODEL WITH THE MDL CRITERION , 2002 .

[10]  D. Whitman,et al.  Comparison of Three Algorithms for Filtering Airborne Lidar Data , 2005 .

[11]  Raffaele Albano,et al.  THE LASER SCAN DATA AS A KEY ELEMENT IN THE HYDRAULIC FLOOD MODELLING IN URBAN AREAS , 2013 .

[12]  Domen Mongus,et al.  Parameter-free ground filtering of LiDAR data for automatic DTM generation , 2012 .

[13]  Andrew Thomas Hudak,et al.  A Multiscale Curvature Algorithm for Classifying Discrete Return LiDAR in Forested Environments , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[14]  C. Mallet,et al.  Processing full-waveform lidar data: Modelling raw signals , 2015 .

[15]  N. Pfeifer,et al.  SEGMENTATION BASED ROBUST INTERPOLATION - A NEW APPROACH TO LASER DATA FILTERING , 2005 .

[16]  D. Costantino,et al.  FEATURES AND GROUND AUTOMATIC EXTRACTION FROM AIRBORNE LIDAR DATA , 2012 .

[17]  Jie Shan,et al.  Adaptive morphological filtering for DEM generation , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

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

[19]  Ahmed Shaker,et al.  LAND COVER INFORMATION EXTRACTION USING LIDAR DATA , 2012 .

[20]  Jinhui Hu,et al.  BUILDING MODELING FROM LIDAR AND AERIAL IMAGERY , 2004 .

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

[22]  Y. Li.  FILTERING AIRBORNE LIDAR DATA BY AN IMPROVED MORPHOLOGICAL METHOD BASED ON MULTI-GRADIENT ANALYSIS , 2013 .

[23]  G. Sithole.  FILTERING OF LASER ALTIMETRY DATA USING A SLOPE ADAPTIVE FILTER , 2001 .

[24]  N. El-Sheimy,et al.  A NEW OBJECT BASED METHOD FOR AUTOMATED EXTRACTION OF URBAN OBJECTS FROM AIRBORNE SENSORS DATA , 2012 .

[25]  José Luis Lerma,et al.  Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods , 2008 .

[26]  Mohannad Al-Durgham,et al.  AUTOMATIC 3D BUILDING MODEL GENERATION FROM LIDAR AND IMAGE DATA USING SEQUENTIAL MINIMUM BOUNDING RECTANGLE , 2012 .

[27]  Junichi Susaki,et al.  Adaptive Slope Filtering of Airborne LiDAR Data in Urban Areas for Digital Terrain Model (DTM) Generation , 2012, Remote. Sens..

[28]  Ming Cheng,et al.  AN ITERATIVE TERRAIN RECOVERY APPROACH TO AUTOMATED DTM GENERATION FROM AIRBORNE LIDAR POINT CLOUDS , 2012 .

[29]  Maria A. Brovelli,et al.  LIDAR Data Filtering and DTM Interpolation Within GRASS , 2004, Trans. GIS.

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

[31]  Farhad Samadzadegan,et al.  CLUSTERING OF LIDAR DATA USING PARTICLE SWARM OPTIMIZATION ALGORITHM IN URBAN AREA , 2009 .

[32]  Clive S. Fraser,et al.  Improved Building Detection Using Texture Information , 2013 .

[33]  P. Dorninger,et al.  3 D SEGMENTATION OF UNSTRUCTURED POINT CLOUDS FOR BUILDING MODELLING , 2007 .

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

[35]  P. Gong,et al.  Filtering airborne laser scanning data with morphological methods , 2007 .

[36]  John Trinder,et al.  AERIAL IMAGES AND LIDAR DATA FUSION FOR DISASTER CHANGE DETECTION , 2012 .

[37]  Eunju Kwak,et al.  AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD , 2012 .

[38]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[39]  X. Wang,et al.  URBAN BUILDING COLLAPSE DETECTION USING VERY HIGH RESOLUTION IMAGERY AND AIRBORNE LIDAR DATA , 2013 .

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

[41]  Chuanrong Li,et al.  A COMPARISON OF TWO DIFFERENT APPROACHES OF POINT CLOUD CLASSIFICATION BASED ON FULL-WAVEFORM LIDAR DATA , 2012 .

[42]  F. Crosilla,et al.  POINTS CLASSIFICATION BY A SEQUENTIAL HIGHER – ORDER MOMENTS STATISTICAL ANALYSIS OF LIDAR DATA , 2012 .

[43]  J. L. Pérez-García,et al.  PROGRESSIVE DENSIFICATION AND REGION GROWING METHODS FOR LIDAR DATA CLASSIFICATION , 2012 .

[44]  N. Pfeifer,et al.  DERIVATION OF DIGITAL TERRAIN MODELS IN THE SCOP++ ENVIRONMENT , 2001 .

[45]  Kyle A. Hartfield,et al.  Fusion of High Resolution Aerial Multispectral and LiDAR Data: Land Cover in the Context of Urban Mosquito Habitat , 2011, Remote. Sens..

[46]  M. Roggero.  Airborne laser scanning: clustering in raw data , 2001 .

[48]  Bharat Lohani,et al.  HEURISTICAL FEATURE EXTRACTION FROM LIDAR DATA AND THEIR VISUALIZATION , 2012 .

[49]  Juha Hyyppä,et al.  Automatic Detection of Buildings and Changes in Buildings for Updating of Maps , 2010, Remote. Sens..

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

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