“All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation” by Tsai and Shih

  • ©Yu-Ting Tsai and Zen-Chung Shih




    All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation



    This paper introduces a new data representation and compression technique for precomputed radiance transfer (PRT). The light transfer functions and light sources are modeled with spherical radial basis functions (SRBFs). A SRBF is a rotation-invariant function that depends on the geodesic distance between two points on the unit sphere. Rotating functions in SRBF representation is as straightforward as rotating the centers of SRBFs. Moreover, high-frequency signals are handled by adjusting the bandwidth parameters of SRBFs. To exploit inter-vertex coherence, the light transfer functions are further classified iteratively into disjoint clusters, and tensor approximation is applied within each cluster. Compared with previous methods, the proposed approach enables real-time rendering with comparable quality under high-frequency lighting environments. The data storage is also more compact than previous all-frequency PRT algorithms.


    1. Cook, R. L., and Torrance, K. E. 1982. A Reflectance Model for Computer Graphics. ACM Transactions on Graphics 1, 1, 7–24. Google ScholarDigital Library
    2. De Lathauwer, L., De Moor, B., and Vandewalle, J. 2000. On the Best Rank-1 and Rank-(R1, R2,.., Rn) Approximation of Higher-Order Tensors. SLAM Journal on Matrix Analysis and Applications 21, 4, 1324–1342. Google ScholarDigital Library
    3. Freeden, W., and Windheuser, U. 1997. Combined Spherical Harmonic and Wavelet Expansion—A Future Concept in Earth’s Gravitational Determination. Applied and Computational Harmonic Analysis 4, 1, 1–37.Google ScholarCross Ref
    4. Freeden, W., Gervens, T., and Schreiner, M. 1998. Constructive Approximation on the Sphere. Oxford University Press.Google Scholar
    5. Green, P., Kautz, J., Matusik, W., and Durand, F. 2006. View-Dependent Precomputed Light Transport Using Nonlinear Gaussian Function Approximations. In Proceedings of ACM Symposium on Interactive 3D Graphics and Games 2006, 7–14. Google ScholarDigital Library
    6. James, D. L., and Fatahalian, K. 2003. Precomputing Interactive Dynamic Deformable Scenes. ACM Transactions on Graphics 22, 3, 879–887. Google ScholarDigital Library
    7. Kajiya, J. T. 1986. The Rendering Equation. In Proceedings of SIGGRAPH 1986, 143–150. Google ScholarDigital Library
    8. Kautz, J., Lehtinen, J., and Aila, T. 2004. Hemispherical Rasterization for Self-Shadowing of Dynamic Objects. In Rendering Techniques 2004, 179–184. Google ScholarDigital Library
    9. Kristensen, A. W., Akenine-Möller, T., and Jensen, H. W. 2005. Precomputed Local Radiance Transfer for Real-Time Lighting Design. ACM Transactions on Graphics 24, 3, 1208–1215. Google ScholarDigital Library
    10. Lafortune, E. P. F., Foo, S.-C., Torrance, K. E., and Greenberg, D. P. 1997. Non-Linear Approximation of Reflectance Functions. In Proceedings of SIGGRAPH 1997, 117–126. Google ScholarDigital Library
    11. Lehtinen, J., and Kautz, J. 2003. Matrix Radiance Transfer. In Proceedings of the 2003 Symposium on Interactive 3D Graphics, 59–64. Google ScholarDigital Library
    12. Liu, X., Sloan, P.-P. J., Shum, H.-Y., and Snyder, J. 2004. All-Frequency Precomputed Radiance Transfer for Glossy Objects. In Rendering Techniques 2004, 337–344. Google ScholarDigital Library
    13. Narcowich, F. J., and Ward, J. D. 1996. Nonstationary Wavelets on the m-Sphere for Scattered Data. Applied and Computational Harmonic Analysis 3, 4, 324–336.Google ScholarCross Ref
    14. Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-Frequency Shadows Using Non-Linear Wavelet Lighting Approximation. ACM Transactions on Graphics 22, 3, 376–381. Google ScholarDigital Library
    15. Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple Product Wavelet Integrals for All-Frequency Relighting. ACM Transactions on Graphics 23, 3, 477–487. Google ScholarDigital Library
    16. Patanè, G., and Russo, M. 2001. The Enhanced LBG Algorithm. Neural Networks 14, 9, 1219–1237. Google ScholarDigital Library
    17. Ramsay, J. O., and Silverman, B. W. 2005. Functional Data Analysis, 2nd ed. Springer-Verlag.Google Scholar
    18. Sloan, P.-P. J., Kautz, J., and Snyder, J. 2002. Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments. ACM Transactions on Graphics 21, 3, 527–536. Google ScholarDigital Library
    19. Sloan, P.-P. J., Hall, J., Hart, J. C., and Snyder, J. 2003. Clustered Principal Components for Precomputed Radiance Transfer. ACM Transactions on Graphics 22, 3, 382–391. Google ScholarDigital Library
    20. Sloan, P.-P. J., Luna, B., and Snyder, J. 2005. Local, Deformable Precomputed Radiance Transfer. ACM Transactions on Graphics 24, 3, 1216–1224. Google ScholarDigital Library
    21. Vasilescu, M. A. O., and Terzopoulos, D. 2004. Tensor-Textures: Multilinear Image-Based Rendering. ACM Transactions on Graphics 23, 3, 336–342. Google ScholarDigital Library
    22. Vlasic, D., Brand, M., Pfister, H., and Popović, J. 2005. Face Transfer with Multilinear Models. ACM Transactions on Graphics 24, 3, 426–433. Google ScholarDigital Library
    23. Wang, R., Tran, J., and Luebke, D. P. 2004. All-Frequency Relighting of Non-Diffuse Objects using Separable BRDF Approximation. In Rendering Techniques 2004, 345–354. Google ScholarDigital Library
    24. Wang, H., Wu, Q., Shi, L., Yu, Y., and Ahuja, N. 2005. Out-of-Core Tensor Approximation of Multi-Dimensional Matrices of Visual Data. ACM Transactions on Graphics 24, 3, 527–535. Google ScholarDigital Library
    25. Ward, G. J. 1992. Measuring and Modeling Anisotropic Reflection. In Proceedings of SIGGRAPH 1992, 265–272. Google ScholarDigital Library
    26. Watson, G. N. 1944. A Treatise on the Theory of Bessel Functions, 2nd ed. Cambridge University Press.Google Scholar
    27. Zhou, K., Hu, Y., Lin, S., Guo, B., and Shum, H.-Y. 2005. Precomputed Shadow Fields for Dynamic Scenes. ACM Transactions on Graphics 24, 3, 1196–1201. Google ScholarDigital Library
    28. Zhu, C., Byrd, R. H., Lu, P., and Nocedal, J. 1997. Algorithm 778: L-BFGS-B: Fortran Subroutines for Large-Scale Bound-Constrained Optimization. ACM Transactions on Mathematical Software 23, 4, 550–560. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: