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.