Skip to main content

Towards Automatic Large-Scale 3D Building Reconstruction: Primitive Decomposition and Assembly

  • Conference paper
  • First Online:
Book cover Societal Geo-innovation (AGILE 2017)

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Included in the following conference series:

  • 718 Accesses

Abstract

In this paper we propose a pipeline for highly automatic building reconstruction based on 3D point clouds. 3D building models are of great interest for many applications including city planning, navigation, emergency response and tourism and their reconstruction has been intensively studied. It is, however, still a challenge to minimize manual intervention and to achieve highly automated processing in practical applications. The main reason lies in the variability and complexity of urban scenes. We believe that one possible key to tackle this is a reliable primitive-based decomposition of urban scenes as well as their constituent buildings. It links scene interpretation with model reconstruction and, thus, naturally completes an automatic reconstruction pipeline. We propose an effective scheme for the decomposition of the whole scene straight into individual building components, i.e., primitives. The primitives are reconstructed via statistical generative modeling and assembled into individual watertight building models. An experiment has been performed on a dataset of a complete central European village demonstrating the potential of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Arefi H, Hahn M, Reinartz P (2010) Ridge based decomposition of complex buildings for 3D model generation from high resolution digital surface models. In: The international archives of the photogrammetry, remote sensing and spatial information sciences, vol 38(1/W17)

    Google Scholar 

  • Brenner C (2004) Modelling 3D objects using weak CSG primitives. In: international archives of photogrammetry and remote sensing, vol 35

    Google Scholar 

  • Brenner C (2005) Building reconstruction from images and laser scanning. Int J Appl Earth Obs Geoinf, Theme Issue Data Qual Earth Obs Tech 6(3–4):187–198

    Article  Google Scholar 

  • Brenner C, Haala N (2000) Erfassung von 3D Stadtmodellen. Photogrammetrie - Fernerkundung - Geoinformation 2:109–117

    Google Scholar 

  • Elberink SO, Vosselman G (2009) Building reconstruction by target based graph matching on incomplete laser data: analysis and limitations. Sensors 9(8):6101. doi:10.3390/s90806101, http://www.mdpi.com/1424-8220/9/8/6101

  • Haunert JH, Sester M (2008) Area collapse and road centerlines based on straight skeletons. GeoInformatica 12(2):169–191. doi:10.1007/s10707-007-0028-x

  • Huang H, Brenner C (2011) Rule-based roof plane detection and segmentation from laser point clouds. In: Joint urban remote sensing event (JURSE) 2011, 11–13 April. IEEE, Munich, Germany, pp 293–296. doi:10.1109/JURSE.2011.5764777

  • Huang H, Brenner C, Sester M (2011) 3D building roof reconstruction from point clouds via generative models. 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), 1–4 November. ACM Press, Chicago, IL, USA, pp 16–24

    Google Scholar 

  • Huang H, Mayer H (2015) Robust and efficient urban scene classification using relative features. In: 23rd ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, New York, NY, USA, GIS’15, pp 81:1–81:4. doi:10.1145/2820783.2820872

  • Huang H, Brenner C, Sester M (2013a) A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data. ISPRS J Photogrammetry Remote Sens 79:29–43. doi:10.1016/j.isprsjprs.2013.02.004, http://www.sciencedirect.com/science/article/pii/S0924271613000476

  • Huang H, Kieler B, Sester M (2013b) Urban building usage labeling by geometric and context analyses of the footprint data. In: 26th international cartographic conference (ICC)

    Google Scholar 

  • Kada M, McKinley L (2009) 3D building reconstruction from LiDAR based on a cell decomposition approach. In: The international archives of the photogrammetry, remote sensing and spatial information sciences, vol 38(3/W4), pp 47–52

    Google Scholar 

  • Kuhn A, Mayer H, Hirschmüller H, Scharstein D (2014) A TV prior for high-quality local multi-view stereo reconstruction. In: 2nd international conference on 3D vision (3DV), pp 65–72

    Google Scholar 

  • Lafarge F, Mallet C (2012) Creating large-scale city models from 3d-point clouds: a robust approach with hybrid representation. Int J Comput Vision 99(1):69–85

    Article  Google Scholar 

  • Lafarge F, Descombes X, Zerubia J, Pierrot-Deseilligny M (2010) Structural approach for building reconstruction from a single DSM. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(1):135–147

    Article  Google Scholar 

  • Mäntylä M (1987) An introduction to solid modeling. Computer Science Press Inc, New York, NY, USA

    Google Scholar 

  • Partovi T, Huang H, Krauß T, Mayer H, Reinartz P (2015) Statistical Building Roof Reconstruction from WORLDVIEW-2 Stereo Imagery. ISPRS—International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences pp 161–167. doi:10.5194/isprsarchives-XL-3-W2-161-2015

  • Sampath A, Shan J (2010) Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds. IEEE Trans Geosci Remote Sens 48(3):1554–1567. doi:10.1109/TGRS.2009.2030180

    Article  Google Scholar 

  • Schnabel R, Wessel R, Wahl R, Klein R (2008) Shape recognition in 3D point-clouds. In: The 16th international conference in central europe on computer graphics, visualization and computer vision, 4–7 February, Plzen-Bory, Czech Republic

    Google Scholar 

  • Vosselman G (2009) Advanced point cloud processing. In: Fritsch D (ed) Photogrammetric Week ’09. Heidelberg, Germany, pp 137–146

    Google Scholar 

  • Wang H, Zhang W, Chen Y, Chen M, Yan K (2015) Semantic decomposition and reconstruction of compound buildings with symmetric roofs from lidar data and aerial imagery. Remote Sens 7(10):13,945. doi:10.3390/rs71013945, http://www.mdpi.com/2072-4292/7/10/13945

  • Zhou QY, Neumann U (2012) 2.5D building modeling by discovering global regularities. In: The IEEE computer society conference on computer vision and pattern recognition, 16–21 June. IEEE Computer Society, Providence, RI, USA, pp 326–333

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hai Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Huang, H., Mayer, H. (2017). Towards Automatic Large-Scale 3D Building Reconstruction: Primitive Decomposition and Assembly. In: Bregt, A., Sarjakoski, T., van Lammeren, R., Rip, F. (eds) Societal Geo-innovation. AGILE 2017. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-56759-4_12

Download citation

Publish with us

Policies and ethics