Reconstruction of Discrete Surfaces from Shading Images by Propagation of Geometric Features

  • Achille Braquelaire
  • Bertrand Kerautret
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


This paper describes two new methods for the reconstruction of discrete surfaces from shading images. Both approaches are based on the reconstruction of a discrete surface by mixing photometric and geometric techniques. The processing of photometric informations is based on reflectance maps which are classic tools of shape from shading. The geometric features are extracted from the discrete surface and propagated along the surface. The propagation is based in one case on equal height discrete contour propagation and in the other case on region propagation. Both methods allow photometric stereo. Results of reconstruction from synthetic and real images are presented.


Computer vision Shape from shading Discrete surface Discrete normal 


  1. 1.
    Braquelaire, J.P., Vialard, A.: Euclidean paths: A new representation of boundary of discrete region. Graphical Models and Image Processing 61, 16–43 (1999)zbMATHCrossRefGoogle Scholar
  2. 2.
    Frankot, R.T., Chellappa, R.: A method for enforcing integrability in shape from shading algorithm. IEEE PAMI 10 (1988)Google Scholar
  3. 3.
    Horn, B.K.P.: Shape from Shading: a Method for Obtaining the Shape of a Smooth Opaque Object from One View. PhD thesis, Departement of Electrical Engineering, MIT (1970)Google Scholar
  4. 4.
    Horn, B.K.P.: Understanding image intensity. Artificial Intelligence 8(11) (1977)Google Scholar
  5. 5.
    Ikeuchi, K., Horn, B.K.P.: Numerical shape from shading and occluding boundaries. Artificial Intelligence 17(1-3) (1981)Google Scholar
  6. 6.
    Kimmel, R., Bruckstein, A.M.: Tracking level sets by level sets: a method for solving the shape from shading problem. CVIU 62(2) (July 1995)Google Scholar
  7. 7.
    Lee, C.H., Rosenfeld, A.: Improved methods of estimating shape from shading using the light source coordinate system. Artificial Intelligence 26, 439–451 (1985)MathSciNetGoogle Scholar
  8. 8.
    Saito, H., Somiya, Y., Ozawa, S.: Shape reconstruction of skin surface from shading images using simulated annealing. ACCV 3 (1995)Google Scholar
  9. 9.
    Taylor, W.F.: The geometry of computer. Wadsworth and Brooks (1992)Google Scholar
  10. 10.
    Thurmer, G.: Normal computation for discrete surfaces in 3d space. Eurographics 16(3) (1997)Google Scholar
  11. 11.
    Tsai, P.S., Shah, M.: A simple shape from shading algorithm. CVPR (1992)Google Scholar
  12. 12.
    Woodham, R.J.: Photometric method for determinating surface orientation from multiple images. Optical Engineering, 19 (1980)Google Scholar
  13. 13.
    Zhang, R., Tsai, P., Cryer, J.E., Shah, M.: Shape from shading: A survey. IEEE PAMI 21(8), 690–706 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Achille Braquelaire
    • 1
  • Bertrand Kerautret
    • 1
  1. 1.LaBRI, Laboratoire Bordelais de Recherche en InformatiqueUMR 5800, Université Bordeaux 1TalenceFrance

Personalised recommendations