Figure 1. The proposed system, dubbed Floor-SP, takes aligned panorama RGBD scans as input, finds room segments, solves an optimization problem to reconstruct a floorplan graph as multiple polygonal loops (one for each room), and merges them into a 2D graph via simple post-processing heuristics. The optimization is the technical contribution of the paper, which employs the room-wise coordinate descent strategy and sequentially solves shortest path problems to optimize the room structure.
AbstractThis paper proposes a new approach for automated floorplan reconstruction from RGBD scans, a major milestone in indoor mapping research. The approach, dubbed Floor-SP, formulates a novel optimization problem, where room-wise coordinate descent sequentially solves shortest path problems to optimize the floorplan graph structure. The objective function consists of data terms guided by deep neural networks, consistency terms encouraging adjacent rooms to share corners and walls, and the model complexity term. The approach does not require corner/edge primitive extraction unlike most other methods. We have evaluated our system on production-quality RGBD scans of 527 apartments or houses, including many units with non-Manhattan structures. Qualitative and quantitative evaluations demonstrate a significant performance boost over the current state-of-the-art. Please refer to our project website