Related Experiment Videos
A fourier theory for cast shadows.
Ravi Ramamoorthi1, Melissa Koudelka, Peter Belhumeur
1Computer Science Department, Columbia University, New York, NY 10027, USA. ravir@cs.columbia.edu
IEEE Transactions on Pattern Analysis and Machine Intelligence
|February 4, 2005
Summary
This study introduces a mathematical framework for analyzing cast shadows in computer vision. It demonstrates that shadows on common 3D textures can be understood using convolutions and Fourier analysis.
Area of Science:
- Computer Vision
- Signal Processing
- Geometric Optics
Background:
- Cast shadows are crucial for applications like lighting-insensitive recognition but are often ignored due to analytical complexity.
- Nonconvex regions and nonlocal interactions make formal analysis of cast shadows challenging.
- Real-world surfaces often exhibit canonical configurations (e.g., walls, V-grooves) that simplify shadow analysis.
Purpose of the Study:
- To develop a formal mathematical analysis for cast shadows.
- To demonstrate the applicability of signal processing techniques to shadow analysis.
- To bridge the gap between theoretical shadow properties and practical computer vision applications.
Main Methods:
- Theoretical analysis of cast shadows using convolutions.
- Application of Fourier basis functions for mathematical modeling.
- Experimental validation on 3D textures (moss, gravel, sponge) with V-groove structures.
Main Results:
- Demonstrated that cast shadows in many canonical configurations can be analyzed using mathematical convolutions.
- Exposed the inherent convolution structure within cast shadow formation.
- Established strong connections between shadow analysis and existing signal processing frameworks for reflection and illumination.
Conclusions:
- Cast shadow analysis is feasible using signal processing techniques like convolutions and Fourier analysis.
- The proposed framework provides a theoretical foundation for incorporating shadows into computer vision algorithms.
- This work paves the way for more robust lighting-insensitive computer vision systems.