An Adaptive Surface Interpolation Filter Using Cloth Simulation and Relief Amplitude for Airborne Laser Scanning Data

Separating point clouds into ground and nonground points is an essential step in the processing of airborne laser scanning (ALS) data for various applications. Interpolation-based filtering algorithms have been commonly used for filtering ALS point cloud data. However, most conventional interpolation-based algorithms have exhibited a drawback in terms of retaining abrupt terrain characteristics, resulting in poor algorithmic precision in these regions. To overcome this drawback, this paper proposes an improved adaptive surface interpolation filter with a multilevel hierarchy by using a cloth simulation and relief amplitude. This method uses three hierarchy levels of provisional digital elevation model (DEM) raster surfaces with thin plate spline (TPS) interpolation to separate ground points from unclassified points based on adaptive residual thresholds. A cloth simulation algorithm is adopted to generate sufficient effective initial ground seeds for constructing topographic surfaces with high quality. Residual thresholds are adaptively constructed by the relief amplitude of the examined area to capture complex landscape characteristics during the classification process. Fifteen samples from the International Society for Photogrammetry and Remote Sensing (ISPRS) commission are used to assess the performance of the proposed algorithm. The experimental results indicate that the proposed method can produce satisfying results in both flat areas and steep areas. In a comparison with other approaches, this method demonstrates its superior performance in terms of filtering results with the lowest omission error rate; in particular, the proposed approach retains discontinuous terrain features with steep slopes and terraces.

[1]  Martin Isenburg,et al.  Generating spike-free digital surface models using LiDAR raw point clouds: A new approach for forestry applications , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[2]  Wuming Zhang,et al.  An Easy-to-Use Airborne LiDAR Data Filtering Method Based on Cloth Simulation , 2016, Remote. Sens..

[4]  Chuanfa Chen,et al.  A Fast Global Interpolation Method for Digital Terrain Model Generation from Large LiDAR-Derived Data , 2019, Remote. Sens..

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

[6]  Thomas Blaschke,et al.  An object-based analysis filtering algorithm for airborne laser scanning , 2012 .

[7]  Bisheng Yang,et al.  Two-step adaptive extraction method for ground points and breaklines from lidar point clouds , 2016 .

[8]  Wei Su,et al.  A new hierarchical moving curve-fitting algorithm for filtering lidar data for automatic DTM generation , 2015 .

[9]  Qingquan Li,et al.  An Improved Ball Pivot Algorithm-Based Ground Filtering Mechanism for LiDAR Data , 2019, Remote. Sens..

[10]  Jing Wu,et al.  An Improved Skewness Balancing Filtering Algorithm Based on Thin Plate Spline Interpolation , 2019, Applied Sciences.

[11]  Guangjian Yan,et al.  Filtering Airborne LiDAR Data Through Complementary Cloth Simulation and Progressive TIN Densification Filters , 2019, Remote. Sens..

[12]  P. Tarolli High-resolution topography for understanding Earth surface processes: Opportunities and challenges , 2014 .

[13]  S. Saatchi,et al.  A simulation method to infer tree allometry and forest structure from airborne laser scanning and forest inventories , 2020, Remote Sensing of Environment.

[14]  Jian Wang,et al.  An adaptive filtering algorithm of multilevel resolution point cloud , 2020 .

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

[16]  Xianyu Yu,et al.  An Improved Morphological Algorithm for Filtering Airborne LiDAR Point Cloud Based on Multi-Level Kriging Interpolation , 2016, Remote. Sens..

[17]  Qing Zhu,et al.  An adaptive surface filter for airborne laser scanning point clouds by means of regularization and bending energy , 2014 .

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

[19]  Carlos Henrique Grohmann,et al.  DEM-based geomorphological mapping and landforms characterization of a tropical karst environment in southeastern Brazil , 2019, Journal of South American Earth Sciences.

[20]  Yong Li,et al.  Airborne LiDAR Data Filtering Based on Geodesic Transformations of Mathematical Morphology , 2017, Remote. Sens..

[21]  Xiangguo Lin,et al.  Segmentation-Based Filtering of Airborne LiDAR Point Clouds by Progressive Densification of Terrain Segments , 2014, Remote. Sens..

[22]  Feng Zhao,et al.  A Graph-Based Approach for 3D Building Model Reconstruction from Airborne LiDAR Point Clouds , 2017, Remote. Sens..

[23]  Yiming Yang,et al.  Adaptive slope filtering for airborne Light Detection and Ranging data in urban areas based on region growing rule , 2016 .

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

[25]  Airborne LiDAR for DEM generation: some critical issues , 2008 .

[26]  C. Brenner,et al.  A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data , 2013 .

[27]  Keith C. Clarke,et al.  An improved simple morphological filter for the terrain classification of airborne LIDAR data , 2013 .

[28]  Cheng Wang,et al.  Airborne LiDAR Point Cloud Filtering by a Multilevel Adaptive Filter Based on Morphological Reconstruction and Thin Plate Spline Interpolation , 2019, Electronics.

[29]  Yong Li,et al.  An Improved Top-Hat Filter with Sloped Brim for Extracting Ground Points from Airborne Lidar Point Clouds , 2014, Remote. Sens..

[30]  Bingbo Gao,et al.  State-of-the-Art: DTM Generation Using Airborne LIDAR Data , 2017, Sensors.

[31]  Xuejun Liu,et al.  Terrain complexity: definition, index, and DEM resolution , 2007, Geoinformatics.

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

[33]  Larry S. Davis,et al.  Multi-level fast multipole method for thin plate spline evaluation , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[34]  Shuanggen Jin,et al.  Automatic DTM extraction from airborne LiDAR based on expectation-maximization , 2019, Optics & Laser Technology.

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

[36]  Chuanfa Chen,et al.  A multiresolution hierarchical classification algorithm for filtering airborne LiDAR data , 2013 .

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

[38]  Yanjun Su,et al.  Improved progressive TIN densification filtering algorithm for airborne LiDAR data in forested areas , 2016 .

[39]  Kaiguang Zhao,et al.  Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues , 2010, Remote. Sens..

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

[41]  Haiyan Guan,et al.  DEM generation from lidar data in wooded mountain areas by cross-section-plane analysis , 2014 .

[42]  K. Clint Slatton,et al.  Bare-earth extraction from airborne LiDAR data based on segmentation modeling and iterative surface corrections , 2010 .