Lighting affects appearance. How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example:

Slides:



Advertisements
Similar presentations
Matrix M contains images as rows. Consider an arbitrary factorization of M into A and B. Four interpretations of factorization: a)Rows of B as basis images.
Advertisements

A Mike Day Paper Exercise
Invariants (continued).
Lecture 7: Basis Functions & Fourier Series
Environment Mapping CSE 781 – Roger Crawfis
Spherical Convolution in Computer Graphics and Vision Ravi Ramamoorthi Columbia Vision and Graphics Center Columbia University SIAM Imaging Science Conference:
Spherical Harmonic Lighting of Wavelength-dependent Phenomena Clifford Lindsay, Emmanuel Agu Worcester Polytechnic Institute (USA)
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Light Fields PROPERTIES AND APPLICATIONS. Outline  What are light fields  Acquisition of light fields  from a 3D scene  from a real world scene 
Frequency Domain Normal Map Filtering Charles Han Bo Sun Ravi Ramamoorthi Eitan Grinspun Columbia University.
Advanced Computer Graphics
Mapping: Scaling Rotation Translation Warp
Lighting affects appearance. What is the Question ? (based on work of Basri and Jacobs, ICCV 2001) Given an object described by its normal at each.
Rendering with Environment Maps Jaroslav Křivánek, KSVI, MFF UK
A Signal-Processing Framework for Inverse Rendering Ravi Ramamoorthi Pat Hanrahan Stanford University.
Lambertian Reflectance and Linear Subspaces
A Signal-Processing Framework for Forward and Inverse Rendering COMS , Lecture 8.
An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi Pat Hanrahan Stanford University.
Computational Fundamentals of Reflection COMS , Lecture
Eigenfaces Photobook/Eigenfaces (MIT Media Lab)
A Signal-Processing Framework for Forward and Inverse Rendering Ravi Ramamoorthi Ravi Ramamoorthi
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Immagini e filtri lineari. Image Filtering Modifying the pixels in an image based on some function of a local neighborhood of the pixels
convex concave convex concave Eigenfaces Photobook/Eigenfaces (MIT Media Lab)
A Signal-Processing Framework for Forward and Inverse Rendering Ravi Ramamoorthi Ph.D. Orals: June 3, 2002.
Visibility Subspaces: Uncalibrated Photometric Stereo with Shadows Kalyan Sunkavalli, Harvard University Joint work with Todd Zickler and Hanspeter Pfister.
Autumn Analog and Digital Communications Autumn
Lecture 2 Image cues Shading, Stereo, Specularities Dana Cobzas PIMS Postdoc.
© 2003 by Davi GeigerComputer Vision October 2003 L1.1 Structure-from-EgoMotion (based on notes from David Jacobs, CS-Maryland) Determining the 3-D structure.
A Theory of Locally Low Dimensional Light Transport Dhruv Mahajan (Columbia University) Ira Kemelmacher-Shlizerman (Weizmann Institute) Ravi Ramamoorthi.
A Signal-Processing Framework for Forward and Inverse Rendering Ravi Ramamoorthi Stanford University Columbia University: Feb 11, 2002.
Announcements Send to the TA for the mailing list For problem set 1: turn in written answers to problems 2 and 3. Everything.
Object recognition under varying illumination. Lighting changes objects appearance.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Face Relighting with Radiance Environment Maps Zhen Wen 1, Zicheng Liu 2, Thomas Huang 1 Beckman Institute 1 University of Illinois Urbana, IL61801, USA.
Efficient Irradiance Normal Mapping Ralf Habel, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University of Technology.
Image cues Color (texture) Shading Shadows Specular highlights Silhouette.
Analysis of Lighting Effects Outline: The problem Lighting models Shape from shading Photometric stereo Harmonic analysis of lighting.
Y. Moses 11 Combining Photometric and Geometric Constraints Yael Moses IDC, Herzliya Joint work with Ilan Shimshoni and Michael Lindenbaum, the Technion.
Real-Time Rendering Digital Image Synthesis Yung-Yu Chuang 01/03/2006 with slides by Ravi Ramamoorthi and Robin Green.
Sources, Shadows, and Shading
An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi Pat Hanrahan Stanford University SIGGRAPH 2001 Stanford University SIGGRAPH.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
Real-Time Relighting Digital Image Synthesis Yung-Yu Chuang 1/10/2008 with slides by Ravi Ramamoorthi, Robin Green and Milos Hasan.
Understanding the effect of lighting in images Ronen Basri.
All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford Ravi Ramamoorthi Columbia SIGGRAPH 2003 Pat Hanrahan Stanford.
The Quotient Image: Class-based Recognition and Synthesis Under Varying Illumination T. Riklin-Raviv and A. Shashua Institute of Computer Science Hebrew.
Quick survey about PRT Valentin JANIAUT KAIST (Korea Advanced Institute of Science and Technology)
Announcements Office hours today 2:30-3:30 Graded midterms will be returned at the end of the class.
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
1 Chapter 2: Geometric Camera Models Objective: Formulate the geometrical relationships between image and scene measurements Scene: a 3-D function, g(x,y,z)
Math Review Towards Fourier Transform
Shape from Shading Course web page: vision.cis.udel.edu/cv February 26, 2003  Lecture 6.
Announcements Final Exam Friday, May 16 th 8am Review Session here, Thursday 11am.
Fourier Transform.
Lighting affects appearance. Lightness Digression from boundary detection Vision is about recovery of properties of scenes: lightness is about recovering.
Function Representation & Spherical Harmonics. Function approximation G(x)... function to represent B 1 (x), B 2 (x), … B n (x) … basis functions G(x)
EECS 274 Computer Vision Sources, Shadows, and Shading.
Fourier transform.
1 Resolving the Generalized Bas-Relief Ambiguity by Entropy Minimization Neil G. Alldrin Satya P. Mallick David J. Kriegman University of California, San.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Advanced Computer Graphics
Real-time environment map lighting
All about convolution.
Outline Peter N. Belhumeur, Joao P. Hespanha, and David J. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,”
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Image cues Color (texture) Shading Shadows Specular highlights
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Fourier Transforms.
Presentation transcript:

Lighting affects appearance

How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example: lab with controlled light

How do we represent light? (2) Environment map: l(  - Light from all directions - Diffuse or point sources - Still distant - Still no cast shadows. - Example: outdoors (sky and sun) Sky

`

Lambertian + Point Source Surface normal Light 

Lambertian, point sources, no shadows. (Shashua, Moses) Whiteboard Solution linear Linear ambiguity in recovering scaled normals Lighting not known. Recognition by linear combinations.

Linear basis for lighting Z Y X

A brief Detour: Fourier Transform, the other linear basis Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.

Basis P=(x,y) means P = x(1,0)+y(0,1) Similarly: Note, I’m showing non-standard basis, these are from basis using complex functions.

Example

Orthonormal Basis ||(1,0)||=||(0,1)||=1 (1,0).(0,1)=0 Similarly we use normal basis elements eg: While, eg:

2D Example

Convolution Imagine that we generate a point in f by centering h over the corresponding point in g, then multiplying g and h together, and integrating.

Convolution Theorem F,G are transform of f,g That is, F contains coefficients, when we write f as linear combinations of harmonic basis.

Examples Low-pass filter removes low frequencies from signal. Hi-pass filter removes high frequencies. Examples?

Shadows Attached Shadow Cast Shadow

# # # # #1 ParrotPhoneFaceBall (Epstein, Hallinan and Yuille; see also Hallinan; Belhumeur and Kriegman) Dimension: With Shadows: PCA

Domain Lambertian Environment map n l  l max ( cos , 0)

Images... Lighting Reflectance

Lighting to Reflectance: Intuition

(See D’Zmura, ‘91; Ramamoorthi and Hanrahan ‘00)   

Spherical Harmonics Orthonormal basis,, for functions on the sphere. n’th order harmonics have 2n+1 components. Rotation = phase shift (same n, different m). In space coordinates: polynomials of degree n. S.H. used for BRDFs (Cabral et al.; Westin et al;). (See also Koenderink and van Doorn.)

S.H. analog to convolution theorem Funk-Hecke theorem: “Convolution” in function domain is multiplication in spherical harmonic domain. k is low-pass filter. k

Harmonic Transform of Kernel

Amplitudes of Kernel n

Energy of Lambertian Kernel in low order harmonics

Reflectance Functions Near Low-dimensional Linear Subspace Yields 9D linear subspace.

How accurate is approximation? Point light source 9D space captures 99.2% of energy

How accurate is approximation? (2) Worst case. 9D space captures 98% of energy DC component as big as any other. 1st and 2nd harmonics of light could have zero energy

Forming Harmonic Images Z Y X XZ YZ XY

Compare this to 3D Subspace Z Y X

Accuracy of Approximation of Images Normals present to varying amounts. Albedo makes some pixels more important. Worst case approximation arbitrarily bad. “Average” case approximation should be good.

Models Query Find Pose Compare Vector: I Matrix: B Harmonic Images