Sequences with Low-Discrepancy Blue-Noise 2-D Projections - Archive ouverte HAL Access content directly
Journal Articles Computer Graphics Forum Year : 2018

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

Feng Xie
  • Function : Author
  • PersonId : 994970
Matt Pharr
  • Function : Author
Pat Hanrahan
  • Function : Author


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.
Fichier principal
Vignette du fichier
paper-RR.pdf (23.39 Mo) Télécharger le fichier

Dates and versions

hal-01717945 , version 1 (01-03-2018)


  • 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, 2018, Proceedings of Eurographics, 37 (2), pp.339--353. ⟨hal-01717945⟩
265 View
427 Download


Gmail Facebook X LinkedIn More