Aliasing-Free Blue Noise Sampling

Heck, Daniel; Schlömer, Thomas; Deussen, Oliver

Aliasing-Free Blue Noise Sampling

Dateien

Heck.etal-2012-AFBNS.pdf(8.24 MB)

Datum

2012

Publikationstyp

Working Paper/Technical Report

Zusammenfassung

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.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

sampling,blue noise,anti-aliasing,power spectrum,radial distribution function,effective Nyquist frequency

Zitieren

ISO 690

HECK, 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#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/20250">
    <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>

Universitätsbibliographie

Ja