An improved progressive triangular irregular network densification filtering algorithm for airborne LiDAR data

Abstract

Airborne lidar is a technology for mapping surface spatial information and has been widely used in many areas of geospatial information disciplines. The filtering process of removing non-ground points has always been the focus of research. PTD (Progressive Triangular Irregular Network Densification) filtering algorithm is a widely used filtering algorithm for airborne lidar data. However, this algorithm has shortcomings in retaining ground points in steep areas, leading to large type Ⅰ errors. Therefore, this paper proposes an improved PTD algorithm. The improvement is the addition of the seed points filtering. Specifically, after the potential seed points are obtained by the progressive morphological filter, the seed points filtering is performed on it to remove the non-ground points, so that the obtained seed points are more accurate. The benchmark dataset of ISPRS (International Society for Photogrammetry and Remote Sensing) Working Group III is used to assess the proposed method. Results show that the method is effective in decreasing type Ⅰ error in steep areas. Comparing with the classic PTD algorithm, the type Ⅰ error and total error are decreased by 8.46% and 5.06% respectively. In addition, the proposed method shows a great advantage in computational efficiency, that is eight times more efficient than the classic PTD algorithm.