arrow
Return

MIS Compensation: Optimizing Sampling Techniques in Multiple Importance Sampling

delete2019-11-08
delete13
PRE
AI
M
Martin Šik
P
Petr Vévoda
T
Tomáš Skřivan
J
Jaroslav Křivánek
DOI:10.1145/3355089.3356565delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiple importance sampling (MIS) has become an indispensable tool in Monte Carlo rendering, widely accepted as a near-optimal solution for combining different sampling techniques. But an MIS combination, using the common balance or power heuristics, often results in an overly defensive estimator, leading to high variance. We show that by generalizing the MIS framework, variance can be substantially reduced. Specifically, we optimize one of the combined sampling techniques so as to decrease the overall variance of the resulting MIS estimator. We apply the approach to the computation of direct illumination due to an HDR environment map and to the computation of global illumination using a path guiding algorithm. The implementation can be as simple as subtracting a constant value from the tabulated sampling density done entirely in a preprocessing step. This produces a consistent noise reduction in all our tests with no negative influence on run time, no artifacts or bias, and no failure cases.
Keywords:
multiple importance sampling
combined estimators
light transport
physically-based rendering
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

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

C
Charles University Prague
Scholars:
3.0W
Papers: 2.2W
Citations: 158
Cited Papers

Cited Papers

Heretical Multiple Importance Sampling
err2016-10-01
err28
errOAAI
errElvira, Victor; Martino, Luca; Luengo, David; Bugallo, Monica F.
errShare
errSave
Light Transport Simulation with Vertex Connection and Merging
err2012-11-01
err146
errOAAI
errGeorgiev, Iliyan; Krivanek, Jaroslav; Davidovic, Tomas; Slusallek, Philipp
errShare
errSave
A Phytogeographical Metaanalysis of the Semiarid Caatinga Domain in Brazil
err2016-05-19
err0
PREAI
errMarcelo Freire Moro; Eimear Nic Lughadha; Francisca Soares de Araújo; Fernando Roberto Martins
errShare
errSave
Volume Path Guiding Based on Zero-Variance Random Walk Theory
err2019-06-05
err34
PREAI
errHerholz, Sebastian; Zhao, Yangyang; Elek, Oskar; Nowrouzezahrai, Derek; Lensch, Hendrik P. A.; Krivanek, Jaroslav
errShare
errSave
A Comprehensive Semantic Model for Smart Object Description and Request Resolution in the Internet of Things
err2016-01-01
err0
errOAAI
errAli Yachir; Badis Djamaa; Ahmed Mecheti; Yacine Amirat; Mohamed Aissani
errShare
errSave
Structured importance sampling of environment maps
err2003-07-01
err34
PREAI
errAgarwal, S; Ramamoorthi, R; Belongie, S; Jensen, HW
errShare
errSave
researcher View more