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.

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

Spherical Harmonic Lighting Jaroslav Křivánek. Overview Function approximation Function approximation Spherical harmonics Spherical harmonics Some other.
Linear Subspaces - Geometry. No Invariants, so Capture Variation Each image = a pt. in a high-dimensional space. –Image: Each pixel a dimension. –Point.
8.2 Kernel And Range.
Invariants (continued).
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:
Sami Romdhani Volker Blanz Thomas Vetter University of Freiburg
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.
Acquiring the Reflectance Field of a Human Face Paul Debevec, Tim Hawkins, Chris Tchou, Haarm-Pieter Duiker, Westley Sarokin, Mark Sagar Haarm-Pieter Duiker,
Ongoing Challenges in Face Recognition Peter Belhumeur Columbia University New York City.
Amir Hosein Omidvarnia Spring 2007 Principles of 3D Face Recognition.
Rendering with Environment Maps Jaroslav Křivánek, KSVI, MFF UK
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
Based on slides created by Edward Angel
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)
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
convex concave convex concave Eigenfaces Photobook/Eigenfaces (MIT Media Lab)
Visibility Subspaces: Uncalibrated Photometric Stereo with Shadows Kalyan Sunkavalli, Harvard University Joint work with Todd Zickler and Hanspeter Pfister.
Lecture 2 Image cues Shading, Stereo, Specularities Dana Cobzas PIMS Postdoc.
Objectives Learn to shade objects so their images appear three- dimensional Learn to shade objects so their images appear three- dimensional Introduce.
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Lighting and Shading Week.
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.
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.
Lighting affects appearance. Light Source emits photons Photons travel in a straight line When they hit an object they: bounce off in a new direction.
Face Relighting with Radiance Environment Maps Zhen Wen 1, Zicheng Liu 2, Thomas Huang 1 Beckman Institute 1 University of Illinois Urbana, IL61801, USA.
1 Texturing. 2 What is Texturing? 3 Texture Mapping Definition: mapping a function onto a surface; function can be:  1, 2, or 3D  sampled (image) or.
Shading (introduction to rendering). Rendering  We know how to specify the geometry but how is the color calculated.
COMPUTER GRAPHICS CS 482 – FALL 2014 AUGUST 27, 2014 FIXED-FUNCTION 3D GRAPHICS MESH SPECIFICATION LIGHTING SPECIFICATION REFLECTION SHADING HIERARCHICAL.
Efficient Irradiance Normal Mapping Ralf Habel, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University of Technology.
Analysis of Lighting Effects Outline: The problem Lighting models Shape from shading Photometric stereo Harmonic analysis of lighting.
Real-Time Rendering Digital Image Synthesis Yung-Yu Chuang 01/03/2006 with slides by Ravi Ramamoorthi and Robin Green.
An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi Pat Hanrahan Stanford University SIGGRAPH 2001 Stanford University SIGGRAPH.
EECS 274 Computer Vision Sources, Shadows, and Shading.
Taku KomuraComputer Graphics Local Illumination and Shading Computer Graphics – Lecture 10 Taku Komura Institute for Perception, Action.
Lighting affects appearance. How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example:
Understanding the effect of lighting in images Ronen Basri.
The Quotient Image: Class-based Recognition and Synthesis Under Varying Illumination T. Riklin-Raviv and A. Shashua Institute of Computer Science Hebrew.
Announcements Office hours today 2:30-3:30 Graded midterms will be returned at the end of the class.
Illumination and Shading
Lecture Fall 2001 Illumination and Shading in OpenGL Light Sources Empirical Illumination Shading Transforming Normals Tong-Yee Lee.
Shape from Shading Course web page: vision.cis.udel.edu/cv February 26, 2003  Lecture 6.
Robust Principal Components Analysis IT530 Lecture Notes.
Announcements Final Exam Friday, May 16 th 8am Review Session here, Thursday 11am.
Local Illumination and Shading
1Ellen L. Walker 3D Vision Why? The world is 3D Not all useful information is readily available in 2D Why so hard? “Inverse problem”: one image = many.
Lighting affects appearance. Lightness Digression from boundary detection Vision is about recovery of properties of scenes: lightness is about recovering.
David Luebke3/16/2016 CS 551 / 645: Introductory Computer Graphics David Luebke
Function Representation & Spherical Harmonics. Function approximation G(x)... function to represent B 1 (x), B 2 (x), … B n (x) … basis functions G(x)
Understanding the effect of lighting in images Ronen Basri.
EECS 274 Computer Vision Sources, Shadows, and Shading.
1 Resolving the Generalized Bas-Relief Ambiguity by Entropy Minimization Neil G. Alldrin Satya P. Mallick David J. Kriegman University of California, San.
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.
Linear Transformations
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Object Modeling with Layers
2D Fourier transform is separable
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.
Chapter IX Lighting.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Presentation transcript:

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 surface point and its albedo (we will focus on Lambertian surfaces) 1.What is the dimension of the space of images that this object can generate given any set of lighting conditions ? 2. How to generate a basis for this space ?

# # # # #1 ParrotPhoneFaceBall (Epstein, Hallinan and Yuille; see also Hallinan; Belhumeur and Kriegman) Dimension: Empirical Study

Domain Lambertian No cast shadows (“convex” objects) Lights are distant n l 

   Lambert Law k(  max ( cos , 0) Lighting to Reflectance: Intuition

Three point-light sources, l  ), Illuminating a sphere and its reflection r  ). Profiles of l  and r  Lighting to Reflectance: Intuition

Images... Lighting Reflectance where...

Spherical Harmonics (S.H.) 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. analog to convolution theorem Funk-Hecke theorem: “Convolution” in function domain is multiplication in spherical harmonic domain.filter. k

Harmonic Transform of Kernel

Amplitudes of Kernel n

Energy of Lambertian Kernel in low order harmonics k  is a low pass filter

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

Forming Harmonic Images Z Y X XZ YZ XY

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

How accurate is approximation? 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

How Accurate Is Approximation? Accuracy depends on lighting. For point source: 9D space captures 99.2% of energy For any lighting: 9D space captures >98% of energy.

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.

Summary Convex, Lambertian objects: 9D linear space captures >98% of reflectance. Explains previous empirical results. For lighting, justifies low-dim methods.

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

Experiments (Basri&Jacobs) 3-D Models of 42 faces acquired with scanner. 30 query images for each of 10 faces (300 images). Pose automatically computed using manually selected features (Blicher and Roy). Best lighting found for each model; best fitting model wins.

Results 9D Linear Method: 90% correct. 9D Non-negative light: 88% correct. Ongoing work: Most errors seem due to pose problems. With better poses, results seem near 100%.

“kernel” can be far from low-pass. Ongoing work: Specularity

Specularity (2) Example: Phong model Product of 3 terms Not a convolution Solution from Atomic Spectroscopy (Wigner))