Robust segmentation in laser scanning 3D point cloud data

2012 International Conference on Digital Image Computing Techniques and Applications, DICTA 2012

Volumn , Issue , 2012, Pages

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

^a CURTIN UNIVERSITY   (Australia)

Author keywords

covariance technique; feature extraction; outlier; region growing; robust normal; robust statistics

Indexed keywords

COVARIANCE TECHNIQUE; OUTLIER; REGION GROWING; ROBUST NORMAL; ROBUST STATISTICS;

DATA PROCESSING; FEATURE EXTRACTION; LASER APPLICATIONS; PRINCIPAL COMPONENT ANALYSIS; STATISTICS;

IMAGE SEGMENTATION;

EID: 84874377446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DICTA.2012.6411672     Document Type: Conference Paper

References (34)

1. P. J. Besl, and R. C. Jain, "Segmentation through variable- order surface fitting," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 10 (2), pp. 167-192, 1988.
2. K. Klasing, "Surface-based segmentation of 3D range data," Technical report TR-LSE-2009-10-1, Institute of Automatic Control Engineering, Technische Universität München, Germany, 2009.
3. J. Linag, F. Park, and H. Zhao, "Robust and efficient implicit surface reconstruction for point clouds based on convexified image segmentation," 2011. ftp://ftp.math.ucla.edu/pub/camreport/cam11-16.pdf, accessed 27-06-12.
4. Y. Liu, and Y. Xiong, "Automatic segmentation of unorganized noisy point clouds based on the Gaussian map," Computer-Aided Design," vol. 40, pp. 576-594, 2008.
5. M. Pauly, M. Gross, and L. P. Kobbelt, "Efficient simplification of point-sampled surface," in The Conference on Visualization, Washington, pp. 163-170, 2002.
6. S. Sotoodeh, "Outlier detection in laser scanner point clouds," in IAPRS, Dresden, vol. XXXIV, pp. 297-301, 2006.
7. T-J. Fan, G. Medioni, and R. Nevatia, "Segmented descriptions of 3-D surfaces," IEEE Journal of Robotics and Automtion, vol. RA-3, no. 6, pp. 527-538, 1987.
8. H. Woo, E. Kang, S. Y. Wang, and K. H. Lee, "A new segmentation method for point cloud data," International Journal of Machine Tools and Manufacture, vol. 42, no. 2, pp. 167-178, 2002. (Pubitemid 33018899)
9. rd IEEE Workshop on Applications of Computer Vision, IEEE Computer Society, Washington, DC, USA, p. 83, 1996.
10. D. Marshall, G. Lukacs, and R. Martin, "Robust segmentation of primitives from range data in presence of geometric degeneracy," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 23, no. 3, pp. 304-314, 2001. (Pubitemid 32286637)
11. th International Conference on Computer Vision, IEEE computer society, Washington, DC, USA, p. 286, 1998.
12. C. C. Chen, and I. Stamos, "Range image segmentation for modeling and object detection in urban scenes," in 3-D DIM, pp. 185-192, Quebec, Canada, 2007.
13. H. Hoppe, T. De Rose, and T. Duchamp, "Surface reconstruction from unorganized points," in Proceedings of ACM SIGGRAPH, vol. 26, no. 2, pp. 71-78, 1992.
14. th ACM Symposium on Computational Geometry, San Diego, California, pp. 322-328, 2003.
15. B. Li, R. Schnabel, R. Klein, Z. Cheng, G. Dang, and S. Jin, "Robust normal estimation for point clouds with sharp features," Computers and Graphics, vol. 34, pp. 94-106, 2010.
16. M. Pauly, R. Keiser, and M. Gross, "Multi-scale feature extraction on point-sampled surfaces," Eurographics, vol. 22, no. 3, 2003.
17. T. Rabbani, F. A. van den Heuvel, and G. Vosselman, "Segmentation of point clouds using smoothness constraint," in IAPRS, XXXVI (5): pp. 248-253, 2006.
18. th ICIRA, Achen, Germany, 2011.
19. R. A. Maronna, and V. Yohai, "Robust estimation of multivariate location and scatter," Encyclopedia of Statistics, vol. 2. New York: John Wiley, 1998.
20. M. Hubert, and P. J. Rousseeuw, "ROBPCA: A new approach to robust principal component analysis," Technometrics, vol. 47, no. 1, pp. 64-79, 2005. (Pubitemid 40213976)
21. P. J. Rousseeuw, and K. V. Driessen, "A fast algorithm for the minimum covariance determinant estimator," Technometrics, vol. 41, no. 3, pp. 212-223, 1999.
22. R. A. Maronna, and V. J. Yohai, "The behavior of the Stahel-Donoho robust multivariate estimator," Journal of the American statistical association, vol. 90, no. 429, pp. 330-341, 1995.
23. J. Friedman, and J. Tukey, "A projection-pursuit algorithm for exploratory data analysis," IEEE Transactions on Computers, vol. 23, pp. 881-889, 1974.
24. W. A. Stahel, "Robust estimation: infinitesimal optimality and covariance matrix estimators," PhD Thesis, ETH, Zurich, 1981.
25. D. L. Donoho, "Breakdown properties of multivariate location estimators," PhD qualifying paper, Harvard University, 1982.
26. R. Hoffman, and A. K. Jain, "Segmentation and classification of range images," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. PAMI-9, no. 5, pp. 608-620, 1987.
27. M. Yoon, Y. Lee, S. Lee, I. Ivrissimtzis, and H-P. Seidel, "Surface and normal ensembles for surface reconstruction," Computer-Aided Design, vol. 39, pp. 408-420, 2007.
28. C. Wang, H. Tanahashi, and H. Hirayu, "Comparison of local plane fitting methods for range data," in IEEE Computer Society Conference, CVPR'1, Kauai, vol. 1, pp. 663-669, 2001.
29. D. O. Yang, and H-Y. Feng, "On normal vector estimation for point cloud data from smooth surfaces," Computer-Aided Design, vol. 37, pp. 1071-1079, 2005. (Pubitemid 40480158)
30. K. Klasing, D. Wollherr, and M. Buss, "Realtime segmentation of range data using continuous nearest neighbors," In Proceedings of the IEEE International Conference on Robotics Automation, 2009.
31. K. D. Tamal, L. Gang, and J. Sun, "Normal estimation for point cloud: a comparison study for a voronoi based method," Eurographics Symposium on Point-Based Graphics. M. Pauly, M. Zwicker, (Editors), pp. 39-46, 2005.
32. A. Nurunnabi, D. Belton, and G. West, "Diagnotic-robust statistical analysis for local surface fitting in 3d point cloud data," ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 1-3, pp. 269-274, 2012, and presented in the XXII Congress of the ISPRS, 25 August- 01 September, Melbourne, Australia, 2012.
33. P. J. Rousseeuw, and C. Croux, "Alternative to the median absolute deviation," Journal of the American Statistical Association, vol. 88(424), pp. 1273-1283, 1993.
34. A. Nurunnabi, D. Belton, and G. West, "Robust segmentation for multiple planar surface extraction in laser scanning 3D point cloud data," in The 21st International Conference on Pattern Recognition (ICPR), 11-15 November, Tsukuba Science City, Japan, 2012, in press.