EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Adaptive Grid-Based Progressive Triangulated Irregular Network Densification Algorithm for Filtering Airborne LiDAR Data

Jinjun Zheng, Man Xiang, Tao Zhang, Ji Zhou

Remote Sensing · 16.10.2024 · 16 (20) · 3846

DOI: 10.3390/rs16203846 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Remote Sensing, online erschienen am 16.10.2024. Verfasst von Jinjun Zheng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, Science Fund for Distinguished Young Scholars of Sichuan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ground filtering is crucial for airborne Light Detection and Ranging (LiDAR) data post-processing. The progressive triangulated irregular network densification (PTD) algorithm and its variants outperform others in accuracy, stability, and robustness, using grid-based seed point selection, TIN construction, and iterative rules for ground point identification. However, these methods still face limitations in removing low points and accurately preserving terrain details, primarily due to their sensitivity to grid size. To overcome this issue, a novel PTD filtering algorithm based on an adaptive grid (AGPTD) was proposed. The main contributions of the proposed method include an outlier removal method using a radius outlier removal algorithm and Kd-tree, a method for establishing an adaptive two-level grid based on point cloud density and terrain slope, and an adaptive selection method for angle and distance thresholds in the iterative densification processing. The performance of the AGPTD algorithm was assessed based on widely used benchmark datasets. Results show that the AGPTD algorithm outperforms the classical PTD algorithm in retaining ground feature points, especially in reducing Type I error and average total error significantly. In comparison with other advanced algorithms developed in recent years, the novel algorithm showed the lowest average Type I error, the minimal average total error, and the greatest average Kappa coefficient, which were 1.11%, 2.28%, and 90.86%, respectively. Additionally, the average accuracy, precision, and recall of AGPTD were 97.69%, 97.52%, and 98.98%, respectively.

Förderung

  • National Key Research and Development Program of China
  • Science Fund for Distinguished Young Scholars of Sichuan Province

Zitieren

APA

Zheng, J., Xiang, M., Zhang, T., & Zhou, J. (2024). An Improved Adaptive Grid-Based Progressive Triangulated Irregular Network Densification Algorithm for Filtering Airborne LiDAR Data. Remote Sensing, 16(20), 3846. https://doi.org/10.3390/rs16203846

Vancouver

Zheng J, Xiang M, Zhang T, Zhou J. An Improved Adaptive Grid-Based Progressive Triangulated Irregular Network Densification Algorithm for Filtering Airborne LiDAR Data. Remote Sensing. 2024;16(20):3846. doi:10.3390/rs16203846

BibTeX
@article{Zheng2024,
  author = {Zheng, Jinjun and Xiang, Man and Zhang, Tao and Zhou, Ji},
  title = {An Improved Adaptive Grid-Based Progressive Triangulated Irregular Network Densification Algorithm for Filtering Airborne LiDAR Data},
  journal = {Remote Sensing},
  year = {2024},
  volume = {16},
  number = {20},
  pages = {3846},
  doi = {10.3390/rs16203846}
}
Kostenlos starten →