Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data

Pattern Recognition

Volumn 48, Issue 4, 2015, Pages 1404-1419

  Nurunnabi, Abdul ^a,b   West, Geoff ^a,b   Belton, David ^a,b  

^a CURTIN UNIVERSITY   (Australia)

^b Global Spatial Network Board   (Australia)

Author keywords

Feature extraction; Plane fitting; Point cloud denoising; Robust saliency feature; Segmentation; Surface reconstruction

Indexed keywords

DATA HANDLING; DATA MINING; FEATURE EXTRACTION; IMAGE SEGMENTATION; LASER APPLICATIONS; LEARNING SYSTEMS; SCANNING; STATISTICS; SURFACE ANALYSIS;

DE-NOISING; FALSE NEGATIVE RATE; FALSE POSITIVE RATES; MISCLASSIFICATION RATES; OUTLIER DETECTION; PLANE FITTING; SALIENCY FEATURES; STATISTICAL TECHNIQUES;

SURFACE RECONSTRUCTION;

EID: 84920676486     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.10.014     Document Type: Article

References (57)

1. N. Amenta, Y.J. Kil, Defining point-set surfaces, ACM Trans. Graph. 23 (3) (2004) 264-270.
2. T.K. Dey, L. Gang, J. Sun, Normal estimation for point cloud: a comparison study for a Voronoi based method, in: M. Pauly, M. Zwicker (Eds.), Proceedings of the Eurographics Symposium on Point-Based Graphics, 2005, pp. 39-46.
3. H. Hoppe, T. De Rose, T. Duchamp, Surface reconstruction from unorganized points, in: Proceedings of the ACM SIGGRAPH, vol. 26, no. 2, 1992, pp. 71-78.
4. L. Klasing, D. Althoff, D. Wollherr, M. Buss, Comparison of surface normal estimation methods for range sensing applications, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2009.
5. B. Li, R. Schnabel, R. Klein, Z. Cheng, G. Dang, S. Jin, Robust normal estimation for point clouds with sharp features, Comput. Graph. 34 (2010) 94-106.
6. C. Weber, S. Hahmann, H. Hagen, G-P. Bonneau, Sharp feature preserving MLS surface reconstruction based on local feature line approximations, Graph. Models 74 (6) (2012) 335-345.
7. S. Sotoodeh, Outlier detection in laser scanner point clouds, in: International Archives of Photogrammetry, Remote Sensing and Spatial Information Systems, Dresden, vol. 36, no. 5, 2006, pp. 297-302.
8. M. Pauly, M. Gross, L.P. Kobbelt, Efficient simplification of point sample surface, in: Proceedings of the Conference on Visualization, Washington, DC., 2002, pp. 163-170.
9. T. Rabbani, Automatic reconstruction of industrial installations using point clouds and images (Ph.D. thesis), NCG, Nederlandse Commissie voor Geodesie, Natherlands Geodetic Commission, Delft, The Natherlands, 2006.
10. D. Belton, Classification and segmentation of 3D terrestrial laser scanner point cloud (Ph.D. thesis), Department of Spatial Sciences, Curtin University of Technology, Australia, 2008.
11. N.J. Mitra, A. Nguyen, L. Guibas, Estimating surface normals in noisy point cloud data, Spec. Issue Int. J. Comput. Geom. Appl. 14 (2004) 261-276.
12. A. Nurunnabi, D. Belton, G. West, Diagnostic-robust statistical analysis for local surface fitting in 3D point cloud data, in: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 1-3, 2012, pp. 269-274.
13. E. Castillo, J. Liang, H. Zhao, Point cloud segmentation via constrained nonlinear least squares surface normal estimates, in: Michael Breu, Alfred Bruckstein, Petros Maragos (Eds.), Innovations for Shape Analysis, Mathematics, and Visualization, Springer-Verlag, Berlin, Heidelberg, 2013, pp. 283-299, Chapter 13.
14. V. Barnett, T. Lewis, Outlier in Statistical Data, John Wiley and Sons, New York, 1995.
15. P.J. Rousseeuw, M. Hubert, Robust statistics for outlier detection, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1 (1) (2011) 73-79.
16. S. Fleishman, D. Cohen-Or, C. Silva, Robust moving least-squares fitting with sharp features, ACM Trans. Graph. 24 (3) (2005) 544-552.
17. C. Aggarwal, Outlier Analysis, Springer, New York, USA, 2013.
18. V. Hodges, J. Austin, A survey of outlier detection methodologies, Artif. Intell. Rev. 22 (2004) 85-126.
19. P.J. Rousseeuw, A. Leroy, Robust Regression and Outlier Detection, John Wiley and Sons, New York, USA, 2003.
20. E. Schubert, A. Zimek, H.-P. Kriegel, Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection, Data Min. Knowl. Discov. 28 (2014) 190-237.
21. I.T. Jolliffe, Principal Component Analysis, Springer, NY, USA, 2002.
22. M. Hubert, P.J. Rousseeuw, K.V. Branden, ROBPCA: a new approach to robust principal component analysis, Technometrics 47 (1) (2005) 64-79.
23. M.A. Fischler, R.C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Commun. ACM 24 (6) (1981) 381-395.
24. M. Zuliani, RANSAC for Dummies, 〈http://vision.ece.ucsb.edu/~zuliani/Research/RANSAC/docs/RANSAC4Dummies.pdf〉, (2011). Accessed 05 May 2013.
25. P.H.S. Torr, A. Zisserman, MLESAC: a new robust estimator with application to estimating image geometry, J. Comput. Vis. Image Underst. 78 (1) (2000) 138-156.
26. S. Hido, Y. Tsuboi, H. Kashima, M. Sugiyama, T. Kanamori, Statistical outlier detection using direct density ratio estimation, Knowl. Inf. Syst. 26 (2) (2011) 309-336.
27. T. kanamori, S. Hido, M. Sugiyama, A least-squares approach to direct importance estimation, J. Mach. Learn. Res. 10 (2009) 1391-1445.
28. M. Sugiyama, K.M. Borgwardt, Rapid distance-based outlier detection via sampling, in: Proceedings of the Advances in Neural Information Processing Systems (NIPS), Navada, USA, 5-9 December, 2013, pp. 467-475.
29. C. Wang, H. Tanahashi, H. Hirayu, Comparison of local plane fitting methods for range data, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Kauai, vol. 1, 2001, pp. 663-669.
30. J.-E. Deschaud, F. Goulette, A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing, in: Proceedings of the International Symposium on 3DPVT, Paris, France, 2010.
31. H. Sheung, C. Wang, Robust mesh reconstruction from unoriented noisy points, in: Proceedings of the SIAM/ACM Joint Conference on Geometric and Physical Modeling, New York, USA, 2009, pp. 13-24.
32. N. Amenta, M. Bern, Surface reconstruction by Voronoi filtering, Discret. Comput. Geom. 22 (4) (1999) 481-504.
33. A. Boulch, R. Marlet, Fast and robust normal estimation for point clouds with sharp features, in: Computer Graphics Forum, Blackwell Publishing Ltd vol. 31, no. 5, 2012, pp. 1765-1774.
34. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C.T. Silva, Point set surfaces, in: Proceedings of the IEEE Visualization, 2001, pp. 21-28.
35. A.C. Öztireli, G. Guennebaud, M. Gross, Feature preserving point set surfaces based on non-linear kernel regression, in: Computer Graphics Forum, Blackwell Publishing Ltd., vol. 28, no. 2, 2009, pp. 493-501.
36. M. Breunig, H-P. Kriegel, R.T. Ng, J. Sander, LOF: identifying density-based local outliers, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, vol. 29, no. 2, Dallas, Texas, USA, 2000, pp. 93-104.
37. E.M. Knorr, R.T. Ng, Algorithms for mining distance-based outliers in large datasets, in: Proceedings of the 24th International Conference on Very Large Databases (VLDB), New York, USA, 1998, pp. 392-403.
38. B. Schölkopf, J.C. Patt, J. Shawe-Taylor, A.J. Smola, R.C. Williamson, Estimating the support of a high-dimensional distribution, Neural Comput. 13 (7) (2001) 1443-1471.
39. B. Liu, Y. Xiao, L. Cao, Z. Hao, F. Deng, SVDD-based outlier detection on uncertain data, Knowl. Inf. Syst. 34 (2013) 597-618.
40. H.-P. Kriegel, P. Kroger, E. Schubert, A. Zimek, LoOP: local outlier probabilities, in: Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM), Hongkong, China, 2009, pp. 1649-1652.
41. S.Y. Jiang, Q.B. An, Clustering-based outlier detection method, in: Proceedings of the 5th IEEE International Conference on Fuzzy Systems and Knowledge Discovery, 2008, pp. 429-433.
42. D. Tax, R. Duin, Support vector data description, Mach. Learn. 54 (1) (2004) 45-66.
43. A. Nurunnabi, A.S. Hadi, A.H.M.R. Imon, Procedures for the identi fication of multiple influential observations in linear regression, J. Appl. Stat. 41 (6) (2014) 1315-1331.
44. J. Feng, H. Xu, S. Yan, Robust PCA in high-dimension: a deterministic approach, in: Proceedings of the 29th International Conference on Machine Learning, Edinburgh, Scotland, UK, 2012, pp. 249-256.
45. P.J. Rousseeuw, K.V. Driessen, A fast algorithm for the minimum covariance determinant estimator, Technometrics 41 (3) (1999) 212-223.
46. R. Schnabel, R. Wahl, R. Klein, Efficient RANSAC for Point-Cloud Shape Detection, The Eurographics Association and Blackwell Publishing, 2007, pp. 1-12.
47. E.J. Candés, X. Li, Y. Ma, J. Wright, Robust principal component analysis? J. ACM 58 (3) (2011).
48. G. Li, Z. Chen, Projection-pursuit approach to robust dispersion matrices and principal components: primary theory and Monte Carlo, J. Am. Stat. Assoc. 80 (391) (1985) 759-766.
49. H. Wang, D. Suter, Robust adaptive-scale parametric model estimation for computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 26 (11) (2004) 1459-1474.
50. B.J. Tordoff, D.W. Murray, Guided-MLESAC: faster image transform estimation by using matching priors, IEEE Trans. Pattern Anal. Mach. Intell. 27 (10) (2005) 1523-1535.
51. S. Ramaswamy, R. Rastogi, K. Shim, Ef ficient algorithms for mining outliers for large data sets, in: Proceedings of the ACM SIGMOD, International Conference on Management of Data, 2000, pp. 427-438.
52. M. Wu, C. Jermaine, Outlier detection by sampling with accuracy guarantees, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006, pp. 767-772.
53. H.-P. Kriegel, M. Scubert, A. Zimek, Angel-based outlier detection in highdimensional data, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008, pp. 442-452.
54. T. Fawcett, Introduction to ROC analysis, Pattern Recognit. Lett. 27 (2006) 861-874.
55. A. Nurunnabi, D. Belton, G. West, Robust segmentation for multiple planar surface extraction in laser scanning 3D point cloud data, in: Proceedings of the 21st International Conference on Pattern Recognition, Tsukuba Science City, Japan, 11-15 November 2012, pp. 1367-1370.
56. A. Nurunnabi, D. Belton, G. West, Robust segmentation in laser scanning 3D point cloud data, in: Proceedings of the Digital Image Computing: Techniques and Applications (DICTA), Fremantle, Australia, 3-5 December 2012.
57. W.E. Li, Q. Guo, M-K. Jakubowski, M. Kelly, A new method for segmenting individual trees from the Lidar point cloud, Photogramm. Eng. Remote Sens. 78 (1) (2012) 75-84.