Bidirectional Estimators for Light Transport

Bidirectional Estimators for Light Transport

Reference: Eric Veach and Leonidas J. Guibas, Eurographics Rendering Workshop 1994 Proceedings (Darmstadt, Germany, June 1994), pp. 147-162. Also appears in Photorealistic Rendering Techniques, Springer-Verlag, New York, 1995.

Images too dark? Try the gamma corrected pages.
There is also more information on gamma correction.

Abstract:

Most of the research on the global illumination problem in computer graphics has been concentrated on finite-element (radiosity) techniques. Monte Carlo methods are an intriguing alternative which are attractive for their ability to handle very general scene descriptions without the need for meshing.

In this paper we study techniques for reducing the sampling noise inherent in pure Monte Carlo approaches to global illumination. Every light energy transport path from a light source to the eye can be generated in a number of different ways, according to how we partition the path into an initial portion traced from a light source, and a final portion traced from the eye. Each partitioning gives us a different unbiased estimator, but some partitionings give estimators with much lower variance than others.

We give examples of this phenomenon and describe its significance. We also present work in progress on the problem of combining these multiple estimators to achieve near-optimal variance, with the goal of producing images with less noise for a given number of samples.

Additional information

Postscript of paper, minus images (516K)
Postscript of full paper, with low-resolution grayscale images (2100K)
Figure 3(a) / Plate 1: computed starting from the lights (JPEG, 185K)
Figure 3(b) / Plate 2: standard Monte Carlo path tracing (JPEG, 354K)
Figure 4(a-f): components according to path length (JPEG, 186K)

If the images are too dark, try the gamma corrected pages. All JPEG images were compressed using a quality setting of 90.

Last modified: May 22, 1995

Eric Veach