direct illumination sampling Petr Vvoda, Ivo Kondapaneni, and - - PowerPoint PPT Presentation

direct illumination sampling
SMART_READER_LITE
LIVE PREVIEW

direct illumination sampling Petr Vvoda, Ivo Kondapaneni, and - - PowerPoint PPT Presentation

Bayesian online regression for adaptive direct illumination sampling Petr Vvoda, Ivo Kondapaneni, and Jaroslav Kivnek Render Legion, a.s. Charles University, Prague 2 Direct + indirect illumination 3 Direct + indirect illumination


slide-1
SLIDE 1

Bayesian online regression for adaptive direct illumination sampling

Petr Vévoda, Ivo Kondapaneni, and Jaroslav Křivánek Render Legion, a.s. Charles University, Prague

slide-2
SLIDE 2

2

Direct + indirect illumination

slide-3
SLIDE 3

3

Direct + indirect illumination

slide-4
SLIDE 4

4

Direct illumination only

Non-adaptive sampling [Wang et al. 2009]

slide-5
SLIDE 5

5

Adaptive sampling [Donikian et al. 2006] Direct illumination only Direct illumination only

Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]

slide-6
SLIDE 6

6

Adaptive sampling [Donikian et al. 2006] Direct illumination only Direct illumination only

Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]

slide-7
SLIDE 7

7

Ours Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]

Direct illumination only

(Bayesian learning)

slide-8
SLIDE 8

8

Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]

Direct illumination only 510x faster

Ours (Bayesian learning)

slide-9
SLIDE 9

9

Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]

Direct illumination only 510x faster Robust

Ours (Bayesian learning)

slide-10
SLIDE 10

Previous work

10 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

slide-11
SLIDE 11

Adaptive sampling

  • General Monte Carlo

– Vegas algorithm

  • [Lepage 1980]

– Population MC

  • [Cappé et al. 2004, ...]
  • Rendering

– Image sampling

  • [Mitchell 1987, ...]

– Indirect illumination (path guiding)

  • [Dutre and Willems 1995, Jensen 1995, Lafortune et al. 1995, ...]
  • [Vorba et al. 2014, Muller et al. 2017]

– Direct illumination

  • [Shirley et al. 1996, Donikian et al. 2006, Wang et al. 2009]

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 11

slide-12
SLIDE 12

Bayesian methods in rendering

  • Filtering

– NonLocal Bayes [Boughida and Boubekeur 2017]

  • Global illumination

– Bayesian Monte Carlo [Brouilat et al. 2009, Marques et al. 2013] – Path guiding [Vorba et al. 2014]

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 12

slide-13
SLIDE 13

Background

13 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

slide-14
SLIDE 14

Direct illumination

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 14

Less important Occluded

slide-15
SLIDE 15

Clustering (Lightcuts)

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 15

[Paquette et al. 1998, Walter et al. 2006]

Cluster contribution bounds

slide-16
SLIDE 16

Cluster sampling

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 16

[Wang and Akerlung 2009]

P

slide-17
SLIDE 17

Adaptive light sampling

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 17

[Donikian et al. 2006]

screen space

P P

Ad-hoc combination

+

slide-18
SLIDE 18

Problem summary

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 18

MC estimate Cluster contribution bounds

slide-19
SLIDE 19

Our approach

19 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

slide-20
SLIDE 20

Contributions

  • Optimal sampling of clusters
  • Adaptive sampling by Bayesian inference

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 20

slide-21
SLIDE 21

Optimal cluster sampling

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 21

MC estimates

𝐷1 𝐷2 𝐷3

𝑄 𝐷 ∝ mean P 𝑄 𝐷 ∝ mean2 + variance

slide-22
SLIDE 22

22

Direct illumination only

slide-23
SLIDE 23

Mean only (Previous)

23

Direct illumination only

Mean + Variance (Ours)

slide-24
SLIDE 24

Contributions

  • Optimal sampling of clusters
  • Adaptive sampling by Bayesian inference

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 24

slide-25
SLIDE 25

Naive adaptive cluster sampling

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 25

MC estimates

𝐷1 𝐷2 𝐷3

  • utlier

P

slide-26
SLIDE 26

Bayes cluster adaptive sampling

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 26

  • utlier

MC estimates

𝐷1 𝐷2 𝐷3

P

Model x Prior

slide-27
SLIDE 27

Cluster-region pairs

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 27

slide-28
SLIDE 28

Cluster-Region data

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 28

𝑒 𝑆 𝑒

MC estimates

slide-29
SLIDE 29

Regresion Data model

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 29

𝑂(est. | 𝑙 𝑒2 , ℎ 𝑒4) 𝑞0 × 𝜀 est.

Parameters: 𝑙, ℎ - normal distr. parameters 𝑞0 - probability of occlusion Cluster-Region data

𝑒

MC estimates

1 − 𝑞0 ×

slide-30
SLIDE 30

Conjugate prior

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 30

𝐪𝐩𝐭𝐮𝐟𝐬𝐣𝐩𝐬 ∝ likelihood × 𝐪𝐬𝐣𝐩𝐬 Same functional form

slide-31
SLIDE 31

Our (conjugate) Priors

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 31

p0 ~ Beta 𝑞0 … k, h ~ Normal inverse gamma 𝑙, ℎ 𝜈0, … ) Hyperparameters Cluster contrib. estimate

slide-32
SLIDE 32

Summary

  • Light preprocess (clustering)
  • During each Next event estimation:

– Obtain clustering (Cut) cached in a region – Compute distributions of estimates for each cluster in Cut

  • > mean, variance

– Build distribution over clusters – Sample direct illumination – Record new data for sampled cluster

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 32

slide-33
SLIDE 33

Results

33 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

slide-34
SLIDE 34

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

34

slide-35
SLIDE 35

35

Direct illumination only

slide-36
SLIDE 36

36

Wang Ours Donikian

510x faster Robust Direct illumination only

RMSE time [min]

Wang

slide-37
SLIDE 37

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

37

slide-38
SLIDE 38

Direct + indirect illumination

38

slide-39
SLIDE 39

Direct + indirect illumination

Wang Ours

6.7x faster 6.7x faster

Wang Ours

39

slide-40
SLIDE 40

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

40

✓ ✓

slide-41
SLIDE 41

Direct illumination only

41

slide-42
SLIDE 42

Direct illumination only

Ours Donikian Wang

9.3x faster

42

RMSE time [min]

Wang

slide-43
SLIDE 43

Ours Donikian Wang

Direct illumination only Robust

43

slide-44
SLIDE 44

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

44

✓ ✓ ✓

slide-45
SLIDE 45

45

Direct + indirect illumination

slide-46
SLIDE 46

46

Direct + indirect illumination

Ours Wang Ours Wang

4.3x faster 4.3x faster

slide-47
SLIDE 47

47

Direct + indirect illumination

Ours Wang

slide-48
SLIDE 48

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

48

✓ ✓ ✓ ✓ ✓

slide-49
SLIDE 49

49

Direct illumination only

slide-50
SLIDE 50

50

Wang Ours (64) No regression

Direct illumination only 3.6x faster

1 − 𝑞0 × 𝑂 est. 𝑙 𝑒2 , ℎ 𝑒4 𝑞0 × 𝜀 est.

slide-51
SLIDE 51

Tests

  • Performance
  • Grid resolution
  • Temporal coherence

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

Direct only Direct + indirect Simple occlusion Complex occlusion

51

✓ ✓ ✓ ✓ ✓ ✓

slide-52
SLIDE 52

52

Ours Wang

Direct illumination only

52

slide-53
SLIDE 53

Conclusion

53 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling

slide-54
SLIDE 54

Future work

  • BRDF incorporation
  • Adaptive scene subdivision
  • Rigorous hyperparameters derivation
  • Combination with path guiding

[Vorba et al. 2014, Muller et al. 2017]

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 54

slide-55
SLIDE 55

Contribution

  • Bayesian framework for robust adaptivity
  • Optimal cluster sampling
  • Algorithm for direct illumination

– Unbiased, adaptive, robust – Easy to integrate into a path tracer

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 55

slide-56
SLIDE 56

Acknowledgments

  • Ludvík Koutný (a.k.a. rawalanche)
  • Charles University Grant Agency project GAUK

1172416, by the grant SVV-2017-260452

  • Czech Science Foundation grant 16-18964S

Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 56

slide-57
SLIDE 57

Thank you!

57