Shape from Shading with and without Boundary Conditions

  • Lyes Abada
  • Saliha Aouat
Part of the Studies in Computational Intelligence book series (SCI, volume 542)


The shape from shading field attracts the attention of many researchers. Several methods have been proposed in several domains of computer vision. Two classes of methods are used: local and global resolution methods. Local methods deal with each pixel and its neighbors. Global methods, however, deal with all the pixels of the image at the same time. Other methods of resolution are integration methods which may be local or global. Integration methods, solve the problem of shape from shading throw two steps: the generation of the needle-map then its integration to generate the 3D object. This chapter proposes a new needle-Map integration method. The needle-Map is calculated from an image generated by a perspective camera. At first the boundary conditions was supposed to be known to solve the problem, then an improvement is performed to integrate the needle map without boundary conditions thanks to the utilization of a singular point of the image. The proposed technique was tested on synthetic and real images.


Shape from Shading needle-Map perspective camera model boundary conditions singular points 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abada, L., Aouat, S.: Solving the perspective Shape From Shading problem Using a new integration method. In: IEEE Technically Co-Sponsored Science and Information Conference, SAI 2013, London, UK, October 7-9 (2013)Google Scholar
  2. 2.
    Courteille, F.: Prise en compte du modele stenope pour lextraction du relief en monovision. DEA Informatique de Image et du Langage (2002)Google Scholar
  3. 3.
    Denis Durou, J., Falcone, M., Sagona, M.: A Survey of Numerical Methods for Shape from Shading. Rapport de Recherche 2004-2-R, Institut de Recherche en Informatique. IRIT N 2004-2-R (January 2004)Google Scholar
  4. 4.
    Denis Durou, J., Falcone, M., Sagona, M.: Numerical methods for shape-from-shading: A new survey with benchmarks. Computer Vision and Image Understanding 109, 22–43 (2008)CrossRefGoogle Scholar
  5. 5.
    Denis Durou, J.: Shape from shading Eclairages, rflexion et perspectives. Habilitation Searches, university of paul Sabatier toulouse (December 3, 2007)Google Scholar
  6. 6.
    Fan, W., Wang, K., Cayre, F., Zhang, X.: 3D lighting-based image forgery detection using shape-from-shading. In: 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), pp. 1777–1781 (August 2012)Google Scholar
  7. 7.
    Horn, B.K.P., Brooks, M.J.: The Variational Approach to Shape From Shading. Computer Vision, Graphics, and Image Processing 33(2): 174(208) (February 1986)Google Scholar
  8. 8.
    Huang, X., Gao, J., Wang, L., Yang, R.: Examplar-based Shape from Shading. In: Sixth International Conference on 3-D Digital Imaging and Modeling (2007)Google Scholar
  9. 9.
    Kunsberg, B., Zucker, S.W.: The differential geometry of shape from shading: Biology reveals curvature structure. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 39–46 (June 2012)Google Scholar
  10. 10.
    Lee, K.M., Kuo, C.: Shape From Shading with a Linear Triangular Element Surface Model. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 815–822 (1993)CrossRefGoogle Scholar
  11. 11.
    Li, J., Ren, A., Zhang, J.: 3D Reconstruction by Perspective Shape from Shading Using Linearized Triangular Element Surface Model. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, pp. 1763–1768 (2006)Google Scholar
  12. 12.
    Li, J., Rosenfeld, A.: Improved methods of estimating shape from shading using the light source coordinate system. Artificial Intelligence 26(2), 125–143 (1985)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Ma, J., Zhao, P., Gong, B.: A shape-from-shading method based on surface reflectance component estimation. In: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 1690–1693 (May 2012)Google Scholar
  14. 14.
    Pentland, A.P.: Local Shading Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6(2), 170–187 (1982)Google Scholar
  15. 15.
    Prados, E., Faugeras, O.: Shape From Shading: a well-posed problem? In: Computer Vision and Pattern Recognition, CVPR 2005 (June 2005)Google Scholar
  16. 16.
    Prados, E., Faugeras, O.: 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)CrossRefGoogle Scholar
  17. 17.
    Prados, E., Faugeras, O.: Application of the theory of the viscosity solution to the Shape From Shading problem. Thse de doctorat, Universit de Nice-Sophia Antipolis (October 2004)Google Scholar
  18. 18.
    Prados, E., Faugeras, O.: A generic and provably convergent Shape-From-Shading Method for Orthographic and Pinhole Cameras. International Journal of Computer Vision 65(1/2), 97–125 (2005)CrossRefGoogle Scholar
  19. 19.
    Prados, E., Faugeras, O.: Key aspect of the modeling in Shape From Shading. 15me Congrs de Reconnaissance des Formes et Intelligence Artificielle, INRIA 2005 (2005)Google Scholar
  20. 20.
    Zhang, R., Tsai, P.P., Cryer, J.E., Shah, M.: Shape from Shading: A Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(8) (August 1999)Google Scholar
  21. 21.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Artificial Intelligence Laboratory (LRIA), Computer science DepartmentUniversity of sciences and technology(USTHB)AlgiersAlgeria

Personalised recommendations