arrow
Return

Adaptive multiple importance sampling for general functions

delete2017-05-11
delete16
PRE
AI
M
Mateu Sbert *
V
Vlastimil Havran
DOI:10.1007/s00371-017-1398-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Global illumination
Rendering equation analysis
Multiple importance sampling
Monte Carlo
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

C
czech technical university prague
Scholars:
6.5K
Papers: 5.3K
Citations: 3
T
tianjin university
Scholars:
8.0W
Papers: 5.7W
Citations: 88