Optical Phenomena in Computer Vision

Abstract : Computer vision programs are based on some kind of model of the optical world, in addition to whatever significance they may have in terms of human vision, algorithms, architectures, etc. There is a school of research that addresses this aspect of computer vision directly, by developing mathematical models of the optics and geometry of image formation and applying these models in image understanding algorithms. In this paper, we examine the optical phenomena that have been analyzed in computer vision and suggest several topics for future research. The three topics that have received the most attention are shading (and glossiness), color, and shadows. Shape-from-shading research, while producing many interesting algorithms and research results, has primarily been based on very simplified models of glossiness. Since realistic gloss models exist within the optics community, we can expect improved computer vision algorithms in the future. Color work in the past has similarly concentrated on developing sophisticated algorithms for exploiting very simple color models, but a more realistic analysis technique has recently been proposed. Shadows have been used by a number of people for simple analysis such as locating buildings in aerial photographs, and a more complex theory already exists that relates surface orientations to shapes of shadows in the image.

[1]  H. Barrow,et al.  RECOVERING INTRINSIC SCENE CHARACTERISTICS FROM IMAGES , 1978 .

[2]  Yoshikuni Okawa Automatic inspection of the surface defects of cast metals , 1984, Comput. Vis. Graph. Image Process..

[3]  Takeo Kanade,et al.  Using shadows in finding surface orientations , 1983, Comput. Vis. Graph. Image Process..

[4]  G. B. Porter,et al.  Automatic Visual Inspection Of Metal Surfaces , 1981, Other Conferences.

[5]  Steven A. Shafer,et al.  Using color to separate reflection components , 1985 .

[6]  Berthold K. P. Horn,et al.  Determining Shape and Reflectance Using Multiple Images , 1978 .

[7]  Kazutada Koshikawa,et al.  A Polarimetric Approach to Shape Understanding of Glossy Objects , 1979, IJCAI.

[8]  John R. Kender Environmental Relations in Image Understanding: The Force of Gravity , 1983 .

[9]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[10]  Ramakant Nevatia,et al.  Detection of Buildings in Aerial Images Using Shape and Shadows , 1983, IJCAI.

[11]  F. M. Vilnrotter,et al.  Image Understanding Application Project: Implementation Progress Report, , 1983 .

[12]  Peter Gilman Selfridge,et al.  Reasoning about success and failure in aerial image understanding , 1982 .

[13]  J. Kidder,et al.  Light and Color in Nature and Art , 1983 .

[14]  James F. Blinn,et al.  Models of light reflection for computer synthesized pictures , 1977, SIGGRAPH.

[15]  Stephen T. Barnard,et al.  Interpreting Perspective Image , 1983, Artif. Intell..

[16]  Anna R. Bruss The Image Irradiance Equation: Its Solution and Application , 1981 .

[17]  S. Ullman On visual detection of light sources , 1976, Biological Cybernetics.

[18]  William B. Thompson,et al.  What Should be Computed in Low Level Vision Systems , 1980, AAAI.

[19]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[20]  Takeo Kanade,et al.  Adapting optical-flow to measure object motion in reflectance and x-ray image sequences (abstract only) , 1984, COMG.

[21]  K. Prazdny,et al.  On the information in optical flows , 1983, Comput. Vis. Graph. Image Process..

[22]  D. L. Macadam,et al.  The measurement of appearance , 1975 .

[23]  B K Horn,et al.  Calculating the reflectance map. , 1979, Applied optics.

[24]  S. Shafer Describing light mixtures through linear algebra , 1982 .

[25]  Berthold K. P. Horn SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[26]  Allen R. Hanson,et al.  Rule Based Strategies for Image Interpretation , 1983, AAAI.

[27]  Alex Pentland Local Computation of Shape , 1982, AAAI.

[28]  Katsushi Ikeuchi,et al.  Determining Surface Orientations of Specular Surfaces by Using the Photometric Stereo Method , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Francis Arthur Jenkins,et al.  Fundamentals of Optics , 1976 .

[30]  P. Beckmann,et al.  The scattering of electromagnetic waves from rough surfaces , 1963 .

[31]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[32]  W. Eric L. Grimson,et al.  Binocular shading and visual surface reconstruction , 1984, Comput. Vis. Graph. Image Process..

[33]  W. Eric L. Grimson,et al.  Surface consistency constraints in vision , 1982, Comput. Graph. Image Process..

[34]  Michael R. Lowry,et al.  Modeling and Using Physical Constraints in Scene Analysis , 1982, AAAI.

[35]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[36]  James L. Nuckolls,et al.  Interior Lighting for Environmental Designers , 1976 .

[37]  Makoto Nagao,et al.  Region extraction and shape analysis in aerial photographs , 1979 .

[38]  Michael J. Brooks Two Results Concerning Ambiguity in Shape From Shading , 1983, AAAI.

[39]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[40]  Berthold K. P. Horn Obtaining shape from shading information , 1989 .

[41]  W. Frei,et al.  Digital Correction of Solar Illumination and Viewing Angle Artifacts in Remotely Sensed Images , 1981 .

[42]  Takeo Kanade,et al.  Mapping Image Properties into Shape Constraints: Skewed Symmetry, Affine-Transformable Patterns, and the Shape-from-Texture Paradigm , 1983 .

[43]  Robert J. Woodham,et al.  Reflectance map techniques for analyzing surface defects in metal castings , 1978 .

[44]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[45]  Robert J. Woodham,et al.  Photometric Stereo: A Reflectance Map Technique For Determining Surface Orientation From Image Intensity , 1979, Optics & Photonics.

[46]  A. Sanders Optical radiation measurements , 1985 .

[47]  I. Young,et al.  The classification of white blood cells. , 1972, IEEE transactions on bio-medical engineering.

[48]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[49]  Philip N. Slater,et al.  Remote sensing, optics and optical systems , 1980 .

[50]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[51]  Jay M. Tenenbaum,et al.  A Region-Analysis Subsystem For Interactive Scene Analysis , 1975, IJCAI.

[52]  Takeo Kanade,et al.  Gradient space under orthography and perspective , 1982, Comput. Vis. Graph. Image Process..

[53]  John Ronald Kender,et al.  Shape from texture , 1981 .

[54]  Ronald Bert Ohlander,et al.  Analysis of natural scenes. , 1975 .

[55]  W W Barkas,et al.  Analysis of light scattered from a surface of low gloss into its specular and diffuse components , 1939 .

[56]  Shimon Ullman,et al.  Analysis of Visual Motion by Biological and Computer Systems , 1981, Computer.

[57]  Robert L Cook,et al.  A reflectance model for computer graphics , 1981, SIGGRAPH '81.

[58]  R. Haralick,et al.  Spatial reasoning to determine stream network from LANDSAT imagery , 1983 .

[59]  Robert J. Woodham,et al.  Relating Properties of Surface Curvature to Image Intensity , 1979, IJCAI.

[60]  Harold Theodore Uhr Smith,et al.  Aerial photographs and their applications , 1943 .