Abstract
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.