Energy preserving non-linear filters

ABSTRACT

Monte Carlo techniques for image synthesis are simple and powerful, but they are prone to noise from inadequate sampling. This paper describes a class of non-linear filters that remove sampling noise in synthetic images without removing salient features. This is achieved by spreading real input sample values into the output image via variable-width filter kernels, rather than gathering samples into each output pixel via a constant-width kernel. The technique is nonlinear because kernel widths are based on sample magnitudes, and this local redistribution of values cannot generally be mapped to a linear function. Nevertheless, the technique preserves energy because the kernels are normalized, and all input samples have the same average influence on the output. To demonstrate its effectiveness, the new filtering method is applied to two rendering techniques. The first is a Monte Carlo path tracing technique with the conflicting goals of keeping pixel variance below a specified limit and finishing in a finite amount of time; this application shows how the filter may be used to “clean up” areas where it is not practical to sample adequately. The second is a hybrid deterministic and Monte Carlo ray-tracing program; this application shows how the filter can be effective even when the pixel variance is not known.

REFERENCES

• 1: James Arvo , David Kirk, Particle transport and image synthesis, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.63-66, Aug. 1990
• 2: David Kirk , James Arvo, Unbiased sampling techniques for image synthesis, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.153-156, July 1991
• 3: Shenchang Eric Chen , Holly E. Rushmeier , Gavin Miller , Douglass Turner, A progressive multi-pass method for global illumination, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.165-174, July 1991
• 4: K. Chiu, M. Herf, P. Shirley, S.Swamy, C.Wang, and K. Zimmerman. Spatially Non-Uniform Scaling Functions for High Contrast Images. In Proc. of Graphics Interface 1993 (Toronto, May 19-21), pages 245{253.
• 5: C.-H. Chu and E. Delp. Impulsive Noise Suppression and Background Normalization of Electrocardiogram Signals Using Morphological Operators. IEEE Trans. on Biomedical Engineering, pages 262{267, Feb. 1989.
• 6: Mark A. Z. Dippé , Erling Henry Wold, Antialiasing through stochastic sampling, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.69-78, Jul. 1985
• 7: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• 8: Mark E. Lee , Richard A. Redner, Filtering: A note on the Use of Nonlinear Filtering in Computer Graphics, IEEE Computer Graphics and Applications, v.10 n.3, p.23-29, May 1990 [doi>10.1109/38.55149]
• 9: Don P. Mitchell, Generating antialiased images at low sampling densities, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.65-72, July 1987
• 10: Don P. Mitchell, Spectrally optimal sampling for distribution ray tracing, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.157-164, July 1991
• 11: W. Purgathofer. A Statistical Method for Adaptive Sampling. Computers & Graphics, pages 157{162, 1987.
• 12: Jack Tumblin , Holly Rushmeier, Tone Reproduction for Realistic Images, IEEE Computer Graphics and Applications, v.13 n.6, p.42-48, November 1993 [doi>10.1109/38.252554]
• 13: Greg Ward, A contrast-based scalefactor for luminance display, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
• 14: Gregory J. Ward, The RADIANCE lighting simulation and rendering system, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.459-472, July 1994 [doi>10.1145/192161.192286]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Design, Theory

Keywords:
Monte Carlo, lighting simulation, noise reduction