Due to diversity of object species, complexity of object geometric information and intensiveness of object in indoor scene such that the reconstruction of the indoor scene structure has a big challenge. First, “structure analysis” is taken as the main line, and the rough division of room layout is detected by using improved random sample consensus (RANSAC) algorithm and mean shift algorithm. Then, on the basis of transforming the preliminary division results into undirected graphs, the subdivision results of room layout are obtained by using graph-cut algorithm. Finally, the overall reconstruction of the indoor scene layout is completed by combining the reconstructed wall, floor and ceiling information. The experimental results show that the reconstruction results obtained by the improved algorithms and the proposed methods are more accurate and better.