|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, February, 1993. | |||
| BibTex | x | ||
| @article{ 10.1109/34.192489, author = {B.K.P. Horn and R.S. Szeliski and A.L. Yuille}, title = {Impossible Shaded Images}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {15}, number = {2}, issn = {0162-8828}, year = {1993}, pages = {166-170}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.192489}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Impossible Shaded Images IS - 2 SN - 0162-8828 SP166 EP170 EPD - 166-170 A1 - B.K.P. Horn, A1 - R.S. Szeliski, A1 - A.L. Yuille, PY - 1993 KW - shaded images; local extremum; lower gradient; light area; orientation discontinuity; isolated surface patch; image recognition VL - 15 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.