A comparison of tabular PDF inversion methods

D. Cline, A. Razdan, P. Wonka

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The most common form of tabular inversion used in computer graphics is to compute the cumulative distribution table of a probability distribution (PDF) and then search within it to transform points, using an O(log n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation in O(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.

Original languageEnglish (US)
Pages (from-to)154-160
Number of pages7
JournalComputer Graphics Forum
Volume28
Issue number1
DOIs
StatePublished - Mar 2009

Fingerprint

Computer graphics
Probability distributions

Keywords

  • Importance sampling
  • PDF inversion
  • Sample generation

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

A comparison of tabular PDF inversion methods. / Cline, D.; Razdan, A.; Wonka, P.

In: Computer Graphics Forum, Vol. 28, No. 1, 03.2009, p. 154-160.

Research output: Contribution to journalArticle

Cline, D. ; Razdan, A. ; Wonka, P. / A comparison of tabular PDF inversion methods. In: Computer Graphics Forum. 2009 ; Vol. 28, No. 1. pp. 154-160.
@article{6bfa7cc08cea4a0c9211604e5e2bf2ce,
title = "A comparison of tabular PDF inversion methods",
abstract = "The most common form of tabular inversion used in computer graphics is to compute the cumulative distribution table of a probability distribution (PDF) and then search within it to transform points, using an O(log n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation in O(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.",
keywords = "Importance sampling, PDF inversion, Sample generation",
author = "D. Cline and A. Razdan and P. Wonka",
year = "2009",
month = "3",
doi = "10.1111/j.1467-8659.2008.01197.x",
language = "English (US)",
volume = "28",
pages = "154--160",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "1",

}

TY - JOUR

T1 - A comparison of tabular PDF inversion methods

AU - Cline, D.

AU - Razdan, A.

AU - Wonka, P.

PY - 2009/3

Y1 - 2009/3

N2 - The most common form of tabular inversion used in computer graphics is to compute the cumulative distribution table of a probability distribution (PDF) and then search within it to transform points, using an O(log n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation in O(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.

AB - The most common form of tabular inversion used in computer graphics is to compute the cumulative distribution table of a probability distribution (PDF) and then search within it to transform points, using an O(log n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation in O(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.

KW - Importance sampling

KW - PDF inversion

KW - Sample generation

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

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

U2 - 10.1111/j.1467-8659.2008.01197.x

DO - 10.1111/j.1467-8659.2008.01197.x

M3 - Article

AN - SCOPUS:60949100110

VL - 28

SP - 154

EP - 160

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 1

ER -