Optimal multiple importance sampling

I. Kondapaneni, P. Vevoda, P. Grittmann, T. Skrivan, P. Slusallek, J. Křivánek, ACM Transactions on Graphics 38 (2019) 37.

Download
No fulltext has been uploaded. References only!

Journal Article | Published | English
Author
; ; ; ; ;
Department
Abstract
Multiple Importance Sampling (MIS) is a key technique for achieving robustness of Monte Carlo estimators in computer graphics and other fields. We derive optimal weighting functions for MIS that provably minimize the variance of an MIS estimator, given a set of sampling techniques. We show that the resulting variance reduction over the balance heuristic can be higher than predicted by the variance bounds derived by Veach and Guibas, who assumed only non-negative weights in their proof. We theoretically analyze the variance of the optimal MIS weights and show the relation to the variance of the balance heuristic. Furthermore, we establish a connection between the new weighting functions and control variates as previously applied to mixture sampling. We apply the new optimal weights to integration problems in light transport and show that they allow for new design considerations when choosing the appropriate sampling techniques for a given integration problem.
Publishing Year
Date Published
2019-07-01
Journal Title
ACM Transactions on Graphics
Volume
38
Issue
4
Article Number
37
ISSN
IST-REx-ID

Cite this

Kondapaneni I, Vevoda P, Grittmann P, Skrivan T, Slusallek P, Křivánek J. Optimal multiple importance sampling. ACM Transactions on Graphics. 2019;38(4):37. doi:10.1145/3306346.3323009
Kondapaneni, I., Vevoda, P., Grittmann, P., Skrivan, T., Slusallek, P., & Křivánek, J. (2019). Optimal multiple importance sampling. ACM Transactions on Graphics, 38(4), 37. https://doi.org/10.1145/3306346.3323009
Kondapaneni, Ivo, Petr Vevoda, Pascal Grittmann, Tomas Skrivan, Philipp Slusallek, and Jaroslav Křivánek. “Optimal Multiple Importance Sampling.” ACM Transactions on Graphics 38, no. 4 (2019): 37. https://doi.org/10.1145/3306346.3323009.
I. Kondapaneni, P. Vevoda, P. Grittmann, T. Skrivan, P. Slusallek, and J. Křivánek, “Optimal multiple importance sampling,” ACM Transactions on Graphics, vol. 38, no. 4, p. 37, 2019.
Kondapaneni I, Vevoda P, Grittmann P, Skrivan T, Slusallek P, Křivánek J. 2019. Optimal multiple importance sampling. ACM Transactions on Graphics. 38(4), 37.
Kondapaneni, Ivo, et al. “Optimal Multiple Importance Sampling.” ACM Transactions on Graphics, vol. 38, no. 4, ACM, 2019, p. 37, doi:10.1145/3306346.3323009.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar