Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments

In this paper, a new method capable to extract the wall openings (windows and doors) of interior scenes from point clouds under cluttered and occluded environments is presented. For each wall surface extracted by the polyhedral model of a room, our method constructs a cell complex representation, which is used for the wall object segmentation using a graph-cut method. We evaluate the results of the proposed approach on real-world 3D scans of indoor environments and demonstrate its validity.

[1]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Kourosh Khoshelham,et al.  Door recognition in cluttered building interiors using imagery and lidar data , 2014 .

[3]  Olga Veksler,et al.  Markov random fields with efficient approximations , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[4]  Andreas Nüchter,et al.  Interior Reconstruction Using the 3d Hough Transform , 2013 .

[5]  O. Veksler,et al.  Markov Random Fields with E cient ApproximationsYuri , 1998 .

[6]  Renato Pajarola,et al.  Automatic room detection and reconstruction in cluttered indoor environments with complex room layouts , 2014, Comput. Graph..

[7]  Jitendra Malik,et al.  Image Retrieval and Classification Using Local Distance Functions , 2006, NIPS.

[8]  Brian Okorn,et al.  Toward Automated Modeling of Floor Plans , 2010 .

[9]  Vladimir Kolmogorov,et al.  Graph cut based image segmentation with connectivity priors , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Luigi Barazzetti,et al.  A flexible methodology for outdoor/indoor building reconstruction from occluded point clouds , 2014 .

[11]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[12]  Sven Oesau,et al.  Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut , 2014 .

[13]  Richard Szeliski,et al.  Manhattan-world stereo , 2009, CVPR.

[14]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[15]  Frank Schultmann,et al.  Building Information Modeling (BIM) for existing buildings — Literature review and future needs , 2014 .

[16]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[17]  Avideh Zakhor,et al.  Automatic identification of window regions on indoor point clouds using LiDAR and cameras , 2014, IEEE Winter Conference on Applications of Computer Vision.

[18]  A Budroni,et al.  Automatic 3D modelling of indoor Manhattan-world scenes from laser data , 2010 .

[19]  Antonio Adán,et al.  3D Reconstruction of Interior Wall Surfaces under Occlusion and Clutter , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[20]  Yusuf Arayici,et al.  An approach for real world data modelling with the 3D terrestrial laser scanner for built environment , 2007 .

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

[22]  Brian Okorn,et al.  Methods for Automatically Modeling and Representing As-built Building Information Models , 2011 .

[23]  Daniel A. Keim,et al.  An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.

[24]  Burcu Akinci,et al.  Automatic Creation of Semantically Rich 3D Building Models from Laser Scanner Data , 2013 .

[25]  Burcu Akinci,et al.  Automatic Reconstruction of As-Built Building Information Models from Laser-Scanned Point Clouds: A Review of Related Techniques | NIST , 2010 .