Anisotropic blue noise sampling

@article{Li2010AnisotropicBN,
  title={Anisotropic blue noise sampling},
  author={Hongwei Li and Li-yi Wei and Pedro V. Sander and Chi-Wing Fu},
  journal={ACM SIGGRAPH Asia 2010 papers},
  year={2010}
}
Blue noise sampling is widely employed for a variety of imaging, geometry, and rendering applications. However, existing research so far has focused mainly on isotropic sampling, and challenges remain for the anisotropic scenario both in sample generation and quality verification. We present anisotropic blue noise sampling to address these issues. On the generation side, we extend dart throwing and relaxation, the two classical methods for isotropic blue noise sampling, for the anisotropic… 
Variational Blue Noise Sampling
TLDR
A new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions is presented, based on an accurate evaluation of the gradient of an energy function.
Bilateral blue noise sampling
TLDR
The key idea is a general formulation to modulate the traditional sample distance measures, which are determined by sample position in spatial domain, with a similarity measure that considers arbitrary per sample attributes, which leads to the notion of bilateral blue noise whose properties are influenced by not only the uniformity of the sample positions but also the similarity of thesample attributes.
Line segment sampling with blue-noise properties
TLDR
This paper proposes a line segment sampling scheme to preserve blue-noise properties of samples which can significantly reduce noise and aliasing artifacts in reconstruction results and demonstrates that the sampling scheme improves the quality of depth-of-field rendering, motion blur rendering, and temporal light field reconstruction.
Point sampling with general noise spectrum
TLDR
This paper describes an algorithm for generating point samples that match a user-defined Fourier spectrum function that describes the samples' local spatial statistics and uses a gradient descent solver to iteratively compute a sample set that matches the target differential distribution function.
Spoke-Darts for High-Dimensional Blue-Noise Sampling
TLDR
The spoke-dart sampling method combines the advantages of two major high-dimensional sampling methods: the locality of advancing front with the dimensionality-reduction of hyperplanes, specifically line sampling and the output sampling is saturated with high probability.
Convergence analysis for anisotropic monte carlo sampling spectra
TLDR
This work develops a Fourier-domain mathematical tool to analyze the variance, and subsequently the convergence rate, of Monte Carlo integration using any arbitrary (anisotropic) sampling power spectrum and demonstrates that judicious alignment of anisotropic sampling and integrand spectra can improve variance and convergence rates in MC rendering.
Blue-noise point sampling using kernel density model
TLDR
A new approach for generating point sets with high-quality blue noise properties that formulates the problem using a statistical mechanics interacting particle model, and derives a highly efficient multi-scale sampling scheme for drawing random point distributions from this model.
Visibility‐Aware Progressive Farthest Point Sampling on the GPU
TLDR
This paper presents the first algorithm for progressive sampling of 3D surfaces with blue noise characteristics that runs entirely on the GPU, and is comparable to state‐of‐the‐art GPU Poisson‐disk sampling methods, while additionally producing ordered sequences of samples where every prefix exhibits good blue noise properties.
Parallel Poisson disk sampling with spectrum analysis on surfaces
TLDR
This paper presents new methods for Poisson disk sampling with spectrum analysis on arbitrary manifold surfaces, a parallel dart throwing algorithm that generates high-quality surface samples at interactive rates, and a new method for analyzing the spectral quality of surface samples.
Fast adaptive blue noise on polygonal surfaces
...
...

References

SHOWING 1-10 OF 44 REFERENCES
Anisotropic Noise Samples
TLDR
A discrete approach that combines the Voronoi cell and centroid computation in one step is introduced that supports automatic packing of the elliptical samples, resulting in textures similar to those generated by anisotropic reaction-diffusion methods.
Parallel Poisson disk sampling with spectrum analysis on surfaces
TLDR
This paper presents new methods for Poisson disk sampling with spectrum analysis on arbitrary manifold surfaces, a parallel dart throwing algorithm that generates high-quality surface samples at interactive rates, and a new method for analyzing the spectral quality of surface samples.
Imaging vector fields using line integral convolution
TLDR
This approach builds on several previous texture generation and filtering techniques but is unique because it is local, one-dimensional and independent of any predefined geometry or texture.
Recursive Wang tiles for real-time blue noise
TLDR
A novel technique for rapidly generating large point sets possessing a blue noise Fourier spectrum and high visual quality is introduced, which generates non-periodic point sets, distributed over arbitrarily large areas.
Generating antialiased images at low sampling densities
TLDR
This paper describes a program that focuses on constructing an antialiased digital picture from point samples without resorting to extremely high sampling densities, and an algorithm is presented for fast generation of nonuniform sampling patterns that are optimal in some sense.
Interactive geometry remeshing
TLDR
This work presents a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry that is able to produce arbitrarily complex meshes with a variety of properties including: uniformity, regularity, semi-regularity, curvature sensitive resampling, and feature preservation.
Sampling with polyominoes
TLDR
A new general-purpose method for fast hierarchical importance sampling with blue-noise properties based on self-similar tiling of the plane or the surface of a sphere with rectifiable polyominoes, which allows both deterministic and pseudo-non-deterministic sampling.
Stochastic sampling in computer graphics
TLDR
It is shown that aliasing artifacts are not an inherent part of point sampling, but a consequence of using regularly spaced samples, and frequencies above the Nyquist limit do not alias, but instead appear as noise of the correct average intensity.
Direct sampling on surfaces for high quality remeshing
TLDR
A novel algorithm of isotropic sampling on two-manifold mesh surface is presented, able to directly sample 3D mesh surfaces, including feature edges, and adopts geodesic distance as the distance metric for sampling algorithm in 3D to better capture the geometry information.
A Comparison of Methods for Generating Poisson Disk Distributions
TLDR
A detailed comparison of most techniques for generating Poisson disk distributions is presented, highlighting all of these methods within a single framework for real‐time blue noise sampling.
...
...