Skip to main content

Direct Shape-from-Shading with Adaptive Higher Order Regularisation

  • Conference paper
Scale Space and Variational Methods in Computer Vision (SSVM 2007)

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

Abstract

Although variational methods are popular techniques in the context of shape-from-shading, they are in general restricted to indirect approaches that only estimate the gradient of the surface depth. Such methods suffer from two drawbacks: (i) They need additional constraints to enforce the integrability of the solution. (ii) They require the application of depth-from-gradient algorithms to obtain the actual surface. In this paper we present three novel approaches that avoid the aforementioned drawbacks by construction: (i) First, we present a method that is based on homogeneous higher order regularisation. Thus it becomes possible to estimate the surface depth directly by solving a single partial differential equation. (ii) Secondly, we develop a refined technique that adapts this higher order regularisation to semantically important structures in the original image. This addresses another drawback of existing variational methods: the blurring of the results due to the regularisation. (iii) Thirdly, we present an even further improved approach, in which the smoothness process is steered directly by the evolving depth map. This in turn allows to tackle the well-known problem of spontaneous concave-convex switches in the solution. In our experimental section both qualitative and quantitative experiments on standard shape-from-shading data sets are performed. A comparison to the popular variational method of Frankot and Chellappa shows the superiority of all three approaches.

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 84.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, A., Raskar, R., Chellappa, R.: What is the range of surface reconstructions from a gradient field? In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 578–591. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Brooks, M.J., Horn, B.K.P.: Shape and source from shading. In: Proceedings of the International Joint Conference in Artificial Intelligence, Los Angeles, CA, August 1985, pp. 932–936. MIT Press, Cambridge (1985)

    Google Scholar 

  3. Elsgolc, L.E.: Calculus of Variations. Pergamon, Oxford (1961)

    MATH  Google Scholar 

  4. Frankot, R.T., Chellappa, R.: A method for enforcing integrability in shape from shading algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(4), 439–451 (1988)

    Article  MATH  Google Scholar 

  5. Horn, B.K.P.: Shape from Shading: A Method for Obtaining the Shape of a Smooth Opaque Object from One View. PhD thesis, Department of Electrical Engineering, MIT, Cambridge (1970)

    Google Scholar 

  6. Horn, B.K.P., Brooks, M.J.: The variational approach to shape from shading. Computer Vision Graphics and Image Processing 33, 174–208 (1986)

    Article  Google Scholar 

  7. Ikeuchi, K., Horn, B.K.P.: Numerical shape from shading and occluding boundaries. Artificial Intelligence 17, 141–185 (1981)

    Article  Google Scholar 

  8. Kimmel, R., et al.: Shape from shading: Level set propagation and viscosity solutions. International Journal of Computer Vision 16, 107–133 (1995)

    Article  Google Scholar 

  9. Kozera, R.: An overview of the shape from shading problem. Machine Graphics and Vision 7(1), 291–312 (1998)

    MathSciNet  Google Scholar 

  10. Leclerc, Y.G., Bobick, A.F.: The direct computation of height from shading. In: Proc. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Lahaina, HI, June 1991, pp. 552–558. IEEE Computer Society Press, Los Alamitos (1991)

    Chapter  Google Scholar 

  11. Oliensis, J.: Shape from shading as a partially well-constrained problem. Computer Vision, Graphics, and Image Processing: Image Understanding 54(2), 163–183 (1991)

    MATH  Google Scholar 

  12. Oliensis, J., Dupuis, P.: Direct method for reconstructing shape from shading. In: Proc. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Champaign, IL, June 1992, pp. 453–458. IEEE Computer Society Press, Los Alamitos (1992)

    Google Scholar 

  13. Prados, E., Faugeras, O.D.: Unifying approaches and removing unrealistic assumptions in shape from shading: Mathematics can help. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 141–154. Springer, Heidelberg (2004)

    Google Scholar 

  14. Prados, E., Faugeras, O.D.: Shape from shading: A well-posed problem? In: Proc. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, June 2005, pp. 870–877. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  15. Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM Journal of Numerical Analysis 29(3), 867–884 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhang, R., et al.: Shape from shading: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(8), 690–706 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fiorella Sgallari Almerico Murli Nikos Paragios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Vogel, O., Bruhn, A., Weickert, J., Didas, S. (2007). Direct Shape-from-Shading with Adaptive Higher Order Regularisation. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72823-8_75

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72822-1

  • Online ISBN: 978-3-540-72823-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics