Variational blue noise sampling

Z Chen, Z Yuan, YK Choi, L Liu… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Z Chen, Z Yuan, YK Choi, L Liu, W Wang
IEEE Transactions on Visualization and Computer Graphics, 2012ieeexplore.ieee.org
Blue noise point sampling is one of the core algorithms in computer graphics. In this paper,
we present a new and versatile variational framework for generating point distributions with
high-quality blue noise characteristics while precisely adapting to given density functions.
Different from previous approaches based on discrete settings of capacity-constrained
Voronoi tessellation, we cast the blue noise sampling generation as a variational problem
with continuous settings. Based on an accurate evaluation of the gradient of an energy …
Blue noise point sampling is one of the core algorithms in computer graphics. In this paper, we present a new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions. Different from previous approaches based on discrete settings of capacity-constrained Voronoi tessellation, we cast the blue noise sampling generation as a variational problem with continuous settings. Based on an accurate evaluation of the gradient of an energy function, an efficient optimization is developed which delivers significantly faster performance than the previous optimization-based methods. Our framework can easily be extended to generating blue noise point samples on manifold surfaces and for multi-class sampling. The optimization formulation also allows us to naturally deal with dynamic domains, such as deformable surfaces, and to yield blue noise samplings with temporal coherence. We present experimental results to validate the efficacy of our variational framework. Finally, we show a variety of applications of the proposed methods, including nonphotorealistic image stippling, color stippling, and blue noise sampling on deformable surfaces.
ieeexplore.ieee.org