Advertisement

Journal of Mathematical Imaging and Vision

, Volume 7, Issue 2, pp 123–138 | Cite as

Uniqueness in Shape from Shading Revisited

  • Ryszard Kozera
Article

Abstract

We analyse the problem of representing solutions of first-orderpartial differential equations in terms of complete integrals and envelopes. In this context, we revisit the uniqueness results alreadyexisting in the shape-from-shading literature that concern eikonalequations corresponding to the images of a Lambertian hemi-sphere and aLambertian plane. We show that the approach adopted by Brooks in [2, 3] isincomplete and subsequently re-establish its uniqueness claims.

shape-from-shading complete integral envelopes uniqueness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R.J.T. Bell, An Elementary Treatise on Coordinate Geometry of Three Dimensions, 2nd edition, Macmillan: London, 1931.Google Scholar
  2. 2.
    M.J. Brooks, “Two results concerning ambiguity in shape from shading,” in Proceedings of the National Conference on Artificial Intelligence, American Association for Artificial Intelligence: Washington, D.C., U.S.A., 1983, pp. 26–39.Google Scholar
  3. 3.
    M.J. Brooks, Shape from Shading Discretely, Ph.D. Thesis, Essex University, 1983.Google Scholar
  4. 4.
    M.J. Brooks, W. Chojnacki, and R. Kozera, “Shading without shape,” Quart. Appl. Math., Vol. 50, No.1, pp. 27–38, 1992.Google Scholar
  5. 5.
    M.J. Brooks, W. Chojnacki, and R. Kozera, “Circularly-symmetric eikonal equations and non-uniqueness in computer vision,” J. Math. Anal. Appl., Vol. 165, No.1, pp. 192–215, 1992.Google Scholar
  6. 6.
    M.J. Brooks, W. Chojnacki, and R. Kozera, “Impossible and ambiguous shading patterns,” Int. J. Comp. Vision, Vol. 7, No.2, pp. 119–126, 1992.Google Scholar
  7. 7.
    M.J. Brooks and W. Chojnacki, “Direct computation of shape from shading,” in Proceedings of 12th International Conference on Pattern Recognition, Jerusalem, Israel, 1994, pp. 114–119.Google Scholar
  8. 8.
    A.R. Bruss, “The eikonal equation: some results applicable to computer vision,” J. Math. Phys., Vol. 23, No.5, pp. 890–896, 1982.Google Scholar
  9. 9.
    W. Chojnacki, “A note on complete integrals,” Proc. Amer. Math. Soc., Vol. 123, No.2, pp. 393–401, 1995.Google Scholar
  10. 10.
    R. Courant and D. Hilbert, Methods of Mathematical Physics, Interscience Publishers: New York, London, Vol. 2, 1962.Google Scholar
  11. 11.
    P. Deift and J. Sylvester, “Some remarks on the shape-from-shading problem in computer vision,” J. Math. Anal. Appl., Vol. 84, No.1, pp. 235–248, 1981.Google Scholar
  12. 12.
    A. Dou, Lectures on Partial Differential Equations of First Order, University of Notre Dame Press: Notre Dame, Indiana, 1972.Google Scholar
  13. 13.
    P. Dupuis and J. Oliensis, “An optimal control formulation and related numerical methods for a problem in shape reconstruction,” Ann. Appl. Prob., Vol. 2, No.2, pp. 278–346, 1994.Google Scholar
  14. 14.
    B.K.P. Horn, Robot Vision, MIT Press: Cambridge MA, 1986.Google Scholar
  15. 15.
    R. Kimmel and A.M. Bruckstein, “Global shape from shading,” in Proceedings of 12th International Conference on Pattern Recognition, Jerusalem, Israel, 1994, pp. 120–125.Google Scholar
  16. 16.
    W. Klingenberg, A Course in Differential Geometry, Springer-Verlag: New York, Heidelberg, Berlin, 1978.Google Scholar
  17. 17.
    R. Kozera, “A note on existence and uniqueness in shape from shading,” in Proceedings of the 4th International Conference in Computer Vision, Berlin, 1993, pp. 507–511.Google Scholar
  18. 18.
    R. Kozera, “Existence and uniqueness in photometric stereo,” Appl. Math. Comput., Vol. 44, No.1, pp. 1–104, 1991.Google Scholar
  19. 19.
    R. Kozera, “On shape recovery from two shading patterns,” Int. J. Patt. Recognition Art. Intelligence, Vol. 6, No.4, pp. 673–698, 1992.Google Scholar
  20. 20.
    R. Kozera, “On Complete Integrals and Uniqueness in Shape from Shading,” Appl. Math. Comput., Vol. 73, No.1, pp. 1–37, 1995.Google Scholar
  21. 21.
    R.K. Luneburg, Mathematical Theory of Optics, University of California Press: Berkeley and Los Angeles, 1964.Google Scholar
  22. 22.
    J. Oliensis, “Uniqueness in shape from shading,” Int. J. Comp. Vision, Vol. 6, No.2, pp. 75–104, 1991.Google Scholar
  23. 23.
    R. Onn and A. Bruckstein, “Integrability disambiguates surface recovery in two-image photometric stereo,” Int. J. Comp. Vision, Vol. 5, No.1, pp. 105–113, 1990.Google Scholar
  24. 24.
    E. Rouy and A. Tourin, “A viscosity solutions approach to shape-from-shading,” SIAM Journal on Numerical Analysis, Vol. 29, pp. 867–884, 1992.Google Scholar
  25. 25.
    I. Sneddon, Elements of Partial Differential Equations, McGraw-Hill: New York, 1957.Google Scholar
  26. 26.
    R.J. Woodham, “Photometric method for determining surface orientation from multiple images,” Optical Engineering, Vol. 19, No.1, pp. 139–144, 1990.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Ryszard Kozera
    • 1
    • 2
  1. 1.Department of Computer ScienceThe University of Western Australia, and Technische Universität BerlinNedlandsAustralia
  2. 2.Fachbereich Informatik 13BerlinGermany

Personalised recommendations