Support-plane estimation for floor detection to understand regions' spatial organization

Plane fitting plays an important role in image processing and computer vision. It is challenging because of the outliers that do not follow the plane pattern. In this work, we address the problem of support-plane fitting for room floor detection from point clouds that are generated from depth image. Based on the geometric layout of data, an optimization problem is derived to estimate the support-plane. Algorithms are also proposed to deal with data noise. The floor detection is achieved by support-plane fitting, and is employed as a reference to analyze the spatial organization of room scene. A projection method is presented to form the organization map. Experiments demonstrate the proposed method is more robust, and it achieves remarkable performance in understanding the spatial organization.

[1]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

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

[3]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[5]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[6]  H. Bülthoff,et al.  Vision and Action in Virtual Environments: Modern Psychophysics in Spatial Cognition Research , 2001 .

[7]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[8]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[9]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

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

[11]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Bart Selman,et al.  Unstructured human activity detection from RGBD images , 2011, 2012 IEEE International Conference on Robotics and Automation.