Cascaded Sobol' Sampling - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Graphics Year : 2021

Cascaded Sobol' Sampling

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


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
603 View
73 Download



Gmail Facebook X LinkedIn More