Variance Analysis and Adaptive Sampling for Indirect Light Path Reuse
- 68 Downloads
In this paper, we study the estimation variance of a set of global illumination algorithms based on indirect light path reuse. These algorithms usually contain two passes — in the first pass, a small number of indirect light samples are generated and evaluated, and they are then reused by a large number of reconstruction samples in the second pass. Our analysis shows that the covariance of the reconstruction samples dominates the estimation variance under high reconstruction rates and increasing the reconstruction rate cannot effectively reduce the covariance. We also find that the covariance represents to what degree the indirect light samples are reused during reconstruction. This analysis motivates us to design a heuristic approximating the covariance as well as an adaptive sampling scheme based on this heuristic to reduce the rendering variance. We validate our analysis and adaptive sampling scheme in the indirect light field reconstruction algorithm and the axis-aligned filtering algorithm for indirect lighting. Experiments are in accordance with our analysis and show that rendering artifacts can be greatly reduced at a similar computational cost.
KeywordsMonte Carlo method global illumination variance indirect light path reuse
Unable to display preview. Download preview PDF.
- Mehta S U, Wang B, Ramamoorthi R, Durand F. Axisaligned filtering for interactive physically-based diffuse indirect lighting. ACM Transactions on Graphics, 2013, 32(4): Article No. 96.Google Scholar
- Lafortune E P, Willems Y D. Bi-directional path tracing. In Proc. the 3rd Annual Conference on Computation/Graphics and Visualization Techniques, Aug. 1993, pp.145-153.Google Scholar
- Veach E, Guibas L. Bidirectional estimators for light transport. In Proc. EGRW, Jun. 1994, pp.147-162.Google Scholar
- Dutré P. Mathematical frameworks and Monte Carlo algorithms for global illumination in computer graphics [Ph.D. Thesis]. Department of Computer Science, Katholieke Universiteit Leuven, 1996.Google Scholar
- Veach E, Guibas L J. Metropolis light transport. In Proc. the 24th Annual Conference on Computer Graphics and Interactive Techniques, Aug. 1997, pp.65-76.Google Scholar
- Bekaert P, Sbert M, Halton J. Accelerating path tracing by re-using paths. In Proc. the 13th Eurographics Workshop on Rendering, Jun. 2002, pp.125-134.Google Scholar
- M´endez-Feliu A, Sbert M, Szirmay-Kalos L. Reusing frames in camera animation. J. WSCG, 2006, 13(1/2/3): 97–104.Google Scholar
- Keller A. Instant radiosity. In Proc. the 24th Annual Conference on Computer Graphics and Interactive Techniques, Aug. 1997, pp.49-56.Google Scholar
- Jensen H W. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., 2009.Google Scholar
- Rigau J, Feixas M, Sbert M. Refinement criteria based on f-divergences. In Proc. the 14th Eurographics Workshop on Rendering, Jun. 2003, pp.260-269.Google Scholar
- Xu Q, Sbert M, Feixas M, Scopigno R. A new refinement criterion for adaptive sampling in path tracing. In Proc. the Int. Symp. Industrial Electronics (ISIE), 2010, pp.1556-1561.Google Scholar
- Fredo D. A frequency analysis of Monte-Carlo and other numerical integration schemes. Technical Report, MIT-CSAIL-TR-2011-052, 2011. https://dspace.mit.edu/handle/1721.1/67677, Feb. 2016.
- Xu R, Pattanaik S N. Non-iterative, robust Monte Carlo noise reduction. IEEE CGA, 2005, 25(2): 31–35.Google Scholar
- Dammertz H, Sewtz D, Hanika J, Lensch H P A. Edgeavoiding Á-Trous wavelet transform for fast global illumination filtering. In Proc. the Conference on High Performance Graphics, Jun. 2010, pp.67-75.Google Scholar
- Shirley P, Aila T, Cohen J, Enderton E, Laine S, Luebke D, McGuire M. A local image reconstruction algorithm for stochastic rendering. In Proc. the Symposium on Interactive 3D Graphics and Games, Feb. 2011, pp.9-14.Google Scholar
- Li T M, Wu Y T, Chuang Y Y. SURE-based optimization for adaptive sampling and reconstruction. ACM Transactions on Graphics, 2012, 31(6): 194:1–194:9.Google Scholar
- Xu Q, Sbert M. A new way to re-using paths. In Lecture Notes in Computer Science 4706, Gervasi O, Gavrilova M (eds.), Springer Berlin Heidelberg, 2007, pp.741-750.Google Scholar