A clustering method for efficient segmentation of 3D laser data

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 4043-4048

  Klasing, Klaas ^a   Wollherr, Dirk ^a   Buss, Martin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3D DATA; CLUSTERING METHODS; LASER DATA; LASER RANGE DATA; NEAREST NEIGHBORS; NOVEL METHODS; TWO PARAMETER;

ALGORITHMS; ROBOTICS;

THREE DIMENSIONAL;

EID: 67649427775     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543832     Document Type: Conference Paper

References (16)

1. G. Lidoris, K. Klasing, A. Bauer, T. Xu, K. Kühnlenz, D. Wollherr, and M, Buss, "The Autonomous City Explorer project: Aims and system overview," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, (San Diego, CA), October 2007.
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, no. 1, pp. 15-27, 2003.
3. O. Wulf and B. Wagner, "Fast 3d-scanning methods for laser measurement systems," in Proceedings of the 14th International Conference on Control Systems and Computer Science (CSCS14), (Bucharest, Romania), July 2003.
4. D. Hähnel, D. Schulz, and W. Burgard, "Mobile robot mapping in populated environments," Advanced Robotics, vol. 17, no. 7, pp. 579-598, 2003.
5. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
6. R. Xu and I. Wunsch, "Survey of clustering algorithms," Neural Networks, IEEE Transactions on, vol. 16, no. 3, pp. 645-678, 2005.
7. N. Memarsadeghi, D. M. Mount, N. S. Netanyahu, and J. L. Moigne, "A fast implementation of the isodata clustering algorithm," International Journal of Computational Geometry & Applications, vol. 17, no. 1, pp. 71-103, 2007.
8. Y. Lui, R. Emery, D. Charabarti, W. Burgard, and S. Thrun, "Using EM to learn 3D models of indoor environments with mobile robots," in Proc. 18th International Conf. on Machine Learning, pp. 329-336, Morgan Kaufmann, San Francisco, CA, 2001.
9. D. Comaniciu and P. Meer, "Mean shift: a robust approach toward feature space analysis," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 24, no. 5, pp. 603-619, 2002.
10. Y. A. Sheikh, E. A. Khan, and T. Kanadě, "Mode-seeking via medoidshifts," in Proceedings of the IEEE International Conference on Computer Vision, 2007.
11. M.. Ester, H. P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. 2 nd Int. Conf. on Knowledge Discovery and Data Mining(KDD ' 96), pp. 226-231, 1996.
12. G. Karypis, E.-H. S. Han., and V. Kumar, "Chameleon: Hierarchical clustering using dynamic modeling," Computer, vol. 32, no. 8, pp. 68-75, 1999.
13. D. Marshall, G. Lukacs, and R. Martin, "Robust segmentation of primitives from range data in the presence of geometric degeneracy," IEEE Trans. Pattern Anal Mack Intell, vol. 23, no. 3, pp. 304-314, 2001.
14. A. Bab-Hadiashar and N. Gheissari, "Range image segmentation using surface selection criterion," IEEE Transactions on Image Processing, vol, 15, pp. 2006-2018, 2006.
15. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, "Accurate object localization in 3d laser range scans," in Proceedings of the 12th International Conference on Advanced Robotics (ICAR '05), (Seattle), pp. 665 - 672, July 2005.
16. R. Paredes and E. Chávez, "Using the k-nearest neighbor graph for proximity searching in metric spaces," in SPIRE, pp. 127-138, 2005.