Abstract | ||
---|---|---|
We propose a mathematical expression for the optimal distribution of the number of samples in multiple importance sampling (MIS) and also give heuristics that work well in practice. The MIS balance heuristic is based on weighting several sampling techniques into a single estimator, and it is equal to Monte Carlo integration using a mixture of distributions. The MIS balance heuristic has been used since its invention almost exclusively with an equal number of samples from each technique. We introduce the sampling costs and adapt the formulae to work well with them. We also show the relationship between the MIS balance heuristic and the linear combination of these techniques, and that MIS balance heuristic minimum variance is always less or equal than the minimum variance of the independent techniques. Finally, we give one-dimensional and two-dimensional function examples, including an environment map illumination computation with occlusion. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/s00371-017-1398-1 | The Visual Computer |
Keywords | Field | DocType |
Global illumination, Rendering equation analysis, Multiple importance sampling, Monte Carlo | Minimum-variance unbiased estimator,Importance sampling,Mathematical optimization,Heuristic,Monte Carlo method,Weighting,Computer science,Sampling (statistics),Monte Carlo integration,Estimator | Journal |
Volume | Issue | ISSN |
33 | 6-8 | 0178-2789 |
Citations | PageRank | References |
2 | 0.39 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mateu Sbert | 1 | 1108 | 123.95 |
Vlastimil Havran | 2 | 353 | 34.71 |