This Article 
 Bibliographic References 
 Add to: 
A Fourier Theory for Cast Shadows
February 2005 (vol. 27 no. 2)
pp. 288-295
Cast shadows can be significant in many computer vision applications, such as lighting-insensitive recognition and surface reconstruction. Nevertheless, most algorithms neglect them, primarily because they involve nonlocal interactions in nonconvex regions, making formal analysis difficult. However, many real instances map closely to canonical configurations like a wall, a V-groove type structure, or a pitted surface. In particular, we experiment with 3D textures like moss, gravel, and a kitchen sponge, whose surfaces include canonical configurations like V-grooves. This paper takes a first step toward a formal analysis of cast shadows, showing theoretically that many configurations can be mathematically analyzed using convolutions and Fourier basis functions. Our analysis exposes the mathematical convolution structure of cast shadows and shows strong connections to recent signal-processing frameworks for reflection and illumination.

[1] R. Basri and D. Jacobs, “Reflectance and Linear Subspaces,” Proc. IEEE Int'l Conf. Computer Vision (ICCV '01), pp. 383-390, 2001.
[2] K. Dana and S. Nayar, “Histogram Model for 3D Textures,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR '98), pp. 618-624, 1998.
[3] K. Dana, B. van Ginneken, S. Nayar, and J. Koenderink, “Reflectance and Texture of Real-World Surfaces,” ACM Trans. Graphics, vol. 18, no. 1, pp. 1-34, Jan. 1999.
[4] R. Epstein, P. Hallinan, and A. Yuille, “5 Plus or Minus 2 Eigenimages Suffice: An Empirical Investigation of Low-Dimensional Lighting Models,” Proc. IEEE Workshop Physics-Based Modeling in Computer Vision, pp. 108-116, 1995.
[5] P. Gautron, J. Krivanek, S. Pattanaik, and K. Bouatouch, “A Novel Hemispherical Basis for Accurate and Efficient Rendering,” Proc. EuroGraphics Symp. Rendering (EGSR '04), 2004.
[6] P. Hallinan, “A Low-Dimensional Representation of Human Faces for Arbitrary Lighting Conditions,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR '94), pp. 995-999, 1994.
[7] J. Koenderink, A. Doorn, K. Dana, and S. Nayar, “Bidirectional Reflection Distribution Function of Thoroughly Pitted Surfaces,” Int'l J. Computer Vision, vol. 31, nos. 2/3, pp. 129-144, 1999.
[8] J. Koenderink and A. van Doorn, “Phenomenological Description of Bidirectional Surface Reflection,” J. Optical Soc. Am. A, vol. 15, no. 11, pp. 2903-2912, 1998.
[9] O. Makhotkin, “Analysis of Radiative Transfer between Surfaces by Hemispherical Harmonics,” J. Quantitative Spectroscopy, vol. 56, no. 6, pp. 869-879, 1996.
[10] S. Mallat, A Wavelet Tour of Signal Processing. Academic Press, 1999.
[11] T. Malzbender, D. Gelb, and H. Wolters, “Polynomial Texture Maps,” Proc. SIGGRAPH '01, pp. 519-528, 2001.
[12] M. Oren and S. Nayar, “Generalization of Lambert's Reflectance Model,” Proc. SIGGRAPH '94, pp. 239-246, 1994.
[13] R. Ramamoorthi, “Analytic PCA Construction for Theoretical Analysis of Lighting Variability in Images of a Lambertian Object,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 10, pp. 1322-1333, Oct. 2002.
[14] R. Ramamoorthi and P. Hanrahan, “Analysis of Planar Light Fields from Homogeneous Convex Curved Surfaces under Distant Illumination,” SPIE Photonics West: Human Vision and Electronic Imaging VI, pp. 185-198, 2001.
[15] R. Ramamoorthi and P. Hanrahan, “On the Relationship between Radiance and Irradiance: Determining the Illumination from Images of a Convex Lambertian Object,” J. Optical Soc. Am. A, vol. 18, no. 10, pp. 2448-2459, 2001.
[16] R. Ramamoorthi and P. Hanrahan, “A Signal-Processing Framework for Inverse Rendering,” Proc. SIGGRAPH '01, pp. 117-128, 2001.
[17] R. Ramamoorthi, M. Koudelka, and P. Belhumeur, “A Fourier Theory for Cast Shadows,” Proc. EuropeanConf. Computer Vision (ECCV '04), pp. I146-I162, 2004.
[18] I. Sato, Y. Sato, and K. Ikeuchi, “Illumination Distribution from Brightness in Shadows: Adaptive Estimation of Illumination Distribution with Unknown Reflectance Properties in Shadow Regions,” Proc. IEEE Int'l Conf. Computer Vision (ICCV '99), pp. 875-882, 1999.
[19] P. Sloan, J. Kautz, and J. Snyder, “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,” ACM Trans. Graphics (SIGGRAPH '02), vol. 21, no. 3, pp. 527-536, 2002.
[20] C. Soler and F. Sillion, “Fast Calculation of Soft Shadow Textures Using Convolution,” Proc. SIGGRAPH '98, pp. 321-332, 1998.
[21] P. Suen and G. Healey, “Analyzing the Bidirectional Texture Function,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR '98), pp. 753-758, 1998.
[22] K. Thornber and D. Jacobs, “Cast Shadows and Linear Subspaces,” Technical Report NEC TR #2001-100, NEC, 2001.
[23] K. Torrance and E. Sparrow, “Theory for Off-Specular Reflection from Roughened Surfaces,” J. Optical Soc. Am., vol. 57, no. 9, pp. 1105-1114, 1967.
[24] S. Westin, J. Arvo, and K. Torrance, “Predicting Reflectance Functions from Complex Surfaces,” Proc. SIGGRAPH '92, pp. 255-264, 1992.

Index Terms:
Cast shadows, convolution, Fourier analysis, eigenmodes,V-grooves.
Ravi Ramamoorthi, Melissa Koudelka, Peter Belhumeur, "A Fourier Theory for Cast Shadows," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 288-295, Feb. 2005, doi:10.1109/TPAMI.2005.22
Usage of this product signifies your acceptance of the Terms of Use.