Anisotropic Gaussian mutations for metropolis light transport through Hessian-Hamiltonian dynamics

The simulation of light transport in the presence of multi-bounce glossy effects and motion is challenging because the integrand is high dimensional and areas of high-contribution tend to be narrow and hard to sample. We present a Markov Chain Monte Carlo (MCMC) rendering algorithm that extends Metropolis Light Transport by automatically and explicitly adapting to the local shape of the integrand, thereby increasing the acceptance rate. Our algorithm characterizes the local behavior of throughput in path space using its gradient as well as its Hessian. In particular, the Hessian is able to capture the strong anisotropy of the integrand. We obtain the derivatives using automatic differentiation, which makes our solution general and easy to extend to additional sampling dimensions such as time. However, the resulting second order Taylor expansion is not a proper distribution and cannot be used directly for importance sampling. Instead, we use ideas from Hamiltonian Monte-Carlo and simulate the Hamiltonian dynamics in a flipped version of the Taylor expansion where gravity pulls particles towards the high-contribution region. Whereas such methods usually require numerical integration, we show that our quadratic landscape leads to a closed-form anisotropic Gaussian distribution for the final particle positions, and it results in a standard Metropolis-Hastings algorithm. Our method excels at rendering glossy-to-glossy reflections on small and highly curved surfaces. Furthermore, unlike previous work that derives sampling anisotropy with pen and paper and only considers specific effects such as specular BSDFs, we characterize the local shape of throughput through automatic differentiation. This makes our approach very general. In particular, our method is the first MCMC rendering algorithm that is able to resolve the anisotropy in the time dimension and render difficult moving caustics.

[1]  Csaba Kelemen,et al.  Simple and Robust Mutation Strategy for Metropolis Light Transport Algorithm , 2001 .

[2]  Justin Talbot,et al.  Energy redistribution path tracing , 2005, ACM Trans. Graph..

[3]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[4]  DurandFrédo,et al.  Anisotropic Gaussian mutations for metropolis light transport through Hessian-Hamiltonian dynamics , 2015 .

[5]  S. Duane,et al.  Hybrid Monte Carlo , 1987 .

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

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

[8]  Jaakko Lehtinen,et al.  Gradient-domain path tracing , 2015, ACM Trans. Graph..

[9]  Jaakko Lehtinen,et al.  Gradient-domain metropolis light transport , 2013, ACM Trans. Graph..

[10]  Dan Piponi,et al.  Automatic Differentiation, C++ Templates, and Photogrammetry , 2004, J. Graphics, GPU, & Game Tools.

[11]  R. Tweedie,et al.  Exponential convergence of Langevin distributions and their discrete approximations , 1996 .

[12]  Anton Kaplanyan,et al.  Improved Half Vector Space Light Transport , 2015, Comput. Graph. Forum.

[13]  Steve Marschner,et al.  Manifold exploration , 2012, ACM Trans. Graph..

[14]  M. Girolami,et al.  Riemann manifold Langevin and Hamiltonian Monte Carlo methods , 2011, Journal of the Royal Statistical Society: Series B (Statistical Methodology).

[15]  Gregory J. Ward,et al.  A ray tracing solution for diffuse interreflection , 2008, SIGGRAPH '08.

[16]  Toshiya Hachisuka,et al.  Multiplexed metropolis light transport , 2014, ACM Trans. Graph..

[17]  Brian K. Guenter Efficient symbolic differentiation for graphics applications , 2007, ACM Trans. Graph..

[18]  Tokiichiro Takahashi,et al.  Principles and applications of pencil tracing , 1987, SIGGRAPH.

[19]  François X. Sillion,et al.  An Exhaustive Error‐Bounding Algorithm for Hierarchical Radiosity , 1998, Comput. Graph. Forum.

[20]  Pat Hanrahan,et al.  Generating Design Suggestions under Tight Constraints with Gradient‐based Probabilistic Programming , 2015, Comput. Graph. Forum.

[21]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[22]  Frédo Durand,et al.  5D Covariance tracing for efficient defocus and motion blur , 2013, TOGS.

[23]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[24]  Radford M. Neal MCMC Using Hamiltonian Dynamics , 2011, 1206.1901.

[25]  Yves D. Willems,et al.  Path Differentials and Applications , 2001, Rendering Techniques.

[26]  Homan Igehy,et al.  Tracing ray differentials , 1999, SIGGRAPH.

[27]  Clifford Stein,et al.  Open Shading Language , 2010, SIGGRAPH '10.

[28]  Ingo Wald,et al.  Embree: a kernel framework for efficient CPU ray tracing , 2014, ACM Trans. Graph..

[29]  Min Chen,et al.  Theory and application of specular path perturbation , 2000, TOGS.

[30]  Michael Betancourt,et al.  A General Metric for Riemannian Manifold Hamiltonian Monte Carlo , 2012, GSI.

[31]  Anton Kaplanyan,et al.  The natural-constraint representation of the path space for efficient light transport simulation , 2014, ACM Trans. Graph..

[32]  Henrik Wann Jensen,et al.  Practical Hessian-based error control for irradiance caching , 2012, ACM Trans. Graph..

[33]  Feng Liu,et al.  Physically-based Animation Rendering with Markov Chain Monte Carlo , 2009 .

[34]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[35]  Yu-Chi Lai,et al.  Photorealistic Image Rendering with Population Monte Carlo Energy Redistribution , 2007, Rendering Techniques.

[36]  Paul S. Heckbert,et al.  Irradiance gradients , 2008, SIGGRAPH '08.

[37]  Christophe Andrieu,et al.  A tutorial on adaptive MCMC , 2008, Stat. Comput..

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

[39]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[40]  Yoshifumi Kitamura,et al.  Replica Exchange Light Transport , 2009, Comput. Graph. Forum.

[41]  Steve Marschner,et al.  Microfacet Models for Refraction through Rough Surfaces , 2007, Rendering Techniques.

[42]  Ravi Ramamoorthi,et al.  A first-order analysis of lighting, shading, and shadows , 2007, TOGS.