Arbitrary importance functions for metropolis light transport

Jared Hoberock, John C. Hart

Research output: Contribution to journalArticle

Abstract

We present a generalization of the scalar importance function employed by Metropolis Light Transport (MLT) and related Markov chain rendering algorithms. Although MLT is known for its user-designable mutation rules, we demonstrate that its scalar contribution function is similarly programmable in an unbiased manner. Normally, MLT samples light paths with a tendency proportional to their brightness. For a range of scenes, we demonstrate that this importance function is undesirable and leads to poor sampling behaviour. Instead, we argue that simple user-designable importance functions can concentrate work in transport effects of interest and increase estimator efficiency. Unlike mutation rules, these functions are not encumbered with the calculation of transitional probabilities. We introduce alternative importance functions, which encourage the Markov chain to aggressively pursue sampling goals of interest to the user. In addition, we prove that these importance functions may adapt over the course of a render in an unbiased fashion. To that end, we introduce multi-stage MLT, a general rendering setting for creating such adaptive functions. This allows us to create a noise-sensitive MLT renderer whose importance function explicitly targets noise. Finally, we demonstrate that our techniques are compatible with existing Markov chain rendering algorithms and significantly improve their visual efficiency.

Original languageEnglish (US)
Pages (from-to)1993-2003
Number of pages11
JournalComputer Graphics Forum
Volume29
Issue number6
DOIs
StatePublished - Sep 2010

Fingerprint

Markov processes
Sampling
Luminance

Keywords

  • Metropolis light transport
  • light transport
  • rendering
  • sampling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Arbitrary importance functions for metropolis light transport. / Hoberock, Jared; Hart, John C.

In: Computer Graphics Forum, Vol. 29, No. 6, 09.2010, p. 1993-2003.

Research output: Contribution to journalArticle

@article{62494a076da94e4cb383d134d2e9e2eb,
title = "Arbitrary importance functions for metropolis light transport",
abstract = "We present a generalization of the scalar importance function employed by Metropolis Light Transport (MLT) and related Markov chain rendering algorithms. Although MLT is known for its user-designable mutation rules, we demonstrate that its scalar contribution function is similarly programmable in an unbiased manner. Normally, MLT samples light paths with a tendency proportional to their brightness. For a range of scenes, we demonstrate that this importance function is undesirable and leads to poor sampling behaviour. Instead, we argue that simple user-designable importance functions can concentrate work in transport effects of interest and increase estimator efficiency. Unlike mutation rules, these functions are not encumbered with the calculation of transitional probabilities. We introduce alternative importance functions, which encourage the Markov chain to aggressively pursue sampling goals of interest to the user. In addition, we prove that these importance functions may adapt over the course of a render in an unbiased fashion. To that end, we introduce multi-stage MLT, a general rendering setting for creating such adaptive functions. This allows us to create a noise-sensitive MLT renderer whose importance function explicitly targets noise. Finally, we demonstrate that our techniques are compatible with existing Markov chain rendering algorithms and significantly improve their visual efficiency.",
keywords = "Metropolis light transport, light transport, rendering, sampling",
author = "Jared Hoberock and Hart, {John C.}",
year = "2010",
month = "9",
doi = "10.1111/j.1467-8659.2010.01713.x",
language = "English (US)",
volume = "29",
pages = "1993--2003",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "6",

}

TY - JOUR

T1 - Arbitrary importance functions for metropolis light transport

AU - Hoberock, Jared

AU - Hart, John C.

PY - 2010/9

Y1 - 2010/9

N2 - We present a generalization of the scalar importance function employed by Metropolis Light Transport (MLT) and related Markov chain rendering algorithms. Although MLT is known for its user-designable mutation rules, we demonstrate that its scalar contribution function is similarly programmable in an unbiased manner. Normally, MLT samples light paths with a tendency proportional to their brightness. For a range of scenes, we demonstrate that this importance function is undesirable and leads to poor sampling behaviour. Instead, we argue that simple user-designable importance functions can concentrate work in transport effects of interest and increase estimator efficiency. Unlike mutation rules, these functions are not encumbered with the calculation of transitional probabilities. We introduce alternative importance functions, which encourage the Markov chain to aggressively pursue sampling goals of interest to the user. In addition, we prove that these importance functions may adapt over the course of a render in an unbiased fashion. To that end, we introduce multi-stage MLT, a general rendering setting for creating such adaptive functions. This allows us to create a noise-sensitive MLT renderer whose importance function explicitly targets noise. Finally, we demonstrate that our techniques are compatible with existing Markov chain rendering algorithms and significantly improve their visual efficiency.

AB - We present a generalization of the scalar importance function employed by Metropolis Light Transport (MLT) and related Markov chain rendering algorithms. Although MLT is known for its user-designable mutation rules, we demonstrate that its scalar contribution function is similarly programmable in an unbiased manner. Normally, MLT samples light paths with a tendency proportional to their brightness. For a range of scenes, we demonstrate that this importance function is undesirable and leads to poor sampling behaviour. Instead, we argue that simple user-designable importance functions can concentrate work in transport effects of interest and increase estimator efficiency. Unlike mutation rules, these functions are not encumbered with the calculation of transitional probabilities. We introduce alternative importance functions, which encourage the Markov chain to aggressively pursue sampling goals of interest to the user. In addition, we prove that these importance functions may adapt over the course of a render in an unbiased fashion. To that end, we introduce multi-stage MLT, a general rendering setting for creating such adaptive functions. This allows us to create a noise-sensitive MLT renderer whose importance function explicitly targets noise. Finally, we demonstrate that our techniques are compatible with existing Markov chain rendering algorithms and significantly improve their visual efficiency.

KW - Metropolis light transport

KW - light transport

KW - rendering

KW - sampling

UR - http://www.scopus.com/inward/record.url?scp=77956622954&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956622954&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2010.01713.x

DO - 10.1111/j.1467-8659.2010.01713.x

M3 - Article

AN - SCOPUS:77956622954

VL - 29

SP - 1993

EP - 2003

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 6

ER -