Real-time environment map lighting

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Leo Lam © Signals and Systems EE235. Courtesy of Phillip Leo Lam ©
Spherical Harmonic Lighting Jaroslav Křivánek. Overview Function approximation Function approximation Spherical harmonics Spherical harmonics Some other.
A Mike Day Paper Exercise
Leo Lam © Signals and Systems EE235 Leo Lam.
Fourier Transforms and Their Use in Data Compression
Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.
University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
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 Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L  ) L -L L  -L  - 
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Rendering with Environment Maps Jaroslav Křivánek, KSVI, MFF UK
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.
A Signal-Processing Framework for Forward and Inverse Rendering Ravi Ramamoorthi Ravi Ramamoorthi
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Real-Time High Quality Rendering COMS 6160 [Fall 2004], Lecture 4 Shadow and Environment Mapping
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
ECE Spring 2010 Introduction to ECE 802 Selin Aviyente Associate Professor.
Introduction to Wavelets
A Signal-Processing Framework for Forward and Inverse Rendering Ravi Ramamoorthi Stanford University Columbia University: Feb 11, 2002.
Fourier Theory and its Application to Vision
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Deconstructing periodic driving voltages (or any functions) into their sinusoidal components: It's easy to build a periodic functions by choosing coefficients.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Orthogonal Functions and Fourier Series.
ENG4BF3 Medical Image Processing
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
TEMPLATE BASED SHAPE DESCRIPTOR Raif Rustamov Department of Mathematics and Computer Science Drew University, Madison, NJ, USA.
Efficient Irradiance Normal Mapping Ralf Habel, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University of Technology.
Spherical Harmonic Lighting: The Gritty Details Robin Green R&D Programmer Sony Computer Entertainment America.
Lecture 2 Signals and Systems (I)
Image Enhancement in the Frequency Domain Spring 2006, Jen-Chang Liu.
CS654: Digital Image Analysis Lecture 12: Separable Transforms.
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.
Real-Time Relighting Digital Image Synthesis Yung-Yu Chuang 1/10/2008 with slides by Ravi Ramamoorthi, Robin Green and Milos Hasan.
View-Dependent Precomputed Light Transport Using Nonlinear Gaussian Function Approximations Paul Green 1 Jan Kautz 1 Wojciech Matusik 2 Frédo Durand 1.
Lighting affects appearance. How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example:
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford Ravi Ramamoorthi Columbia SIGGRAPH 2003 Pat Hanrahan Stanford.
Quick survey about PRT Valentin JANIAUT KAIST (Korea Advanced Institute of Science and Technology)
Fast Approximation to Spherical Harmonics Rotation
Leo Lam © Signals and Systems EE235 Lecture 21.
Haar Wavelet Analysis 吳育德 陽明大學放射醫學科學研究所 台北榮總整合性腦功能實驗室.
Spherical Harmonics in Actual Games
CS559: Computer Graphics Lecture 3: Digital Image Representation Li Zhang Spring 2008.
Fourier and Wavelet Transformations Michael J. Watts
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier.
 Introduction to reciprocal space
2D Fourier Transform.
CS654: Digital Image Analysis Lecture 11: Image Transforms.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier Series Dirichlet.
Function Representation & Spherical Harmonics. Function approximation G(x)... function to represent B 1 (x), B 2 (x), … B n (x) … basis functions G(x)
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Advanced Computer Graphics
Introduction to Transforms
Multiresolution Analysis (Chapter 7)
Integral Transform Method
Multi-resolution image processing & Wavelet
Wavelets : Introduction and Examples
Fourier and Wavelet Transformations
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L) -L L -L- L
Notes Assignments Tutorial problems
Leakage Error in Fourier Transforms
KIPA Game Engine Seminars
Wavelet Analysis Objectives: To Review Fourier Transform and Analysis
Presentation transcript:

Real-time environment map lighting Digital Image Synthesis Yung-Yu Chuang 12/28/2006 with slides by Ravi Ramamoorthi and Robin Green

Realistic rendering So far, we have talked photorealistic rendering including complex materials, complex geometry and complex lighting. They are slow.

Real-time rendering Goal is to achieve interactive rendering with reasonable quality. It’s important in many applications such as games, visualization, computer-aided design, …

Natural illumination People perceive materials more easily under natural illumination than simplified illumination. Images courtesy Ron Dror and Ted Adelson

Natural illumination Classically, rendering with natural illumination is very expensive compared to using simplified illumination directional source natural illumination

Reflection maps Blinn and Newell, 1976

Environment maps Miller and Hoffman, 1984

HDR lighting

Examples

Examples

Examples

Complex illumination

Function approximation G(x) ... function to approximate B1(x), B2(x), … Bn(x) … basis functions We want Storing a finite number of coefficients ci gives an approximation of G(x)

Function approximation How to find coefficients ci? Minimize an error measure What error measure? L2 error

Function approximation Orthonormal basis If basis is orthonormal then  we want our bases to be orthonormal

Orthogonal basis functions These are families of functions with special properties Intuitively, it’s like functions don’t overlap each other’s footprint A bit like the way a Fourier transform breaks a functions into component sine waves

Integral of product

Function approximation Basis Functions are pieces of signal that can be used to produce approximations to a function

Function approximation We can then use these coefficients to reconstruct an approximation to the original signal

Function approximation We can then use these coefficients to reconstruct an approximation to the original signal

Basis functions Transform data to a space in which we can capture the essence of the data better Here, we use spherical harmonics, similar to Fourier transform in spherical domain

Harr wavelets Scaling functions (Vj) Wavelet functions (Wj) The set of scaling functions and wavelet functions forms an orthogonal basis

Harr wavelets

Example for wavelet transform Delta functions, f=(9,7,3,5) in V2

Wavelet transform V1, W1

Example for wavelet transform V0, W0 , W1

Example for wavelet transform

Quadratic B–spline scaling and wavelets

2D Harr wavelets

Example for 2D Harr wavelets

Applications 19% 5% L2 3% 10% L2 1% 15% L2

Real spherical harmonics A system of signed, orthogonal functions over the sphere Represented in spherical coordinates by the function where l is the band and m is the index within the band

Real spherical harmonics

Reading SH diagrams This direction + – Not this direction

Reading SH diagrams This direction + – Not this direction

The SH functions

The SH functions

Spherical harmonics

Spherical harmonics m l 1 2 -2 -1 1 2

SH projection First we define a strict order for SH functions Project a spherical function into a vector of SH coefficients

SH reconstruction To reconstruct the approximation to a function We truncate the infinite series of SH functions to give a low frequency approximation

Examples of reconstruction

An example Take a function comprised of two area light sources SH project them into 4 bands = 16 coefficients

Low frequency light source We reconstruct the signal Using only these coefficients to find a low frequency approximation to the original light source