Abstract
Recently, the 3D point cloud (PC) has become more popular as an innovative object representation. However, there is usually noise and outliers in the raw point cloud. It is essential to eliminate the noise from the point cloud and outlier data while maintaining the features and finer details intact. This paper presents a comprehensive method for filtering and classification point clouds using a maximum likelihood algorithm (ML). TOPCON GLS-2000 3D terrestrial laser scanners (TLS) have been used to collect the 3D PC data set; the scan range is up to 350 m. About 30 m apart from the study area. ScanMaster software has been used to import, view, and filter point cloud information. The position information of the points is linked with the training point cloud and the filtered point cloud to derive the nonlinear model using MATLAB software. To evaluate the quality of the denoising results, two error metrics have been used: the average angle (δ) and distance (Dmean) between the ground truth point and the resulting point. The experimental findings demonstrate that the suggested approach can effectively filter out background noise while improving feature preservation. The filtering and classifying technique is more effective and efficient compared to the selected filtering methods when applied to 3D point clouds containing a large number of points and a variety of natural characteristics.
Article Highlights
-
Effective noise reduction: The proposed method successfully filters out background noise from 3D point clouds while preserving important features and finer details.
-
Improved classification: The filtering and classification technique demonstrates superior performance compared to existing methods, particularly for point clouds with diverse natural characteristics.
-
Practical application: The study showcases the application of the maximum likelihood algorithm in conjunction with terrestrial laser scanners, providing a comprehensive solution for enhancing the quality of 3D point cloud data.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
3D Point Cloud (PC) is essential for rendering and developing solid models of physical objects. Due to its widespread usage in research fields, including 3D reconstruction [1], environmental mapping [2], signal processing [3], object identification [4], posture estimation [5], and drainage network determination [6], PC processing is an active area of study. 3D reconstruction applications are growing in popularity as computing platform costs fall and 3D capture systems improve. Various approaches based on relatively diverse ideas have been developed to get very precise PCs from the physical structures of objects [7]. PCs are noisy due to fluctuations in ambient physical parameters and noise sources built into the 3D capture process and equipment, despite improvements in PC capture technology used to represent numerical counterparts of physical models. As a result, many noise types should be filtered to build high-accuracy digital models of physical models [8].
The most common methods for producing PCs are photogrammetric methods, RGB-D sensors, and terrestrial laser scanners (TLS) [9]. These three commonly utilized approaches for obtaining a PC have distinct technical structures. According to TLS, Measurements of three-dimensional space are made using the local coordinate system, which takes into account the measured object's direction and distance. TLS can also construct a 3D PC of large regions by collecting millions of points per second [10]. TLSs have a significant investment cost despite producing high-accuracy and precision PCs [11]. Photogrammetric approaches determine parallax between correspondence points in scene photographs and make it possible to extract the locations of landmarks associated with both external and internal characteristics of orientation [12]. Photogrammetric approaches are becoming increasingly common as imaging technology and software improve [13]. RGB-D sensors are small systems that combine the capabilities of the camera with an RGB camera [14]. As a result, RGB-D sensors enable the acquisition of texture, similar to TLS and photogrammetric approaches, depth map included. Because of their customizable architecture and low cost, the development of indoor maps often involves the use of RGB-D sensors [15].
Filtering is a widely studied topic since it is such an important part of the processing pipeline. Many strategies for filtering point clouds make use of adaptations of statistical-based filtering concepts that are appropriate for the nature of the point cloud [16].
Using an inversely proportionate repartition of the sum of distances to the mean as weighting variables, Narváez et al. [17] show a new weighted principal component analysis (PCA) method for PC noise reduction. A weighted covariance matrix may be computed after determining the components and weighted mean. Each point is associated with a fitting plane generated by an eigenanalysis of the matrix, with its axis pointing in the direction of the eigenvector that corresponds to the smallest eigenvalue, and the direction of the eigenvector is indicated by the normal vector to the plane that corresponds to the largest eigenvalue. The updates harden the algorithm against random fluctuations. To keep the form attributes intact, an operator was used to shift the mean in the direction of the normal [18].
The measures taken between a point and its neighborhood similarity in neighborhood-based filtering algorithms are what ultimately decide where a point is filtered to be located [19]. According to the methods described here, the proximity of two points, a normal or an area, can all be used to establish a degree of resemblance. A bilateral filter is a smoothing filter that has been generalized to 3D meshed denoising while keeping edges. However, these methods need a mesh creation mechanism that is very susceptible to noise. The bilateral filter is applied directly to the point cloud, considering the positions and intensities of the points, as a means for resolving this problem [20].
Projection-based approaches move individual points around to filter a point cloud by employing different projection procedures. Wang et al. [21] introduced Locally Optimal Projection (LOP), a parameterization-free projection operator motivated by the L1 median in statistics. The goal of this technique is to remove noise and outliers in which a small portion of the input point cloud is repeatedly projected onto this small portion. However, projection using LOP tends to become non-uniform if the input point cloud is considerably non-uniform, which is undesirable in shape feature preservation and normal estimation [22].
Huang et al. [23] used WLOP to create an evenly distributed points set by incorporating locally adaptable the weight of each point density into LOP. The smoothness of LOP is very sensitive to the magnitude of the weight function's support size, h. Denoising does not affect at all a small value of h, but a big value causes the point cloud to shrink. Ye et al. [24] projected just the z coordinates of the point set, enabling x and y to be obtained by re-projection, to solve this problem. This method not only eliminates irregularities while preserving the underlying geometric structure, but it also creates smoothness [25].
Partial Differential Equations (PDE) [26], one of the most crucial resources for 3D computer graphics and image processing, has been effectively used for a variety of application tasks, such as image or mesh denoising. Filtering point clouds with PDEs is similar to filtering triangular meshes but with more flexibility. Combining the local finite matrices generated by several tiny point neighbors into a single matrix, [27] provided a technique for manufacturing point clouds using PDEs. They performed a discretization of an anisotropic geometric diffusion equation and used that to filter point clouds. This method has the potential to reduce noise while maintaining or improving detail.
Setting up a point cloud into a 3D box in 3D space is the first step in the voxel grid (VG) filtering procedure. As a further step, a single point is picked within each voxel to stand in for all the other points within it. In practice, we often make do with an estimate based on the centering of these sites or the center of this voxel [28]. Despite being slower overall, the former has a more precise surface depiction. In many cases, geometric information is lost while using the VG method [29].
In recent advancements in point cloud filtering, researchers have focused on addressing the challenge of removing undesired or outlier data to enhance the quality and accuracy of point cloud analysis. Fan et al. [30] proposed a novel filtering approach specifically designed to eliminate outdoor points from point cloud data captured in urban environments. Their method effectively identifies and removes points belonging to building facades, resulting in cleaner and more focused point clouds for further analysis. Li et al. [31] presented automated techniques for preprocessing indoor point cloud data. Their approach includes coordinate frame reorientation and removal of building exteriors, enabling more accurate and efficient indoor mapping and reconstruction. By considering these recent advancements, our research aims to contribute to the field by further improving the filtering techniques for enhancing the quality and utility of point cloud data analysis.
Although several techniques for filtering 3D point clouds have been developed in recent years, the vast majority are geared toward meshes. Only a select handful work directly with point clouds themselves. This study introduces a novel filtering approach based on the Maximum likelihood (ML) algorithm, which provides a deep analysis for filtering and classifying 3D point clouds. The remaining sections of the paper are structured as follows. The "Data collection and site description" section explains where the tests will be conducted and what kinds of information will be collected. The “Methodology" and "Results and Discussions" sections provide a thorough presentation and analysis of the gathered data. The last section of the article is titled "Conclusions."
2 Data collection and site description
The 3D PC for the test area has been collected for about 4840 m2, including a mosque which consists of 2 floors with 544 m2 total area, open and green areas, and trees. The buildings have a wide range of natural features and textured structures, as shown in Fig. 1. The 3D data set has been collected by using the TLS technique Fig. 2.
2.1 Terrestrial laser scanner
To survey the 3D PC for the selected area, a middle-range TLS, TOPCON GLS-2000, was used, as shown in Fig. 3. This laser scanner uses the pulse time of flight technique for its measurements. The GLS-2000 is a fast and simple technique to get 3D PC data, and it also satisfies the research experts with its occupation and rear viewing method, which only requires one contact from a non-specialist. Table 1 displays the Topcon GLS-2000 terrestrial laser scanner's detailed technical specifications.
TOPCON GLS-2000 3D TLS has been used to collect the 3D PC data set, as shown in Fig. 4. The laser scanning system has a scanning rate of over 120,000 points per second, with a scanning range of 360º horizontally and 270º vertically. The scan range is up to 350 m. About 30 m apart from the study site, the TLS TOPCON GLS-2000 was installed. It took about 7 min to obtain 1,847,176 scanned 3D PCs with a 6 s angular resolution [32]. Scanning results were recorded on a memory card before being uploaded to a computer for analysis. ScanMaster has been utilized to geo-reference data to survey control tie points (3 fixed prisms) after the field operation, as well as to import, analyze, and filter obtained cloud information Fig. 2 [33].
The ScanMaster software provides simple access to tools for making and modifying meshes, polylines, flats, and corners. The surface selector device is very useful for deciding on surfaces like roads, building blocks, floors, and ceilings. It is easy to export the observation characteristics using the laser scanner technique after the coordinate’s transformation. The software simplifies the export of observation characteristics obtained through laser scanning. After transforming the captured coordinates to the desired coordinate system or reference frame, users can conveniently export the relevant data. This capability facilitates seamless integration with other software or workflows, allowing for further analysis, visualization, or sharing of the observed features and measurements.
A few steps involved consist of data checking, data registration, georeferencing, data coloring, data filtering, and until it is done with editing [10]. Figure 5 shows the processing steps of 3D point cloud data from the beginning of the project until it was done with editing.
3 Methodology
The proposed approach for training and evaluating the 3D PC filtering by using the ML algorithm is presented in Fig. 6. The process of generating training and reference PCs is shown in Sect. 3.1, and the specifications of the proposed 3D classified and filtered PC are presented in Sect. 3.2. Schemes of the mosque, land, and tree PCs are shown in Sect. 3.3.
3.1 Generating training and reference PCs
The proportion of data allocated to each class may vary based on the specific objectives of the study or the distribution of classes in the dataset. the specific criteria for inclusion and the proportion of data allocated to each set are as follows:
-
i.
Mosque: Points that exhibit characteristics such as specific geometric shapes, architectural features, or patterns associated with mosques.
-
ii.
Land: Points representing flat or uneven terrain, excluding points that correspond to buildings, vegetation, or other specific classes.
-
iii.
Tree: Points showing vegetation patterns, high verticality, or characteristics typical of trees, such as point density or color variations.
To classify the total PC into alternative classes, the first step is to stratify pixels as either mosque, land, or trees. In this regard, a group of points has been selected from the total PC Fig. 2 for the mosque, land, and trees pixels (No. of points = 972) to input as training data in the MATLAB file, as shown in Table 2:
3.2 Maximum likelihood classifier
The ML classifier makes the conservative assumption that pixel values within a particular cover class tend to cluster around the cover class's mean. Most mosque pixels are predicted to have a value of 8.7982, most land pixels are predicted to have a value of − 1.3144, and most tree pixels are predicted to have a value of 0.5201 by the ML classifier. As stated in Eq. 1, probability estimates may be calculated for each pixel value using the standard deviation (SD) as an indication of variability. Example results for a set of PCs representing the land, mosque, and tree classes using Eq. 1 may be seen in Table 3 [34].
where Zi is the length of training PCs coordinates for land, mosque, and trees, std and mean is the standard division and the average of the training data.
The Z-coordinate represents the vertical dimension or height information of points in a 3D point cloud. In many scenarios, such as environmental mapping, building analysis, or terrain modeling, the vertical component carries significant information about the objects or features of interest. By relying on the Z-coordinate, it becomes possible to classify and filter points based on their vertical position relative to a reference plane or height threshold. In 3D point clouds, noise often manifests as random fluctuations in the point positions. By focusing on the Z-coordinate, which represents the vertical axis, it is easier to distinguish outliers or noise points that deviate significantly from the expected height distribution. This allows for effective noise separation and removal during the filtering process.
Limiting the classification to the Z-coordinate simplifies the filtering algorithm and reduces computational complexity. Instead of considering multiple dimensions or features, focusing on a single coordinate streamlines the process and allows for efficient implementation.
The obtained likelihood values for land and tree classes have been plotted as a bell-shaped curve, as shown in Fig. 7, with the total area under each class curve summing to 1.
3.3 Implementation using MATLAB software
The noise identification process aims to identify and distinguish noise points from the actual data points. It involves analyzing the characteristics of the point cloud, such as density, spatial distribution, or geometric properties, to differentiate noise points from the desired data points. The position information of the points in the training point cloud and the filtered point cloud is linked, and a nonlinear model is derived using MATLAB. This step involves processing and analyzing the point cloud data to create a model that represents the desired features and finer details while filtering out the noise.
To estimate the likelihood of buildings, land, and trees, an ML classifier has been implemented in MATLAB as shown in Fig. 8, a collection of data points characterizing the object may be used to calculate the optimal function of three independent variables (SD, mean, and Z coordinate). Similarity measures between a point and its training hood are then used to filter the points, significantly impacting the filtering method's effectiveness. Details of the ML filtering and classification algorithm are mentioned as follows:
Figure 9 shows the total 3D PCs (1,194,487) after denoising the out-layer PCs using ScanMaster software. Figure 10 presents the filtered and classified PC for (a) mosque, (b) trees, and (c) land using ScanMaster software. Figure 11 presents the filtered and classified PC for (a) mosque, (b) trees, and (c) land using the ML algorithm by CloudCompare software.
4 Results and discussions
After a detailed analysis of the 3D PC filtering and classification algorithm, experiments have been conducted aiming at comparing and evaluating the performance of the proposed approach and other PC filtering methods. The proposed ML approach has been coded and programmed using MATLAB R2014a; experiments are performed on a PC with Intel (R) Core (TM) i7-7600U CPU @ 2.90 GHz and 16 GB of RAM. To evaluate the classification performance of the proposed filtering and classification technique, standard metrics were employed, including True Positives (TP), False Positives (FP), False Negatives (FN), and True Negatives (TN). TP represents the correctly classified points belonging to the target class, while FP indicates the points wrongly classified as the target class. FN represents the points of the target class that were mistakenly classified as another class, and TN represents the correctly classified points belonging to other classes. These metrics were calculated based on a ground truth dataset and the resulting classified point cloud. By comparing the classification results with the ground truth, the following metrics were obtained:
Accuracy (ACC): The overall accuracy of the classification, calculated as (TP + TN)/(TP + TN + FP + FN). Precision: The proportion of correctly classified positive points out of all points classified as positive, calculated as TP/(TP + FP). The obtained results are presented in Table 4.
The accuracies obtained for filtered and classified point clouds (No. = 1,194,487) are shown in Table 4. The overall accuracy = 0.8041 with valid point removal = 201,229 points and class accuracy for building = 0.9704, land = 0.9633, and green area = 0.9344. When taking feature preservation into account, it is clear that the suggested ML technique can provide a more refined output while also properly maintaining the forms of features. As can be shown in Fig. 10, the suggested ML method also works well on a real-world 3D PC. Overall, the suggested ML filtering technique may provide more satisfying results than existing filtering algorithms for PCs with a large number of points. The suggested ML method may be more suited for subsequent processing due to the rather accurate models it generates.
4.1 Methods and measures for comparison
In this paper, four commonly used methods in related literature have been applied for comparison. These methods include (1) Voxel Grid filter (VG), (2) Normal-based Bilateral filter (NBF), (3) Moving Least Square (MLS), and (4) Weighted local projection (WLOP) [23]. VG and NBF are available in the PC library (PCL) [35]. WLOP was implemented in C++, while MLS was programmed by MATLAB software.
Due to the large number of points often found in PC, which has a considerable effect on the performance of filtering methods, an experiment has been carried out to provide a thorough evaluation of the filtering algorithms under consideration in comparison to the suggested one. As well, two error metrics, δ and Dmean, have been used to rate the quality of the denoising results. The ground truth points of the office chair model used in this paper are assigned as the occupation points of the TLS. δ represents the averaged angle over all angles between the ground truth point normals and the resulting point normals. Dmean the average distance from the resulting points to the corresponding ground truth points [16]. These metrics provided quantitative measures to rate the quality of the filtering outcomes. Here's a brief explanation of the two error metrics as shown in Eqs. 2 and 3:
where θi represents the angle between the ground truth point normal vector ni and the resulting point normal vector ri for each point i in the point cloud and di represents the distance between the resulting point position qi and the corresponding ground truth point position pi. Where N represents the total number of points in the point cloud and Δθi represents the absolute difference in angles for each point.
4.2 Comparison with the selected methods
For a comprehensive comparison with the selected methods, a noisy point cloud of an office chair (No. of points = 29,148) as shown in Fig. 12 is cited from the PC library (PCL) [35]. The PC has been filtered using the ML technique as shown in section 3.2. to compare with the other methods that have been identified for determining efficiency.
Due to the linear filtering mechanism, a guided point cloud filter has the benefit of reducing time spent. Table 5 shows an overview of operational timings for the proposed ML method compared to other different methods as applied using the office chair point cloud. It is claimed that the suggested guided point cloud filter accomplishes effective outcomes. As can be observed from the error metrics in Table 6, the proposed approach has achieved better filtering performance on point cloud models as compared to other methods.
5 Conclusion
PCs are plagued with a wide variety of noise forms and amplitudes that are beyond human control. This occurs as a result of the inherent fallibility of both the technology and the situations in which data is captured. To improve PC performance, noise must be filtered out using strategies like the spatial filtering approaches discussed in this study and others like them. In a setting where physical constraints make it difficult to eliminate noise, producing measures based on repeated observations or filtering the existing measurements is the most effective strategy for ensuring the integrity of the data being collected. Tested models of PCs in this paper were collected using TLS and photogrammetric methods. An effective and efficient filtering method has been proposed based on the well-known ML algorithm. Considering the location of a place of interest as essential data, this method can be seen as an expansion of guided PC filtering. In the suggested method, the training data is used to derive a nonlinear model between the filtered output points and the related PCs for guiding. The suggested method not only accomplishes feature-preserving filtering but also shows high efficiency and accuracy in its application, as shown by experimental results evaluated on various point clouds. Additionally, it is conceptually simple and easy to implement on a real-world 3D PC. In future work, the proposed approach will be further investigated, taking into account geometrical characteristics such as normal and curvature to increase the performance of the filtering scheme.
Data availability
The data that support the findings of this study are available from the corresponding author, [Mohamed.Sherief@eng.kfs.edu.eg], upon reasonable request.
References
Zhou Y, Chen R, Zhao YQ, Ai X, Zhou G. Point cloud denoising using non-local collaborative projections. Pattern Recogn. 2021;120:108128. https://doi.org/10.1016/j.patcog.2021.108128.
Günen MA, Atasever ÜH, Taşkanat T, Beşdok E. Usage of unmanned aerial vehicles (UAVS) in determining drainage networks. Eng Sci. 2019;14(1):1–10. https://doi.org/10.12739/nwsa.2019.14.1.4a0062.
Ahmadabadian AH, Karami A, Yazdan R. An automatic 3D reconstruction system for texture-less objects. Robot Auton Syst. 2019;117:29–39. https://doi.org/10.1016/j.robot.2019.04.001.
Aghababaee H, Ferraioli G, Schirinzi G, Pascazio V. Corrections to “Regularization of SAR tomography for 3-D height reconstruction in urban areas” [Feb 19 648–659]. IEEE J Selected Top Appl Earth Obs Remote Sens. 2019;12(3):1063. https://doi.org/10.1109/jstars.2019.2903398.
García-García A, Orts-Escolano S, García-Rodríguez J, Cazorla M. Interactive 3D object recognition pipeline on mobile GPGPU computing platforms using low-cost RGB-D sensors. J Real-Time Image Proc. 2016;14(3):585–604. https://doi.org/10.1007/s11554-016-0607-x.
Vock R, Dieckmann A, Ochmann S, Klein R. Fast template matching and pose estimation in 3D point clouds. Comput Graph. 2019;79:36–45. https://doi.org/10.1016/j.cag.2018.12.007.
Jia C, Wang CJ, Yang T, Fan B, He F. A 3D point cloud filtering algorithm based on surface variation factor classification. Procedia Comput Sci. 2019;154:54–61. https://doi.org/10.1016/j.procs.2019.06.010.
Gunen MA (2017) Comparison of point cloud filtering algorithms. Geomatics Eng.
De Oliveira AQ, Oliveira JF, Pereira JM, Araújo B, Boavida J. 3D modeling of laser scanned and photogrammetric data for digital documentation: the Mosteiro da Batalha case study. J Real-Time Image Proc. 2012;9(4):673–88. https://doi.org/10.1007/s11554-012-0242-0.
Fawzy HE. 3D laser scanning and close-range photogrammetry for buildings documentation: a hybrid technique towards a better accuracy. Alex Eng J. 2019;58(4):1191–204. https://doi.org/10.1016/j.aej.2019.10.003.
Uggla G, Horemuž M. Conceptualizing georeferencing for terrestrial laser scanning and improving point cloud metadata. J Surv Eng ASCE. 2021. https://doi.org/10.1061/(ASCE)su.1943-5428.0000344.
Basha A, Fawzy HE, Farhan M, Sherif M, Boutros MN, Selim R, Sherbini EE, Roshdy A, Reda M, Gharib R, Qazzaz AE, Hamdeen M, Lotfy N, Galil OA, Gamal E, Shabaan A, Fouda N. Use of photomodeler as a measuring and management tool in construction projects. Global J Eng Technol Adv. 2022;10(2):032–42. https://doi.org/10.30574/gjeta.2022.10.2.0034.
Ulvi A. Analysis of the utility of the unmanned aerial vehicle (UAV) in volume calculation by using photogrammetric techniques. Int J Eng Geosci. 2018;3(2):43–9. https://doi.org/10.26833/ijeg.377080.
Stückler J, Waldvogel B, Schulz H, Behnke S. Dense real-time mapping of object-class semantics from RGB-D video. J Real-Time Image Proc. 2015;10(4):599–609. https://doi.org/10.1007/s11554-013-0379-5.
Jia C, Yang T, Wang C, Fan B, He F. A new fast filtering algorithm for a 3D point cloud based on RGB-D information. PLoS ONE. 2019;14(8):e0220253. https://doi.org/10.1371/journal.pone.0220253.
Han X, Jin JS, Wang M, Jiang W, Gao L, Xiao L. A review of algorithms for filtering the 3D point cloud. Signal Process Image Commun. 2017;57:103–12. https://doi.org/10.1016/j.image.2017.05.009.
Narváez EAL, Narváez NEL (2006) Point cloud denoising using robust principal component analysis. In: international conference on computer graphics theory and applications (Vol. 2, pp. 51–58). SCITEPRESS.
Liu B, Chan K, Wang CCL. Iterative consolidation of unorganized point clouds. IEEE Comput Graph Appl. 2012;32(3):70–83. https://doi.org/10.1109/mcg.2011.14.
Ma S, Zhou C, Zhang L, Hong W, Tian Y (2014) Depth image denoising and key points extraction for manipulation plane detection. In: proceeding of the 11th world congress on intelligent control and automation (pp. 3315–3320). IEEE. https://doi.org/10.1109/wcica.2014.7053264
Hou W, Chan TM, Ding M. Denoising point cloud. Inverse Probl Sci Eng. 2011;20(3):287–98. https://doi.org/10.1080/17415977.2011.603087.
Wang J, Yu Z, Zhu W, Cao J. Feature-Preserving surface reconstruction from unoriented, noisy point data. Comput Graph Forum. 2013;32(1):164–76. https://doi.org/10.1111/cgf.12006.
Schall O, Belyaev A, Seidel HP (2005) Robust filtering of noisy scattered point data. In: proceedings eurographics/IEEE VGTC symposium point-based graphics, 2005. (pp. 71–144). IEEE.
Huang H, Li D, Zhang H, Ascher UM, Cohen–Or D. Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph (TOG). 2009;28(5):1–7. https://doi.org/10.1145/1661412.1618522.
Ye M, Wang X, Yang R, Ren L, Pollefeys M (2011) Accurate 3D pose estimation from a single depth image. In: 2011 international conference on computer vision (pp. 731–738). IEEE.
Avron H, Sharf A, Greif C, Cohen–Or D. ℓ 1 -Sparse reconstruction of sharp point set surfaces. ACM Trans Graph. 2010;29(5):1–12. https://doi.org/10.1145/1857907.1857911.
Wang J, Xu K, Liu L, Cao J, Liu B, Yu Z, Gu X. Consolidation of low-quality point clouds from outdoor scenes. Comput Graph Forum. 2013;32(5):207–16. https://doi.org/10.1111/cgf.12187.
Clarenz U, Rumpf M, Telea A (2004) Fairing of point-based surfaces. In: proceedings computer graphics international, 2004. (pp. 600–603). IEEE.
Deng X, Guo T, Wang Q. A novel fast classification filtering algorithm for LiDAR point clouds based on small grid density clustering. Geod Geodyn. 2022;13(1):38–49. https://doi.org/10.1016/j.geog.2021.10.002.
Orts-Escolano S, Morell V, García-Rodríguez J, Cazorla M (2013) Point cloud data filtering and downsampling using growing neural gas. In: The 2013 international joint conference on neural networks (IJCNN) (pp. 1–8). IEEE.
Fan L, Cai Y. An efficient filtering approach for removing outdoor point cloud data of Manhattan-World Buildings. Remote Sens. 2021;13(19):3796. https://doi.org/10.3390/rs13193796.
Li F, Shi W, Tu Y, Zhang H. Automated methods for indoor point cloud preprocessing: coordinate frame reorientation and building exterior removal. J Build Eng. 2023;76:107270. https://doi.org/10.1016/j.jobe.2023.107270.
Liu X, Chen Y, Cheng L, Yao M, Deng S, Li M, Cai DS. Airborne laser scanning point clouds filtering method based on the construction of virtual ground seed points. J Appl Remote Sens. 2017;11(1):016032. https://doi.org/10.1117/1.jrs.11.016032.
Altuntaş C. Integration of point clouds originated from laser scanners and photogrammetric images for visualization of complex details of historical buildings. Int Arch Photogramm Remote Sens Spatial Inf Sci. 2015;XL-5/W4:431–5.
Günen MA, Beşdok E. Comparison of point cloud filtering methods with data acquired by photogrammetric method and RGB-D sensors. Int J Eng Geosci. 2021;6(3):125–35. https://doi.org/10.26833/ijeg.731129.
Rusu RB, Cousins S (2011) 3D is here: point cloud library (PCL). In: 2011 IEEE international conference on robotics and automation (pp. 1–4). IEEE.
Acknowledgements
The researchers would like to thank the Surveying Laboratory Staff at the Faculty of Engineering, Kafrelsheikh University, Egypt. They made it possible for the study to be conducted at their lab.
Funding
No external funding was used.
Author information
Authors and Affiliations
Contributions
Dr. Mahmoud and Dr. Mohamed wrote the main manuscript text and, Dr. Magda prepared figures, and Dr. Ali prepared Tables. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors of this article have stated that they have no competing interests related to its research, writing, or publication.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Salah, M., Farhan, M., Basha, A. et al. Filtering of 3D point clouds using maximum likelihood algorithm. Discov Appl Sci 6, 419 (2024). https://doi.org/10.1007/s42452-024-05976-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42452-024-05976-1