## Aliasing-Free Blue Noise Sampling

2012
##### Publication type
Working Paper/Technical Report
##### Abstract
In this paper we revisit the problem of blue noise sampling with a strong focus on the spectral behavior of the sampling patterns. We use the mathematical relationship between the radial power spectrum and the radial distribution function to synthesize two types of blue noise patterns: ideal blue noise patterns that have a power spectrum in form of a step function and produce almost no coherent aliasing, and effective blue noise patterns that have a high effective Nyquist frequency and produce a controlled amount of aliasing. We give a definition for this effective Nyquist frequency in stochastic sampling and propose an error metric that characterizes the amount and spectral distribution of aliasing. We show that our blue noise sets avoid most of the artifacts caused by oscillations in the power spectra of existing blue noise patterns. Finally, we present a new algorithm for constructing point sets with a given power spectrum.
##### Subject (DDC)
004 Computer Science
##### Keywords
sampling,blue noise,anti-aliasing,power spectrum,radial distribution function,effective Nyquist frequency
##### Cite This
ISO 690HECK, Daniel, Thomas SCHLÖMER, Oliver DEUSSEN, 2012. Aliasing-Free Blue Noise Sampling
BibTex
@techreport{Heck2012Alias-20250,
year={2012},
title={Aliasing-Free Blue Noise Sampling},
author={Heck, Daniel and Schlömer, Thomas and Deussen, Oliver}
}

RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<dcterms:title>Aliasing-Free Blue Noise Sampling</dcterms:title>
<dc:creator>Heck, Daniel</dc:creator>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/20250"/>
<dc:rights>terms-of-use</dc:rights>
<dc:contributor>Deussen, Oliver</dc:contributor>
<dc:contributor>Schlömer, Thomas</dc:contributor>
<dcterms:abstract xml:lang="eng">In this paper we revisit the problem of blue noise sampling with a strong focus on the spectral behavior of the sampling patterns. We use the mathematical relationship between the radial power spectrum and the radial distribution function to synthesize two types of blue noise patterns: ideal blue noise patterns that have a power spectrum in form of a step function and produce almost no coherent aliasing, and effective blue noise patterns that have a high effective Nyquist frequency and produce a controlled amount of aliasing. We give a definition for this effective Nyquist frequency in stochastic sampling and propose an error metric that characterizes the amount and spectral distribution of aliasing. We show that our blue noise sets avoid most of the artifacts caused by oscillations in the power spectra of existing blue noise patterns. Finally, we present a new algorithm for constructing point sets with a given power spectrum.</dcterms:abstract>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-08-31T10:06:38Z</dcterms:available>
<dc:creator>Schlömer, Thomas</dc:creator>
<dc:contributor>Heck, Daniel</dc:contributor>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:language>eng</dc:language>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/20250/1/Heck.etal-2012-AFBNS.pdf"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/20250/1/Heck.etal-2012-AFBNS.pdf"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:creator>Deussen, Oliver</dc:creator>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-08-31T10:06:38Z</dc:date>
<dcterms:issued>2012</dcterms:issued>
</rdf:Description>
</rdf:RDF>

Yes