Cascaded Sobol' Sampling - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Graphics Année : 2021

Cascaded Sobol' Sampling

Lois Paulin
  • Fonction : Auteur
  • PersonId : 753500
  • IdHAL : lois-paulin
David Coeurjolly
Jean-Claude Iehl
Nicolas Bonneel
Alexander Keller
  • Fonction : Auteur
Victor Ostromoukhov

Résumé

Rendering quality is largely influenced by the samplers used in Monte Carlo integration. Important factors include sample uniformity (e.g., low discrepancy) in the high-dimensional integration domain, sample uniformity in lower-dimensional projections, and lack of dominant structures that could result in aliasing artifacts. A widely used and successful construction is the Sobol' sequence that guarantees good high-dimensional uniformity and consequently results in faster convergence of quasi-Monte Carlo integration. We show that this sequence exhibits low uniformity and dominant structures in low-dimensional projections. These structures impair quality in the context of rendering, as they precisely occur in the 2-dimensional projections used for sampling light sources, reflectance functions, or the camera lens or sensor. We propose a new cascaded construction, which, despite dropping the sequential aspect of Sobol' samples, produces point sets exhibiting provably perfect dyadic partitioning (and therefore, excellent uniformity) in consecutive 2-dimensional projections, while preserving good high-dimensional uniformity. By optimizing the initialization parameters and performing Owen scrambling at finer levels of binary representations, we further improve over Sobol's integration convergence rate. Our method does not incur any overhead as compared to the generation of the Sobol' sequence, is compatible with Owen scrambling and can be used in rendering applications.
Fichier principal
Vignette du fichier
paper_CascadedSobol.pdf (33.71 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03358957 , version 1 (29-09-2021)

Identifiants

Citer

Lois Paulin, David Coeurjolly, Jean-Claude Iehl, Nicolas Bonneel, Alexander Keller, et al.. Cascaded Sobol' Sampling. ACM Transactions on Graphics, 2021, Proceedings of SIGGRAPH ASIA 2021, 40 (6), pp.274:1--274:13. ⟨10.1145/3478513.3480482⟩. ⟨hal-03358957⟩
643 Consultations
85 Téléchargements

Altmetric

Partager

More