Skip to main content

3D Reconstruction of Planar Surface Patches: A Direct Solution

  • Conference paper
  • First Online:
Book cover Computer Vision - ACCV 2014 Workshops (ACCV 2014)

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

Included in the following conference series:

Abstract

We propose a novel solution for reconstructing planar surface patches. The theoretical foundation relies on variational calculus, which yields a closed form solution for the normal and distance of a 3D planar surface patch, when an affine transformation is known between the corresponding image region pairs. Although we apply the proposed method to projective cameras, the theoretical derivation itself is not restricted to perspective projection. The method is quantitatively evaluated on a large set of synthetic data as well as on real images of urban scenes, where planar surface reconstruction is often needed. Experimental results confirm that the method provides good reconstructions in real-time.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Musialski, P., Wonka, P., Aliaga, D.G., Wimmer, M., van Gool, L., Purgathofer, W.: A survey of urban reconstruction. In: EUROGRAPHICS 2012 State of the Art Reports, PP. 1–28. Eurographics Association (2012)

    Google Scholar 

  2. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2004). ISBN: 0521540518

    Book  MATH  Google Scholar 

  3. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the fourth Eurographics symposium on Geometry processing, pp. 61–70. Eurographics Association (2006)

    Google Scholar 

  4. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. Int. J. Comput. Vis. 65, 43–72 (2005)

    Article  Google Scholar 

  5. Laurentini, A.: The visual hull concept for silhouette-based image understanding. IEEE Trans. Pattern Anal. Mach. Intell. 16, 150–162 (1994)

    Article  Google Scholar 

  6. Faugeras, O., Keriven, R.: Variational principles, surface evolution, PDE’s, level set methods and the stereo problem. IEEE Trans. Image Process. 7, 336–344 (1999)

    Article  MathSciNet  Google Scholar 

  7. Fuhrmann, S., Goesele, M.: Fusion of depth maps with multiple scales. ACM Trans. Graph. 30, 148:1–148:8 (2011)

    Article  Google Scholar 

  8. Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1362–1376 (2010)

    Article  Google Scholar 

  9. Habbecke, M., Kobbelt, L.: Iterative multi-view plane fitting. In: VMV06, pp. 73–80 (2006)

    Google Scholar 

  10. Habbecke, M., Kobbelt, L.: A surface-growing approach to multi-view stereo reconstruction. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8 (2007)

    Google Scholar 

  11. Kannala, J., Brandt, S.: Quasi-dense wide baseline matching using match propagation. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8 (2007)

    Google Scholar 

  12. Furukawa, Y., Ponce, J.: Accurate, dense, and robust multi-view stereopsis. In: CVPR, pp. 1362–1376 (2007)

    Google Scholar 

  13. Sinha, S., Steedly, D., Szeliski, R.: Piecewise planar stereo for image-based rendering. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1881–1888 (2009)

    Google Scholar 

  14. Kowdle, A., Chang, Y.J., Gallagher, A., Chen, T.: Active learning for piecewise planar 3d reconstruction. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2011, Washington, DC, USA, pp. 929–936. IEEE Computer Society (2011)

    Google Scholar 

  15. Hiep, V.H., Keriven, R., Labatut, P., Pons, J.P.: Towards high-resolution large-scale multi-view stereo. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 1430–1437 (2009)

    Google Scholar 

  16. Fraundorfer, F., Schindler, K., Bischof, H.: Piecewise planar scene reconstruction from sparse correspondences. Image Vis. Comput. 24, 395–406 (2006)

    Article  Google Scholar 

  17. Zhou, Z., Jin, H., Ma, Y.: Robust plane-based structure from motion. In: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), CVPR 2012, Washington, DC, USA, pp. 1482–1489. IEEE Computer Society (2012)

    Google Scholar 

  18. Domokos, C., Nemeth, J., Kato, Z.: Nonlinear shape registration without correspondences. IEEE Trans. Pattern Anal. Mach. Intell. 34, 943–958 (2012)

    Article  Google Scholar 

  19. Devernay, F., Faugeras, O.: Computing differential properties of 3-D shapes from stereoscopic images without 3-D models. In: Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 208–213 (1994)

    Google Scholar 

  20. Jones, D.G., Malik, J.: Determining three-dimensional shape from orientation and spatial frequency disparities. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 661–669. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  21. Molnar, J., Chetverikov, D.: Quadratic transformation for planar mapping of implicit surfaces. J. Math. Imaging Vis. 23(6), 1129–1139 (2012)

    Google Scholar 

Download references

Acknowledgement

This research was supported by the European Union and the European Social Fund through project FuturICT.hu (grant no.: TAMOP-4.2.2.C-11/1/KONV-2012-0013).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zoltan Kato .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Molnar, J., Huang, R., Kato, Z. (2015). 3D Reconstruction of Planar Surface Patches: A Direct Solution. In: Jawahar, C., Shan, S. (eds) Computer Vision - ACCV 2014 Workshops. ACCV 2014. Lecture Notes in Computer Science(), vol 9008. Springer, Cham. https://doi.org/10.1007/978-3-319-16628-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16628-5_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16627-8

  • Online ISBN: 978-3-319-16628-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics