Article

Incremental wavelet importance sampling for direct illumination

Authors:

Hao-da Huang,

Yanyun Chen,

Xing Tong,

Wen-cheng WangAuthors Info & Claims

VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technology

Pages 149 - 152

https://doi.org/10.1145/1315184.1315211

Published: 05 November 2007 Publication History

Get Access

Abstract

Most of existing importance sampling methods for direct illumination exploit importance of illumination and surface BRDF. Without taking the visibility into consideration, they can not adaptively adjust the number of samples for each pixel during the sampling process. As a result, these methods tend to produce images with noise in partially occluded regions. In this paper, we introduce an incremental wavelet importance sampling approach, in which the visibility information is used to determine the number of samples at run time. For this purpose, we present a perceptual-based variance that is computed from visibility of samples. In the sampling process, the Halton sample points are incrementally warped for each pixel until the variance of warped samples converges. We demonstrate that our method is more efficient than existing importance sampling approaches.

References

[1]

Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured importance sampling of environment maps. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, 605--612.

Digital Library

Google Scholar

[2]

Blackwell, H. R. 1972. Luminance difference thresholds, vol. In Handbook of Sensory Physiology, vol. VII/4:Visual Psychophysics. Springer-Verlag.

Google Scholar

[3]

Burke, D., Ghosh, A., and Heidrich, W. 2005. Bidirectional importance sampling for direct illumination. In Rendering Techniques, 147--156.

Digital Library

Google Scholar

[4]

Clarberg, P., Jarosz, W., Akenine-Möller, T., and Jensen, H. W. 2005. Wavelet importance sampling: efficiently evaluating products of complex functions. ACM Trans. Graph. 24, 3, 1166--1175.

Digital Library

Google Scholar

[5]

Cline, D., Egbert, P. K., Talbot, J. F., and Cardon, D. L. 2006. Two stage importance sampling for direct lighting. In Rendering Techniques, 103--113.

Digital Library

Google Scholar

[6]

Cohen, J., and Debevec, P., 2001. Light-gen. http://www.ict.usc.edu/jcohen/lightgen/lightgen.html.

Google Scholar

[7]

Ghosh, A., and Heidrich, W. 2006. Correlated visibility sampling for direct illumination. Vis. Comput. 22, 9, 693--701.

Digital Library

Google Scholar

[8]

Lawrence, J., Rusinkiewicz, S., and Ramamoorthi, R. 2004. Efficient brdf importance sampling using a factored representation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, 496--505.

Digital Library

Google Scholar

[9]

Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple product wavelet integrals for all-frequency relighting. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, 477--487.

Digital Library

Google Scholar

[10]

Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, 488--495.

Digital Library

Google Scholar

[11]

Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: a scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098--1107.

Digital Library

Google Scholar

[12]

Wong, T.-T., Luk, W.-S., and Heng, P.-A. 1997. Sampling with hammersley and halton points. J. Graph. Tools 2, 2, 9--24.

Digital Library

Google Scholar

Cited By

View all

Cornel DTobler RSakai HLuksch CWimmer M(2017)Forced Random SamplingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1392-733:6-8(833-843)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00371-017-1392-7
Wakita WTanaka SFurukawa KHachimura KTanaka H(2015)Digital Archiving of Takigi Noh Based on Reflectance AnalysisVirtual, Augmented and Mixed Reality10.1007/978-3-319-21067-4_41(398-408)Online publication date: 21-Jul-2015
https://doi.org/10.1007/978-3-319-21067-4_41
Nishiwaki YWakita WTanaka H(2014)[Paper] Real-time Anisotropic Reflectance Rendering of Noh-Costume with Bonfire Flickering EffectITE Transactions on Media Technology and Applications10.3169/mta.2.2172:3(217-224)Online publication date: 2014
https://doi.org/10.3169/mta.2.217
Show More Cited By

Index Terms

Incremental wavelet importance sampling for direct illumination
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Wavelet importance sampling: efficiently evaluating products of complex functions
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

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 ...
Wavelet importance sampling: efficiently evaluating products of complex functions

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 ...
Efficient BRDF importance sampling using a factored representation

High-quality Monte Carlo image synthesis requires the ability to importance sample realistic BRDF models. However, analytic sampling algorithms exist only for the Phong model and its derivatives such as Lafortune and Blinn-Phong. This paper demonstrates ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technology

November 2007

259 pages

ISBN:9781595938633

DOI:10.1145/1315184

Conference Chairs:
Aditi Majumder
UC Irvine
,
Larry Hodges
UNC - Charlotte
,
Daniel Cohen-Or
Tel Aviv University
,
Editor:
Stephen N. Spencer
University of Washington

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VRST07

Sponsor:

VRST07: The ACM Symposium on Virtual Reality Software and Technology

November 5 - 7, 2007

California, Newport Beach

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
214
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cornel DTobler RSakai HLuksch CWimmer M(2017)Forced Random SamplingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1392-733:6-8(833-843)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00371-017-1392-7
Wakita WTanaka SFurukawa KHachimura KTanaka H(2015)Digital Archiving of Takigi Noh Based on Reflectance AnalysisVirtual, Augmented and Mixed Reality10.1007/978-3-319-21067-4_41(398-408)Online publication date: 21-Jul-2015
https://doi.org/10.1007/978-3-319-21067-4_41
Nishiwaki YWakita WTanaka H(2014)[Paper] Real-time Anisotropic Reflectance Rendering of Noh-Costume with Bonfire Flickering EffectITE Transactions on Media Technology and Applications10.3169/mta.2.2172:3(217-224)Online publication date: 2014
https://doi.org/10.3169/mta.2.217
Ergun SKurt MÖztürk AO'Sullivan C(2013)Real-time kd-tree based importance sampling of environment mapsProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448541(77-84)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448541

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Wavelet importance sampling: efficiently evaluating products of complex functions

Wavelet importance sampling: efficiently evaluating products of complex functions

Efficient BRDF importance sampling using a factored representation