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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Dec 18, 2015

Download

Documents

Claude James
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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Blur is costly to simulate !

Page 3: 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.
Page 4: 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.

timeintegration

spacereconstruction

Page 5: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Our idea: 5D Covariance representation

Page 10: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Contributions

Unified temporal frequency analysis

Covariance tracing

Adaptive sampling & reconstruction algorithm

Page 12: 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.

Our algorithmAccumulate 5D Covariance

in screen space

Page 13: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Covariance tracing

Free transport

Free transport

Page 19: 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.

Free transport

Covariance tracing

Reflection

Page 20: 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.

Covariance tracing

Free transport

Free transport

Reflection

Page 21: 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.

Free transport

Covariance tracing

Occlusion

Free transport

Reflection

spatial visibility

Page 22: 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.

Covariance tracing

Free transport

Free transport

Occlusion

Page 23: 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.

Covariance tracing

Reflection

Free transport

Free transport

Page 24: 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.

Covariance tracing

Free transport

Free transport

Reflection

Page 25: 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.

Just a chain of operators

Free transport Occlusion Curvature Symmetry BRDF Lens

Page 26: 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.

What about motion?

Page 27: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Motion operator

Reflection with moving reflector

space

time

angle

space

time

angle

Page 30: 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.

Motion operatorspace

time

angle

Reflection

Motion

Page 31: 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.

Motion operatorspace

time

angle

space

time

angle

Inverse Motion

Reflection

Motion

Page 32: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

Our algorithm

Equal time M

onte-CarloResults: the helicopter

Page 38: 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.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

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 Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.

GROUND IS MOVING!