Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Wavelet Importance Sampling: Efficiently Evaluating Products of Complex Functions

Clarberg, Petrik LU ; Jarosz, Wojciech ; Akenine-Möller, Tomas LU and Jensen, Henrik Wann (2005) 32th International Conference on Computer Graphics and Interactive Techniques, 2005 24(3). p.1166-1175
Abstract
We present a new technique for importance sampling products of complex functions using wavelets. First, we generalize previous work on wavelet products to higher dimensional spaces and show how this product can be sampled on-the-fly without the need of evaluating the full product. This makes it possible to sample products of high-dimensional functions even if the product of the two functions in itself is too memory consuming. Then, we present a novel hierarchical sample warping algorithm that generates high-quality point distributions, which match the wavelet representation exactly. One application of the new sampling technique is rendering of objects with measured BRDFs illuminated by complex distant lighting - our results demonstrate how... (More)
We present a new technique for importance sampling products of complex functions using wavelets. First, we generalize previous work on wavelet products to higher dimensional spaces and show how this product can be sampled on-the-fly without the need of evaluating the full product. This makes it possible to sample products of high-dimensional functions even if the product of the two functions in itself is too memory consuming. Then, we present a novel hierarchical sample warping algorithm that generates high-quality point distributions, which match the wavelet representation exactly. One application of the new sampling technique is rendering of objects with measured BRDFs illuminated by complex distant lighting - our results demonstrate how the new sampling technique is more than an order of magnitude more efficient than the best previous techniques. Copyright (Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Complex products, Monte Carlo techniques, Global illumination, Rendering, Wavelets, Importance sampling
host publication
ACM Transactions on Graphics
volume
24
issue
3
pages
1166 - 1175
publisher
Association for Computing Machinery (ACM)
conference name
32th International Conference on Computer Graphics and Interactive Techniques, 2005
conference location
Los Angeles, CA, United States
conference dates
2005-07-31 - 2005-08-04
external identifiers
  • wos:000231223700101
  • scopus:33646034934
ISSN
0730-0301
DOI
10.1145/1073204.1073328
language
English
LU publication?
yes
id
9217db4c-5817-4bc2-afc2-a73774c82aaa (old id 616625)
date added to LUP
2016-04-01 16:49:26
date last changed
2022-04-23 00:44:20
@inproceedings{9217db4c-5817-4bc2-afc2-a73774c82aaa,
  abstract     = {{We present a new technique for importance sampling products of complex functions using wavelets. First, we generalize previous work on wavelet products to higher dimensional spaces and show how this product can be sampled on-the-fly without the need of evaluating the full product. This makes it possible to sample products of high-dimensional functions even if the product of the two functions in itself is too memory consuming. Then, we present a novel hierarchical sample warping algorithm that generates high-quality point distributions, which match the wavelet representation exactly. One application of the new sampling technique is rendering of objects with measured BRDFs illuminated by complex distant lighting - our results demonstrate how the new sampling technique is more than an order of magnitude more efficient than the best previous techniques. Copyright}},
  author       = {{Clarberg, Petrik and Jarosz, Wojciech and Akenine-Möller, Tomas and Jensen, Henrik Wann}},
  booktitle    = {{ACM Transactions on Graphics}},
  issn         = {{0730-0301}},
  keywords     = {{Complex products; Monte Carlo techniques; Global illumination; Rendering; Wavelets; Importance sampling}},
  language     = {{eng}},
  number       = {{3}},
  pages        = {{1166--1175}},
  publisher    = {{Association for Computing Machinery (ACM)}},
  title        = {{Wavelet Importance Sampling: Efficiently Evaluating Products of Complex Functions}},
  url          = {{http://dx.doi.org/10.1145/1073204.1073328}},
  doi          = {{10.1145/1073204.1073328}},
  volume       = {{24}},
  year         = {{2005}},
}