Error analysis of estimators that use combinations of stochastic sampling strategies for direct illumination
Kartic Subr, Derek Nowrouzezahrai, Wojciech Jarosz, Jan Kautz, Kenny Mitchell
In Computer Graphics Forum, 33(4), 2014.
Abstract: We present a theoretical analysis of error of combinations of Monte Carlo estimators used in image synthesis. Importance sampling and multiple importance sampling are popular variance-reduction strategies. Unfortunately, neither strategy improves the rate of convergence of Monte Carlo integration. Jittered sampling (a type of stratified sampling), on the other hand is known to improve the convergence rate. Most rendering software optimistically combine importance sampling with jittered sampling, hoping to achieve both. We derive the exact error of the combination of multiple importance sampling with jittered sampling. In addition, we demonstrate a further benefit of introducing negative correlations (antithetic sampling) between estimates to the convergence rate. As with importance sampling, antithetic sampling is known to reduce error for certain classes of integrands without affecting the convergence rate. In this paper, our analysis and experiments reveal that importance and antithetic sampling, if used judiciously and in conjunction with jittered sampling, may improve convergence rates. We show the impact of such combinations of strategies on the convergence rate of estimators for direct illumination.
Keyword(s): Categories and Subject Descriptors (according to ACM CCS), I.3.3 [Computer Graphics]: Picture/Image Generation—Line and curve generation
Article URL: http://dx.doi.org/10.1111/cgf.12416
BibTeX format:
@article{Subr:2014:EAO,
  author = {Kartic Subr and Derek Nowrouzezahrai and Wojciech Jarosz and Jan Kautz and Kenny Mitchell},
  title = {Error analysis of estimators that use combinations of stochastic sampling strategies for direct illumination},
  journal = {Computer Graphics Forum},
  volume = {33},
  number = {4},
  pages = {93--102},
  year = {2014},
}
Search for more articles by Kartic Subr.
Search for more articles by Derek Nowrouzezahrai.
Search for more articles by Wojciech Jarosz.
Search for more articles by Jan Kautz.
Search for more articles by Kenny Mitchell.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."