Abstract
To ensure no loss of feature information of model and rapidly eliminate the high density noise clusters of point cloud. A kind of de-noising algorithm based on the connexity of spatial grid was proposed. Firstly, the concept of connected region in the binary image was extended to 3D point cloud model, divided the point cloud model into uniform space hexahedron, created the concept of adjacent lattice cell, then determined the pixel value of cell grid according to the density of the point in it, and the connected area was established by matching the pixel values of the adjacent units, judged whether the lattice cell was a noise unit according the size of connected region, so that the large scale noise was filtered. Finally, used the bilateral filtering to smoothing the small-scale noise. The experimental results show the proposed method could filter out the noise while preserving the details feature of model, the maximum error of point cloud is 1.7245E−2 mm, and standard deviation is 0.4012E−2 mm after filtering, the computation time is 53 s far less than that of the clustering algorithm; under the interference of different intensity noise, the proposed algorithm can achieve better de-noising effects and retain the high-frequency feature information of point cloud.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, X., Cai, J., Wu, Z., et al.: Normal estimation and normal orientation for point cloud model based on improved local surface fitting. J. Comput. Aided Des. Comput. Gr. 27(4), 614–620 (2015)
Taubin, G.: A signal processing approach to fair surface design. In: Conference on Computer Graphics and Interactive Techniques, pp. 351–358. ACM (1995)
Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. ACM Trans. Gr. 22(3), 943–949 (2004)
Fleishman, S., Cohen-Or, D.: Robust moving least-squares fitting with sharp features. ACM Trans. Gr. 24(3), 544–552 (2005)
Gu, X.: A filtering algorithm for scattered point cloud based on curvature features classification. J. Inf. Comput. Sci. 12(2), 525–532 (2015)
Wibowo, S.A., Kim, S.: Three-dimensional face point cloud smoothing based on modified anisotropic diffusion method. Int. J. Fuzzy L. Intell. Syst. 14(2), 84–90 (2014)
Wang, L., Yuan, B.: Robust fuzzy C-means and bilateral point clouds denoising. J. Beijing Jiaotong Univ. 32(2), 18–21 (2008)
Li, J., Zhang, C., Fan, H.: Point cloud denoising algorithm based on swarm intelligent. Comput. Integr. Manuf. Syst. 17(5), 935–945 (2011)
Guo, J., Chen, X., Lu, J.-M., et al.: Points cloud self-adaptive denoising algorithm based on density k-means and improved bilateral fitering. Transducer Microsyst. Technol. 35(7), 147–149 (2016)
Xu, L., Huang, X., Li, G.: Point clouds denoise algorithm based on fuzzy c-means and mean filter. Mach. Build. Autom. 45(4), 5–7 (2016)
Zhu, J., Hu, X., Zhang, Z., et al.: hierachical outlier detection for point cloud data using a density analysis method. Acta Geodaetica Cartogr. Sin. 44(3), 282–291 (2015)
Ramiya, A.M., Nidamanuri, R.R., Ramakrishnan, K.: A supervoxel-based spectro-spatial approach for 3D urban point cloud labelling. Int. J. Remote Sens. 37(17), 4172–4200 (2016)
Li, W.L., Xie, H., Zhang, G., et al.: Adaptive bilateral smoothing for a point-sampled blade surface. IEEE/ASME Trans. Mechatron. 21(6), 2805–2816 (2016)
Acknowledgments
The authors would like to thank all the reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Siyong, F., Lushen, W. (2019). Denoising Point Cloud Based on the Connexity of Spatial Grid. In: Deng, K., Yu, Z., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2018. Advances in Intelligent Systems and Computing, vol 856. Springer, Cham. https://doi.org/10.1007/978-3-030-00214-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-00214-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00213-8
Online ISBN: 978-3-030-00214-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)