Improved progressive triangular irregular network densification filtering algorithm for airborne LiDAR data based on a multiscale cylindrical neighborhood
- 27 July 2020
- journal article
- research article
- Published by Optica Publishing Group in Applied Optics
- Vol. 59 (22), 6540-6550
- https://doi.org/10.1364/ao.394341
Abstract
Laser point cloud filtering is a fundamental step in various applications of light detection and ranging (LiDAR) data. The progressive triangulated irregular network (TIN) densification (PTD) filtering algorithm is a classic method and is widely used due to its robustness and effectiveness. However, the performance of the PTD filtering algorithm depends on the quality of the initial TIN-based digital terrain model (DTM). The filtering effect is also limited by the tuning of a number of parameters to cope with various terrains. Therefore, an improved PTD filtering algorithm based on a multiscale cylindrical neighborhood (PTD-MSCN) is proposed and implemented to enhance the filtering effect in complex terrains. In the PTD-MSCN algorithm, the multiscale cylindrical neighborhood is used to obtain and densify ground seed points to create a high-quality DTM. By linearly decreasing the radius of the cylindrical neighborhood and the distance threshold, the PTD-MSCN algorithm iteratively finds ground seed points and removes object points. To evaluate the performance of the proposed PTD-MSCN algorithm, it was applied to 15 benchmark LiDAR datasets provided by the International Society for Photogrammetry and Remote Sensing (ISPRS) commission. The experimental results indicated that the average total error can be decreased from 5.31% when using the same parameter set to 3.32% when optimized. Compared with five other publicized PTD filtering algorithms, the proposed PTD-MSCN algorithm is not only superior in accuracy but also more robust.Funding Information
- National Natural Science Foundation of China (41930535)
- National Key Research and Development Program of China (2016YFC1401210, 2017YFC1405006, 2018YFC1405900, 2018YFF0212203)
- Shandong University of Science and Technology (2019TDJH103)
This publication has 29 references indexed in Scilit:
- Propagated Uncertainty Models Arising From Device, Environment, and Target for a Small Laser Spot Airborne LiDAR Bathymetry and its Verification in the South China SeaIEEE Transactions on Geoscience and Remote Sensing, 2019
- Automatic Extraction of High-Voltage Power Transmission Objects from UAV Lidar Point CloudsRemote Sensing, 2019
- Automatic morphological filtering algorithm for airborne lidar data in urban areasApplied Optics, 2019
- Classification of Coral Reefs in the South China Sea by Combining Airborne LiDAR Bathymetry Bottom Waveforms and Bathymetric FeaturesIEEE Transactions on Geoscience and Remote Sensing, 2018
- Twin scanning lidars for accurate measurement of lower tropospheric aerosols by numerical approximationApplied Optics, 2018
- Improved progressive morphological filter for digital terrain model generation from airborne lidar dataApplied Optics, 2017
- Two-step adaptive extraction method for ground points and breaklines from lidar point cloudsISPRS Journal of Photogrammetry and Remote Sensing, 2016
- Surface characteristics modeling and performance evaluation of urban building materials using LiDAR dataApplied Optics, 2015
- A Framework for Automatic Modeling from Point Cloud DataIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Adaptive Slope Filtering of Airborne LiDAR Data in Urban Areas for Digital Terrain Model (DTM) GenerationRemote Sensing, 2012