SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

DEVELOPMENT OF ALGORITHMS FOR POINT CLOUD FILTRATION

Richard Honti, Ján Erdélyi, Alojz Kopáčik

First published: 2022-11-15https://doi.org/10.5593/sgem2022/2.1/s10.37View metrics

Abstract

Today, point clouds are becoming an increasingly common digital representation of realworld objects. However, the raw point clouds obtained by terrestrial laser scanning (or other methods, e. g., photogrammetry or low-cost sensors) are often noisy with many outliers. Thus, it is necessary to remove the noise and outliers from the point clouds before further processing while preserving the elements of the measured objects in high detail. Moreover, in the case of model creation from point clouds using basic geometric shapes (e.g., planes, spheres, cylinders, etc.), one of the most important processing steps is the segmentation of these shapes. Therefore, filtration of unrelated parts of the point cloud can increase the efficiency of processing. In this paper, two algorithms for point cloud filtration are developed, which can be performed based on the local point density and the local normal variation in the surrounding of the selected point. The algorithms were implemented as a standalone application in MATLAB software. The paper's final part describes the experimental testing of the proposed algorithms on several point clouds with various densities, complexity, and different levels of noise and outliers.

Publication Impact Profile

PlumX
  • Captures
  • Mendeley - Readers: 2

Publication details

Title
DEVELOPMENT OF ALGORITHMS FOR POINT CLOUD FILTRATION
Authors
Richard Honti, Ján Erdélyi, Alojz Kopáčik
Proceedings
SGEM International Multidisciplinary Scientific GeoConference- EXPO Proceedings; 22nd SGEM International Multidisciplinary Scientific GeoConference Proceedings 2022, Informatics, Geoinformatics and Remote Sensing
Publisher
STEF92 Technology
Year
2022
Pages
323-330
SWS Citekey
Honti202210323330
ISSN
1314-2704
ISBN
978-619-7603-40-8
Language
en
Publication type
Conference Paper
Proceedings contents
Open official contents
Keywords
References9
  1. Vosselman G., Dijkman, S., 3D Building Model Reconstruction from Point Clouds and Ground Plans, International Archives of Photogrammetry and Remote Sensing, Volume XXXIV-3/W4 Annapolis, MD, 22-24 Oct. 2001, pp 37-43.

  2. Nikoohemat S., Diakite A. A., Zlatanova S., Vosselman G., Indoor 3D reconstruction from point clouds for optimal routing in complex buildings to support disaster management, Automation in Construction, vol. 113 (103109), 2020 DOI: 10.1016/j.autcon.2020.103109

  3. Xu Y., Stilla U., Toward Building and Civil Infrastructure Reconstruction from Point Clouds: A Review on Data and Key Techniques, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 14, pp. 2857-2885, 2021 DOI: 10.1109/jstars.2021.3060568

  4. Jia C.C., Wang C.J., Yang T., Fan B.H., He F.G., A 3D Point Cloud Filtering Algorithm based on Surface Variation Factor Classification, Procedia Computer Science, vol. 154, pp. 54�61, 2019 DOI: 10.1016/j.procs.2019.06.010

  5. Murcia, H., Sanabria, D., Mendez, D., Forero, M.G., A Comparative Study of 3D Plant Modeling Systems Based on Low-Cost 2D LiDAR and Kinect. In: Roman-Rangel, E., Kuri-Morales, A.F., Martinez-Trinidad, J.F., Carrasco-Ochoa, J.A., Olvera-Lopez, J.A. (eds) Pattern Recognition. MCPR 2021. Lecture Notes in Computer Science, vol 12725. Springer, Cham. 2021 DOI: 10.1007/978-3-030-77004-4_26

  6. Han X.-F., Jin J. S., Wang M.-J., Jiang W., Gao L., Xiao L., A review of algorithms for filtering the 3D point cloud, Signal Processing: Image Communication, Vol. 57, pp. 103-112, 2017. DOI: 10.1016/j.image.2017.05.009

  7. Schall, O., Beyaev, A. and Seidel, H.-P., "Robust Filtering of Noisy Scattered Point Data," Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, Stony Brook, NY, USA, pp. 71-144, June 2005. DOI: 10.1109/pbg.2005.194067

  8. Kalogerakis, E., Nowrouzezahrai, D., Simari, P. and Singh, K., "Extracting lines of curvature from noisy point clouds," Computer-Aided Design, vol. 41, no. 4, pp. 282-292, 2009. DOI: 10.1016/j.cad.2008.12.004

  9. Rosli, N. A. I. M. and Ramli, A., "Mapping Bootstrap Error for Bilateral Smoothing on Point Set," AIP Conference Proceedings, vol. 1605, no. 1, pp. 149-154, 2014 DOI: 10.1063/1.4887580

View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list