A comparison of tabular PDF inversion methods

D. Cline; A. Razdan; P. Wonka

doi:10.1111/j.1467-8659.2008.01197.x

A comparison of tabular PDF inversion methods

D. Cline, A. Razdan, P. Wonka

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

6 Scopus citations

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 language	English (US)
Pages (from-to)	154-160
Number of pages	7
Journal	Computer Graphics Forum
Volume	28
Issue number	1
DOIs	https://doi.org/10.1111/j.1467-8659.2008.01197.x
State	Published - Mar 2009

Keywords

Importance sampling
PDF inversion
Sample generation

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design

Access to Document

10.1111/j.1467-8659.2008.01197.x

Cite this

@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 = mar,

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

SN - 0167-7055

VL - 28

SP - 154

EP - 160

JO - Computer Graphics Forum

JF - Computer Graphics Forum

IS - 1

ER -

A comparison of tabular PDF inversion methods

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this