Delayed Rejection Metropolis Light Transport

McGill University
McGill University
McGill University
The University of Tokyo
McGill University

*Joint first authors

In ACM Transactions on Graphics ( Presented at SIGGRAPH ), 2020


Designing robust mutation strategies for primary sample space Metropolis light transport is a challenging problem: poorly-tuned mutations both hinder state space exploration and introduce structured image artifacts. Scenes with complex materials, lighting and geometry make hand-designing strategies that remain optimal over the entire state space infeasible. Moreover, these difficult regions are often sparse in state space, and so relying exclusively on intricate---and often expensive---proposal mechanisms can be wasteful where simpler inexpensive mechanisms are more sample efficient.
We generalize Metropolis--Hastings light transport to employ a flexible two-stage mutation strategy based on delayed rejection Markov chain Monte Carlo. Our approach generates multiple proposals based on the failure of previous ones, all while preserving Markov chain ergodicity. This allows us to reduce error while maintaining fast global exploration and low correlation across chains. Direct application of delayed rejection to light transport leads to low acceptance probabilities, and so we also propose a novel transition kernel to alleviate this issue. We benchmark our approach on several applications including bold-then-timid and cheap-then-expensive proposals across different light transport algorithms. Our method is applicable to any primary sample space algorithm with minimal implementation effort, producing consistently better results on a variety of challenging scenes.





Code & Data


    author = {Rioux-Lavoie, Damien and Litalien, Joey and Gruson, Adrien and Hachisuka, Toshiya and Nowrouzezahrai, Derek},
    title = {Delayed Rejection {Metropolis} Light Transport},
    journal = {ACM Transactions on Graphics},
    volume = {39},
    number = {3},
    year = {2020},
    month = apr,
    doi = {10.1145/3388538},
Copy to clipboard