Belief Propagation with Directional Statistics for Solving the Shape-from-Shading Problem

  • Tom S. F. Haines
  • Richard C. Wilson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5304)


The Shape-from-Shading [SfS] problem infers shape from reflected light, collected using a camera at a single point in space only. Reflected light alone does not provide sufficient constraint and extra information is required; typically a smoothness assumption is made. A surface with Lambertian reflectance lit by a single infinitely distant light source is also typical.

We solve this typical SfS problem using belief propagation to marginalise a probabilistic model. The key novel step is in using a directional probability distribution, the Fisher-Bingham distribution. This produces a fast and relatively simple algorithm that does an effective job of both extracting details and being robust to noise. Quantitative comparisons with past algorithms are provided using both synthetic and real data.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Horn, B.K.P.: Shape From Shading: A Method For Obtaining The Shape Of A Smooth Opaque Object From One View. PhD thesis, Massachusetts Institute of Technology (1970)Google Scholar
  2. 2.
    Brooks, M.J., Horn, B.K.P.: Shape and source from shading. Artificial Intelligence, 932–936 (1985)Google Scholar
  3. 3.
    Zheng, Q., Chellappa, R.: Estimation of illuminant direction, albedo, and shape from shading. Pattern Analysis and Machine Intelligence 13(7), 680–702 (1991)CrossRefGoogle Scholar
  4. 4.
    Lee, K.M., Kuo, C.C.J.: Shape from shading with perspective projection. CVGIP: Image Understanding 59(2), 202–212 (1994)CrossRefGoogle Scholar
  5. 5.
    Worthington, P.L., Hancock, E.R.: New constraints on data-closeness and needle map consistency for shape-from-shading. Pattern Analysis and Machine Intelligence 21(12), 1250–1267 (1999)CrossRefGoogle Scholar
  6. 6.
    Prados, E., Camilli, F., Faugeras, O.: A unifying and rigorous shape from shading method adapted to realistic data and applications. Mathematical Imaging and Vision 25(3), 307–328 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Potetz, B.: Efficient belief propagation for vision using linear constraint nodes. Computer Vision and Pattern Recognition, 1–8 (2007)Google Scholar
  8. 8.
    Zhang, R., Tsai, P.S., Cryer, J.E., Shah, M.: Shape from shading: A survey. Pattern Analysis and Machine Intelligence 21(8), 690–706 (1999)CrossRefMATHGoogle Scholar
  9. 9.
    Haines, T.S.F., Wilson, R.C.: Integrating stereo with shape-from-shading derived orientation information. In: British Machine Vision Conference, vol. 2, pp. 910–919 (2007)Google Scholar
  10. 10.
    Kent, J.T.: The Fisher-Bingham distribution on the sphere. Royal Statistical Society, Series B (Methodological) 44(1), 71–80 (1982)MathSciNetMATHGoogle Scholar
  11. 11.
    Bingham, C., Mardia, K.V.: A small circle distribution on the sphere. Biometrika 65(2), 379–389 (1978)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Ramachandran, V.S.: Perception of shape from shading. Nature 331, 163–165 (1988)CrossRefGoogle Scholar
  13. 13.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Computer Vision and Pattern Recognition 1, 261–268 (2004)Google Scholar
  14. 14.
    Mardia, K.V., Jupp, P.E.: Directional Statistics. Wiley, Chichester (2000)MATHGoogle Scholar
  15. 15.
    Hart, J.C.: Distance to an ellipsoid. Graphics Gems IV, 113–119 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Tom S. F. Haines
    • 1
  • Richard C. Wilson
    • 1
  1. 1.The University of YorkHeslingtonU.K.

Personalised recommendations