Variance-aware path guiding

Path guiding is a promising tool to improve the performance of path tracing algorithms. However, not much research has investigated what target densities a guiding method should strive to learn for optimal performance. Instead, most previous work pursues the zero-variance goal: The local decisions are guided under the assumption that all other decisions along the random walk will be sampled perfectly. In practice, however, many decisions are poorly guided, or not guided at all. Furthermore, learned distributions are often marginalized, e.g., by neglecting the BSDF. We present a generic procedure to derive theoretically optimal target densities for local path guiding. These densities account for variance in nested estimators, and marginalize provably well over, e.g., the BSDF. We apply our theory in two state-of-the-art rendering applications: a path guiding solution for unidirectional path tracing [Müller et al. 2017] and a guiding method for light source selection for the many lights problem [Vévoda et al. 2018]. In both cases, we observe significant improvements, especially on glossy surfaces. The implementations for both applications consist of trivial modifications to the original code base, without introducing any additional overhead.

[1]  Luca Fascione,et al.  Manuka , 2018, ACM Trans. Graph..

[2]  Adrien Gruson,et al.  A Spatial Target Function for Metropolis Photon Tracing , 2016, ACM Trans. Graph..

[3]  Mateu Sbert,et al.  Optimal combination of techniques in multiple importance sampling , 2014, VRCAI '14.

[4]  Yves D. Willems,et al.  Bi-directional path tracing , 1993 .

[5]  Werner Purgathofer,et al.  Importance sampling with hemispherical particle footprints , 2002, SCCG '02.

[6]  Leonidas J. Guibas,et al.  Bidirectional Estimators for Light Transport , 1995 .

[7]  Thomas Bashford-Rogers,et al.  A Significance Cache for Accelerating Global Illumination , 2012, Comput. Graph. Forum.

[8]  Mateu Sbert,et al.  Variance Analysis of Multi‐sample and One‐sample Multiple Importance Sampling , 2016, Comput. Graph. Forum.

[9]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[10]  Yves D. Willems,et al.  A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing , 1995, Rendering Techniques.

[11]  Philipp Slusallek,et al.  Importance Caching for Complex Illumination , 2012, Comput. Graph. Forum.

[12]  Luca Fascione,et al.  The path tracing revolution in the movie industry , 2015, SIGGRAPH Courses.

[13]  Tamy Boubekeur,et al.  Double Hierarchies for Directional Importance Sampling in Monte Carlo Rendering , 2017 .

[14]  Markus H. Gross,et al.  Practical Path Guiding for Efficient Light‐Transport Simulation , 2017, Comput. Graph. Forum.

[15]  Petr Vévoda,et al.  Bayesian online regression for adaptive direct illumination sampling , 2018, ACM Trans. Graph..

[16]  Carsten Dachsbacher,et al.  Selective guided sampling with complete light transport paths , 2018, ACM Trans. Graph..

[17]  Martin Šik,et al.  Implementing One-Click Caustics in Corona Renderer , 2019, EGSR.

[18]  Tobias Ritschel,et al.  On-line learning of parametric mixture models for light transport simulation , 2014, ACM Trans. Graph..

[19]  Toshiya Hachisuka,et al.  Robust light transport simulation via metropolised bidirectional estimators , 2016, ACM Trans. Graph..

[20]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[21]  Brent Burley,et al.  The Design and Evolution of Disney’s Hyperion Renderer , 2018, ACM Trans. Graph..

[22]  Philipp Slusallek,et al.  Efficient Caustic Rendering with Lightweight Photon Mapping , 2018, Comput. Graph. Forum.

[23]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

[24]  Tony DeRose,et al.  Offline Deep Importance Sampling for Monte Carlo Path Tracing , 2019, Comput. Graph. Forum.

[25]  Matthias Zwicker,et al.  Learning to Importance Sample in Primary Sample Space , 2018, Comput. Graph. Forum.

[26]  Jacopo Pantaleoni,et al.  A path space extension for robust light transport simulation , 2012, ACM Trans. Graph..

[27]  Jaroslav Krivánek,et al.  Adjoint-driven Russian roulette and splitting in light transport simulation , 2016, ACM Trans. Graph..

[28]  Leonidas J. Guibas,et al.  Optimally combining sampling techniques for Monte Carlo rendering , 1995, SIGGRAPH.

[29]  Henrik Wann Jensen,et al.  Importance Driven Path Tracing using the Photon Map , 1995, Rendering Techniques.

[30]  Hendrik P. A. Lensch,et al.  Product Importance Sampling for Light Transport Path Guiding , 2016, Comput. Graph. Forum.

[31]  Philipp Slusallek,et al.  Light transport simulation with vertex connection and merging , 2012, ACM Trans. Graph..

[32]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[33]  Jerry Jinfeng Guo,et al.  Primary Sample Space Path Guiding , 2018, EGSR.

[34]  Martin Sik,et al.  Survey of Markov Chain Monte Carlo Methods in Light Transport Simulation , 2020, IEEE Transactions on Visualization and Computer Graphics.

[35]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[36]  Anton Kaplanyan,et al.  Path Space Regularization for Holistic and Robust Light Transport , 2013, Comput. Graph. Forum.

[37]  Philipp Slusallek,et al.  Optimal multiple importance sampling , 2019, ACM Trans. Graph..

[38]  Hendrik P. A. Lensch,et al.  A Unified Manifold Framework for Efficient BRDF Sampling based on Parametric Mixture Models , 2018, EGSR.

[39]  H. Jensen,et al.  Progressive photon mapping , 2008, SIGGRAPH 2008.

[40]  S.G. Parker,et al.  Towards interactive global illumination effects via sequential Monte Carlo adaptation , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.

[41]  Derek Nowrouzezahrai,et al.  Volume Path Guiding Based on Zero-Variance Random Walk Theory , 2019, ACM Trans. Graph..

[42]  Toshiya Hachisuka,et al.  Robust adaptive photon tracing using photon path visibility , 2011, TOGS.

[43]  A. Owen,et al.  Safe and Effective Importance Sampling , 2000 .

[44]  Shinji Ogaki,et al.  Arnold , 2018, ACM Trans. Graph..