Kautz, Jan

Subr, Katric

English

Each pixel in a photorealistic, computer generated picture is calculated by approximately integrating all the light arriving at the pixel, from the virtual scene. A common strategy to calculate these high-dimensional integrals is to average the estimates at stochastically sampled locations. The strategy with which the sampled locations are chosen is of utmost importance in deciding the quality of the approximation, and hence rendered image. We derive connections between the spectral properties of stochastic sampling patterns and the first and second order statistics of estimates of integration using the samples. Our equations provide insight into the assessment of stochastic sampling strategies for integration. We show that the amplitude of the expected Fourier spectrum of sampling patterns is a useful indicator of the bias when used in numerical integration. We deduce that estimator variance is directly dependent on the variance of the sampling spectrum over multiple realizations of the sampling pattern. We then analyse Gaussian jittered sampling, a simple variant of jittered sampling, that allows a smooth trade-off of bias for variance in uniform (regular grid) sampling. We verify our predictions using spectral measurement, quantitative integration experiments and qualitative comparisons of rendered images.</p

Heriot Watt Pure

5d covariance tracing for efﬁcient defocus and motion blur.

A comparison of methods for generating poisson disk distributions.

A frequency analysis of light transport.

A frequency analysis of Monte-Carlo and other numerical integration schemes.

A multidimensional Monte Carlo quadrature with adaptive stratiﬁed sampling.

A signalprocessing framework for reﬂection.

A theory of monte carlo visibility sampling.

Accurate multidimensional Poisson-disk sampling.

Accurate spectral analysis of two-dimensional point sets.

Analysis and synthesis of point distributions based on pair correlation.

Antialiasing through stochastic sampling.

Consequences of stratiﬁed sampling in graphics.

Differential domain analysis for non-uniform sampling.

Discrepancy as a quality measure for sampling distributions.

Efﬁcient multidimensional sampling.

Fourier analysis of numerical integration formulae.

Fourier depth of ﬁeld.

Frequency analysis and sheared reconstruction for rendering motion blur.

Generating antialiased images at low sampling densities.

Interleaved sampling.

Invariant error metrics for image reconstruction.

Modelling spatial patterns.

Monte Carlo and Quasi-Monte Carlo methods.

Multidimensional adaptive sampling and reconstruction for ray tracing.

On numerical solutions to one-dimensional integration problems with applications to linear light sources.

On the problem of time jitter in sampling.

On the two different aspects of the representative method: the method of stratiﬁed sampling and the method of purposive selection.

Parallel poisson disk sampling with spectrum analysis on surfaces.

Physically Based Rendering, Second Edition: From Theory To Implementation,

Power spectra of random spike ﬁelds & related processes.

Quasi-Monte Carlo Methods.

Random sampling of random processes: Impulse processes.

Ray Tracing and Irregularities of Distribution.

Real-time shading with ﬁltered importance sampling. Computer Graphics Forum (Proc.

Reconstructing the indirect light ﬁeld for global illumination.

Reconstruction ﬁlters in computer-graphics.

Sampling with polyominoes.

Spatial domain characterization and control of reconstruction errors.

Spatial Variation, 2nd ed.

Spatial variation.

Spectral analysis and minimization of moir´ e patterns in color separation.

Spectrally optimal sampling for distribution ray tracing.

Statistical hypothesis testing for assessing Monte Carlo estimators: Applications to image synthesis. In Paciﬁc Graphics

Stochastic sampling in computer graphics.

Stratiﬁcation by Rank-1-Lattices. Interner Bericht. Universit¨ at Kaiserslautern, Fachbereich Informatik.

Stratiﬁed sampling of 2-manifolds. SIGGRAPH

The spectral analysis of two-dimensional point processes.

Walsh series analysis of the L2-discrepancy of symmetrisized point sets.

Fourier Analysis of Stochastic Sampling Strategies for Assessing Bias and Variance in Integration

Fourier Analysis of Stochastic Sampling Strategies for Assessing Bias and Variance in Integration

Abstract

Similar works

Full text

Available Versions

Heriot Watt Pure

Heriot Watt Pure