This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Impossible Shaded Images
February 1993 (vol. 15 no. 2)
pp. 166-170

It is shown that shaded images that cannot have originated from a uniformly illuminated, smooth continuous surface with uniform albedo exist. The typical condition where this occurs is when a dark area (corresponding to a region of high gradient) is surrounded by a lighter region (with low gradient). For this to correspond to a real surface, it must be established that there is a local extremum or area of lower gradient inside the dark region. This, in turn, will show up as either a light area in the image or an orientation discontinuity in the surface (thus violating either intensity or smoothness constraints). The impossibility of a shaded image can be established by counting the number of extrema inside a region corresponding to an isolated surface patch.

[1] A. Blake, "Boundary conditions for lightness computation in Mondrian world,"Comput. Vision Graphics Image Processing, vol. 32, no. 3, pp. 314-327, Dec. 1985.
[2] A. Blake, A. Zisserrman, and G. Knowles, "Surface descriptions from stereo and shading,"Image Vision Comput., vol. 3, pp. 183-191, 1985 (also included in-[20]).
[3] M. J. Brooks, "Two results concerning ambiguity in shape from shading," inProc. Nat. Conf. Artificial Intell.(Washington, DC), Aug. 22-26, 1983, pp. 36-39.
[4] A. R. Bruss, "The Eikonal equation: Some results applicable to computer vision,"J. Math. Phys., vol. 23, no. 5, pp. 890-896, May, 1982; also inShape from Shading. Cambridge, MA: MIT Press, 1989.
[5] P. Deift and J. Sylvester, "Some remarks on the shape-from-shading problem in computer vision,"J. Math. Anal. Applications, vol. 84, no. 1, pp. 235-248, Nov. 1981.
[6] D. Hilbert and S. Cohn-Vossen,Geometry and the Imagination. New York: Chelsea, 1952.
[7] B. K. P. Horn, "Shape from shading: A method for obtaining the shape of a smooth opaque object from one view," Ph.D. thesis, Dept. Elect. Eng., Mass. Inst. Technol., 1970; also AD717336 available from Nat. Tech. Inform. Service.
[8] B. K. P. Horn, "Determining lightness from an image,"Comput. Graphics Image Processing, vol. 3, no. 1, pp. 277-299, Dec. 1974.
[9] B. K. P. Horn, "Obtaining shape from shading information," inThe Psychology of Computer Vision(P. H. Winston, Ed.). New York: McGraw-Hill, 1975, pp. 115-155, ch. 4; also inShape from Shading. Cambridge, MA: MIT Press, 1989.
[10] B. K. P. Horn, "Understanding image intensities (sic),"Artificial Intell., vol. 8, no. 2, pp. 201-231, Apr. 1977; also inReadings in Computer Vision(M. A. Fischler and O. Firschein, Eds.). Los Altos, CA: Morgan Kaufmann, 1987, pp. 45-60.
[11] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[12] B. K. P. Horn, "Height and gradient from shading,"Int. J. Comput. vision, vol. 5, no. 1, pp. 37-67, 1990.
[13] B. K. P. Horn and M. J. Brooks (Eds.),Shape from Shading. Cambridge, MA: MIT Press, 1989.
[14] B. K. P. Horn and R. W. Sjoberg, "Calculating the reflectance map,"Applied Opt., vol. 18, no. 11, pp. 1770-1779, June 1979; also inProc. DARPA Image Understanding Workshop(Pittsburgh, PA), Nov. 14-15, 1978, pp. 115-126; also inShape from Shading. Cambridge, MA: MIT Press, 1989.
[15] B. K. P. Horn, R. Szeliski, and A. L. Yuille, (1991) "Impossible shaded images," Harvard Robotics Lab. Tech. Rep. 91-15, Nov. 1991.
[16] J. J. Koenderink and A. J. van Doorn, "Photometric invariants related to solid shape,"Optica Acta, vol. 27, no. 7, pp. 981-996, 1980; also inShape from Shading. Cambridge, MA: MIT Press, 1989.
[17] J. Oliensis, "Existence and uniqueness in shape from shading," Unpublished Rep., Comput. Inform. Sci., Univ. Mass. Amherst, 1989.
[18] T. Rindfleisch, "Photometric method for lunar topography,"Photogram. Eng., vol. 32, no. 2, pp. 262-277, Mar. 1966.
[19] B. V. H. Saxberg "A modern differential geometric approach to shape from shading," Ph.D. thesis, Dept. Elec. Eng. Comput. Sci., Mass. Inst. Technol., 1988.
[20] A. L. Yuille, "Zero crossings on lines of curvature,"Comput. Vision Graphics Image Processing, vol. 45, pp. 68-87, 1989.
[21] Q. Zheng and R. Chellappa, "Estimation of illuminant direction, albedo, and shape from shading,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 7, pp. 680-702, May 1991.

Index Terms:
shaded images; local extremum; lower gradient; light area; orientation discontinuity; isolated surface patch; image recognition
Citation:
B.K.P. Horn, R.S. Szeliski, A.L. Yuille, "Impossible Shaded Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 166-170, Feb. 1993, doi:10.1109/34.192489
Usage of this product signifies your acceptance of the Terms of Use.