Sampling and Variance Analysis for Monte Carlo Integration in Spherical Domain

dc.contributor.authorSingh, Gurprit
dc.date.accessioned2015-11-25T10:11:17Z
dc.date.available2015-11-25T10:11:17Z
dc.date.issued2015-09
dc.description.abstractThis dissertation introduces a theoretical framework to study different sampling patterns in the spherical domain and their effects in the evaluation of global illumination integrals. Evaluating illumination (light transport) is one of the most essential aspect in image synthesis to achieve realism which involves solving multi-dimensional space integrals. Monte Carlo based numerical integration schemes are heavily employed to solve these high dimensional integrals. One of the most important aspect of any numerical integration method is sampling. The way samples are distributed on an integration domain can greatly affect the final result. For example, in images, the effects of various sampling patterns appears in the form of either structural artifacts or completely unstructured noise. In many cases, we may get completely false (biased) results due to the sampling pattern used in integration. The distribution of sampling patterns can be characterized using their Fourier power spectra. It is also possible to use the Fourier power spectrum as input, to generate the corresponding sample distribution. This further allows spectral control over the sample distributions. Since this spectral control allows tailoring new sampling patterns directly from the input Fourier power spectrum, it can be used to improve error in integration. However, a direct relation between the error in Monte Carlo integration and the sampling power spectrum is missing. In this work, we propose a variance formulation, that establishes a direct link between the variance in Monte Carlo integration and the power spectra of both the sampling pattern and the integrand involved. To derive our closed-form variance formulation, we use the notion of homogeneous sample distributions that allows expression of error in Monte Carlo integration, only in the form of variance. Based on our variance formulation, we develop an analysis tool that can be used to derive theoretical variance convergence rates of various state-of-the-art sampling patterns. Our analysis give insights to design principles that can be used to tailor new sampling patterns based on the integrand.en_US
dc.description.sponsorshipANR Excellence Chair ANR-10- CEXC-002-01en_US
dc.identifier.citation@phdthesis{singh:tel-01217082, TITLE = {{Sampling and Variance Analysis for Monte Carlo Integration in Spherical Domain}}, AUTHOR = {Singh, Gurprit}, URL = {https://hal.archives-ouvertes.fr/tel-01217082}, SCHOOL = {{R3AM}}, YEAR = {2015}, MONTH = Sep, KEYWORDS = { Stochastic Sampling ; Global Illumination ; Monte Carlo Integration ; Int{\'e}gration Monte Carlo}, TYPE = {Theses}, PDF = {https://hal.archives-ouvertes.fr/tel-01217082/file/phdthesis.pdf}, HAL_ID = {tel-01217082}, HAL_VERSION = {v1}, }en_US
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/14426
dc.language.isoen_USen_US
dc.publisherHALen_US
dc.subjectRendering, Stochastic Sampling, Global Illumination, Monte Carlo Integrationen_US
dc.titleSampling and Variance Analysis for Monte Carlo Integration in Spherical Domainen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
phdthesis.pdf
Size:
60.09 MB
Format:
Adobe Portable Document Format
Description:
Main thesis file
Collections