Skip to main content
SpringerLink
Log in

Importance sampling of products from illumination and BRDF using spherical radial basis functions

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, a new approach for the importance sampling of products from a complex high dynamic range (HDR) environment map and measured bidirectional reflectance distribution function (BRDF) data using spherical radial basis functions (SRBFs) is presented. In the pre-process, a complex HDR environment map and measured BRDF data are transformed into a scattered SRBF representation by using a non-uniform and non-negative SRBF fitting algorithm. An initial guess is determined for the fitting operation. In the run-time rendering process, after the product of the two SRBFs is evaluated, this is used to guide the number of samples. The sampling is done by mixing samples from the various “product” SRBFs using multiple importance sampling. Hence, the proposed approach efficiently renders images with multiple HDR environment maps and measured BRDFs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agarwal, S., Ramamoorthi, R., Belongie, S., Jensen, H.W.: Structured importance sampling of environment maps. ACM Trans. Graph. 22(3), 605–612 (2003)

    Article  Google Scholar 

  2. Burke, D., Ghosh, A., Heidrich, W.: Bidirectional importance sampling for direct illumination. In: Proceedings of Eurographics Symposium on Rendering, pp. 147–156. Eurographics Association, Konstanz (2005)

    Google Scholar 

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

    Article  Google Scholar 

  4. Claustres, L., Paulin, M., Boucher, Y.: BRDF measurement modeling using wavelets for efficient path tracing. Comput. Graph. Forum 22(4), 701–716 (2003)

    Article  Google Scholar 

  5. Cline, D., Egbert, P.K., Talbot, J.F., Cardon, D.L.: Two stage importance sampling for direct lighting. In: Proceedings of Eurographics Symposium on Rendering, pp. 103–113. Eurographics Association, Nicosia, Cyprus (2006)

    Google Scholar 

  6. Cohen, J., Debevec, P.: LightGen, HDRShop plugin, 2001

  7. Freeden, W., Gervens, T., Schreiner, M.: Constructive Approximation on the Sphere. Oxford University Press, Oxford (1998)

    MATH  Google Scholar 

  8. Ghosh, A., Doucet, A., Heidrich, W.: Sequential sampling for dynamic environment map illumination. In: Proceedings of Eurographics Symposium on Rendering, pp. 115–126. Eurographics Association, Nicosia, Cyprus (2006)

    Google Scholar 

  9. Ghosh, A., Heidrich, W.: Correlated visibility sampling for direct illumination. Visual Comput. 22(9–11), 693–701 (2006)

    Article  Google Scholar 

  10. Kajiya, J.T.: The rendering equation. In: Proceedings of SIGGRAPH 86, pp. 143–150. ACM Press, Dallas, TX (1986)

    Chapter  Google Scholar 

  11. Kollig, T., Keller, A.: Efficient illumination by high dynamic range images. In: Proceedings of Eurographics Symposium on Rendering, pp. 45–50. Eurographics Association, Leuven, Belgium (2003)

    Google Scholar 

  12. Lafortune, E.P., Foo, S.C., Torrance, K.E., Greenberg, D.P.: Non-linear approximation of reflectance functions. In: Proceedings of SIGGRAPH 97, pp. 117–126. ACM Press, Los Angeles, CA (1997)

    Chapter  Google Scholar 

  13. Lafortune, E.P., Willems, Y.D.: Using the modified Phong reflectance model for physically based rendering. Technical Report RP-CW-197. Department of Computing Science, K.U. Leuven (1994)

  14. Lalonde, P.: Representations and uses of light distribution functions. Ph.D. Dissertation, University of British Columbia (1997)

  15. Lawrence, J., Rusinkiewicz, S., Ramamoorthi, R.: Efficient BRDF importance sampling using a factored representation. ACM Trans. Graph. 23(3), 496–505 (2004)

    Article  Google Scholar 

  16. McCool, M.D., Harwood, P.K.: Probability trees. In: Proceedings of Graphics Interface ’97, pp. 37–46. Canadian Information Processing Society, Kelowna, British Columbia, Canada (1997)

    Google Scholar 

  17. Matusik, W., Pfister, H., Brand, M., McMillan, L.: A data-driven reflectance model. ACM Trans. Graph. 22(3), 759–769 (2003)

    Article  Google Scholar 

  18. Narcowich, F.J., Ward, J.D.: Nonstationary wavelets on the m-sphere for scattered data. Appl. Comput. Harmonic Anal. 3(4), 324–336 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  19. Ng, R., Ramamoorthi, R., Hanrahan, P.: All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Graph. 22(3), 376–381 (2003)

    Article  Google Scholar 

  20. Ostromoukhov, V., Donohue, C., Jodoin, P.M.: Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23(3), 488–495 (2004)

    Article  Google Scholar 

  21. Ramamoorthi, R., Hanrahan, P.: An efficient representation for irradiance environment maps. In: Proceedings of SIGGRAPH 01, pp. 497–500. ACM Press, Los Angeles, CA (2001)

    Chapter  Google Scholar 

  22. Ramamoorthi, R., Hanrahan, P.: Frequency space environment map rendering. In: Proceedings of SIGGRAPH 02, pp. 517–526. ACM Press, San Antonio, TX (2002)

    Chapter  Google Scholar 

  23. Rusinkiewicz, S.M.: A new change of variables for efficient BRDF representation. In: Proceedings of Eurographics Workshop on Rendering, pp. 11–22. Eurographics Association, Vienna (1998)

    Google Scholar 

  24. Shirley, P.S.: Physically based lighting calculations for computer graphics. Ph.D. Dissertation, University of Illinois at Urbana-Champaign (1991)

  25. Sloan, P., Kautz, J., Snyder, J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency environments. In: Proceedings of SIGGRAPH 02, pp. 527–536. ACM Press, San Antonio, TX (2002)

    Chapter  Google Scholar 

  26. Subr, K., Arvo, J.: Steerable stratified importance sampling. In: Proceedings of IEEE/EG Symposium on Interactive Ray Tracing, pp. 133–140. IEEE, Ulm University (2007)

    Chapter  Google Scholar 

  27. Talbot, J.F., Cline, D., Egbert, P.: Importance resampling for global illumination. In: Proceedings of Eurographics Symposium on Rendering, pp. 139–146. Eurographics Association, Konstanz (2005)

    Google Scholar 

  28. Tsai, Y.T., Shih, Z.C.: All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation. ACM Trans. Graph. 25(3), 967–976 (2006)

    Article  Google Scholar 

  29. Veach, E.: Robust Monte Carlo methods for light transport Simulation. Ph.D. Dissertation, Stanford University (1997)

  30. Veach, E., Guibas, L.: Optimally combining sampling techniques for Monte Carlo rendering. In: Proceedings of SIGGRAPH 95, pp. 419–428. ACM Press, Los Angeles, CA (1995)

    Chapter  Google Scholar 

  31. Ward, G.J.: Measuring and modeling anisotropic reflection. In: Proceedings of SIGGRAPH 92, pp. 265–272. ACM Press, Chicago, IL (1992)

    Chapter  Google Scholar 

  32. Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large scale bound-constrained optimization. ACM Trans. Math. Softw. 23(4), 550–560 (1997)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National United University, Taiwan, R.O.C.

    Chin-Chen Chang

  2. Department of Computer Science, National Chiao Tung University, Taiwan, R.O.C.

    Yu-Ting Tsai

  3. Institute of Multimedia Engineering, National Chiao Tung University, Taiwan, R.O.C.

    Qing-Zhen Jiang

  4. Institute of Computer Science and Engineering, National Chiao Tung University, Taiwan, R.O.C.

    Shr-Ching Weng

Authors
  1. Yu-Ting Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qing-Zhen Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shr-Ching Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chin-Chen Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, YT., Chang, CC., Jiang, QZ. et al. Importance sampling of products from illumination and BRDF using spherical radial basis functions. Visual Comput 24, 817–826 (2008). https://doi.org/10.1007/s00371-008-0263-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-008-0263-7

Keywords

Search

Navigation