83
Computational light transport 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 19 http://graphics.cs.cmu.edu/courses/15-463

Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Computational light transport

15-463, 15-663, 15-862Computational Photography

Fall 2018, Lecture 19http://graphics.cs.cmu.edu/courses/15-463

Page 2: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Course announcements

• Homework 5 has been posted.- Due on Friday November 9th.

• Friday’s office hours will be held by Alankar.

• Great talk this Thursday: Eric Fossum, inventor of the CMOS sensor, will talk about quantum (i.e., photon-counting) CMOS sensors.

Page 3: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Overview of today’s lecture

• Direct and global illumination.

• Direct-global separation using high-frequency illumination.

• Light transport probing.

• Direct-global separation using diagonal probing (coaxial case).

• Direct-global separation using epipolar probing (non-coaxial case).

• Energy-efficient epipolar imaging.

Page 4: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Slide credits

These slides were directly adapted from:

• Shree Nayar (Columbia).• Matthew O’Toole (CMU).• Supreeth Achar (Google, formerly CMU).

Page 5: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Direct and global illumination

Page 6: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

source

surface

P

Direct and Global Illumination

A

A : Direct

B

B : Interrelection

C

C : Subsurface

D

participating medium

D : Volumetrictranslucentsurface

E

E : Diffusion

camera

Page 7: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

],[],[],[ icLicLicLgd

+=

direct globalradiance

Direct and Global Components: Interreflections

surface

i

camera

source

=P

gjiLjiAicL ],[],[],[

j

BRDF and geometry

Page 8: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Direct-global separation using high-frequency illumination

Page 9: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

High Frequency Illumination Pattern

surface

camera

source

fraction of activated source elements

],[],[],[ icLicLicLgd

+=+

i

Page 10: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

High Frequency Illumination Pattern

surface

fraction of activated source elements

camera

source

],[],[],[ icLicLicLgd

+=+

-

],[],[ icLicLg

= )1( −

i

Page 11: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

:2

1=

min2LL

g=

Separation from Two Images

direct global

,minmax

LLLd

−=

Page 12: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Other Global Effects: Subsurface Scattering

translucent surface

camera

source

i

j

Page 13: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Other Global Effects: Volumetric Scattering

surface

camera

source

participating medium

i

j

Page 14: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Diffuse Interreflections

SpecularInterreflections

Volumetric Scattering

SubsurfaceScattering

Diffusion

Page 15: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Scene

Direct Global

Page 16: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

V-Grooves: Diffuse Interreflections

Direct Global

concave convex

Psychophysics:

Gilchrist 79, Bloj et al. 04

Page 17: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Real World Examples:

Can You Guess the Images?

Page 18: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Eggs: Diffuse Interreflections

Direct Global

Page 19: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Wooden Blocks: Specular Interreflections

Direct Global

Page 20: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Novel Images

Page 21: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Actual Shape

Photometric Stereo: The Pseudo Shape

Pseudo Shape )95.0( =

Nayar et al., 1991

Page 22: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Photometric Stereo using Direct Images

Bowl

Shape

Source 1 Source 2 Source 3

Direct

Global

Page 23: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Variants of Separation Method

• Shadow of Line Occluder

• Shadow of Mesh Occluders

• Coded Structured Light

• Shifted Sinusoids

Page 24: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Stick

Building Corner

Shadow

minLL

g=

direct global

,minmax

LLLd

−=

3D from Shadows:

Bouguet and Perona 99

Page 25: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Direct Global

Building Corner

Page 26: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Shower Curtain: Diffuser

Shadow

Mesh

minLL

g=

direct global

,minmax

LLLd

−=

Page 27: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Direct Global

Shower Curtain: Diffuser

Page 28: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Kitchen Sink: Volumetric Scattering

Direct Global

Volumetric Scattering:

Chandrasekar 50, Ishimaru 78

Page 29: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Peppers: Subsurface Scattering

Direct Global

Page 30: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Real or Fake ?

Direct Global

R

F

RF

R

F

Page 31: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Tea Rose Leaf

Direct Global

Leaf Anatomy: Purves et al. 03

Page 32: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Translucent Rubber Balls

Direct Global

Page 33: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Scene Direct Global

14

Res

olu

tio

n

1

16

12

Marble: When BSSRDF becomes BRDF

Subsurface Measurements:

Jensen et al. 01, Goesele et al. 04

Page 34: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Hand

Direct Global

Skin: Hanrahan and Krueger 93,

Uchida 96, Haro 01, Jensen et al. 01,

Igarashi et al. 05, Weyrich et al. 05

Page 35: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Hands

Afric. Amer.Female

ChineseMale

SpanishMale

Direct Global

Afric. Amer.Female

ChineseMale

SpanishMale

Afric. Amer.Female

ChineseMale

SpanishMale

Page 36: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Separation from a Single Image

Page 37: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Face

Direct Global

Sum

Page 38: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Blonde Hair

Direct Global

Hair Scattering: Stamm et al. 77,

Bustard and Smith 91, Lu et al. 00

Marschner et al. 03

Page 39: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Pebbles: 3D Texture

Direct Global

Page 40: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Pink Carnation

GlobalDirect

Spectral Bleeding: Funt et al. 91

Page 41: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

+=

+=

+=

+=

+=

+=

+

+

=

=

+=

+=

www.cs.columbia.edu/CAVE

Page 42: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Mirror Ball: Failure Case

Direct Global

Page 43: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Light transport probing (see part 2)

Page 44: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Direct-global separation using epipolarprobing (non-coaxial case)

Page 45: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 46: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 47: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 48: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 49: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 50: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 51: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 52: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 53: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 54: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 55: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 56: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 57: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 58: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 59: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 60: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 61: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 62: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 63: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 64: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 65: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 66: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 67: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 68: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November
Page 69: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Energy-efficient epipolar imaging

Page 70: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Energy-efficient transport parsing

Page 71: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Regular Imaging

Light Source Sensor

Page 72: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Regular Imaging

Light Source Sensor

Page 73: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Regular Imaging

Light Source Sensor

Page 74: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Regular Imaging

Light Source Sensor

Page 75: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Epipolar Imaging

Light Source Sensor & Mask

Epipolar Plane

Page 76: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Epipolar Imaging

Light Source Sensor & Mask

Page 77: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Epipolar Imaging

Light Source Complete Image

Page 78: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Epipolar Imaging

Light Source Sensor & Mask

Page 79: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Epipolar Imaging

Light Source Sensor & Mask

Page 80: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

Energy-efficient transport parsing

Page 81: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

all paths

planar (mostly direct) non-planar (always indirect)

a great deal of indirect transportoccurs in many common LOS scenes

Page 82: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

all paths

planar (mostly direct) non-planar (always indirect)

Page 83: Computational light transportgraphics.cs.cmu.edu/courses/15-463/2019_fall/lectures/... · 2018. 11. 3. · Course announcements •Homework 5 has been posted. - Due on Friday November

ReferencesBasic reading:• Nayar et al., “Fast separation of direct and global components of a scene using high frequency

illumination,” SIGGRAPH 2004.The paper on separation of direct and global illumination using high-frequency illumination.

• O’Toole et al., “Primal-dual coding to probe light transport,” SIGGRAPH 2012.• O’Toole et al., “3d shape and indirect appearance by structured light transport,” CVPR 2014.

These two papers introduce the concepts of light transport probing and epipolarprobing, as well as explain how to use primal-dual coding to achieve them.

• O’Toole et al., “Homogeneous codes for energy-efficient illumination and imaging,” SIGGRAPH 2015.

This paper shows how to efficiently implement epipolar imaging with a simple projector and camera.

Additional reading:• Seitz et al., “A theory of inverse light transport,” ICCV 2005.

This early paper shows a way to exactly decompose light transport by number of bounces, under certain assumptions for the imaged scene.

• Chandraker et al., “On the duality of forward and inverse light transport,” PAMI 2011.• Reddy et al., “Frequency-space decomposition and acquisition of light transport under spatially

varying illumination,” ECCV 2012.These two papers have additional analysis about the relationship between direct and global illumination and illumination frequency.