Skip to main content
SpringerLink
Log in

Topology-Based 3D Reconstruction of Mid-Level Primitives in Man-Made Environments

  • Conference paper
  • First Online:
Pattern Recognition (GCPR 2018)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 11269))

Included in the following conference series:

  • 2600 Accesses

Abstract

In this paper a novel reconstruction method is presented that uses the topological relationship of detected image features to create a highly abstract but semantically rich 3D model of the reconstructed scenes. In the first step, a combined image-based reconstruction of points and lines is performed based on the current state of art structure from motion methods. Subsequently, connected planar three-dimensional structures are reconstructed by a novel method that uses the topological relationships between the detected image features. The reconstructed 3D models enable a simple extraction of geometric shapes, such as rectangles, in the scene.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Agarwal, S., Mierle, K., et al.: Ceres Solver

    Google Scholar 

  2. Agarwal, S., Snavely, N., Simon, I., Sietz, S.M., Szeliski, R.: Building Rome in a day. In: Twelfth IEEE International Conference on Computer Vision (ICCV 2009). IEEE, Kyoto, September 2009

    Google Scholar 

  3. Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 510–517. IEEE, June 2012

    Google Scholar 

  4. Budroni, A., Böhm, J.: Automatic 3D modelling of indoor manhattan-world scenes from laser data. In: Proceedings of the International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, pp. 115–120 (2010)

    Google Scholar 

  5. Coughlan, J., Yuille, A.: Manhattan world: compass direction from a single image by Bayesian inference. In: Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 941–947. IEEE (1999)

    Google Scholar 

  6. Frahm, J.-M., et al.: Building Rome on a cloudless day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 368–381. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15561-1_27

    Chapter  Google Scholar 

  7. Gallup, D., Frahm, J.M., Mordohai, P., Yang, Q., Pollefeys, M.: Real-time plane-sweeping stereo with multiple sweeping directions. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE, June 2007

    Google Scholar 

  8. Hofer, M., Maurer, M., Bischof, H.: Improving sparse 3D models for man-made environments using line-based 3D reconstruction. In: 2014 2nd International Conference on 3D Vision, vol. 1, pp. 535–542, December 2014

    Google Scholar 

  9. Mathias, M., Martinović, A., Van Gool, L.: ATLAS: a three-layered approach to facade parsing. Int. J. Comput. Vis. 118(1), 22–48 (2016)

    Article  MathSciNet  Google Scholar 

  10. Mayer, H., Reznik, S.: Building Façade interpretation from image sequences. In: Proceedings of the ISPRS Workshop CMRT, pp. 55–60 (2005)

    Google Scholar 

  11. Olufs, S., Vincze, M.: Room-structure estimation in Manhattan-like environments from dense 2 1/2D range data using minumum entropy and histograms. In: 2011 IEEE Workshop on Applications of Computer Vision (WACV), pp. 118–124. IEEE, January 2011

    Google Scholar 

  12. Rahmani, K., Mayer, H.: High quality facade segmentation based on structured random forest, region proposal network and rectangular fitting. ISPRS Ann. Photogram. Remote Sens. Spat. Inf. Sci. IV–2, 223–230 (2018)

    Article  Google Scholar 

  13. Schmitz, M., Mayer, H.: A convolutional network for semantic facade segmentation and interpretation. ISPRS - Int. Arch. Photogr. Remote Sens. Spat. Inf. Sci. XLI–B3, 709–715 (2016). https://doi.org/10.5194/isprsarchives-XLI-B3-709-2016

    Article  Google Scholar 

  14. Sinha, S.N., Steedly, D., Szeliski, R.: Piecewise planar stereo for image-based rendering. In: ICCV, pp. 1881–1888. Citeseer (2009)

    Google Scholar 

  15. Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3D. In: ACM Transactions on Graphics (TOG), vol. 25, pp. 835–846. ACM (2006)

    Google Scholar 

  16. Werner, T., Zisserman, A.: New techniques for automated architectural reconstruction from photographs. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 541–555. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-47967-8_36

    Chapter  Google Scholar 

  17. Wolters, D.: Automatic 3D reconstruction of indoor manhattan world scenes using kinect depth data. In: Jiang, X., Hornegger, J., Koch, R. (eds.) GCPR 2014. LNCS, vol. 8753, pp. 715–721. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11752-2_59

    Chapter  Google Scholar 

  18. Wolters, D., Koch, R.: Combined precise extraction and topology of points, lines and curves in man-made environments. In: Roth, V., Vetter, T. (eds.) GCPR 2017. LNCS, vol. 10496, pp. 115–125. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66709-6_10

    Chapter  Google Scholar 

  19. Xu, C., Zhang, L., Cheng, L., Koch, R.: Pose estimation from line correspondences: a complete analysis and a series of solutions. IEEE Trans. Pattern Ana. Mach. Intell. 39(6), 1209–1222 (2017). https://doi.org/10.1109/TPAMI.2016.2582162

    Article  Google Scholar 

  20. Zhang, L., Koch, R.: An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency. J. Vis. Commun. Image Represent. 24(7), 794–805 (2013)

    Article  Google Scholar 

  21. Zhang, L., Koch, R.: Structure and motion from line correspondences: representation, projection, initialization and sparse bundle adjustment. J. Vis. Commun. Image Represent. 25(5), 904–915 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kiel University, Kiel, Germany

    Dominik Wolters & Reinhard Koch

Authors
  1. Dominik Wolters
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reinhard Koch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dominik Wolters .

Editor information

Editors and Affiliations

  1. University of Freiburg, Freiburg im Breisgau, Baden-Württemberg, Germany

    Thomas Brox

  2. University of Stuttgart, Stuttgart, Baden-Württemberg, Germany

    Andrés Bruhn

  3. CISPA Helmholtz Center for Information Security, Saarbrücken, Germany

    Mario Fritz

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wolters, D., Koch, R. (2019). Topology-Based 3D Reconstruction of Mid-Level Primitives in Man-Made Environments. In: Brox, T., Bruhn, A., Fritz, M. (eds) Pattern Recognition. GCPR 2018. Lecture Notes in Computer Science(), vol 11269. Springer, Cham. https://doi.org/10.1007/978-3-030-12939-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12939-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12938-5

  • Online ISBN: 978-3-030-12939-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation