Title
Adaptive multiple importance sampling for general functions.
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 Sbert11108123.95
Vlastimil Havran235334.71