Line segment sampling with blue-noise properties

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.

[1]  Tomas Akenine-Möller,et al.  High-quality curve rendering using line sampled visibility , 2012, ACM Trans. Graph..

[2]  Greg Humphreys,et al.  A spatial data structure for fast Poisson-disk sample generation , 2006, ACM Trans. Graph..

[3]  Ronald N. Perry,et al.  Antialiasing with Line Samples , 2000, Rendering Techniques.

[4]  Frédo Durand,et al.  Frequency analysis and sheared filtering for shadow light fields of complex occluders , 2011, TOGS.

[5]  Matthias Zwicker,et al.  Progressive photon beams , 2011, ACM Trans. Graph..

[6]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[7]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[8]  Derek Nowrouzezahrai,et al.  Virtual ray lights for rendering scenes with participating media , 2012, ACM Trans. Graph..

[9]  Mohamed S. Ebeida,et al.  Efficient maximal poisson-disk sampling , 2011, ACM Trans. Graph..

[10]  Li-Yi Wei,et al.  Point sampling with general noise spectrum , 2012, ACM Trans. Graph..

[11]  Philip Shilane,et al.  Stratified Point Sampling of 3D Models , 2004, PBG.

[12]  Michael Balzer,et al.  Capacity-constrained point distributions: a variant of Lloyd's method , 2009, ACM Trans. Graph..

[13]  Li-Yi Wei,et al.  Parallel Poisson disk sampling , 2008, ACM Trans. Graph..

[14]  Chi-Wing Fu,et al.  Anisotropic blue noise sampling , 2010, SIGGRAPH 2010.

[15]  Ares Lagae,et al.  A Comparison of Methods for Generating Poisson Disk Distributions , 2008, Comput. Graph. Forum.

[16]  V. Ostromoukhov.  Sampling with polyominoes , 2007, SIGGRAPH 2007.

[17]  Chi-Wing Fu,et al.  Anisotropic blue noise sampling , 2010, ACM Trans. Graph..

[18]  Mohamed S. Ebeida,et al.  A Simple Algorithm for Maximal Poisson‐Disk Sampling in High Dimensions , 2012, Comput. Graph. Forum.

[19]  Markus Gross,et al.  Analysis and synthesis of point distributions based on pair correlation , 2012, ACM Trans. Graph..

[20]  Hans-Peter Seidel,et al.  Ray maps for global illumination , 2004, SIGGRAPH '04.

[21]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[22]  Rui Wang,et al.  Fast, realistic lighting and material design using nonlinear cut approximation , 2008, SIGGRAPH Asia '08.

[23]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[24]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[25]  Derek Nowrouzezahrai,et al.  Progressive Virtual Beam Lights , 2012, Comput. Graph. Forum.

[26]  Li-yi Wei,et al.  Parallel Poisson disk sampling with spectrum analysis on surfaces , 2010, SIGGRAPH 2010.

[27]  Derek Nowrouzezahrai,et al.  A comprehensive theory of volumetric radiance estimation using photon points and beams , 2011, TOGS.

[28]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

[29]  Frédo Durand,et al.  Fourier depth of field , 2009, TOGS.

[30]  F. Durand,et al.  Temporal light field reconstruction for rendering distribution effects , 2011, ACM Trans. Graph..

[31]  Matthias Zwicker,et al.  Multidimensional adaptive sampling and reconstruction for ray tracing , 2008, ACM Trans. Graph..

[32]  Li-yi Wei,et al.  Differential domain analysis for non-uniform sampling , 2011, SIGGRAPH 2011.

[33]  S. A. Lloyd.  An optimization approach to relaxation labelling algorithms , 1983, Image Vis. Comput..

[34]  Ravi Ramamoorthi,et al.  A first-order analysis of lighting, shading, and shadows , 2007, TOGS.

[35]  Ravi Ramamoorthi,et al.  Axis-aligned filtering for interactive sampled soft shadows , 2012, ACM Trans. Graph..

[36]  Raanan Fattal.  Blue-noise point sampling using kernel density model , 2011, SIGGRAPH 2011.

[37]  Frédo Durand,et al.  A frequency analysis of light transport , 2005, SIGGRAPH '05.

[38]  Tomas Akenine-Möller,et al.  Stochastic rasterization using time-continuous triangles , 2007, GH '07.

[39]  Matthias Zwicker,et al.  The Beam Radiance Estimate for Volumetric Photon Mapping , 2008, SIGGRAPH '08.

[40]  Li-yi Wei.  Multi-class blue noise sampling , 2010 .

[41]  Ares Lagae,et al.  A procedural object distribution function , 2005, TOGS.

[42]  Tomas Akenine-Möller,et al.  High-quality spatio-temporal rendering using semi-analytical visibility , 2011, SIGGRAPH 2011.

[43]  Frédo Durand,et al.  Frequency analysis and sheared reconstruction for rendering motion blur , 2009, ACM Trans. Graph..

[44]  Kun Zhou,et al.  Line space gathering for single scattering in large scenes , 2010, ACM Trans. Graph..

[45]  Tomas Akenine-Möller,et al.  High-quality spatio-temporal rendering using semi-analytical visibility , 2011, ACM Trans. Graph..

[46]  F. Pellacini,et al.  Fast, realistic lighting and material design using nonlinear cut approximation , 2008, SIGGRAPH 2008.

[47]  Eugene Fiume,et al.  Hierarchical Poisson disk sampling distributions , 1992 .

[48]  V. Ostromoukhov,et al.  Fast hierarchical importance sampling with blue noise properties , 2004, SIGGRAPH 2004.

[49]  Li-Yi Wei,et al.  Parallel Poisson disk sampling with spectrum analysis on surfaces , 2010, ACM Trans. Graph..

[50]  K.B. White,et al.  Poisson Disk Point Sets by Hierarchical Dart Throwing , 2007, 2007 IEEE Symposium on Interactive Ray Tracing.

[51]  Marc Alexa,et al.  Spectral sampling of manifolds , 2010, ACM Trans. Graph..

[52]  Mohamed S. Ebeida,et al.  High-quality parallel depth-of-field using line samples , 2012, EGGH-HPG'12.

[53]  Daniel Cohen-Or,et al.  Structure-aware halftoning , 2008, ACM Trans. Graph..

[54]  Don P. Mitchell,et al.  Spectrally optimal sampling for distribution ray tracing , 1991, SIGGRAPH.

[55]  Henrik Wann Jensen,et al.  A rapid hierarchical rendering technique for translucent materials , 2005, ACM Trans. Graph..

[56]  O. Deussen,et al.  Capacity-constrained point distributions: a variant of Lloyd's method , 2009, SIGGRAPH 2009.

[57]  Tomas Akenine-Möller,et al.  Analytical motion blur rasterization with compression , 2010, High Performance Graphics.