Delayed Rejection Metropolis Light Transport

Damien Rioux-Lavoie*, McGill University, Canada
Joey Litalien*, McGill University, Canada
Adrien Gruson, McGill University, Canada
Toshiya Hachisuka, The University of Tokyo, Japan
Derek Nowrouzezahrai, McGill University, Canada
In ACM Trans. Graph., 2020. (Presented at SIGGRAPH 2020).
(*Authors with equal contribution)

Abstract

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 structural 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 (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 [Green and Mira 2001; Tierneyand Mira 1999]. 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 robabilities, 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.

Downloads

Publication

• Paper (author's version), PDF
• Publisher's official version – external link, may require a subscription

Code & Data

• Public repository

Additional

• Web interactive comparison

Presentation

Cite

@article{Rioux-Lavoie:2020:DRMLT,
    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