Skip to main navigation Skip to search Skip to main content

A Spatial Target Function for Metropolis Photon Tracing

  • Adrien Gruson
  • , Mickaël Ribardière
  • , Martin Šik
  • , Jiří Vorba
  • , Rémi Cozot
  • , Kadi Bouatouch
  • , Jaroslav Křivánek
  • University of Rennes 1
  • Université de Poitiers
  • Charles University

Research output: Contribution to journal › Journal Article › peer-review

1 Citation (Scopus)

Abstract

The human visual system is sensitive to relative differences in luminance, but light transport simulation algorithms based on Metropolis sampling often result in a highly nonuniform relative error distribution over the rendered image. Although this issue has previously been addressed in the context of the Metropolis light transport algorithm, our work focuses on Metropolis photon tracing. We present a new target function (TF) for Metropolis photon tracing that ensures good stratification of photons leading to pixel estimates with equalized relative error. We develop a hierarchical scheme for progressive construction of the TF from paths sampled during rendering. In addition to the approach taken in previous work, where the TF is defined in the image plane, ours can be associated with compact spatial regions. This allows us to take advantage of illumination coherence to more robustly estimate the TF while adapting to geometry discontinuities. To sample from this TF, we design a new replica exchange Metropolis scheme. We apply our algorithm in progressive photon mapping and show that it often outperforms alternative approaches in terms of image quality by a large margin.

Original languageEnglish
Article number4
JournalACM Transactions on Graphics
Volume36
Issue number4
DOIs
Publication statusPublished - 15 Nov 2016
Externally publishedYes

!!!Keywords

  • Global illumination
  • Markov chain Monte Carlo
  • Metropolis-Hastings algorithm
  • light transport simulation
  • progressive photon mapping

Fingerprint

Dive into the research topics of 'A Spatial Target Function for Metropolis Photon Tracing'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this