Aliasing-Free Blue Noise Sampling

Thumbnail Image
Files
Heck.etal-2012-AFBNS.pdf(8.24 MB)
Date
2012
Authors
Editors
Contact
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
urn:nbn:de:bsz:352-202506
DOI (citable link)
ArXiv-ID
International patent number
Link to the license
In Copyright
EU project number
Project
Open Access publication
Collections
Informatik und Informationswissenschaft
Restricted until
Title in another language
Research Projects
Organizational Units
Journal Issue
Publication type
Working Paper/Technical Report
Publication status
Published in
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.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
sampling,blue noise,anti-aliasing,power spectrum,radial distribution function,effective Nyquist frequency
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
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#" > 
  <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>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Contact
URL of original publication
Test date of URL
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes
Refereed