Automatic Room Detection and Reconstruction in Cluttered Indoor Environments with Complex Room Layouts
Claudio Mura, Oliver Mattausch, Alberto Jaspe-Villanueva, Enrico Gobbetti, and Renato Pajarola
Computers & Graphics 44: 20-32, November 2014
Paper PDF Bibtex DOI CRS4 Website
@Article{Mura:2014:ARD, author = {Claudio Mura and Oliver Mattausch and Alberto Jaspe-Villanueva and Enrico Gobbetti and Renato Pajarola}, title = {Automatic Room Detection and Reconstruction in Cluttered Indoor Environments with Complex Room Layouts}, journal = {Computers \& Graphics}, volume = {44}, pages = {20--32}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands}, month = {November}, year = {2014}, url = {http://vic.crs4.it/vic/cgi-bin/bib-page.cgi?id='Mura:2014:ARD'}, }
We present a robust approach for reconstructing the main architectural structure of complex indoor environments given a set of cluttered 3D input range scans. Our method uses an efficient occlusion-aware process to extract planar patches as candidate walls, separating them from clutter and coping with missing data, and automatically extracts the individual rooms that compose the environment by applying a diffusion process on the space partitioning induced by the candidate walls. This diffusion process, which has a natural interpretation in terms of heat propagation, makes our method robust to artifacts and other imperfections that occur in typical scanned data of interiors. For each room, our algorithm reconstructs an accurate polyhedral model by applying methods from robust statistics. We demonstrate the validity of our approach by evaluating it on both synthetic models and real-world 3D scans of indoor environments.