Abstract
Point cloud source data for surface reconstruction is usually contaminated with noise and outliers. To overcome this deficiency, a density-based point cloud denoising method is presented to remove outliers and noisy points. First, particle-swam optimization technique is employed for automatically approximating optimal bandwidth of multivariate kernel density estimation to ensure the robust performance of density estimation. Then, mean-shift based clustering technique is used to remove outliers through a thresholding scheme. After removing outliers from the point cloud, bilateral mesh filtering is applied to smooth the remaining points. The experimental results show that this approach, comparably, is robust and efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berger M, Levine JA, Nonato LG, Taubin G, Silva CT (2013) A benchmark for surface reconstruction. ACM Trans Graph (TOG) 32(2):20
Berger M, Tagliasacchi A, Seversky L, Alliez P, Levine J, Sharf A, Silva C (2014) State of the art in surface reconstruction from point clouds. EUROGRAPHICS star reports, vol 1, pp 161–185
Blum C, Gro R (2015) Swarm intelligence in optimization and robotics. In: Springer handbook of computational intelligence. Springer, pp 1291–1309
Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619
Desbrun M, Meyer M, Schroder P, Barr AH (2000) Anisotropic feature-preserving denoising of height fields and bivariate data. In: Graphics interface, vol 11, pp 145–152. Citeseer
Duong T, Hazelton ML (2005) Convergence rates for unconstrained bandwidth matrix selectors in multivariate kernel density estimation. J Multivariate Anal 93(2):417–433
Fleishman S, Cohen-Or D, Silva CT (2005) Robust moving least-squares fitting with sharp features. In: ACM transactions on graphics (TOG), vol 24. ACM, pp 544–552
Fleishman S, Drori I, Cohen-Or D (2003) Bilateral mesh denoising. In: ACM transactions on graphics (TOG), vol 22. ACM, pp 950–953
Guidoum AC (2013) Kernel estimator and bandwidth selection for density and its derivatives
Hsieh ST, Sun TY, Liu CC, Tsai SJ (2009) Efficient population utilization strategy for particle swarm optimizer. IEEE Trans Syst Man Cybern Part B: Cybern 39(2):444–456
Hyndman RL, Zhang X, King ML (2004) Bandwidth selection for multivariate kernel density estimation using MCMC. In: Econometric Society 2004 Australasian meetings. No. 120, Econometric Society
Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255
Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE International Conference on evolutionary computation proceedings, IEEE world congress on computational intelligence 1998. IEEE, pp 69–73
Song Y (2010) Boundary fitting for 2d curve reconstruction. Vis Comput 26(3):187–204
Sotoodeh S (2006) Outlier detection in laser scanner point clouds. Int Arch Photogram Remote Sens Spat Inf Sci 36(5):297–302
Wang Y, Feng HY (2015) Outlier detection for scanned point clouds using majority voting. Comput-Aid Des 62:31–43
Zhang X, King ML, Hyndman RJ (2006) A Bayesian approach to bandwidth selection for multivariate kernel density estimation. Comput Stat Data Anal 50(11):3009–3031
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zaman, F., Wong, Y.P., Ng, B.Y. (2017). Density-Based Denoising of Point Cloud. In: Ibrahim, H., Iqbal, S., Teoh, S., Mustaffa, M. (eds) 9th International Conference on Robotic, Vision, Signal Processing and Power Applications. Lecture Notes in Electrical Engineering, vol 398. Springer, Singapore. https://doi.org/10.1007/978-981-10-1721-6_31
Download citation
DOI: https://doi.org/10.1007/978-981-10-1721-6_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1719-3
Online ISBN: 978-981-10-1721-6
eBook Packages: EngineeringEngineering (R0)