Fast incremental clustering and representation of a 3D point cloud sequence with planar regions

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 3475-3480

  Donnarumma, Francesco ^a   Lippiello, Vincenzo ^b   Saveriano, Matteo ^c  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3D POINT CLOUD; GEOMETRICAL REPRESENTATION; INCREMENTAL CLUSTERING; INCREMENTAL PRINCIPAL COMPONENT ANALYSIS; NOISY DATA; PLANAR REGION; SYNTHETIC AND REAL DATA;

ALGORITHMS; INTELLIGENT SYSTEMS; PRINCIPAL COMPONENT ANALYSIS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ITERATIVE METHODS;

EID: 84872340920     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385511     Document Type: Conference Paper

References (26)

1. A.-L. Chauve, P. Labatut, and J.-P. Pons, "Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1261-1268, 2010.
2. D. Hähnel, W. Burgard, and S. Thrun, "Learning compact 3D models of indoor and outdoor environments with a mobile robot," Robotics and Autonomous Systems, vol. 44, pp. 15-27, 2003.
3. J. Poppinga, N. Vaskevicius, A. Birk, and K. Pathak, "Fast plane detection and polygonalization in noisy 3D range images," in 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3378-3383, 2008.
4. D. Borrmann, J. Elseberg, K. Lingemann, and A. Nüchter, "The 3D hough transform for plane detection in point clouds: A review and a new accumulator design," 3D Research, vol. 2, pp. 1-13, 2011.
5. U. Bauer and K. Polthier, "Detection of planar regions in volume data for topology optimization," Advances in Geometric Modeling and Processing, pp. 119-126, 2008.
6. R. Lakaemper and L. J. Latecki, "Extended EM for planar approximation of 3D data," in IEEE International Conference on Robotics and Automation, 2006.
7. O. Wulf, K. O. Arras, H. I. Christensen, and B. Wagner, "2d mapping of cluttered indoor environments by means of 3D perception," in 2004 IEEE International Conference on Robotics and Automation, vol. 4, pp. 4204-4209, 2004.
8. H. Surmann, K. Lingemann, A. Nchter, and J. Hertzberg, "A 3d laser range finder for autonomous mobile robots," in International Symposium on Robotics, 2001.
9. E. Brunskill and N. Roy, "SLAM using incremental probabilistic PCA and dimensionality reduction," in 2005 IEEE International Conference on Robotics and Automation, pp. 342-347, 2005.
10. P. S. Bradley and O. L. Mangasarian, "k-plane clustering," Journal of Global Optimization, vol. 16, pp. 23-32, 2000.
11. P. Tseng, "Nearest q-flat to m points," Journal of Optimization Theory and Applications, vol. 105, pp. 249-252, 2000.
12. D. Viejo and M. Cazorla, "Geometric primitive extraction for 3D model reconstruction," Recent Advances In Artificial Intelligence Research And Development, p. 267, 2004.
13. M. Attene, B. Falcidieno, and M. Spagnuolo, "Hierarchical mesh segmentation based on fitting primitives," The Visual Computer, vol. 22, pp. 181-193, 2006.
14. J. Costeira and T. Kanade, "A multi-body factorization method for independently moving objects," International Journal of Computer Vision, vol. 29, pp. 159-179, 1997.
15. E. Elhamifar and R. Vidal, "Sparse subspace clustering," in International Conference on Computer Vision and Pattern Recognition, pp. 2790-2797, 2009.
16. R. E. Vidal, Y. Ma, and S. Sastry, "Generalized principal component analysis (gpca)," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, pp. 1945-1959, 2005.
17. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, pp. 381-395, 1981.
18. R. Schnabel, R. Wahl, and R. Klein, "Efficient RANSAC for Point-Cloud Shape Detection," Computer Graphics Forum, vol. 26, pp. 214-226, 2007.
19. J. Elseberg, D. Borrmann, and A. Nüchter, "Efficient processing of large 3d point clouds," in International Symposium on Information, Communication and Automation Technologies, 2011.
20. M. Artač, M. Jogan, and A. Leonardis, "Mobile robot localization using an incremental eigenspace model," in IEEE Conference of Robotics and Automation, pp. 1025-1030, 2002.
21. R. E. Vidal, "Subspace clustering," IEEE Signal Processing Magazine, 2011.
22. I. T. Jolliffe, Principal Component Analysis. Springer, 2th ed., 2002.
23. J. Weng, Y. Zhang, and W. S. Hwang, "Candid covariance-free incremental principal component analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, pp. 1034-1040, 2003.
24. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel, "On the shape of a set of points in the plane," IEEE Transactions on Information Theory, vol. 29, pp. 551-559, 1983.
25. R. Voigt, J. Nikolic, C. Hürzeler, S. Weiss, L. Kneip, and R. Siegwart, "Robust embedded egomotion estimation," in 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2694-2699, 2011.
26. S. P. Lloyd, "Least squares quantization in pcm," IEEE Transactions on Information Theory, vol. 28, pp. 129-136, 1982.