Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans

Sebastian Ochmann, Richard Vock, Raoul Wessel, Martin Tamke, Reinhard Klein

2014

Abstract

We present a new method for automatic semantic structuring of 3D point clouds representing buildings. In contrast to existing approaches which either target the outside appearance like the facade structure or rather low-level geometric structures, we focus on the building’s interior using indoor scans to derive high-level architectural entities like rooms and doors. Starting with a registered 3D point cloud, we probabilistically model the affiliation of each measured point to a certain room in the building. We solve the resulting clustering problem using an iterative algorithm that relies on the estimated visibilities between any two locations within the point cloud. With the segmentation into rooms at hand, we subsequently determine the locations and extents of doors between adjacent rooms. In our experiments, we demonstrate the feasibility of our method by applying it to synthetic as well as to real-world data.

References

  1. Ahmed, S., Liwicki, M., Weber, M., and Dengel, A. (2012). Automatic room detection and room labeling from architectural floor plans. In 10th IAPR International Workshop on Document Analysis Systems (DAS-2012), pages 339-343. IEEE.
  2. Bokeloh, M., Berner, A., Wand, M., Seidel, H.-P., and Schilling, A. (2009). Symmetry detection using line features. Computer Graphics Forum (EG 2009), 28(2):697-706.
  3. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-38.
  4. Duda, R., Hart, P., and Stork, D. (2001). Pattern Classification. Wiley.
  5. Kim, Y. M., Mitra, N. J., Yan, D.-M., and Guibas, L. (2012). Acquiring 3d indoor environments with variability and repetition. ACM TOG, 31(6):138:1-138:11.
  6. Koppula, H. S., Anand, A., Joachims, T., and Saxena, A. (2011). Semantic labeling of 3d point clouds for indoor scenes. In NIPS 2011, pages 244-252.
  7. Langenhan, C., Weber, M., Liwicki, M., Dengel, A., and F., P. (2012). Topological query on semantic building models using ontology and graph theory. In EG-ICE. TUM.
  8. Langenhan, C., Weber, M., Liwicki, M., Petzold, F., and Dengel, A. (2013). Graph-based retrieval of building information models for supporting the early design stages. Advanced Engineering Informatics.
  9. Nan, L., Xie, K., and Sharf, A. (2012). A search-classify approach for cluttered indoor scene understanding. ACM TOG, 31(6):137:1-137:10.
  10. Rusu, R. B., Marton, Z. C., Blodow, N., Dolha, M., and Beetz, M. (2008). Towards 3D point cloud based object maps for household environments. Robotics and Autonomous Systems, 56(11):927941.
  11. Schnabel, R., Wahl, R., and Klein, R. (2007). Efficient ransac for point-cloud shape detection. Computer Graphics Forum, 26(2):214-226.
  12. Schnabel, R., Wessel, R., Wahl, R., and Klein, R. (2008). Shape recognition in 3d point-clouds. In WSCG 2008. UNION Agency-Science Press.
  13. Verma, V., Kumar, R., and Hsu, S. (2006). 3d building detection and modeling from aerial lidar data. CVPR 2012, 2:2213-2220.
  14. Wessel, R., Blümel, I., and Klein, R. (2008). The room connectivity graph: Shape retrieval in the architectural domain. In WSCG 2008. UNION Agency-Science Press.
  15. Xiao, J. and Furukawa, Y. (2012). Reconstructing the world's museums. In Proceedings of the 12th European Conference on Computer Vision, ECCV 7812.
Download


Paper Citation


in Harvard Style

Ochmann S., Vock R., Wessel R., Tamke M. and Klein R. (2014). Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 120-127. DOI: 10.5220/0004689601200127


in Bibtex Style

@conference{grapp14,
author={Sebastian Ochmann and Richard Vock and Raoul Wessel and Martin Tamke and Reinhard Klein},
title={Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={120-127},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004689601200127},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans
SN - 978-989-758-002-4
AU - Ochmann S.
AU - Vock R.
AU - Wessel R.
AU - Tamke M.
AU - Klein R.
PY - 2014
SP - 120
EP - 127
DO - 10.5220/0004689601200127