Low-Discrepancy Blue Noise Sampling

被引:34
作者
Ahmed, Abdalla G. M. [1 ]
Perrier, Helene [2 ]
Coeurjolly, David [2 ]
Ostromoukhov, Victor [2 ]
Guo, Jianwei [3 ]
Yan, Dong-Ming [3 ]
Huang, Hui [4 ,5 ]
Deussen, Oliver [1 ,5 ]
机构
[1] Univ Konstanz, Constance, Germany
[2] Univ Lyon, Lyon, France
[3] Chinese Acad Sci, Inst Automat, NLPR, Beijing, Peoples R China
[4] Shenzhen Univ, Shenzhen, Peoples R China
[5] SIAT, Shenzhen, Peoples R China
来源
ACM TRANSACTIONS ON GRAPHICS | 2016年 / 35卷 / 06期
基金
中国国家自然科学基金;
关键词
Blue Noise; Low Discrepancy; Sampling; Monte Carlo; quasi-Monte Carlo; WANG TILES; IMAGE;
D O I
10.1145/2980179.2980218
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a novel technique that produces two-dimensional low-discrepancy (LD) blue noise point sets for sampling. Using one-dimensional binary van der Corput sequences, we construct two-dimensional LD point sets, and rearrange them to match a target spectral profile while preserving their low discrepancy. We store the rearrangement information in a compact lookup table that can be used to produce arbitrarily large point sets. We evaluate our technique and compare it to the state-of-the-art sampling approaches.
引用
收藏
页数:13
相关论文
共 59 条
[1]   AA Patterns for Point Sets with Controlled Spectral Properties [J].
Ahmed, Abdalla G. M. ;
Huang, Hui ;
Deussen, Oliver .
ACM TRANSACTIONS ON GRAPHICS, 2015, 34 (06)
[2]  
[Anonymous], 2013, 1301 PIX
[3]  
[Anonymous], 1994, Graphics Gems, DOI [10.1016/B978-0-12-336156-1.50045-8, DOI 10.1016/B978-0-12-336156-1.50045-8]
[4]  
[Anonymous], 1974, UNIFORM DISTRIBUTION
[5]  
[Anonymous], 1995, Methods in Scientific Computing
[6]  
[Anonymous], 1992, SIAM, DOI DOI 10.1137/1.9781611970081.FM
[7]  
[Anonymous], 2011, A frequency analysis of Monte-Carlo and other numerical integration schemes
[8]  
[Anonymous], 2013, Monte Carlo and Quasi-Monte Carlo Methods 2012
[9]  
[Anonymous], 1991, ACM SIGGRAPH 91, DOI DOI 10.1145/127719.122736
[10]  
[Anonymous], ACM T GRAPH