Analysis of Sample Correlations for Monte Carlo Rendering

• Published in: Computer graphics forum 2019-05, Vol.38 (2), p.473-491
• Main Authors: Singh, Gurprit, Öztireli, Cengiz, Ahmed, Abdalla G.M., Coeurjolly, David, Subr, Kartic, Deussen, Oliver, Ostromoukhov, Victor, Ramamoorthi, Ravi, Jarosz, Wojciech
• Format: Article
• Language: English
• Subjects: Algorithms; CCS Concepts; Computational Geometry; Computer Science; Computing methodologies → Ray tracing; Correlation analysis; Image Processing; Integrals; Integrators; Mathematics of computing → Computation of transforms; Number‐theoretic computations; Rendering; Sampling; Stochastic processes
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.13653

Modern physically based rendering techniques critically depend on approximating integrals of high dimensional functions representing radiant light energy. Monte Carlo based integrators are the choice for complex scenes and effects. These integrators work by sampling the integrand at sample point locations. The distribution of these sample points determines convergence rates and noise in the final renderings. The characteristics of such distributions can be uniquely represented in terms of correlations of sampling point locations. Hence, it is essential to study these correlations to understand and adapt sample distributions for low error in integral approximation. In this work, we aim at providing a comprehensive and accessible overview of the techniques developed over the last decades to analyze such correlations, relate them to error in integrators, and understand when and how to use existing sampling algorithms for effective rendering workflows.