Line Segment Sampling with Blue-Noise Properties

被引:12
作者
Sun, Xin
Zhou, Kun [1 ]
Guo, Jie [2 ]
Xie, Guofu
Pan, Jingui [2 ]
Wang, Wencheng
Guo, Baining
机构
[1] Zhejiang Univ, State Key Lab CAD & CG, Hangzhou, Zhejiang, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Jiangsu, Peoples R China
来源
ACM TRANSACTIONS ON GRAPHICS | 2013年 / 32卷 / 04期
关键词
Sampling; aliasing; blue noise; Poisson disk sampling; WANG TILES;
D O I
10.1145/2461912.2462023
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Line segment sampling has recently been adopted in many rendering algorithms for better handling of a wide range of effects such as motion blur, defocus blur and scattering media. A question naturally raised is how to generate line segment samples with good properties that can effectively reduce variance and aliasing artifacts observed in the rendering results. This paper studies this problem and presents a frequency analysis of line segment sampling. The analysis shows that the frequency content of a line segment sample is equivalent to the weighted frequency content of a point sample. The weight introduces anisotropy that smoothly changes among point samples, line segment samples and line samples according to the lengths of the samples. Line segment sampling thus makes it possible to achieve a balance between noise (point sampling) and aliasing (line sampling) under the same sampling rate. Based on the analysis, we propose a line segment sampling scheme to preserve blue-noise properties of samples which can significantly reduce noise and aliasing artifacts in reconstruction results. We demonstrate that our sampling scheme improves the quality of depth-of-field rendering, motion blur rendering, and temporal light field reconstruction.
引用
收藏
页数:13
相关论文
共 50 条
[1]  
Akenine-Möller T, 2007, GRAPHICS HARDWARE 2007: ACM SIGGRAPH / EUROGRAPHICS SYMPOSIUM PROCEEDINGS, P7
[2]  
[Anonymous], 1987, ACM SIGGRAPH Comput. Graph, DOI [DOI 10.1145/37401.37410, 10.1145/37401.37410, DOI 10.1145/37402.37410]
[3]  
[Anonymous], ACM T GRAPH
[4]  
[Anonymous], 2004, PROC EUROGRAPHICS S, DOI DOI 10.2312/SPBG/SPBG04/049-056
[5]  
[Anonymous], ACM T GRAPH
[6]  
[Anonymous], ACM T GRAPH
[7]  
[Anonymous], 2007, P SIGGRAPH SKETCH SA
[8]  
[Anonymous], 1991, SIGGRAPH COMPUT GRAP, DOI DOI 10.1145/127719.122736
[9]  
[Anonymous], ACM T GRAPH
[10]   Capacity-Constrained Point Distributions: A Variant of Lloyd's Method [J].
Balzer, Michael ;
Schloemer, Thomas ;
Deussen, Oliver .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)