Variance and Convergence Analysis of Monte Carlo Line and Segment Sampling

dc.contributor.authorSingh, Gurpriten_US
dc.contributor.authorMiller, Baileyen_US
dc.contributor.authorJarosz, Wojciechen_US
dc.contributor.editorZwicker, Matthias and Sander, Pedroen_US
dc.date.accessioned2017-06-19T06:50:51Z
dc.date.available2017-06-19T06:50:51Z
dc.date.issued2017
dc.description.abstractRecently researchers have started employing Monte Carlo-like line sample estimators in rendering, demonstrating dramatic reductions in variance (visible noise) for effects such as soft shadows, defocus blur, and participating media. Unfortunately, there is currently no formal theoretical framework to predict and analyze Monte Carlo variance using line and segment samples which have inherently anisotropic Fourier power spectra. In this work, we propose a theoretical formulation for lines and finite-length segment samples in the frequency domain that allows analyzing their anisotropic power spectra using previous isotropic variance and convergence tools. Our analysis shows that judiciously oriented line samples not only reduce the dimensionality but also pre-filter C0 discontinuities, resulting in further improvement in variance and convergence rates. Our theoretical insights also explain how finite-length segment samples impact variance and convergence rates only by pre-filtering discontinuities. We further extend our analysis to consider (uncorrelated) multi-directional line (segment) sampling, showing that such schemes can increase variance compared to unidirectional sampling. We validate our theoretical results with a set of experiments including direct lighting, ambient occlusion, and volumetric caustics using points, lines, and segment samples.en_US
dc.description.number4
dc.description.sectionheadersMonte Carlo before Coffee
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13226
dc.identifier.issn1467-8659
dc.identifier.pages079-089
dc.identifier.urihttps://doi.org/10.1111/cgf.13226
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13226
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subject
dc.subject> Ray tracing
dc.subjectMathematics of computing
dc.subject
dc.subject> Stochastic processes
dc.subjectComputation of transforms
dc.titleVariance and Convergence Analysis of Monte Carlo Line and Segment Samplingen_US
Files
Collections