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

Abstract

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.

References

1. Cook, R. L., and Torrance, K. E. 1982. A Reflectance Model for Computer Graphics. ACM Transactions on Graphics 1, 1, 7--24.
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.
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.
4. Freeden, W., Gervens, T., and Schreiner, M. 1998. Constructive Approximation on the Sphere. Oxford University Press.
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.
6. James, D. L., and Fatahalian, K. 2003. Precomputing Interactive Dynamic Deformable Scenes. ACM Transactions on Graphics 22, 3, 879--887.
7. Kajiya, J. T. 1986. The Rendering Equation. In Proceedings of SIGGRAPH 1986, 143--150.
8. Kautz, J., Lehtinen, J., and Aila, T. 2004. Hemispherical Rasterization for Self-Shadowing of Dynamic Objects. In Rendering Techniques 2004, 179--184.
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.
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.
11. Lehtinen, J., and Kautz, J. 2003. Matrix Radiance Transfer. In Proceedings of the 2003 Symposium on Interactive 3D Graphics, 59--64.
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.
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.
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.
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.
16. Patanè, G., and Russo, M. 2001. The Enhanced LBG Algorithm. Neural Networks 14, 9, 1219--1237.
17. Ramsay, J. O., and Silverman, B. W. 2005. Functional Data Analysis, 2nd ed. Springer-Verlag.
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.
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.
20. Sloan, P.-P. J., Luna, B., and Snyder, J. 2005. Local, Deformable Precomputed Radiance Transfer. ACM Transactions on Graphics 24, 3, 1216--1224.
21. Vasilescu, M. A. O., and Terzopoulos, D. 2004. Tensor-Textures: Multilinear Image-Based Rendering. ACM Transactions on Graphics 23, 3, 336--342.
22. Vlasic, D., Brand, M., Pfister, H., and Popović, J. 2005. Face Transfer with Multilinear Models. ACM Transactions on Graphics 24, 3, 426--433.
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.
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.
25. Ward, G. J. 1992. Measuring and Modeling Anisotropic Reflection. In Proceedings of SIGGRAPH 1992, 265--272.
26. Watson, G. N. 1944. A Treatise on the Theory of Bessel Functions, 2nd ed. Cambridge University Press.
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.
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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

      • Texturing

• Mathematics of computing

  • Information theory

    • Coding theory

  • Mathematical analysis

    • Functional analysis

      • Approximation

• Security and privacy

  • Cryptography

    • Mathematical foundations of cryptography

• Theory of computation

  • Design and analysis of algorithms

    • Approximation algorithms analysis