Statistical acceleration for animated global illumination

Abstract

Global illumination provides important visual cues to an animation, however its computational expense limits its use in practice. In this paper, we present an easy to implement technique for accelerating the computation of indirect illumination for an animated sequence using stochastic ray tracing. We begin by computing a quick but noisy solution using a small number of sample rays at each sample location. The variation of these noisy solutions over time is then used to create a smooth basis. Finally, the noisy solutions are projected onto the smooth basis to produce the final solution. The resulting animation has greatly reduced spatial and temporal noise, and a computational cost roughly equivalent to the noisy, low sample computation.

References

1. Cammarano, M., and Jensen, H. W. 2002. Time Dependent Photon Mapping. In Proceedings of the 13th Eurographics Workshop on Rendering.
2. Capon, J., Greenfield, R. J., and Kolker, R. J. 1967. Multidimensional maximum-likelihood processing of a large aperture seismic array. Proc. IEEE 55, 2, 192--211.
3. Damez, C., Dmitriev, K., and Myszkowski, K. 2003. State of the art in global illumination for interactive applications and high-quality animations. 55--77.
4. Heinrich, S., and Keller, A. 1994. Quasi-Monte Carlo Methods in Computer Graphics Part II: The Radiance Equation. Tech. Rep. 243/94.
5. Jensen, H. W. 1996. Global Illumination Using Photon Maps. In Rendering Techniques '96 (Proceedings of the 7th Eurographics Workshop on Rendering).
6. Kajiya, J. 1986. The Rendering Equation. In Computer Graphics (ACM SIGGRAPH '86 Proceedings), 143--150.
7. Kontkanen, J., Räsänen, J., and Keller, A. 2004. Irradiance Filtering for Monte Carlo Ray Tracing. In MC2QMC 2004.
8. Kristensen, A. W., Akenine-Moeller, T., and Jensen, H. W. 2005. Precomputed local radiance transfer for real-time lighting design. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 1208--1215.
9. McCool, M. D. 1999. Anisotropic diffusion for monte carlo noise reduction. ACM Trans. Graph. 18, 2, 171--194.
10. Myszkowski, K., Rokita, P., and Tawara, T. 1999. Perceptually-Informed Accelerated Rendering of High Quality Walkthrough Sequences. In Proc. of the 10th Eurographics Workshop on Rendering, 5--18.
11. Myszkowski, K., Tawara, T., Akamine, H., and Seidel, H.-P. 2001. Perception-Guided Global Illumination Solution for Animation Rendering. In Computer Graphics Proc. (ACM SIGGRAPH '01 Proceedings), 221--230.
12. Nimeroff, J., Dorsey, J., and Rushmeier, H. 1996. Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments. IEEE Transactions on Visualization and Computer Graphics 2, 4, 283--298.
13. Rushmeier, H. E., and Ward, G. J. 1994. Energy preserving non-linear filters. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM Press, 131--138.
14. Smyk, M., Kinuwaki, S.-I., Durikovic, R., and Myszkowski, K. 2005. Temporally coherent irradiance caching for high quality animation rendering. In The European Association for Computer Graphics 26th Annual Conference EUROGRAPHICS 2005, Blackwell, vol. 24.
15. Volevich, V., Myszkowski, K., Khodulev, A., and E. A., K. 2000. Using the Visible Differences Predictor to Improve Performance of Progressive Global Illumination Computations. ACM Transactions on Graphics 19, 2, 122--161.
16. Ward, G., and Heckbert, P. 1992. Irradiance Gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering, 85--98.
17. Ward, G., Rubinstein, F., and Clear, R. 1988. A Ray Tracing Solution for Diffuse Interreflection. In Computer Graphics (ACM SIGGRAPH '88 Proceedings), 85--92.
18. Xu, R., and Pattanaik, S. N. 2005. A novel monte carlo noise reduction operator. IEEE computer graphics and applications 25, 2, 31--35.
19. Yee, H., Pattanaik, S., and Greenberg, D. P. 2001. Spatiotemporal sensitivity and visual attention for efficient rendering of dynamic environments. ACM Trans. Graph. 20, 1, 39--65.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation