Anisotropic gaussian mutations for metropolis light transport through hessian-hamiltonian dynamics

TM Li, J Lehtinen, R Ramamoorthi, W Jakob… - ACM Transactions on …, 2015 - dl.acm.org
ACM Transactions on Graphics (TOG), 2015dl.acm.org
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 …
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.
ACM Digital Library