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.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, In press, 37
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01717945
Contributeur : David Coeurjolly <>
Soumis le : jeudi 1 mars 2018 - 17:51:49
Dernière modification le : mercredi 19 septembre 2018 - 10:02:43
Document(s) archivé(s) le : mercredi 30 mai 2018 - 12:22:03

Fichier

Identifiants

  • HAL Id : hal-01717945, version 1

Citation

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, In press, 37. 〈hal-01717945〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

152