Statistical Hypothesis Testing for Assessing Monte Carlo Estimators: Applications to Image Synthesis

Image synthesis algorithms are commonly compared on the basis of running times and/or perceived quality of the generated images. In the case of Monte Carlo techniques, assessment often entails a qualitative impression of convergence toward a reference standard and severity of visible noise; these amount to subjective assessments of the mean and variance of the estimators, respectively. In this paper we argue that such assessments should be augmented by well-known statistical hypothesis testing methods. In particular, we show how to perform a number of such tests to assess random variables that commonly arise in image synthesis such as those estimating irradiance, radiance, pixel color, etc. We explore five broad categories of tests: 1) determining whether the mean is equal to a reference standard, such as an analytical value, 2) determining that the variance is bounded by a given constant, 3) comparing the means of two different random variables, 4) comparing the variances of two different random variables, and 5) verifying that two random variables stem from the same parent distribution. The level of significance of these tests can be controlled by a parameter. We demonstrate that these tests can be used for objective evaluation of Monte Carlo estimators to support claims of zero or small bias and to provide quantitative assessments of variance reduction techniques. We also show how these tests can be used to detect errors in sampling or in computing the density of an importance function in MC integrations.

[1]  Οικονομικο Πανεπιστημιο Αθηνων Τμημα Πληροφορικης Μεταπτυχιακο Προγραμμα " Επιστημης Των Υπολογιστων " «bidirectional Path Tracing Implementation Using Nvidia Optix » , 2022 .

[2]  Rory A. Fisher,et al.  Statistical methods and scientific inference. , 1957 .

[3]  J. Hammersley SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[4]  James Arvo,et al.  The irradiance Jacobian for partially occluded polyhedral sources , 1994, SIGGRAPH.

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

[6]  J. Arvo,et al.  Unbiased Variance Reduction for Global Illumination , 1994 .

[7]  Leonidas J. Guibas,et al.  Optimally combining sampling techniques for Monte Carlo rendering , 1995, SIGGRAPH.

[8]  Peter Shirley,et al.  An Anisotropic Phong BRDF Model , 2000, J. Graphics, GPU, & Game Tools.

[9]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[10]  John E. Freund,et al.  Mathematical statistics (4th ed.) , 1986 .

[11]  James T. Kajiya,et al.  The rendering equation , 1998 .

[12]  James Arvo,et al.  Unbiased sampling techniques for image synthesis , 1991, SIGGRAPH.

[13]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[14]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[15]  Hermann Tropf,et al.  Multimensional Range Search in Dynamically Balanced Trees , 1981, Angew. Inform..

[16]  Gregory J. Ward,et al.  Measuring and modeling anisotropic reflection , 1992, SIGGRAPH.

[17]  Paul L. Canner,et al.  A Simulation Study of One- and Two-Sample Kolmogorov-Smirnov Statistics with a Particular Weight Function , 1975 .

[18]  M. Kendall Statistical Methods for Research Workers , 1937, Nature.

[19]  D. C. Rapaport,et al.  Book review:Monte Carlo methods. Volume I: Basics , 1987 .

[20]  Szymon Rusinkiewicz,et al.  A New Change of Variables for Efficient BRDF Representation , 1998, Rendering Techniques.

[21]  Greg Turk,et al.  Generating random points in triangles , 1990 .

[22]  Werner Purgathofer,et al.  A statistical method for adaptive stochastic sampling , 1986, Comput. Graph..

[23]  M. Kalos,et al.  Monte Carlo methods , 1986 .

[24]  James Arvo,et al.  Stratified sampling of spherical triangles , 1995, SIGGRAPH.