Second-Order Approximation for Variance Reduction in Multiple Importance Sampling - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer Graphics Forum Année : 2013

Second-Order Approximation for Variance Reduction in Multiple Importance Sampling

Résumé

Monte Carlo Techniques are widely used in Computer Graphics to generate realistic images. Multiple Importance Sampling reduces the impact of choosing a dedicated strategy by balancing the number of samples between different strategies. However, an automatic choice of the optimal balancing remains a difficult problem. Without any scene characteristics knowledge, the default choice is to select the same number of samples from different strategies and to use them with heuristic techniques (e.g., balance, power or maximum). In this paper, we introduce a second-order approximation of variance for balance heuristic. Based on this approximation, we introduce an automatic distribution of samples for direct lighting without any prior knowledge of the scene characteristics. We demonstrate that for all our test scenes (with different types of materials, light sources and visibility complexity), our method actually reduces variance in average.We also propose an implementation with low overhead for online and GPU applications. We hope that this approach will help developing new balancing strategies.
Fichier principal
Vignette du fichier
mis_pacific_2013.pdf (6.21 Mo) Télécharger le fichier
Vignette du fichier
mis_pacific_2013.png (203.55 Ko) Télécharger le fichier
supplemental.pdf (25.15 Mo) Télécharger le fichier
PG2013.mp4 (35.01 Mo) Télécharger le fichier
mis_pacific_2013_supp.pdf (25.24 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Format Autre
Commentaire There was an error in one derivation in the previous supplemental material. The final results do not change.
Format Vidéo
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00878654 , version 1 (30-10-2013)

Identifiants

Citer

Heqi Lu, Romain Pacanowski, Xavier Granier. Second-Order Approximation for Variance Reduction in Multiple Importance Sampling. Computer Graphics Forum, 2013, 32 (7), pp.131-136. ⟨10.1111/cgf.12220⟩. ⟨hal-00878654⟩
872 Consultations
999 Téléchargements

Altmetric

Partager

More