Skip to main content
Log in

Shape from shading based on needle map and cellular automata

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents a method for computing depth from a single grayscale image in two steps. Firstly, surface normals are parallelly and gradually adjusted by a procedure which includes three constraints: the smooth constraint ensures the recovered normals are smooth and integrable, the intensity gradient constraint ensures the recovered normals are consistent with the image gradient field, and the intensity constraint guarantees the recovered intensity is equal to the input image. Unlike their usage in global methods, those constraints are separately used in local area in our method. Secondly, the surface is recovered from needle map using a two-dimensional cellular automata system. An experimental assessment is provided for our methods on both real world images and synthetic images with known ground truth. The experiment results demonstrate this approach is practicable and has better precision than traditional methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brooks, M.J., Horn, B.K.P.: Shape and source from shading. Image Proceedings, Int. Joint Conf. Artif. Intell., Los Angeles, pp. 932–936. Morgan Kaufmann, Montreal, Quebec, Canada (1985)

  2. Chen, Y., Wang, H., Wang, Y.: Pyramid surface reconstruction from normal. In: Proc. of the Third International Conference on Image and Graphics (ICIG’04), pp. 464–467. IEEE Computer Society, Hongkong, China (2004)

    Chapter  Google Scholar 

  3. Collings, S.P., Kozera, R.S., Noakes, L.: A piecewise quadratic approach to single image shape from shading. 16th Int. Conf. on Pattern Recog., Los Alamitos, California. IEEE Comput. Soc. 4, 126–129 (2002)

  4. Daniel, P., Durou, J.D.: From Deterministic to Stochastic Methods for Shape from Shading. In: Proc. of the 4th Asian Conference on Computer Vision, pp. 187–192. IEEE Computer Society, Taipei, Taiwan (2000)

  5. Durou, J.D., Falcone, M., Sagona, M.: A survey of numerical methods for shape from shading, IRIT University Technical Report (2004)

  6. Falcone, M., Sagona, M.: An algorithm for the global solution of the shape-from-shading model. In: Proc. of the 9th International Conference on Image Analysis and Processing, vol. I, pp. 596–603. Springer, Florence, Italy (1997)

  7. Horn, B.K.P.: Shape from Shading: A Method for Obtaining the Shape Information of a Smooth Opaque Objection From One View. PhD thesis, MIT (1970)

  8. Horn, B.K.P., Brooks, M.J.: Shape from Shading. MIT Press, Cambridge (1989)

    Google Scholar 

  9. Ikeuchi, K., Horn, B.K.P.: Numerical shape from shading and occluding boundaries. Art. Intell. 17, 141–185 (1981)

    Article  Google Scholar 

  10. Koenderink, J.J., van Doorn, A.J., Kappers, A.M.L.: Surface perception in pictures. Perception and Psychophysics 52(5), 487–496 (1992)

    Google Scholar 

  11. Lee, K.M., Kuo, C.C.J.: Shape from shading with a linear triangular element surface model. IEEE Trans. Pattern Anal. Mach. Intell. 15(8), 815–822 (1993)

    Article  Google Scholar 

  12. Packard, N.H., Wolfram, S.: Two-dimensional cellular automata. J. Stat. Phys. 38, 901–946 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  13. Prados, E., Faugeras, O., Rouy, E.: Shape from shading and viscosity solutions. In: Proc. of the 7th European Conference on Computer Vision. Springer, Copenhagen, Denmark (2002)

    Google Scholar 

  14. Smith, G.D.J., Bors, A.G.: Height estimation from vector fields of surface normals. In: Proc. of the 14th International Conference on Digital Signal Processing, Santorini, Greece, vol. II, pp. 1031–1034. IEEE Computer Society (2002)

  15. Tsai, P.S., Shah, M.: Shape from shading using linear approximation. Image Vision Comput. 12(8), 487–498 (1994)

    Article  Google Scholar 

  16. von Neumann, J.: Theory of Self-Reproducing Automata, Edited and completed by A. W. Burks, Uni. of Illinois Press, Champaign (1966)

  17. Wolfram, S.: A New Kind of Science. Wolfram, Champaign (2002)

    MATH  Google Scholar 

  18. Worthington, P.L., Hancock, E.R.: New constraints on data-closeness and needle map consistency for shape-from-shading. IEEE Trans. Pattern Anal. Mach. Intell. 21(21), 1250–1267 (1999)

    Article  Google Scholar 

  19. Worthington, P.L., Hancock, E.R.: Surface topography using shape from shading. Pattern Recogn. 34, 823–840 (2001)

    Article  MATH  Google Scholar 

  20. Zhang, R., Shah, M.: Shape from intensity gradient. IEEE Trans. System Man Cybernetics 29(3), 318–325 (1999)

    Article  Google Scholar 

  21. Zhang, R., Tsai, P., Cryer, J.E., Shah, M.: Shape from shading: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 21(8), 690–706 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bin Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, B., Tang, L. & Shi, H. Shape from shading based on needle map and cellular automata. Visual Comput 24, 201–212 (2008). https://doi.org/10.1007/s00371-007-0185-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0185-9

Keywords

Navigation