Three-dimensional point cloud plane segmentation in both structured and unstructured environments

Robotics and Autonomous Systems

Volumn 61, Issue 12, 2013, Pages 1641-1652

  Xiao, Junhao ^a   Zhang, Jianhua ^b   Adler, Benjamin ^a   Zhang, Houxiang ^c   Zhang, Jianwei ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

3D point cloud; Plane segmentation; Region growing

Indexed keywords

3D POINT CLOUD; INCREMENTAL METHODOLOGY; NEIGHBORHOOD INFORMATION; PLANE SEGMENTATION; REGION GROWING; STRUCTURED ENVIRONMENT; THREE-DIMENSIONAL POINT CLOUDS; UNSTRUCTURED ENVIRONMENTS;

THREE DIMENSIONAL;

ALGORITHMS;

EID: 84887218128     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2013.07.001     Document Type: Article

References (39)

1. S. Chen, Y. Li, and N.M. Kwok Active vision in robotic systems: a survey of recent developments The International Journal of Robotics Research 30 11 2011 1343 1377
2. R. Manduchi, A. Castano, A. Talukder, and L. Matthies Obstacle detection and terrain classification for autonomous off-road navigation Autonomous Robots 18 2005 81 102
3. S. Kagami, R. Hanai, N. Hatao, M. Inaba, Outdoor 3D map generation based on planar feature for autonomous vehicle navigation in urban environment, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, 2010, pp. 1526-1531.
4. P. Kohlhepp, P. Pozzo, M. Walther, R. Dillmann, Sequential 3D-slam for mobile action planning, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, 2004, pp. 722-729.
5. J. Weingarten, R. Siegwart, Ekf-based 3D slam for structured environment reconstruction, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, 2005, pp. 3834-3839.
6. R. Sun, S. Ma, B. Li, M. Wang, and Y. Wang A simultaneous localization and mapping algorithm in complex environments: SLASEM Advanced Robotics 25 6-7 2011 941 962
7. K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger, and J. Poppinga Online three-dimensional slam by registration of large planar surface segments and closed-form pose-graph relaxation Journal of Field Robotics 27 1 2010 52 84
8. A. Nüchter, and J. Hertzberg Towards semantic maps for mobile robots Robotics and Autonomous Systems 56 11 2008 915 926
9. D.F. Wolf, and G.S. Sukhatme Semantic mapping using mobile robots IEEE Transactions on Robotics 24 2 2008 245 258
10. R.B. Rusu, Z.C. Marton, N. Blodow, M. Dolha, and M. Beetz Towards 3D point cloud based object maps for household environments Robotics and Autonomous Systems 56 11 2008 927 941
11. B. Steder, G. Grisetti, W. Burgard, Robust place recognition for 3D range data based on point features, in: International Conference on Robotics and Automation, Anchorage, Alaska, USA, 2010, pp. 1400-1405.
12. R. Kaushik, and J. Xiao Accelerated patch-based planar clustering of noisy range images in indoor environments for robot mapping Robotics and Autonomous Systems 60 4 2012 584 598
13. N. Vaskevicius, A. Birk, K. Pathak, and S. Schwertfeger Efficient representation in 3D environment modeling for planetary robotic exploration Advanced Robotics 24 8-9 2010 1169 1197
14. K. Pathak, A. Birk, N. Vaskevicius, and J. Poppinga Fast registration based on noisy planes with unknown correspondences for 3-D mapping IEEE Transactions on Robotics 26 3 2010 424 441
15. Z. Zhang Iterative point matching for registration of free-form curves and surfaces International Journal of Computer Vision 13 2 1994 119 152
16. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann 6D SLAM-3D mapping outdoor environments Journal of Field Robotics 24 8-9 2007 699 722
17. P. Biber, W. Strasser, The normal distributions transform: a new approach to laser scan matching, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, USA, 2003, pp. 2743-2748.
18. M. Magnusson, A. Lilienthal, and T. Duckett Scan registration for autonomous mining vehicles using 3D-NDT Journal of Field Robotics 24 10 2007 803 827
19. J. Xiao, B. Adler, H. Zhang, 3D point cloud registration based on planar surfaces, in: 2012 IEEE International Conference on Multisensor Fusion and Information Integration, Hamburg, Germany, 2012, pp. 40-45.
20. J. Xiao, B. Adler, J. Zhang, and H. Zhang Planar segment based three-dimensional point cloud registration in outdoor environments Journal of Field Robotics 2013 1 31
21. C.L. Bajaj, F. Bernardini, G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, in: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 1995, pp. 109-118.
22. N. Amenta, M. Bern, M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, in: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 1998, pp. 415-421.
23. 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 44 1 2003 15 27
24. J. Weingarten, G. Gruener, R. Siegwart, A fast and robust 3D feature extraction algorithm for structured environment reconstruction, in: International Conference on Advanced Robotics, Coimbra, Portugal, 2003, pp. 390-397.
25. R. Lakaemper, L. Jan Latecki, Using extended em to segment planar structures in 3D, in: Proceedings of the 18th International Conference on Pattern Recognition, Washington, DC, USA, 2006, pp. 1077-1082.
26. A. Harati, S. Gächter, R. Siegwart, Fast range image segmentation for indoor 3D-SLAM, in: IFAC Symposium onIntelligent Autonomous Vehicles, Toulouse, France, 2007, pp. 475-480.
27. J. Poppinga, N. Vaskevicius, A. Birk, K. Pathak, Fast plane detection and polygonalization in noisy 3D range images, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 2008, pp. 3378-3383.
28. G.-P. Hegde, C. Ye, Extraction of planar features from swissranger SR-3000 range images by a clustering method using normalized cuts, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, USA, 2009, pp. 4034-4039.
29. R. Kaushik, J. Xiao, S. Joseph, W. Morris, Fast planar clustering and polygon extraction from noisy range images acquired in indoor environments, in: International Conference on Mechatronics and Automation, Xi'an, China, 2010, pp. 483-488.
30. 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 2 2011 32:1 32:13
31. J. Xiao, J.H. Zhang, H. Zhang, J.W. Zhang, H.P. Hildre, Fast plane detection for slam from noisy range images in both structured and unstructured environments, in: International Conference on Mechatronics and Automation, Beijing, China, 2011, pp. 1768-1773.
32. K. Georgiev, R.T. Creed, R. Lakaemper, Fast plane extraction in 3D range data based on line segments, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, USA, 2011, pp. 3808-3815.
33. F. Mufti, R. Mahony, and J. Heinzmann Robust estimation of planar surfaces using spatio-temporal ransac for applications in autonomous vehicle navigation Robotics and Autonomous Systems 60 1 2012 16 28
34. A. Trevor, J. Rogers, H. Christensen, Planar surface slam with 3D and 2D sensors, in: IEEE International Conference on Robotics and Automation, St. Paul, MN, USA, 2012, pp. 3041-3048.
35. D. Dube, A. Zell, Real-time plane extraction from depth images with the randomized hough transform, in: 2011 IEEE International Conference on Computer Vision Workshops, Barcelona, Spain, 2011, pp. 1084-1091.
36. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 1981 381 395
37. R.B. Rusu, S. Cousins, 3D is here: point cloud library (PCL), in: IEEE International Conference on Robotics and Automation, Shanghai, China, 2011, pp. 1-4.
38. J. Weingarten, Feature-based 3D SLAM, Ph.D. Thesis, EPFL, 2006.
39. G. Guennebaud, B. Jacob, et al. Eigen v3, 2010. http://eigen.tuxfamily. org.