direct illumination sampling Petr Vvoda, Ivo Kondapaneni, and - - PowerPoint PPT Presentation
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
2
Direct + indirect illumination
3
Direct + indirect illumination
4
Direct illumination only
Non-adaptive sampling [Wang et al. 2009]
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]
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]
7
Ours Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]
Direct illumination only
(Bayesian learning)
8
Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]
Direct illumination only 510x faster
Ours (Bayesian learning)
9
Adaptive sampling [Donikian et al. 2006] Non-adaptive sampling [Wang et al. 2009]
Direct illumination only 510x faster Robust
Ours (Bayesian learning)
Previous work
10 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling
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
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
Background
13 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling
Direct illumination
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 14
Less important Occluded
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
Cluster sampling
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 16
[Wang and Akerlung 2009]
P
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
+
Problem summary
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 18
MC estimate Cluster contribution bounds
Our approach
19 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling
Contributions
- Optimal sampling of clusters
- Adaptive sampling by Bayesian inference
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 20
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
22
Direct illumination only
Mean only (Previous)
23
Direct illumination only
Mean + Variance (Ours)
Contributions
- Optimal sampling of clusters
- Adaptive sampling by Bayesian inference
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 24
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
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
Cluster-region pairs
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 27
Cluster-Region data
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 28
𝑒 𝑆 𝑒
MC estimates
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 ×
Conjugate prior
Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling 30
𝐪𝐩𝐭𝐮𝐟𝐬𝐣𝐩𝐬 ∝ likelihood × 𝐪𝐬𝐣𝐩𝐬 Same functional form
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
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
Results
33 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling
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
35
Direct illumination only
36
Wang Ours Donikian
510x faster Robust Direct illumination only
RMSE time [min]
Wang
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
✓
Direct + indirect illumination
38
Direct + indirect illumination
Wang Ours
6.7x faster 6.7x faster
Wang Ours
39
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
✓ ✓
Direct illumination only
41
Direct illumination only
Ours Donikian Wang
9.3x faster
42
RMSE time [min]
Wang
Ours Donikian Wang
Direct illumination only Robust
43
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
✓ ✓ ✓
45
Direct + indirect illumination
46
Direct + indirect illumination
Ours Wang Ours Wang
4.3x faster 4.3x faster
47
Direct + indirect illumination
Ours Wang
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
✓ ✓ ✓ ✓ ✓
49
Direct illumination only
50
Wang Ours (64) No regression
Direct illumination only 3.6x faster
1 − 𝑞0 × 𝑂 est. 𝑙 𝑒2 , ℎ 𝑒4 𝑞0 × 𝜀 est.
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
✓ ✓ ✓ ✓ ✓ ✓
52
Ours Wang
Direct illumination only
52
Conclusion
53 Vévoda, Kondapaneni, Křivánek - Bayesian online regression for adaptive illumination sampling
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
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
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
Thank you!
57