Abstract Given a line drawing from an image with shadow regions identified, the shapes of the shadows can be used to generate constraints on the orientations of the surfaces involved. This paper describes the theory which governs those constraints under orthography. A “Basic Shadow Problem” is first posed, in which there is a single light source, and a single surface casts a shadow on another (background) surface. There are six parameters to determine: the orientation (two parameters) for each surface, and the direction of the vector (two parameters) pointing at the light source. If some set of three of these are given in advance, the remaining three can then be determined geometrically. The solution method consists of identifying “illumination surfaces” consisting of illumination vectors, assigning Huffman-Clowes line labels to their edges, and applying the corresponding constraints in gradient space. The analysis is extended to shadows cast by polyhedra and curved surfaces. In both cases, the constraints provided by shadows can be analyzed in a manner analogous to the Basic shadow Problem. When the shadow falls upon a polyhedron or curved surface, similar techniques apply. The consequences of varying the position and number of light sources are also discussed. Finally, some methods are presented for combining shadow geometry with other gradient space techniques for 3D shape inference.
[1]
Andrew P. Witkin,et al.
Shape from Contour
,
1980
.
[2]
Thomas O. Binford,et al.
Interpretation Of Geometric Structure From Image Boundaries
,
1981,
Other Conferences.
[3]
Yoshiaki Shirai,et al.
Recognition of polyhedrons with a range finder
,
1971,
IJCAI.
[4]
Harold Theodore Uhr Smith,et al.
Aerial photographs and their applications
,
1943
.
[5]
A. Macworth.
Interpreting pictures of polyhedral scenes
,
1973
.
[6]
Berthold K. P. Horn.
Understanding Image Intensities
,
1977,
Artif. Intell..
[7]
A. Witkin,et al.
Recovering intrinsic scene characteristics from images
,
1981
.
[8]
David L. Waltz,et al.
Understanding Line drawings of Scenes with Shadows
,
1975
.
[9]
Ronald Bert Ohlander,et al.
Analysis of natural scenes.
,
1975
.
[10]
M. B. Clowes,et al.
On Seeing Things
,
1971,
Artif. Intell..
[11]
K. Ikeuchi.
Numerical Shape from Shading and Occluding Contours in a Single View
,
1979
.
[12]
Makoto Nagao,et al.
Region extraction and shape analysis in aerial photographs
,
1979
.
[13]
Takeo Kanade,et al.
Mapping Image Properties into Shape Constraints: Skewed Symmetry and Affine-Tramsfornable Patterns, and the Shape-from-Texture Paradigm
,
1980,
AAAI.