Point sampling with general noise spectrum


Point samples with different spectral noise properties (often defined using color names such as white, blue, green, and red) are important for many science and engineering disciplines including computer graphics. While existing techniques can easily produce white and blue noise samples, relatively little is known for generating other noise patterns. In particular, no single algorithm is available to generate different noise patterns according to user-defined spectra. In this paper, we describe an algorithm for generating point samples that match a user-defined Fourier spectrum function. Such a spectrum function can be either obtained from a known sampling method, or completely constructed by the user. Our key idea is to convert the Fourier spectrum function into a <i>differential distribution function</i> that describes the samples' local spatial statistics; we then use a gradient descent solver to iteratively compute a sample set that matches the target differential distribution function. Our algorithm can be easily modified to achieve adaptive sampling, and we provide a GPU-based implementation. Finally, we present a variety of different sample patterns obtained using our algorithm, and demonstrate suitable applications.

DOI: 10.1145/2185520.2185572

Extracted Key Phrases

12 Figures and Tables

Showing 1-2 of 2 references

Fundamental characteristics of halftone textures: blue-noise and green-noise

  • D Lau, R Ulichney, Arce And
  • 2003
Highly Influential
5 Excerpts

Spatial patterns in a two-tiered semi-arid shrubland in southeastern spain

  • P Haase, F I Pugnaire, Clark, S And, Incoll
  • 1996
Highly Influential
3 Excerpts
Showing 1-10 of 23 extracted citations