Variance Analysis of Multi-sample and One-sample Multiple Importance Sampling

We reexamine in this paper the variance for the Multiple Importance Sampling (MIS) estimator for multi‐sample and one‐sample model. As a result of our analysis we can obtain the optimal estimator for the multi‐sample model for the case where the weights do not depend on the count of samples. We exte...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer graphics forum Ročník 35; číslo 7; s. 451 - 460
Hlavní autoři: Sbert, M., Havran, V., Szirmay-Kalos, L.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Blackwell Publishing Ltd 01.10.2016
Témata:
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Computer graphics
Counting
Estimating techniques
Estimators
G.3 [Computer Graphics]: Mathematics of Computing / PROBABILITY AND STATISTICS-Probabilistic algorithms
global illumination
Heuristic
Importance sampling
Monte Carlo
multiple importance sampling
Optimization
rendering equation analysis
Sampling
Studies
Variance
Variance analysis
ISSN:0167-7055, 1467-8659
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We reexamine in this paper the variance for the Multiple Importance Sampling (MIS) estimator for multi‐sample and one‐sample model. As a result of our analysis we can obtain the optimal estimator for the multi‐sample model for the case where the weights do not depend on the count of samples. We extend the analysis to include the cost of sampling. With these results in hand we find a better estimator than balance heuristic with equal count of samples. Further, we show that the variance for the one‐sample model is larger or equal than for the multi‐sample model, and that there are only two cases where the variance is the same. Finally, we study on four examples the difference of variances for equal count as used by Veach, our new estimator, and a recently introduced heuristic.
Bibliografie:Supporting InformationSupporting Information
ArticleID:CGF13042
ark:/67375/WNG-LH9M1HVP-G
istex:D6C60FBBD09EB33A03FBC4BF1303240DA56C0864
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.13042