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 differential distribution function 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 functi...

• Type: Journal
• Year: 2012
• Where: TOG
• Authors: Yahan Zhou, Haibin Huang, Li-Yi Wei, Rui Wang
• Keywords: Adaptive Sampling, Communications, Fourier Spectrum, Gradient Descent, TOG 2012