Speed Up of Shape from Shading Using Graduated Non-convexity

  • Daniele Gelli
  • Domenico Vitulano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


This paper will focus on a proposal to speed up Shape From Shading (SFS) approaches based on energy minimization. To this end, Graduated Non Convexity (GNC) algorithm has been adopted to minimize this strongly non convex energy. Achieved results are very promising and involve aspects both theoretical and practical. In fact, both a generalization of the original formulation of GNC and an effective discrete shape recovery characterize our approach. Finally, a drastic reduction of the computational time is reached in comparison with the other currently available approaches.


IEEE Transaction Machine Intelligence Regularization Term Vision Computing Convex Approximation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Pentland, A.: Shape information from shading:a theory about human perception. In: Proceedings of Int’l Conference on Computer Vision, pp. 404–413 (1988)Google Scholar
  2. 2.
    Zhang, R., Tsai, P., Cryer, J., Shah, M.: Shape from shading: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 690–705 (1999)CrossRefGoogle Scholar
  3. 3.
    Ikeuchi, K., Horn, B.: Numerical shape from shading and occluding boundaries. Artificial Intelligence 17, 141–184 (1981)CrossRefGoogle Scholar
  4. 4.
    Zeng, Q., Chellappa, R.: Estimation of illuminant direction, albedo, and shape from shading. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 680–702 (1991)CrossRefGoogle Scholar
  5. 5.
    Bruckstein, A.M.: On shape from shading. Computer vision, Graphics, and Image Processing 44, 139–154 (1988)CrossRefGoogle Scholar
  6. 6.
    Rouy, E., Tourin, A.: A viscosity solution approach to shape from shading. SIAM Journal of Numerical Analysis 29, 867–884 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kimmel, R., Sethian, J.: Optimal algorithm for shape from shading and path planning. Journal of Mathematical Imaging and Vision 14, 237–244 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Pentland, A.: Local shading analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 170–187 (1984)CrossRefGoogle Scholar
  9. 9.
    Tsai, P., Shah, M.: Shape from shading using linear approximation. Image and Vision Computing 12, 487–498 (1993)Google Scholar
  10. 10.
    Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)Google Scholar
  11. 11.
    Stewart, A., Langer, M.: Towards accurate recovery of shape from shading under diffuse lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 1020–1025 (1997)CrossRefGoogle Scholar
  12. 12.
    Hadamard, J.: Lectures on the Cauchy Problem in Linear Partial Differential Equations. Yale University Press, New Haven (1923)Google Scholar
  13. 13.
    Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42, 577–685 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    March, R.: Visual reconstruction with discontinuities using variational methods. Image and Vision Computing 10, 30–38 (1992)CrossRefGoogle Scholar
  15. 15.
    Chipot, M., March, R., Vitulano, D.: Numerical analysis of oscillations in a non convex problem related to the image selective smoothing. Journal of Computational and Applied Mathematics 136, 123–133 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Tebould, S., Aubert, L.B.F.G., Barlaud, M.: Variational approach for edge - preserving regularization using coupled pde’s. IEEE Transactions on Image Processing 7, 387–397 (1998)CrossRefGoogle Scholar
  17. 17.
    Gelli, D., Vitulano, D.: Gnc for thin plate. Technical Report Q33-002, IAC-C.N.R (2002)Google Scholar
  18. 18.
    Terzopoulos, D.: Image analysis using multigrid relaxation methods. IEEE Trans. PAMI 8, 129–139 (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Daniele Gelli
    • 1
  • Domenico Vitulano
    • 1
  1. 1.Istituto per le Applicazioni del Calcolo IAC-C.N.R.RomaItaly

Personalised recommendations