Home | english  | Impressum | Sitemap | KIT

Reweighting Firefly Samples for Improved Finite-Sample Monte Carlo Estimates

Tobias Zirr, Johannes Hanika, and Carsten Dachsbacher

Computer Graphics Forum (to appear)

A flashlight with a small light bulb reflecting off a green-tinted mirror, causing fireflies. The scene also features two easier caustics: a specular reflection (red box) and a glossy bounce light (blue). Reweighting using our method in order to control variance results in a darker but stable image. Notice how well-sampled phenomena such as the reflected area light and light reflected by the glossy diffuser are retained, while fireflies are removed and lamp caustics are attenuated with increasing variance.


Samples with high contribution but low probability density, often called fireflies, occur in all practical Monte Carlo estimators and are part of computing unbiased estimates. For finite-sample estimates, however, they can lead to excessive variance. Rejecting all samples classified as outliers, as suggested in previous work, leads to estimates that are too low and can cause undesirable artifacts. In this paper, we show how samples can be reweighted depending on their contribution and sampling frequency such that the finite-sample estimate gets closer to the correct expected value and the variance can be controlled. For this, we first derive a theory for how samples should ideally be reweighted and that this would require the probability density function of the optimal sampling strategy. As this PDF is generally unknown, we show how the discrepancy between the optimal and the actual sampling strategy can be estimated and used for reweighting in practice. We describe an efficient algorithm that allows for the necessary analysis of per-pixel sample distributions in the context of Monte Carlo Rendering without storing any individual samples, with only minimal changes to the rendering algorithm. It causes negligible runtime overhead, works in constant memory, and is well-suited for parallel and progressive rendering. The reweighting runs as a fast postprocess, can be controlled interactively, and our approach is non-destructive in that the unbiased result can be reconstructed at any time.


Preprint to follow soon!