“Statistical acceleration for animated global illumination” by Meyer and Anderson

  • ©Mark Meyer and John Anderson




    Statistical acceleration for animated global illumination



    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.


    1. Cammarano, M., and Jensen, H. W. 2002. Time Dependent Photon Mapping. In Proceedings of the 13th Eurographics Workshop on Rendering. Google ScholarDigital Library
    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.Google ScholarCross Ref
    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.Google Scholar
    4. Heinrich, S., and Keller, A. 1994. Quasi-Monte Carlo Methods in Computer Graphics Part II: The Radiance Equation. Tech. Rep. 243/94.Google Scholar
    5. Jensen, H. W. 1996. Global Illumination Using Photon Maps. In Rendering Techniques ’96 (Proceedings of the 7th Eurographics Workshop on Rendering). Google ScholarDigital Library
    6. Kajiya, J. 1986. The Rendering Equation. In Computer Graphics (ACM SIGGRAPH ’86 Proceedings), 143–150. Google ScholarDigital Library
    7. Kontkanen, J., Räsänen, J., and Keller, A. 2004. Irradiance Filtering for Monte Carlo Ray Tracing. In MC2QMC 2004.Google Scholar
    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. Google ScholarDigital Library
    9. McCool, M. D. 1999. Anisotropic diffusion for monte carlo noise reduction. ACM Trans. Graph. 18, 2, 171–194. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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.Google Scholar
    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. Google ScholarDigital Library
    16. Ward, G., and Heckbert, P. 1992. Irradiance Gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering, 85–98.Google Scholar
    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. Google ScholarDigital Library
    18. Xu, R., and Pattanaik, S. N. 2005. A novel monte carlo noise reduction operator. IEEE computer graphics and applications 25, 2, 31–35. Google ScholarDigital Library
    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. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: