Type of Publication: | Working Paper/Technical Report |
URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-202506 |
Author: | Heck, Daniel; Schlömer, Thomas; Deussen, Oliver |
Year of publication: | 2012 |
Summary: |
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 |
Link to License: | In Copyright |
Bibliography of Konstanz: | Yes |
HECK, Daniel, Thomas SCHLÖMER, Oliver DEUSSEN, 2012. Aliasing-Free Blue Noise Sampling
@techreport{Heck2012Alias-20250, title={Aliasing-Free Blue Noise Sampling}, year={2012}, author={Heck, Daniel and Schlömer, Thomas and Deussen, Oliver} }
<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/rdf/resource/123456789/20250"> <dc:creator>Heck, Daniel</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/20250"/> <dc:contributor>Schlömer, Thomas</dc:contributor> <dcterms:issued>2012</dcterms:issued> <dc:creator>Deussen, Oliver</dc:creator> <dcterms:hasPart 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/rdf/resource/123456789/36"/> <dc:contributor>Deussen, Oliver</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> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-08-31T10:06:38Z</dc:date> <dc:language>eng</dc:language> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/20250/1/Heck.etal-2012-AFBNS.pdf"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Heck, Daniel</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-08-31T10:06:38Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:rights>terms-of-use</dc:rights> <dcterms:title>Aliasing-Free Blue Noise Sampling</dcterms:title> <dc:creator>Schlömer, Thomas</dc:creator> </rdf:Description> </rdf:RDF>
Heck.etal-2012-AFBNS.pdf | 629 |