ACM Transactions on Graphics · 2019 · 23 citations · 14 references
Natural SciencesBiostatisticsStatisticsStochastic ModelingUncertainty QuantificationBias-variance TradeoffInferential StatisticsMonte Carlo MethodsMonte Carlo SimulationSampling TheoryStatistical InferenceHeuristicsImportance SamplingMonte Carlo EstimationStratified SamplingVariance Reduction Techniques
Many existing Monte Carlo methods rely on multiple importance sampling (MIS) to achieve robustness and versatility. Typically, the balance or power heuristics are used, mostly thanks to the seemingly strong guarantees on their variance. We show that these MIS heuristics are oblivious to the effect of certain variance reduction techniques like stratification. This shortcoming is particularly pronounced when unstratified and stratified techniques are combined (e.g., in a bidirectional path tracer). We propose to enhance the balance heuristic by injecting variance estimates of individual techniques, to reduce the variance of the combined estimator in such cases. Our method is simple to implement and introduces little overhead.
14
James T. Kajiya · 1986 · 792 citations
Eric P. Lafortune, Yves Willems · 1993 · 305 citations
Architecture, Architectural Engineering, Computer Graphics +15