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 non-photorealistic image stippling, color stippling, and blue noise sampling on deformable surfaces.

Keywords: Point sampling, blue noise, centroidal Voronoi tessellation, capacity-constrained, quasi-Newton method



author = {Zhonggui Chen and Zhan Yuan and Yi-King Choi and Ligang Liu and Wenping Wang},
title = {Variational Blue Noise Sampling},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {18},
number = {10},
pages = {1784-1796},
year = {2012},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.94},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},