An Improved Ball Pivot Algorithm-Based Ground Filtering Mechanism for LiDAR Data
Open Access
- 17 May 2019
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 11 (10) , 1179
Abstract
Automatic ground filtering is an essential step for Digital Elevation Model (DEM) generation, which has significant application value. However, extraction and classification of ground points from the Light Detection and Ranging (LiDAR) data, especially in multitudinous terrain situations, is a challenging task because it is difficult to determine the set of optimal parameters for removing various non-ground features. In this paper, a new ground filtering technique based on an improved Ball Pivot Algorithm (BPA) is proposed. At the beginning, the LiDAR point cloud dataset was divided into different subsets based on the 2D regular grid. The lowest point in each grid was selected as the seed point to build a single-layer surface. After that, the improved BPA was executed to remove points on the higher location. Then, the rest of the points were calculated and selected as a new seed point according to the spatial relationship with the initial surface. Finally, non-ground points were filtered by means of improved BPA traversing all the grids. Our experimental results on the Benchmark dataset provided by the International Society for Photogrammetry and Remote Sensing (ISPRS) Working Group III/3 showed high accuracy (with a mean kappa coefficient over 80%) in terms of completeness, correctness, and quality for DEM generation. The experimental results demonstrated the proposed method is robust to various terrain situations, as it is more effective and feasible for ground filtering.Keywords
Funding Information
- National Key R&D Program of China (2016YFB0502203)
- National Natural Science Foundation of China (41701519)
- Natural Science Foundation of Guangdong Province (2017A030310544)
- Open Research Fund Program of State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing (16I02)
- Shenzhen Future Industry Development Funding Program (201507211219247860)
This publication has 37 references indexed in Scilit:
- Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densificationISPRS Journal of Photogrammetry and Remote Sensing, 2013
- An improved simple morphological filter for the terrain classification of airborne LIDAR dataISPRS Journal of Photogrammetry and Remote Sensing, 2013
- Adaptive Slope Filtering of Airborne LiDAR Data in Urban Areas for Digital Terrain Model (DTM) GenerationRemote Sensing, 2012
- Parameter-free ground filtering of LiDAR data for automatic DTM generationISPRS Journal of Photogrammetry and Remote Sensing, 2012
- Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point cloudsISPRS Journal of Photogrammetry and Remote Sensing, 2004
- DTM extraction of Lidar returns via adaptive processingIEEE Transactions on Geoscience and Remote Sensing, 2003
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999
- Processing of laser scanner data—algorithms and applicationsISPRS Journal of Photogrammetry and Remote Sensing, 1999
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- On the shape of a set of points in the planeIEEE Transactions on Information Theory, 1983