Low-discrepancy blue noise sampling

Abdalla G.M. Ahmed, Hélène Perrier, David Coeurjolly, Victor Ostromoukhov, Jianwei Guo, Dong Ming Yan, Hui Huang, Oliver Deussen

    Research output: Contribution to journalArticlepeer-review

    38 Scopus citations

    Abstract

    We present a novel technique that produces two-dimensional low-discrepancy (LD) blue noise point sets for sampling. Using one-dimensional binary van der Corput sequences, we construct two-dimensional LD point sets, and rearrange them to match a target spectral profile while preserving their low discrepancy. We store the rearrangement information in a compact lookup table that can be used to produce arbitrarily large point sets. We evaluate our technique and compare it to the state-of-the-art sampling approaches.

    Original languageEnglish (US)
    Article number247
    JournalACM transactions on graphics
    Volume35
    Issue number6
    DOIs
    StatePublished - Nov 2016

    Keywords

    • Blue Noise
    • Low Discrepancy
    • Monte Carlo
    • Quasi-Monte Carlo
    • Sampling

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design

    Fingerprint

    Dive into the research topics of 'Low-discrepancy blue noise sampling'. Together they form a unique fingerprint.

    Cite this