Incremental wavelet importance sampling for direct illumination

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: Sameer Agarwal , Ravi Ramamoorthi , Serge Belongie , Henrik Wann Jensen, Structured importance sampling of environment maps, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 2: Blackwell, H. R. 1972. Luminance difference thresholds, vol. In Handbook of Sensory Physiology, vol. VII/4:Visual Psychophysics. Springer-Verlag.
• 3: Burke, D., Ghosh, A., and Heidrich, W. 2005. Bidirectional importance sampling for direct illumination. In Rendering Techniques, 147--156.
• 4: Petrik Clarberg , Wojciech Jarosz , Tomas Akenine-Möller , Henrik Wann Jensen, Wavelet importance sampling: efficiently evaluating products of complex functions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 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.
• 6: Cohen, J., and Debevec, P., 2001. Light-gen. http://www.ict.usc.edu/jcohen/lightgen/lightgen.html.
• 7: Abhijeet Ghosh , Wolfgang Heidrich, Correlated visibility sampling for direct illumination, The Visual Computer: International Journal of Computer Graphics, v.22 n.9, p.693-701, September 2006 [doi>10.1007/s00371-006-0055-x]
• 8: Jason Lawrence , Szymon Rusinkiewicz , Ravi Ramamoorthi, Efficient BRDF importance sampling using a factored representation, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 9: Ren Ng , Ravi Ramamoorthi , Pat Hanrahan, Triple product wavelet integrals for all-frequency relighting, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 10: Victor Ostromoukhov , Charles Donohue , Pierre-Marc Jodoin, Fast hierarchical importance sampling with blue noise properties, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 11: Bruce Walter , Sebastian Fernandez , Adam Arbree , Kavita Bala , Michael Donikian , Donald P. Greenberg, Lightcuts: a scalable approach to illumination, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 12: Tien-Tsin Wong , Wai-Shing Luk , Pheng-Ann Heng, Sampling with Hammersley and Halton points, Journal of Graphics Tools, v.2 n.2, p.9-24, 1997

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
importance sampling, rendering, wavelets