A graph-based plane segmentation approach for noisy point clouds

2013 25th Chinese Control and Decision Conference, CCDC 2013

Volumn , Issue , 2013, Pages 3770-3775

  Wang, Tingqi ^a   Chen, Lei ^a   Chen, Qijun ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

Graph based plane segmentation; Normal estimation; Point clouds

Indexed keywords

GRAPH-BASED REPRESENTATIONS; INDOOR ENVIRONMENT; LONG-TERM GOALS; NORMAL ESTIMATION; PLANE SEGMENTATION; POINT CLOUD; SEGMENTATION ALGORITHMS; SEMANTIC MAPPING;

ALGORITHMS; SEMANTICS;

GRAPHIC METHODS;

EID: 84882803179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCDC.2013.6561605     Document Type: Conference Paper

References (23)

1. 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, 24(6):381-395, June 1981.
2. F. Mufti, R. Mahony, and J. Heinzmann, Spatio-temporal ransac for robust estimation of ground plane in video range images for automotive applications, In Proc. 11th Int. IEEE Conf. Intelligent Transportation Systems, pages 1142-1148, 2008.
3. R. Schnabel, R. Wahl, and R. Klein, Efficient ransac for point-cloud shape detection, Computer Graphics Forum, 26(2):214-226, 2007.
4. O. Gallo, R. Manduchi, and A. Rafii, Cc-ransac: Fitting planes in the presence of multiple surfaces in range data, Pattern Recognition Letters, 32, 2010.
5. W. F. Michael Ying Yang, Plane detection in point cloud data, Technical report, Department of Photogrammetry, Institute of Geodesy and Geoinformation, University of Bonn, 1 2010.
6. P. C. Hough V, Method and means for recognizing complex patterns, December 1962.
7. A. Sarti and S. Tubaro, Detection and characterisation of planar fractures using a 3d hough transform, Signal Processing, 82(9):1269-1282, 2002.
8. R. L. B. Olatokunbo O. Ogundana, C. Russell Coggrave and J. M. Huntley, Automated detection of planes in 3-d point clouds using fast hough transforms, Optical Engineering, 50(5):053609-053609-11, 2011.
9. 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 Res., 2:32:1-32:13, 3 2011.
10. A. B. K. P. Jann Poppinga, Narunas Vaskevicius, Fast plane detection and polygonalization in noisy 3d range images, In Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pages 3378-3383, 2008.
11. D. Viejo and M. Cazorla, Plane extraction and error modeling of 3d data, In International Symposium on Robotics and Automation, San Miguel Regla Hidalgo, M EXICO, 2006.
12. J.-E. Deschaud, A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing, In The 5th International Sym-posium on 3D Data Processing, Visualization and Transmission, Espace Saint-Martin, Paris, France, May 17-20, 2010.
13. D. Holz, S. Holzer, R. B. Rusu, and S. Behnke, Real-time plane segmentation using rgb-d cameras, In Proceedings of the 15th RoboCup International Symposium, Istanbul, Turkey, July 2011.
14. F. Han and S.-C. Zhu, Bayesian reconstruction of 3d shapes and scenes from a single image, In IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, pages 12-20, 2003.
15. H. Li, B. Adams, L. J. Guibas, and M. Pauly, Robust single-view geometry and motion reconstruction, ACM SIGGRAPH Asia Conference, Yokohama, JAPAN, DEC 16-19, 2009.
16. V. Pradeep, G. Medioni, and J. Weiland, Visual loop closing using multi-resolution sift grids in metric-topological slam, In Proc. IEEE Conf. Computer Vision and Pattern Recognition CVPR 2009, pages 1438-1445, 2009.
17. S. Segvic, A. Remazeilles, A. Diosi, and F. Chaumette, A mapping and localization framework for scalable appearance-based navigation, Computer Vision and Image Understanding, 113(2):172-187, 2009.
18. R. Paul and P. Newman, Fab-map 3d: Topological mapping with spatial and visual appearance, In Proc. IEEE Int Robotics and Automation (ICRA) Conf, pages 2649-2656, 2010.
19. A. Shokoufandeh, I. Marsic, and S. J. Dickinson, Viewbased object recognition using saliency maps, Image and Vision Computing, 17 (5-6):445-460, 1999.
20. P. F. Felzenszwalb and D. P. Huttenlocher, Efficient graphbased image segmentation, International Journal of Computer Vision, 59(2):167-181, Sep. 2004.
21. N. Amenta and M. Bern, Surface reconstruction by voronoi filtering, In Proceedings of the fourteenth annual symposium on Computational geometry, pages 39-48, New York, NY, USA, 1998.
22. T. Dey, G. Li, and J. Sun, Normal estimation for point clouds: a comparison study for a voronoi based method, In Eurographics/IEEE VGTC Symposium on Point-Based Graphics, pages 39-46, june 2005.
23. M. Pauly, R. Keiser, L. P. Kobbelt, and M. Gross, Shape modeling with point-sampled geometry, ACM Trans. Graph., 22:641-650, July 2003.