Robust Plane Detection Using Depth Information From a Consumer Depth Camera

The emerging of depth-camera technology is paving the way for a variety of new applications and it is believed that plane detection is one of them. In fact, planes are common in man-made living structures, thus their accurate detection can benefit many visual-based applications. The use of depth information allows detecting planes characterized by complex pattern and texture, where the texture-based plane detection algorithms usually fail. In this paper, we propose a robust depth-driven plane detection (DPD) algorithm which consists of two parts: the growing-based plane detection and a two-stage refinement. The proposed approach starts from the seed patch with the highest planarity and uses the estimated equation of the growing plane and a dynamic threshold function to steer the growing process. Aided with this mechanism, each seed patch can grow to its maximum extent, and then the next seed patch starts to grow. This process is iteratively repeated so as to detect all the planes. Moreover, the refinement is proposed to tackle two common problems suffered by growing-based approaches, the over-growing problem, and the under-growing problem. Validated by extensive experiments, the proposed DPD algorithm is able to accurately detect planes and robust to various testing conditions. In terms of applications, it can be used as the pre-processing step for a variety of applications, such as, planar object recognition, super-resolution of the time-of-flight depth images with intrinsically low resolution.

[1]  Junhao Xiao,et al.  A hough transform based scan registration strategy for Mobile Robotic Mapping , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[2]  F. M. Wahl,et al.  Fast and robust range data acquisition in a low-cost environment , 1990, ISPRS International Conference on Computer Vision and Remote Sensing.

[3]  José García Rodríguez,et al.  Three-dimensional planar model estimation using multi-constraint knowledge based on k-means and RANSAC , 2015, Appl. Soft Comput..

[4]  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.

[5]  Jörg Stückler,et al.  Joint Object Pose Estimation and Shape Reconstruction in Urban Street Scenes Using 3D Shape Priors , 2016, GCPR.

[6]  R. Beran Minimum Hellinger distance estimates for parametric models , 1977 .

[7]  H. P. Hildre,et al.  Fast plane detection for SLAM from noisy range images in both structured and unstructured environments , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[8]  Roberto Manduchi,et al.  CC-RANSAC: Fitting planes in the presence of multiple surfaces in range data , 2011, Pattern Recognit. Lett..

[9]  Nassir Navab,et al.  Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Jörg Stückler,et al.  Efficient Multi-resolution Plane Segmentation of 3D Point Clouds , 2011, ICIRA.

[11]  Dezhen Song,et al.  Visual Navigation Using Heterogeneous Landmarks and Unsupervised Geometric Constraints , 2015, IEEE Transactions on Robotics.

[12]  Shahram Izadi,et al.  Modeling Kinect Sensor Noise for Improved 3D Reconstruction and Tracking , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[13]  Andreas Birk,et al.  Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping , 2010, IEEE Transactions on Robotics.

[14]  Javier González,et al.  Fast place recognition with plane-based maps , 2013, 2013 IEEE International Conference on Robotics and Automation.

[15]  Kun Zhou,et al.  Online Structure Analysis for Real-Time Indoor Scene Reconstruction , 2015, ACM Trans. Graph..

[16]  Jin Zhi,et al.  Depth-map driven planar surfaces detection , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[17]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[18]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Hyojin Kim,et al.  Piecewise Planar Scene Reconstruction and Optimization for Multi-view Stereo , 2012, ACCV.

[20]  Luciano Silva,et al.  Range image segmentation by surface extraction using an improved robust estimator , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[21]  Junhao Xiao,et al.  Planar Segment Based Three‐dimensional Point Cloud Registration in Outdoor Environments , 2013, J. Field Robotics.

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

[23]  Sven Behnke,et al.  Real-Time Plane Segmentation Using RGB-D Cameras , 2012, RoboCup.

[24]  Alonzo Kelly,et al.  Experimental Characterization of Commercial Flash Ladar Devices , 2005 .

[25]  Pavel Smrz,et al.  Fast and accurate plane segmentation in depth maps for indoor scenes , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Sven Behnke,et al.  Approximate triangulation and region growing for efficient segmentation and smoothing of range images , 2014, Robotics Auton. Syst..

[27]  Junhao Xiao,et al.  Three-dimensional point cloud plane segmentation in both structured and unstructured environments , 2013, Robotics Auton. Syst..

[28]  Rolf Lakaemper,et al.  Fast plane extraction in 3D range data based on line segments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Zhaozheng Hu,et al.  Planar object detection from 3D point clouds based on pyramid voxel representation , 2016, Multimedia Tools and Applications.

[30]  Jörg Stückler,et al.  Towards Semantic Scene Analysis with Time-of-Flight Cameras , 2010, RoboCup.

[31]  Abdul Nurunnabi,et al.  Robust segmentation for multiple planar surface extraction in laser scanning 3D point cloud data , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[32]  Cang Ye,et al.  NCC-RANSAC: A Fast Plane Extraction Method for 3-D Range Data Segmentation , 2014, IEEE Transactions on Cybernetics.

[33]  Pavel Smrz,et al.  Continuous plane detection in point-cloud data based on 3D Hough Transform , 2014, J. Vis. Commun. Image Represent..

[34]  Henrik I. Christensen,et al.  Efficient Organized Point Cloud Segmentation with Connected Components , 2013 .

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

[36]  Sven Behnke,et al.  Fast Range Image Segmentation and Smoothing Using Approximate Surface Reconstruction and Region Growing , 2012, IAS.

[37]  Jan-Michael Frahm,et al.  Indoor-Outdoor 3D Reconstruction Alignment , 2016, ECCV.

[38]  Junhao Xiao,et al.  3D point cloud registration based on planar surfaces , 2012, 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[39]  Longin Jan Latecki,et al.  Unsupervised object region proposals for RGB-D indoor scenes , 2017, Comput. Vis. Image Underst..