Skip to Main content Skip to Navigation
Journal articles

Sequences with Low-Discrepancy Blue-Noise 2-D Projections

Hélène Perrier 1 David Coeurjolly 2 Feng Xie 3 Matt Pharr 4 Pat Hanrahan 3 Victor Ostromoukhov 1 
1 R3AM - Rendu Réaliste pour la Réalité Augmentée Mobile
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Staged local optimized permutations Our optimized scrambled sequence Sobol sequence Our sequence Ground truth Figure 1: Left: our staged per-tile optimized scrambling, applied to a Sobol sequence of sampling points, produces a power spectrum close to Blue Noise. Right: Rendering of a challenging scene featuring depth of field and high specularity (jewels). The sampling was done with the Sobol sequence (top) and our sampler (bottom); both use 256 samples per pixel and 3 light bounces. Note the improvement in aliasing when using our method in comparison to the original Sobol sequence. Abstract Distributions of samples play a very important role in rendering, affecting variance, bias and aliasing in Monte-Carlo and Quasi-Monte Carlo evaluation of the rendering equation. In this paper, we propose an original sampler which inherits many important features of classical low-discrepancy sequences (LDS): a high degree of uniformity of the achieved distribution of samples, computational efficiency and progressive sampling capability. At the same time, we purposely tailor our sampler in order to improve its spectral characteristics, which in turn play a crucial role in variance reduction, anti-aliasing and improving visual appearance of rendering. Our sampler can efficiently generate sequences of multidimensional points, whose power spectra approach so-called Blue-Noise (BN) spectral property while preserving low discrepancy (LD) in certain 2-D projections. In our tile-based approach, we perform permutations on subsets of the original Sobol LDS. In a large space of all possible permutations, we select those which better approach the target BN property, using pair-correlation statistics. We pre-calculate such " good " permutations for each possible Sobol pattern, and store them in a lookup table efficiently accessible in runtime. We provide a complete and rigorous proof that such permutations preserve dyadic partitioning and thus the LDS properties of the point set in 2-D projections. Our construction is computationally efficient, has a relatively low memory footprint and supports adaptive sampling. We validate our method by performing spectral/discrepancy/aliasing analysis of the achieved distributions, and provide variance analysis for several target integrands of theoretical and practical interest.
Document type :
Journal articles
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : David Coeurjolly Connect in order to contact the contributor
Submitted on : Thursday, March 1, 2018 - 5:51:49 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:10 PM
Long-term archiving on: : Wednesday, May 30, 2018 - 12:22:03 PM


  • HAL Id : hal-01717945, version 1


Hélène Perrier, David Coeurjolly, Feng Xie, Matt Pharr, Pat Hanrahan, et al.. Sequences with Low-Discrepancy Blue-Noise 2-D Projections. Computer Graphics Forum, Wiley, 2018, Proceedings of Eurographics, 37 (2), pp.339--353. ⟨hal-01717945⟩



Record views


Files downloads