Quarterly of Applied Mathematics

Quarterly of Applied Mathematics

Online ISSN 1552-4485; Print ISSN 0033-569X



Shading without shape

Authors: Michael J. Brooks, Wojciech Chojnacki and Ryszard Kozera
Journal: Quart. Appl. Math. 50 (1992), 27-38
MSC: Primary 68U10; Secondary 35F10, 78A05
DOI: https://doi.org/10.1090/qam/1146621
MathSciNet review: MR1146621
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A smooth object depicted in a monochrome image will often exhibit brightness variation, or shading. Of interest in computer vision is the inverse problem of how object shape may be recovered from such an image. This is referred to as the shape-from-shading problem. When the imaging conditions are such that an overhead point-source illuminates a smooth Lambertian surface, the problem may be formulated mathematically as that of finding a solution to an eikonal equation. In this paper, we seek images for which there are no corresponding object shapes. We are therefore concerned with the nonexistence of (bounded) solutions to certain eikonal equations. Specifically, we give a necessary and sufficient condition for a circularly-symmetric eikonal equation to admit exclusively unbounded solutions. In addition, we give a sufficient condition for an eikonal equation to have no solution. Examples are presented that elucidate the significance of these results for computer vision.

References [Enhancements On Off] (What's this?)

  • [1] M. J. Brooks, Two results concerning ambiguity in shape from shading, Proceedings of the National Conference on Artificial Intelligence, Washington, D.C., August 22-26, 1983, The American Association for Artificial Intelligence, sponsor, pp. 36-39
  • [2] A. R. Bruss, The eikonal equation: some results applicable to computer vision, J. Math. Phys. 23, 890-896 (1982) MR 655907
  • [3] P. Deift and J. Sylvester, Some remarks on the shape-from-shading problem in computer vision, J. Math. Anal. Appl. 84, 235-248 (1981) MR 639534
  • [4] P. Hartman, Ordinary Differential Equations, Wiley, New York, 1973 MR 0344555
  • [5] B. K. P. Horn, Obtaining shape from shading information, The Psychology of Computer Vision, P. H. Winston, ed., McGraw-Hill, New York, 1975 MR 0416135
  • [6] B. K. P. Horn, private communication, 1987
  • [7] B. K. P. Horn, R. Szeliski, and A. Yuille, private communication, 1989
  • [8] B. K. P. Horn and M. J. Brooks, eds., Shape from Shading, MIT Press, Cambridge, Mass., 1989 MR 1062877

Similar Articles

Retrieve articles in Quarterly of Applied Mathematics with MSC: 68U10, 35F10, 78A05

Retrieve articles in all journals with MSC: 68U10, 35F10, 78A05

Additional Information

DOI: https://doi.org/10.1090/qam/1146621
Article copyright: © Copyright 1992 American Mathematical Society

American Mathematical Society