{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:17:00Z","timestamp":1774599420248,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1073204.1073328","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"1166-1175","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":87,"title":["Wavelet importance sampling"],"prefix":"10.1145","volume":"24","author":[{"given":"Petrik","family":"Clarberg","sequence":"first","affiliation":[{"name":"Lund University\/UC San Diego"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"UC San Diego"}]},{"given":"Tomas","family":"Akenine-M\u00f6ller","sequence":"additional","affiliation":[{"name":"Lund University"}]},{"given":"Henrik Wann","family":"Jensen","sequence":"additional","affiliation":[{"name":"UC San Diego"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882314"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186223.1186363"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37434"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659..00718.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.1789138"},{"key":"e_1_2_2_6_1","unstructured":"Cohen J. and Debevec P. 2001. LightGen HDRShop plugin. http:\/\/www.ict.usc.edu\/ jcohen\/lightgen\/lightgen.html.  Cohen J. and Debevec P. 2001. LightGen HDRShop plugin. http:\/\/www.ict.usc.edu\/ jcohen\/lightgen\/lightgen.html."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808590"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/300776.300778"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280864"},{"key":"e_1_2_2_10_1","unstructured":"Dutr\u00e9 P. Bekaert P. and Bala K. 2003. Advanced Global Illumination. A K Peters.   Dutr\u00e9 P. Bekaert P. and Bala K. 2003. Advanced Global Illumination. A K Peters."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Jensen H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A K Peters.   Jensen H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A K Peters.","DOI":"10.1201\/b10685"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_13_1","volume-title":"Eurographics Symposium on Rendering, 45--50","author":"Kollig T.","unstructured":"Kollig , T. , and Keller , A . 2003. Efficient Illumination by High Dynamic Range Images . In Eurographics Symposium on Rendering, 45--50 . Kollig, T., and Keller, A. 2003. Efficient Illumination by High Dynamic Range Images. In Eurographics Symposium on Rendering, 45--50."},{"key":"e_1_2_2_14_1","volume-title":"Eurographics Workshop on Rendering, 11-20","author":"Lafortune E. P.","unstructured":"Lafortune , E. P. , and Willems , Y. D . 1995. A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing . In Eurographics Workshop on Rendering, 11-20 . Lafortune, E. P., and Willems, Y. D. 1995. A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing. In Eurographics Workshop on Rendering, 11-20."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258801"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of Graphics Interface '99","author":"Lalonde P.","year":"1999","unstructured":"Lalonde , P. , and Fournier . A. 1999 . Interactive Rendering of Wavelet Projected Light Fields . In Proceedings of Graphics Interface '99 , 107--114. Lalonde, P., and Fournier. A. 1999. Interactive Rendering of Wavelet Projected Light Fields. In Proceedings of Graphics Interface '99, 107--114."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015751"},{"key":"e_1_2_2_19_1","volume-title":"A Wavelet Tour of Signal Processing","author":"Mallat S.","unstructured":"Mallat , S. 1998. A Wavelet Tour of Signal Processing . Academic Press . Mallat, S. 1998. A Wavelet Tour of Signal Processing. Academic Press."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882343"},{"key":"e_1_2_2_21_1","volume-title":"Lazy Decompression of Surface Light Fields for Precomputed Global Illumination. In Eurographics Workshop on Rendering, 281--292","author":"Miller G. S. P.","unstructured":"Miller , G. S. P. , Rubin , S. M. , and Ponceleon , D. B . 1998 . Lazy Decompression of Surface Light Fields for Precomputed Global Illumination. In Eurographics Workshop on Rendering, 281--292 . Miller, G. S. P., Rubin, S. M., and Ponceleon, D. B. 1998. Lazy Decompression of Surface Light Fields for Precomputed Global Illumination. In Eurographics Workshop on Rendering, 281--292."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015749"},{"key":"e_1_2_2_23_1","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter H.","unstructured":"Niederreiter , H. 1992. Random Number Generation and Quasi-Monte Carlo Methods . Society for Industrial and Applied Mathematics . Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_2_25_1","unstructured":"Pharr M. and Humphreys. G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.   Pharr M. and Humphreys. G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566611"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6453-2_2"},{"key":"e_1_2_2_29_1","unstructured":"Stollnitz E. J. Derose T. D. and Salesin D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann.   Stollnitz E. J. Derose T. D. and Salesin D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134078"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T13:57:34Z","timestamp":1693835854000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073328"}},"subtitle":["efficiently evaluating products of complex functions"],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073328"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073328","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}