Peer-reviewed articles 17,970 +



Title: DEVELOPMENT OF ALGORITHMS FOR POINT CLOUD FILTRATION

DEVELOPMENT OF ALGORITHMS FOR POINT CLOUD FILTRATION
Richard Honti; Jan Erdelyi; Alojz Kopacik
10.5593/sgem2022/2.1
1314-2704
English
22
2.1
•    Prof. DSc. Oleksandr Trofymchuk, UKRAINE 
•    Prof. Dr. hab. oec. Baiba Rivza, LATVIA
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.
[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
[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
[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
[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
[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.
[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.
[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.
[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
[10] Levin, D., "The Approximation Power of Moving Least-Squares," Mathematics of Computation, vol. 67, no. 224, pp. 1517-1531, 1998.
This work was supported by the Slovak Research and Development Agency under the Contract no. APVV-18-0247.
conference
Proceedings of 22nd International Multidisciplinary Scientific GeoConference SGEM 2022
22nd International Multidisciplinary Scientific GeoConference SGEM 2022, 04 - 10 July, 2022
Proceedings Paper
STEF92 Technology
International Multidisciplinary Scientific GeoConference SGEM
SWS Scholarly Society; Acad Sci Czech Republ; Latvian Acad Sci; Polish Acad Sci; Serbian Acad Sci and Arts; Natl Acad Sci Ukraine; Natl Acad Sci Armenia; Sci Council Japan; European Acad Sci, Arts and Letters; Acad Fine Arts Zagreb Croatia; Croatian Acad Sci and Arts; Acad Sci Moldova; Montenegrin Acad Sci and Arts; Georgian Acad Sci; Acad Fine Arts and Design Bratislava; Turkish Acad Sci.
323-330
04 - 10 July, 2022
website
8505
terrestrial laser scanning, point cloud, point cloud processing, noise filtration, outlier removal