Optimal Multiple Importance Sampling

Kondapaneni, Ivo; Vévoda, Petr; Grittmann, Pascal; Skřivan, Tomáš; Slusallek, Philipp; Křivánek, Jaroslav

teaser for Optimal Multiple Importance Sampling

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.

In ACM Transactions on Graphics (Proceedings of SIGGRAPH 2019), 38(4): 1:1-1:14, 2019

[teaser] [pdf] [supplemental] [doi>10.1145/3306346.3323009]

@article{kondapaneni2019optimal,
  author          = {Kondapaneni Ivo and Vévoda, Petr and Grittmann, Pascal and Skrivan, Tomas and Slusallek, Philipp and Krivanek, Jaroslav},
  title           = {Optimal Multiple Importance Sampling},
  journal         = {ACM Transactions on Graphics (Proceedings of SIGGRAPH 2019)},
  pages           = {37:1--37:14},
  volume          = {38},
  number          = {4},
  year            = 2019,
  month           = jul,
  date            = {2019-07-28/2019-08-01},
  doi             = {10.1145/3306346.3323009},
  publisher       = {ACM}
}