A Novel Filtering Algorithm for Bare-Earth Extraction From Airborne Laser Scanning Data Using an Artificial Neural Network

The extraction of bare-earth points from airborne laser scanning (ALS) data and the generation of high-quality digital terrain models (DTMs) are important research challenges. In this study, a novel filtering algorithm based on artificial neural networks (ANNs) is proposed to extract bare-earth points from ALS data efficiently. An efficient set of conditions were defined to choose the training data semi-automatically when an expert user is not available. Four standard study sites were used to evaluate the performance of the method. The obtained results were compared with four popular filtering algorithms based on type I error, type II error, the kappa coefficient and the total error. First echoes were used in the proposed method to increase the reliable detection of vegetated areas. The proposed algorithm has an easy implementation procedure and low computational costs. The results obtained for both semiautomatic and supervised training data selection reveal acceptable accuracies, especially for type II errors. Use of this algorithm would lead to high-quality DTM generation using accurately identified bare-earth points in urban areas.

[1]  K. Kraus,et al.  Restitution of airborne laser scanner data in wooded areas , 1997 .

[2]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

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

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

[5]  George Vosselman,et al.  COMPARISON OF FILTERING ALGORITHMS , 2003 .

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

[7]  George Vosselman,et al.  An integrated approach for modelling and global registration of point clouds , 2007 .

[8]  T. Rabbani,et al.  EFFICIENT HOUGH TRANSFORM FOR AUTOMATIC DETECTION OF CYLINDERS IN POINT CLOUDS , 2005 .

[9]  P. Lohmann,et al.  APPROACHES TO THE FILTERING OF LASER SCANNER DATA , 2000 .

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

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

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

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

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

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

[16]  M. Elmqvist.  GROUND SURFACE ESTIMATION FROM AIRBORNE LASER SCANNER DATA USING ACTIVE SHAPE MODELS , 2002 .

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

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

[19]  S. Filin.  SURFACE CLUSTERING FROM AIRBORNE LASER SCANNING DATA , 2002 .

[20]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

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

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

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

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

[25]  Efraim Turban,et al.  Neural Networks in Finance and Investing: Using Artificial Intelligence to Improve Real-World Performance , 1992 .

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

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

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

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

[30]  M. Hahn,et al.  A MORPHOLOGICAL RECONSTRUCTION ALGORITHM FOR SEPARATING OFF-TERRAIN POINTS FROM TERRAIN POINTS IN LASER SCANNING DATA , 2005 .

[31]  Le Wang,et al.  Isprs Journal of Photogrammetry and Remote Sensing a Multi-directional Ground Filtering Algorithm for Airborne Lidar , 2022 .

[32]  K. Jacobsen,et al.  SEGMENTED FILTERING OF LASER SCANNER DSMS , 2003 .

[33]  E. J. Huising,et al.  Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications , 1998 .

[34]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

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

[36]  George Vosselman,et al.  FILTERING OF AIRBORNE LASER SCANNER DATA BASED ON SEGMENTED POINT CLOUDS , 2005 .

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