Journal Home > Volume 1 , Issue 4

In an animated scene, geometry and lighting often change in an unpredictable way. Rendering algorithms based on Monte Carlo methods are usually employed to precisely capture all features of an animated scene. However, Monte Carlo methods typically take a long time to produce a noise-free image. In this paper, we propose a variance reduction technique for Monte Carlo methods which exploits coherence between frames. Firstly, we introduce a dual cone model to measure the incident coherence intersecting camera rays in object space. Secondly, we allocate multiple frame buffers to store image samples from consecutive frames. Finally, the color of a pixel in one frame is computed by borrowing samples from neighboring pixels in current, previous, and subsequent frames. Our experiments show that noise is greatly reduced by our method since the number of effective samples is increased by use of borrowed samples.


menu
Abstract
Full text
Outline
About this article

Variance reduction using interframe coherence for animated scenes

Show Author's information Peng Zhou1( )Yanyun Chen1
Institute of Software, Chinese Academy of Sciences, Beijing 100190, China.

Abstract

In an animated scene, geometry and lighting often change in an unpredictable way. Rendering algorithms based on Monte Carlo methods are usually employed to precisely capture all features of an animated scene. However, Monte Carlo methods typically take a long time to produce a noise-free image. In this paper, we propose a variance reduction technique for Monte Carlo methods which exploits coherence between frames. Firstly, we introduce a dual cone model to measure the incident coherence intersecting camera rays in object space. Secondly, we allocate multiple frame buffers to store image samples from consecutive frames. Finally, the color of a pixel in one frame is computed by borrowing samples from neighboring pixels in current, previous, and subsequent frames. Our experiments show that noise is greatly reduced by our method since the number of effective samples is increased by use of borrowed samples.

Keywords: ray tracing, global illumination, physically based rendering, Monte Carlo methods, animation

References(14)

[1]
Georgiev, I.; Křivánek, J.; Davidovič, T.; Slusallek, P. Light transport simulation with vertex connection and merging. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 192, 2012.
[2]
Hachisuka, T.; Pantaleoni, J.; Jensen, H. W. A path space extension for robust light transport simulation. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 191, 2012.
[3]
Walter, B.; Khungurn, P.; Bala, K. Bidirectional lightcuts. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 59, 2012.
[4]
Sen, P.; Darabi, S. On filtering the noise from the random parameters in Monte Carlo rendering. ACM Transactions on Graphics Vol. 31, No. 3, Article No. 18, 2012.
[5]
Ward, G. J.; Rubinstein, F. M.; Clear, R. D. A ray tracing solution for diffuse interreflection. In: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, 85-92, 1988.
DOI
[6]
Schwarzhaupt, J.; Jensen, H. W.; Jarosz, W. Practical Hessian-based error control for irradiance caching. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 193, 2012.
[7]
Jensen, H. W. Global illumination using photon maps. In: Proceedings of the Eurographics Workshop on Rendering Techniques, 21-30, 1996.
DOI
[8]
Hachisuka, T.; Ogaki, S.; Jensen, H. W. Progressive photon mapping. ACM Transactions on Graphics Vol. 27, No. 5, Article No. 130, 2008.
[9]
Knaus, C.; Zwicker, M. Progressive photon mapping: A probabilistic approach. ACM Transactions on Graphics Vol. 30, No. 3, Article No. 25, 2011.
[10]
Havran, V.; Herzog, R.; Seidel, H.-P. Fast final gathering via reverse photon mapping. Computer Graphics Forum Vol. 24, No. 3, 323-332, 2005.
[11]
Wald, I.; Ize, T.; Kensler, A.; Knoll, A.; Parker, S. G. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics Vol. 25, No. 3, 485-493, 2006.
[12]
Kopta, D.; Ize, T.; Spjut, J.; Brunvand, E.; Davis, A.; Kensler, A. Fast, effective BVH updates for animated scenes. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 197-204, 2012.
DOI
[13]
Roger, D.; Assarsson, U.; Holzschuch, N. Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU. In: Proceedings of the 18th Eurographics Conference on Rendering Techniques, 99-110, 2007.
[14]
Yoon, S.-E.; Curtis, S.; Manocha, D. Ray tracing dynamic scenes using selective restructuring. In: Proceedings of the 18th Eurographics Conference on Rendering Techniques, 73-84, 2007.
DOI
Publication history
Copyright
Rights and permissions

Publication history

Revised: 23 October 2015
Accepted: 29 October 2015
Published: 14 November 2015
Issue date: December 2015

Copyright

© The Author(s) 2015

Rights and permissions

This article is published with open access at Springerlink.com

This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.

Return