Scholarly record
DEVELOPMENT OF ALGORITHMS FOR POINT CLOUD FILTRATION
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
Publication details
References9
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.
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
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
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
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
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
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
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
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
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors 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
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.

