Top Banner
5D COVARIANCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble Université, 2 Inria, 3 UC London, 4 MIT CSAIL
42

5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Feb 23, 2016

Download

Documents

Amora

5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR. Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4. 1 Grenoble Université, 2 Inria , 3 UC London, 4 MIT CSAIL. Blur is costly to simulate !. t ime integration. space reconstruction. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

5D COVARIANCE TRACINGFOR EFFICIENT DEFOCUS AND MOTION BLUR

Laurent Belcour1 Cyril Soler2 Kartic Subr3 Nicolas Holzschuch2 Frédo Durand4

1 Grenoble Université, 2 Inria, 3 UC London, 4 MIT CSAIL

Page 2: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Blur is costly to simulate !

Page 3: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR
Page 4: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

timeintegration

spacereconstruction

Page 5: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Previous works: a posteriori Image space methods

• [Mitchell 1987], [Overbeck et al. 2009], • [Sen et al. 2011], [Rousselle et al. 2011]

Integration space• [Hachisuka et al. 2008]

Reconstruction• [Lehtinen et al. 2011], [Lehtinen et al. 2012]

Easy to plug‐ Require already dense sampling‐ Rely on point samples

Page 6: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Previous work: a priori

First order analysis[Ramamoorthi et al. 2007]

Frequency analysis[Durand et al. 2005]

Page 7: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Previous work: a priori

First order analysis[Ramamoorthi et al. 2007]

Frequency analysis[Durand et al. 2005]

zoom Fourier transform

Page 8: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Previous work: a prioriPredict full spectrum

Anisotropic information− Unwieldy

Predict bounds Compact & efficient− Special cases formula

[Egan et al. 2009], [Bagher et al. 2013], [Meha et al. 2012]

[Soler et al. 2009]

None can work with full global illumination!

Page 9: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our idea: 5D Covariance representation

Page 10: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

5D Covariance representation Use second moments

• 5x5 matrix• Equivalent to Gaussian approx.

Formulate all interactions• Analytical matrix operators• Gaussian approx. for reflection

Nice properties• Symmetry• Additivity

space (2D)

time

angle (2D)

Page 11: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Contributions

Unified temporal frequency analysis

Covariance tracing

Adaptive sampling & reconstruction algorithm

Page 12: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our algorithmAccumulate 5D Covariance

in screen space

Page 13: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our algorithmAccumulate 5D Covariance

in screen space

Estimate 5D sampling density

angl

e

time

time

angl

ean

gle

time

Page 14: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our algorithmAccumulate 5D Covariance

in screen space

Estimate 5D sampling density

Estimate 2D reconstruction filters

Page 15: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our algorithmAccumulate 5D Covariance

in screen space

Estimate 5D sampling density

Estimate 2D reconstruction filters

Reconstruct image

Acquire 5D samples

Page 16: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Accumulate 5D Covariance in screen space

Estimate 5D sampling density

Estimate 2D reconstruction filters

Reconstruct image

Acquire 5D samples

Page 17: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Add information to light paths

Update the covariance along light path

Atomic decomposition for genericity

Page 18: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Free transport

Free transport

Page 19: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Free transport

Covariance tracing

Reflection

Page 20: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Free transport

Free transport

Reflection

Page 21: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Free transport

Covariance tracing

Occlusion

Free transport

Reflection

spatial visibility

Page 22: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Free transport

Free transport

Occlusion

Page 23: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Reflection

Free transport

Free transport

Page 24: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Covariance tracing

Free transport

Free transport

Reflection

Page 25: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Just a chain of operators

Free transport Occlusion Curvature Symmetry BRDF Lens

Page 26: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

What about motion?

Page 27: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

We could rewrite all operators…

Occlusionwith moving

occluder

Curvature with moving

geometry

BRDF with moving

reflector

Lens with moving camera

Ω𝑡 Ω𝑡 Ω𝑡 Ω𝑡

Ω𝑡 Ω𝑡 Ω𝑡 Ω𝑡

Page 28: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

We will not rewrite all operators!

Occlusion Curvature BRDF Lens

Motion

Inverse Motion

Page 29: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Motion operator

Reflection with moving reflector

space

time

angle

space

time

angle

Page 30: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Motion operatorspace

time

angle

Reflection

Motion

Page 31: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Motion operatorspace

time

angle

space

time

angle

Inverse Motion

Reflection

Motion

Page 32: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Accumulate covariance

final covariance

first

ligh

t pat

hse

cond

ligh

t pat

h

Page 33: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Accumulate 5D Covariance in screen space

Estimate 5D sampling density

Estimate 2D reconstruction filters

Reconstruct image

Acquire 5D samples

Page 34: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Using covariance information

How can we extract bandwidth ?• Using the volume• Determinant of the covariance

How can we estimate the filter ?• Frequency analysis of integration [Durand 2011]• Slicing the equivalent Gaussian

space

time

space

𝑉

Page 35: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Accumulate 5D Covariance in screen space

Estimate 5D sampling density

Estimate 2D reconstruction filters

Reconstruct image

Acquire 5D samples

Page 36: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Implementation details: occlusion

Occlusion using a voxelized scene

Use the 3x3 covariance of normals distribution

Evaluate using ray marching

Page 37: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our algorithm

Equal time M

onte-CarloResults: the helicopter

Page 38: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Our method

Results: the snooker

Equal-time Monte Carlo

defocus blur

motion blur

BRDF blur

Page 39: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Results: the snooker

Our method: 25min

Eq. quality Monte Carlo: 2h25min• 200 light field samples per pixel

Covariance tracing: 2min 36s• 10 covariance per pixel

Reconstruction: 16s

Page 40: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Conclusion Covariance tracing

• Generate better light paths• Simple formulation

Unified frequency analysis• Temporal light fields• No special case

Page 41: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

Future work

Tracing covariance has a cost• Mostly due to the local occlusion query

New operators• Participating media

Page 42: 5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR

GROUND IS MOVING!