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

Florent Wachtel1 Adrien Pilleboue1 David Coeurjolly1 Katherine Breeden2 Gurprit Singh1 Gaël Cathelin1 Fernando de Goes3 Mathieu Desbrun3 Victor Ostromoukhov1
1Université de Lyon, CNRS, LIRIS, France 2Stanford 3Caltech

In ACM Transactions on Graphics (Proceedings of SIGGRAPH), 2014

Teaser
Using a carefully-designed set of subdivision rules, our approach constructs a self-similar, equi-area tiling that provides an even, unstructured distribution of tile centroids. Per-tile sampling points are then generated through offline optimization of the tile centroids in a series of local patches using any existing point set optimizer; the resulting offsets between original and optimized point locations are stored in a lookup table. These offset vectors are finally used at runtime to convert tile centroids into point set distributions with spectral properties closely matching those of the optimizer, but several orders of magnitude faster than current spectrum-controlled sampling methods.

Abstract

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.

Downloads

Video

Reference

Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, Gaël Cathelin, Fernando de Goes, Mathieu Desbrun, Victor Ostromoukhov. Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra. ACM Transactions on Graphics (Proceedings of SIGGRAPH), 33(4):56:1-56:11, August 2014.

@article{dcoeurjo_SIGGRAPH14,
    author = "Wachtel, Florent and Pilleboue, Adrien and Coeurjolly, David and Breeden, Katherine and Singh, Gurprit and Cathelin, Gaël and de Goes, Fernando and Desbrun, Mathieu and Ostromoukhov, Victor",
    title = "Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra",
    year = "2014",
    month = "aug",
    journal = "{ACM} Transactions on Graphics (Proceedings of SIGGRAPH)",
    volume = "33",
    number = "4",
    pages = "56:1-56:11",
    issn = "0730-0301",
    language = "en",
    url = "http://liris.cnrs.fr/publis/?id=6546",
    abstract = "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.",
    doi = "10.1145/2601097.2601107"
}

Citation(s)

Google scholar citations: ...

Copyright notice

© The Author(s) / ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record is available at doi.acm.org.