Fast and accurate plane segmentation in depth maps for indoor scenes

This paper deals with a scene pre-processing task - depth image segmentation. Efficiency and accuracy of several methods for depth map segmentation are explored. To meet real-time capable constraints, state-of-the-art techniques needed to be modified. Along with these modifications, new segmentation approaches are presented which aim at optimizing performance characteristics. They benefit from an assumption of human-made indoor environments by focusing on detection of planar regions. All methods were evaluated on datasets with manually annotated real environments. A comparison with alternative solutions is also presented.

[1]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[2]  Howard Wainer,et al.  Robust Regression & Outlier Detection , 1988 .

[3]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[4]  Anthony P Reeves,et al.  Fast segmentation of range imagery into planar regions , 1989, Comput. Vis. Graph. Image Process..

[5]  Mongi A. Abidi,et al.  Segmentation of range images via data fusion and morphological watersheds , 1996, Pattern Recognit..

[6]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[7]  M. Pietikäinen,et al.  Range Image Segmentation Based on Decomposition of Surface Normals , 2004 .

[8]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Jean-Emmanuel Deschaud,et al.  A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing , 2010 .

[10]  Wolfgang Förstner,et al.  Plane Detection in Point Cloud Data , 2010 .

[11]  Andreas Nüchter,et al.  Efficient processing of large 3D point clouds , 2011, 2011 XXIII International Symposium on Information, Communication and Automation Technologies.

[12]  Andreas Zell,et al.  Real-time plane extraction from depth images with the Randomized Hough Transform , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[13]  Maren Bennewitz,et al.  From 3D point clouds to climbing stairs: A comparison of plane segmentation approaches for humanoids , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

[14]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[15]  Roman Shapovalov,et al.  Cutting-Plane Training of Non-associative Markov Network for 3D Point Cloud Segmentation , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[16]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Lin Wang,et al.  Multidimensional particle swarm optimization-based unsupervised planar segmentation algorithm of unorganized point clouds , 2012, Pattern Recognit..

[18]  Ping Zheng,et al.  A Method of Regular Objects Recognition from 3D Laser Point Cloud , 2012 .

[19]  G. Sithole,et al.  3D Object Segmentation of Point Clouds using Profiling Techniques , 2012 .