Advanced

Efficient product sampling using hierarchical thresholding

Rousselle, Fabrice; Clarberg, Petrik LU ; Leblanc, Luc; Ostromoukhov, Victor and Poulin, Pierre (2008) In Visual Computer 24(7-9). p.465-474
Abstract (Swedish)
Abstract in Undetermined

We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on the fly, based on hierarchical representations of the local maxima and averages of the individual terms. Samples are generated by exploiting the hierarchical properties of many low-discrepancy sequences, and thresholded against the estimated product. We evaluate direct illumination by sampling the triple product of environment map lighting, surface reflectance, and a visibility function estimated per pixel. Our results show considerable noise reduction compared to existing state-of-the-art methods using only the product of lighting and BRDF.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
importance sampling, rejection sampling, multiple functions, ray tracing, visibility
in
Visual Computer
volume
24
issue
7-9
pages
465 - 474
publisher
Springer
external identifiers
  • scopus:46749111791
ISSN
0178-2789
DOI
10.1007/s00371-008-0227-y
language
English
LU publication?
yes
id
63086b29-f375-4b0b-82a3-7e82e3b6cd7d (old id 1545877)
date added to LUP
2010-02-22 14:45:35
date last changed
2017-08-20 04:02:51
@article{63086b29-f375-4b0b-82a3-7e82e3b6cd7d,
  abstract     = {<b>Abstract in Undetermined</b><br/><br>
We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on the fly, based on hierarchical representations of the local maxima and averages of the individual terms. Samples are generated by exploiting the hierarchical properties of many low-discrepancy sequences, and thresholded against the estimated product. We evaluate direct illumination by sampling the triple product of environment map lighting, surface reflectance, and a visibility function estimated per pixel. Our results show considerable noise reduction compared to existing state-of-the-art methods using only the product of lighting and BRDF.},
  author       = {Rousselle, Fabrice and Clarberg, Petrik and Leblanc, Luc and Ostromoukhov, Victor and Poulin, Pierre},
  issn         = {0178-2789},
  keyword      = {importance sampling,rejection sampling,multiple functions,ray tracing,visibility},
  language     = {eng},
  number       = {7-9},
  pages        = {465--474},
  publisher    = {Springer},
  series       = {Visual Computer},
  title        = {Efficient product sampling using hierarchical thresholding},
  url          = {http://dx.doi.org/10.1007/s00371-008-0227-y},
  volume       = {24},
  year         = {2008},
}