Match!

Blue noise sampling with controlled aliasing

Published on Jun 1, 2013in ACM Transactions on Graphics6.50
· DOI :10.1145/2487228.2487233
Daniel Heck2
Estimated H-index: 2
(University of Konstanz),
Thomas Schlömer7
Estimated H-index: 7
(University of Konstanz),
Oliver Deussen38
Estimated H-index: 38
(University of Konstanz)
Abstract
In this article we revisit the problem of blue noise sampling with a strong focus on the spectral properties of the sampling patterns. Starting from the observation that oscillations in the power spectrum of a sampling pattern can cause aliasing artifacts in the resulting images, we synthesize two new types of blue noise patterns: step blue noise with a power spectrum in the form of a step function and single-peak blue noise with a wide zero-region and no oscillations except for a single peak. We study the mathematical relationship of the radial power spectrum to a spatial statistic known as the radial distribution function to determine which power spectra can actually be realized and to construct the corresponding point sets. Finally, we show that both proposed sampling patterns effectively prevent structured aliasing at low sampling rates and perform well at high sampling rates.
  • References (29)
  • Citations (40)
References29
Newest
#1Pascal Gwosdek (Saarland University)H-Index: 8
#2Christian Schmaltz (Saarland University)H-Index: 10
Last.Tanja Teuber (TUK: Kaiserslautern University of Technology)H-Index: 11
view all 4 authors...
Nov 1, 2012 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1A. Cengiz Öztireli (ETH Zurich)H-Index: 9
#2Markus Gross (ETH Zurich)H-Index: 74
#1Zhonggui Chen (Ha Tai: Xiamen University)H-Index: 10
#2Zhan Yuan (HKU: University of Hong Kong)H-Index: 2
Last.Wenping Wang (HKU: University of Hong Kong)H-Index: 36
view all 5 authors...
Aug 5, 2012 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1Yahan Zhou (UMass: University of Massachusetts Amherst)H-Index: 7
#2Haibin Huang (UMass: University of Massachusetts Amherst)H-Index: 10
Last.Rui Wang (UMass: University of Massachusetts Amherst)H-Index: 23
view all 4 authors...
#1Thomas Schlömer (University of Konstanz)H-Index: 7
#2Daniel Heck (University of Konstanz)H-Index: 2
Last.Oliver Deussen (University of Konstanz)H-Index: 38
view all 3 authors...
Jul 1, 2011 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1Li-Yi Wei (Microsoft)H-Index: 25
#2Rui Wang (UMass: University of Massachusetts Amherst)H-Index: 23
Jul 1, 2011 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1Raanan Fattal (HUJI: Hebrew University of Jerusalem)H-Index: 23
Jul 27, 2009 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1Michael Balzer (University of Konstanz)H-Index: 9
#2Thomas Schlömer (University of Konstanz)H-Index: 7
Last.Oliver Deussen (University of Konstanz)H-Index: 38
view all 3 authors...
#1Ares Lagae (Katholieke Universiteit Leuven)H-Index: 15
#2Philip Dutré (Katholieke Universiteit Leuven)H-Index: 28
Cited By40
Newest
#2Dani Lischinski (HUJI: Hebrew University of Jerusalem)H-Index: 45
Last.Hui HuangH-Index: 18
view all 3 authors...
#1Wojciech Jarosz (Dartmouth College)H-Index: 25
#2Afnan Enayet (Dartmouth College)
Last.Per H. ChristensenH-Index: 11
view all 5 authors...
May 1, 2019 in ICASSP (International Conference on Acoustics, Speech, and Signal Processing)
#1Jayaraman J. Thiagarajan (LLNL: Lawrence Livermore National Laboratory)H-Index: 14
#2Rushil Anirudh (LLNL: Lawrence Livermore National Laboratory)H-Index: 6
Last.Peer-Timo Bremer (LLNL: Lawrence Livermore National Laboratory)H-Index: 26
view all 4 authors...
#1Bhavya Kailkhura (LLNL: Lawrence Livermore National Laboratory)H-Index: 12
#2Jayaraman J. Thiagarajan (LLNL: Lawrence Livermore National Laboratory)H-Index: 14
Last.Peer-Timo Bremer (LLNL: Lawrence Livermore National Laboratory)H-Index: 26
view all 4 authors...
Dec 4, 2018 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#2Gurprit Singh (MPG: Max Planck Society)H-Index: 4
#2Manuel M. Oliveira (UFRGS: Universidade Federal do Rio Grande do Sul)H-Index: 26
Aug 15, 2018 in SIGGRAPH (International Conference on Computer Graphics and Interactive Techniques)
#1Scott A. Mitchell (SNL: Sandia National Laboratories)H-Index: 10
#2Mohamed S. Ebeida (SNL: Sandia National Laboratories)H-Index: 11
Last.Li-Yi Wei (HKU: University of Hong Kong)H-Index: 11
view all 9 authors...
View next paperCapacity-constrained point distributions: a variant of Lloyd's method