Skip to main content

Photos, Objects and Computer Vision

  • Chapter
  • First Online:
Imagine Math 3

Abstract

The ability to reconstruct the surface of an object starting from one of more images is called 3D reconstruction. Starting from the pioneering work of Horn (Shape from shading: a method for obtaining the shape of a smooth opaque object from one view, Ph.D. thesis, Department of Electrical Engineering, MIT, Cambridge, 1970) who was using a single image and an orthographic projection, the models and the techniques have greatly improved in the last 30 years and now we can manage perspective deformations, various light conditions, more than one image of the same scene under the same light conditions and/or more images from different points of view. Moreover, numerical methods associated to these models have improved allowing for fast and accurate solutions. This tremendous evolution is a good omen for the applications of 3D reconstruction techniques in medicine, security, space investigations, robot vision and cultural heritage preservation.

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
Hardcover Book
USD 54.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

  1. G. Barles, Solutions de viscosité des équations de Hamilton-Jacobi. Mathématiques & Applications, vol. 17 (Springer, Berlin, 1994)

    Google Scholar 

  2. M. Breuß, E. Cristiani, J.-D. Durou, M. Falcone, O. Vogel, Numerical algorithms for perspective shape from shading. Kybernetika 46, 207–225 (2010). http://www.kybernetika.cz/ content/2010/2/207

  3. F. Camilli, L. Grüne, Numerical approximation of the maximal solutions for a class of degenerate Hamilton-Jacobi equations. SIAM J. Numer. Anal. 38, 1540–1560 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. A. Chambolle, A uniqueness result in the theory of stereo vision: coupling shape from shading and binocular information allows unambiguous depth reconstruction. Ann. Inst. Henri Poincaré Analyse Non Linéaire 11, 1–16 (1994)

    MATH  MathSciNet  Google Scholar 

  5. F. Courteille, A. Crouzil, J.-D. Durou, P. Gurdjos, Towards shape from shading under realistic photographic conditions, in Proceedings of 17th International Conference on Pattern Recognition, Cambridge, vol. II (2004), pp. 277–280

    Google Scholar 

  6. F. Courteille, A. Crouzil, J.-D. Durou, P. Gurdjos, Shape from shading for the digitization of curved documents. Mach. Vis. Appl. 18, 301–316 (2007)

    Article  Google Scholar 

  7. J.-D. Durou, M. Falcone, M. Sagona, Numerical methods for shape-from-shading: a new survey with benchmarks. Comput. Vis. Image Underst. 109, 22–43 (2008)

    Article  Google Scholar 

  8. M. Falcone, M. Sagona, An algorithm for the global solution of the shape-from-shading model, in Proceedings of 9th International Conference on Image Analysis and Processing, Florence, vol. I (1997), pp. 596–603

    Google Scholar 

  9. B.K.P. Horn, Shape from shading: a method for obtaining the shape of a smooth opaque object from one view, Ph.D. thesis, Department of Electrical Engineering, MIT, Cambridge, 1970

    Google Scholar 

  10. B.K.P. Horn, Obtaining shape from shading information, in The Psychology of Computer Vision, ed. by P.H. Winston, chap. 4 (McGraw-Hill, New York, 1975), pp. 115–155

    Google Scholar 

  11. B.K.P. Horn, M.J. Brooks, Shape from Shading. Artificial Intelligence Series (MIT Press, Cambridge, 1989)

    Google Scholar 

  12. R. Kimmel, A.M. Bruckstein, Global shape from shading. Comput. Vis. Image Underst. 62, 360–369 (1995)

    Article  Google Scholar 

  13. R. Kimmel, K. Siddiqi, B.B. Kimia, A. Bruckstein, Shape from shading: level set propagation and viscosity solutions. Int. J. Comput. Vis. 16, 107–133 (1995)

    Article  Google Scholar 

  14. P.-L. Lions, E. Rouy, A. Tourin, Shape-from-shading, viscosity solutions and edges. Numer. Math. 64, 323–353 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  15. R. Mecca, M. Falcone, Uniqueness and approximation of a photometric shape-from-shading model. SIAM J. Imaging Sci. 6, 616–659 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  16. T. Okatani, K. Deguchi, Shape reconstruction from an endoscope image by shape from shading technique for a point light source at the projection center. Comput. Vis. Image Underst. 66, 119–131 (1997)

    Article  Google Scholar 

  17. E. Prados, F. Camilli, O. Faugeras, A unifying and rigorous shape from shading method adapted to realistic data and applications. J. Math. Imaging Vis. 25, 307–328 (2006)

    Article  MathSciNet  Google Scholar 

  18. E. Rouy, A. Tourin, A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29, 867–884 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  19. A. Tankus, N. Sochen, Y. Yeshurun, A new perspective [on] shape-from-shading, in Proceedings of 9th IEEE International Conference on Computer Vision, Nice, vol. II (2003), pp. 862–869

    Google Scholar 

  20. R. Zhang, P.-S. Tsai, J.E. Cryer, M. Shah, Shape from shading: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 21, 690–706 (1999)

    Article  Google Scholar 

  21. 3D scanner of a statue of Venus, 2011, http://www.youtube.com/watch?v=wCwommLtMxg

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Falcone, M., Seghini, A. (2015). Photos, Objects and Computer Vision. In: Emmer, M. (eds) Imagine Math 3. Springer, Cham. https://doi.org/10.1007/978-3-319-01231-5_20

Download citation

Publish with us

Policies and ethics