Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra

Florent Wachtel (1) , Adrien Pilleboue (1) , David Coeurjolly (2) , Katherine Breeden (3) , Gurprit Singh (1) , Gaël Cathelin (1) , Fernando de Goes (4) , Mathieu Desbrun (4) , Victor Ostromoukhov (1)

1 R3AM - Rendu Réaliste pour la Réalité Augmentée Mobile
2 M2DisCo - Geometry Processing and Constrained Optimization
3 Stanford University
4 CS CALTECH - Computer Science Department

We introduce a novel tile based method for adaptive two-dimensional sampling with user-specified spectral properties. Our approach achieves several orders of magnitude speed improvement over current spectrum-controlled sampling methods through a deterministic, hierarchical construction of self-similar, equi-area tiles whose spatial distribution is free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing procedure that optimizes point sets to shape their Fourier spectrum, is then used to populate the tiles. The result is a linear-time, adaptive, and high-quality sampling of arbitrary density functions that conforms to the desired spectral distribution.

Mots clés: Sampling; Tile-Based Methods; Blue-Noise Distribu- tion; General-Noise Distribution; Fourier Spectrum

Domaines: Multimédia [cs.MM]

Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, et al.. Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra. ACM Transactions on Graphics, 2014, 33 (4), pp.56:1-56:11. ⟨hal-01080349⟩