The Geometry of Point Light Source from Shadows

Shadows provide valuable information about the scene geometry, especially the whereabout of the light source. This paper investigates the geometry of point light sources and cast shadows. It is known that there is redundancy in the object-shadow correspondences. We explicitly show that no matter how many such correspondences are available, it is impossible to locate a point light source from shadows with a single view. We discuss the similarity between a point light source and a conventional pinhole camera and show that the above conclusion is in accordance to traditional camera self calibration theory. With more views, however, the light source can be located by triangulation. We proceed to solve the problem of establishing correspondences between the images of an object with extended size and its cast shadow. We prove that a supporting line, which, put simply, is a tangent line of the image regions of the object and its shadow, provides one correspondence. We give an efficient algorithm to find supporting lines and prove that at most two supporting lines can be found. The intersection of these two lines gives the direction of the point light source. All this can be done without any knowledge of the object. Experiment results using real images are shown.

[1]  Olivier D. Faugeras,et al.  A theory of self-calibration of a moving camera , 1992, International Journal of Computer Vision.

[2]  D. Knill,et al.  Geometry of shadows. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Katsushi Ikeuchi Modeling from reality , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  Thomas O. Binford,et al.  Interpretation Of Geometric Structure From Image Boundaries , 1981, Other Conferences.

[5]  A. Pentland Finding the illuminant direction , 1982 .

[6]  Yasuyuki Matsushita,et al.  Shadow elimination for robust video surveillance , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[7]  D. Hilbert,et al.  Geometry and the Imagination , 1953 .

[8]  S. Shafer Shadows and Silhouettes in Computer Vision , 1985 .

[9]  D. Knill,et al.  The perception of cast shadows , 1998, Trends in Cognitive Sciences.

[10]  Jitendra Malik,et al.  Recovering high dynamic range radiance maps from photographs , 1997, SIGGRAPH.

[11]  Dmitry B. Goldgof,et al.  A Simple Strategy for Calibrating the Geometry of Light Sources , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Pietro Perona,et al.  3D photography on your desk , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[13]  Pascal Mamassian,et al.  Illusory motion from shadows , 1996, Nature.

[14]  G. Funka-Lea,et al.  The visual recognition of shadows by an active observer , 1994 .

[15]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[16]  C. Jiang,et al.  Shadow identification , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Henri Nicolas,et al.  ESTIMATION OF 2D ILLUMINANT DIRECTION AND SHADOW SEGMENTATION IN NATURAL VIDEO SEQUENCES , 2001 .