Fast plane extraction in organized point clouds using agglomerative hierarchical clustering

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2014, Pages 6218-6225

  Feng, Chen ^a   Taguchi, Yuichi ^b   Kamat, Vineet R ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; MEAN SQUARE ERROR; ROBOTICS;

3D POINT CLOUD; AGGLOMERATIVE HIERARCHICAL CLUSTERING; KINECT SENSORS; MEAN SQUARED ERROR; NOVEL ALGORITHM; OVERLAPPING GROUPS; ROBOTICS APPLICATIONS; STATE-OF-THE-ART ALGORITHMS;

GRAPH THEORY;

EID: 84912549634     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2014.6907776     Document Type: Conference Paper

References (27)

1. R. Schnabel, R. Wahl, and R. Klein, "Efficient RANSAC for pointcloud shape detection, " Computer Graphics Forum, vol. 26, no. 2, pp. 214-226, June 2007.
2. B. Oehler, J. Stueckler, J. Welle, D. Schulz, and S. Behnke, "Efficient multi-resolution plane segmentation of 3D point clouds, " in Proc. Intl Conf. Intelligent Robotics and Applications (ICIRA), Dec. 2011, pp. 145-156.
3. Y. Taguchi, Y.-D. Jian, S. Ramalingam, and C. Feng, "Point-plane SLAM for hand-held 3D sensors, " in Proc. IEEE Intl Conf. Robotics and Automation (ICRA), May 2013, pp. 5182-5189.
4. R. Hulik, V. Beran, M. Spanel, P. Krsek, and P. Smrz, "Fast and accurate plane segmentation in depth maps for indoor scenes, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2012, pp. 1665-1670.
5. T. Lee, S. Lim, S. Lee, S. An, and S. Oh, "Indoor mapping using planes extracted from noisy RGB-D sensors, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2012, pp. 1727-1733.
6. 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.
7. J. Poppinga, N. Vaskevicius, A. Birk, and K. Pathak, "Fast plane detection and polygonalization in noisy 3D range images, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Sept. 2008, pp. 3378-3383.
8. D. Holz and S. Behnke, "Fast range image segmentation and smoothing using approximate surface reconstruction and region growing, " in Proc. Intl Conf. Intelligent Autonomous Systems (IAS), June 2012, pp. 61-73.
9. J.-E. Deschaud and F. Goulette, "A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing, " in Proc. Intl Symp. 3D Data Processing, Visualization, and Transmission (3DPVT), 2010.
10. K. Georgiev, R. T. Creed, and R. Lakaemper, "Fast plane extraction in 3D range data based on line segments, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Sept. 2011, pp. 3808-3815.
11. D. Holz, S. Holzer, R. B. Rusu, and S. Behnke, "Real-Time plane segmentation using RGB-D cameras, " in Proc. RoboCup Symposium, 2011, pp. 306-317.
12. B. Enjarini and A. Graser, "Planar segmentation from depth images using gradient of depth feature, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2012, pp. 4668-4674.
13. J. Strom, A. Richardson, and E. Olson, "Graph-based segmentation for colored 3D laser point clouds, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2010, pp. 2131-2136.
14. T. Wang, L. Chen, and Q. Chen, "A graph-based plane segmentation approach for noisy point clouds, " in Proc. Chinese Control and Decision Conference (CCDC), May 2013, pp. 3770-3775.
15. G. Zhang, P. Karasev, I. Brilakis, and P. Vela, "A sparsity-inducing optimization algorithm for the extraction of planar structures in noisy point-cloud data, " in Proc. Computing in Civil Engineering, June 2012, pp. 317-324.
16. J. Weingarten and R. Siegwart, "3D SLAM using planar segments, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2006, pp. 3062-3067.
17. K. Pathak, A. Birk, N. Va?skevi?cius, and J. Poppinga, "Fast registration based on noisy planes with unknown correspondences for 3-D mapping, " IEEE Trans. Robotics, vol. 26, no. 3, pp. 424-441, June 2010.
18. A. J. B. Trevor, J. G. Rogers III, and H. I. Christensen, "Planar surface SLAM with 3D and 2D sensors, " in Proc. IEEE Intl Conf. Robotics and Automation (ICRA), May 2012, pp. 3041-3048.
19. E. Fernández-Moral, W. Mayol-Cuevas, V. Arévalo, and J. González-Jiménez, "Fast place recognition with plane-based maps, " in Proc. IEEE Intl Conf. Robotics and Automation (ICRA), May 2013, pp. 2719-2724.
20. R. F. Salas-Moreno, R. A. Newcombe, H. Strasdat, P. H. J. Kelly, and A. J. Davison, "SLAM++: Simultaneous localisation and mapping at the level of objects, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), June 2013, pp. 1352-1359.
21. V. Nguyen, A. Martinelli, N. Tomatis, and R. Siegwart, "A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Aug. 2005, pp. 1929-1934.
22. E. Olson, "The APRIL robotics toolkit, " http://april:eecs:umich:edu/ wiki/index:php/Main Pagen#April Robotics Toolkit, 2010, accessed: 2013-09-12.
23. S. Holzer, R. Rusu, M. Dixon, S. Gedikli, and N. Navab, "Adaptive neighborhood selection for real-Time surface normal estimation from organized point cloud data using integral images, " in Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS), Oct. 2012, pp. 2684-2689.
24. K. Khoshelham and S. O. Elberink, "Accuracy and resolution of Kinect depth data for indoor mapping applications, " Sensors, vol. 12, no. 2, pp. 1437-1454, 2012.
25. J. Kopp, "Efficient numerical diagonalization of hermitian 3-3 matrices, " Intl J. Modern Physics C, vol. 19, no. 03, pp. 523-548, Mar. 2008.
26. A. Hoover, G. Jean-Baptiste, X. Jiang, P. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher, "An experimental comparison of range image segmentation algorithms, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 7, pp. 673-689, July 1996.
27. P. F. U. Gotardo, O. R. P. Bellon, and L. Silva, "Range image segmentation by surface extraction using an improved robust estimator, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), vol. 2, June 2003, pp. II-33-8.