Back to Search Start Over

Wasserstein Blue Noise Sampling.

Authors :
Qin, Hongxing
Chen, Yi
He, Jinlong
Chen, Baoquan
Source :
ACM Transactions on Graphics; Oct2017, Vol. 36 Issue 5, p1-13, 13p
Publication Year :
2017

Abstract

In this article, we present a multi-class blue noise sampling algorithm by throwing samples as the constrained Wasserstein barycenter of multiple density distributions. Using an entropic regularization term, a constrained transport plan in the optimal transport problem is provided to break the partition required by the previous Capacity-Constrained Voronoi Tessellation method. The entropic regularization term cannot only control spatial regularity of blue noise sampling, but it also reduces conflicts between the desired centroids of Vornoi cells for multi-class sampling. Moreover, the adaptive blue noise property is guaranteed for each individual class, as well as their combined class. Our method can be easily extended to multi-class sampling on a point set surface. We also demonstrate applications in object distribution and color stippling. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
07300301
Volume :
36
Issue :
5
Database :
Complementary Index
Journal :
ACM Transactions on Graphics
Publication Type :
Academic Journal
Accession number :
126518073
Full Text :
https://doi.org/10.1145/3119910