Subscribe

Issue No.01 - January (2011 vol.17)

pp: 64-73

Xin Sun , Zhejiang University and Microsoft Research Asia, Beijing

Qiming Hou , Tsinghua University, Beijing

Zhong Ren , Microsoft Research Asia, Beijing

Kun Zhou , Zhejiang University, HangZhou

Baining Guo , Microsoft Research Asia and Tsinghua University, Beijing

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.58

ABSTRACT

We present a real-time algorithm to render all-frequency radiance transfer at both macroscale and mesoscale. At a mesoscale, the shading is computed on a per-pixel basis by integrating the product of the local incident radiance and a bidirectional texture function. While at a macroscale, the precomputed transfer matrix, which transfers the global incident radiance to the local incident radiance at each vertex, is losslessly compressed by a novel biclustering technique. The biclustering is directly applied on the radiance transfer represented in a pixel basis, on which the BTF is naturally defined. It exploits the coherence in the transfer matrix and a property of matrix element values to reduce both storage and runtime computation cost. Our new algorithm renders at real-time frame rates realistic materials and shadows under all-frequency direct environment lighting. Comparisons show that our algorithm is able to generate images that compare favorably with reference ray tracing results, and has obvious advantages over alternative methods in storage and preprocessing time.

INDEX TERMS

Illumination, rendering, shadow algorithm, graphics hardware.

CITATION

Xin Sun, Qiming Hou, Zhong Ren, Kun Zhou, Baining Guo, "Radiance Transfer Biclustering for Real-Time All-Frequency Biscale Rendering",

*IEEE Transactions on Visualization & Computer Graphics*, vol.17, no. 1, pp. 64-73, January 2011, doi:10.1109/TVCG.2010.58REFERENCES

- [1] P.-P. Sloan, J. Hall, J. Hart, and J. Snyder, "Clustered Principal Components for Precomputed Radiance Transfer,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 382-391, 2003.- [2] P.-P. Sloan, J. Kautz, and J. Snyder, "Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,"
Proc. ACM SIGGRAPH, pp. 527-536, 2002.- [3] P.-P. Sloan, X. Liu, H.-Y. Shum, and J. Snyder, "Bi-scale Radiance Transfer,"
ACM Trans. Graph., vol. 22, no. 3, pp. 370-375, 2003.- [4] R. Ng, R. Ramamoorthi, and P. Hanrahan, "All-Frequency Shadows Using Non-Linear Wavelet Lighting Approximation,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 376-381, 2003.- [5] R. Ng, R. Ramamoorthi, and P. Hanrahan, "Triple Product Wavelet Integrals for All-Frequency Relighting,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 477-487, 2004.- [6] X. Liu, P.-P. Sloan, H.-Y. Shum, and J. Snyder, "All-Frequency Precomputed Radiance Transfer for Glossy Objects,"
Proc. Eurographics Symp. Rendering, pp. 337-344, 2004.- [7] R. Wang, J. Tran, and D. Luebke, "All-Frequency Relighting of Glossy Objects,"
ACM Trans. Graphics, vol. 25, no. 2, pp. 293-318, 2006.- [8] Y.-T. Tsai and Z.-C. Shih, "All-Frequency Precomputed Radiance Transfer Using Spherical Radial Basis Functions and Clustered Tensor Approximation,"
ACM Trans. Graphics, vol. 25, no. 3, pp. 967-976, 2006.- [9] W. Heidrich, K. Daubert, J. Kautz, and H.-P. Seidel, "Illuminating Micro Geometry Based on Precomputed Visibility,"
Proc. ACM SIGGRAPH, pp. 455-464, 2000.- [10] K.J. Dana, B. van Ginneken, S.K. Nayar, and J.J. Koenderink, "Reflectance and Texture of Real-World Surfaces,"
ACM Trans. Graphics, vol. 18, no. 1, pp. 1-34, 1999.- [11] K. Daubert, H.P.A. Lensch, W. Heidrich, and H.-P. Seidel, "Efficient Cloth Modeling and Rendering,"
Proc. Eurographics Workshop Rendering, pp. 63-70, 2001.- [12] X. Liu, Y. Hu, J. Zhang, X. Tong, B. Guo, and H.-Y. Shum, "Synthesis and Rendering of Bidirectional Texture Functions on Arbitrary Surfaces,"
IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 3, pp. 278-289, May 2004.- [13] T. Malzbender, D. Gelb, and H. Wolters, "Polynomial Texture Maps,"
Proc. ACM SIGGRAPH, pp. 519-528, 2001.- [14] M. Ashikhmin and P. Shirley, "Steerable Illumination Textures,"
ACM Trans. Graphics, vol. 21, no. 1, pp. 1-19, 2002.- [15] M.A.O. Vasilescu and D. Terzopoulos, "Tensortextures: Multilinear Image-Based Rendering,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 336-342, 2004.- [16] X. Tong, J. Zhang, L. Liu, X. Wang, B. Guo, and H.-Y. Shum, "Synthesis of Bidirectional Texture Functions on Arbitrary Surfaces,"
Proc. ACM SIGGRAPH, pp. 665-672, 2002.- [17] K. Zhou, P. Du, L. Wang, J. Shi, B. Guo, and H.-Y. Shum, "Decorating Surfaces with Bidirectional Texture Functions,"
IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 5, pp. 519-528, Sept. 2005.- [18] J. Kautz, S. Boulos, and F. Durand, "Interactive Editing and Modeling of Bidirectional Texture Functions,"
ACM Trans. Graphics, vol. 26, no. 3, p. 53, 2007.- [19] G. Müller, J. Meseth, M. Sattler, R. Sarlette, and R. Klein, "Acquisition, Synthesis, and Rendering of Bidirectional Texture Functions,"
Computer Graphics Forum, vol. 24, no. 1, pp. 83-109, 2005.- [20] Y. Chen, X. Tong, J. Wang, S. Lin, B. Guo, and H.-Y. Shum, "Shell Texture Functions,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 343-353, 2004.- [21] L. Wang, X. Wang, X. Tong, S. Lin, S. Hu, B. Guo, and H.-Y. Shum, "View-Dependent Displacement Mapping,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 334-339, 2003.- [22] X. Wang, X. Tong, S. Lin, S. Hu, B. Guo, and H.-Y. Shum, "Generalized Displacement Maps,"
Proc. Eurographics Symp. Rendering, pp. 227-233, 2004.- [23] P.-P. Sloan, B. Luna, and J. Snyder, "Local, Deformable Precomputed Radiance Transfer,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 1216-1224, 2005.- [24] J. Wang, X. Tong, J. Snyder, Y. Chen, B. Guo, and H.-Y. Shum, "Capturing and Rendering Geometry Details for BTF-Mapped Surfaces,"
The Visual Computer, vol. 21, nos. 8-10, pp. 559-568, 2005.- [25] D.L. James and K. Fatahalian, "Precomputing Interactive Dynamic Deformable Scenes,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 879-887, 2003.- [26] R. Wang, J. Tran, and D. Luebke, "All-Frequency Relighting of Non-Diffuse Objects using Separable BRDF Approximation,"
Proc. Eurographics Symp. Rendering, pp. 345-354, 2004.- [27] X. Sun, K. Zhou, Y. Chen, S. Lin, J. Shi, and B. Guo, "Interactive Relighting with Dynamic BRDFs,"
ACM Trans. Graphics, vol. 26, no. 3, 2007.- [28] K. Xu, Y.-T. Jia, H. Fu, S. Hu, and C.-L. Tai, "Spherical Piecewise Constant Basis Functions for All-Frequency Precomputed Radiance Transfer,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 2, pp. 454-467, Mar./Apr. 2008.- [29] G. Garg, E.-V. Talvala, M. Levoy, and H.P.A. Lensch, "Symmetric Photography: Exploiting Data-Sparseness in Reflectance Fields,"
Proc. Eurographics Symp. Rendering, pp. 251-262, 2006.- [30] T. Annen, Z. Dong, T. Mertens, P. Bekaert, H.-P. Seidel, and J. Kautz, "Real-Time, All-Frequency Shadows in Dynamic Scenes,"
ACM Trans. Graphics, vol. 27, no. 3, pp. 1-8, 2008.- [31] T. Annen, T. Mertens, P. Bekaert, H.-P. Seidel, and J. Kautz, "Convolution Shadow Maps,"
Proc. Eurographics Symp. Rendering, J. Kautz and S. Pattanaik, eds., vol. 18. pp. 51-60, 2007.- [32] E. Cheslack-Postava, R. Wang, O. Akerlund, and F. Pellacini, "Fast, Realistic Lighting and Material Design Using Nonlinear Cut Approximation,"
ACM Trans. Graphics, vol. 27, no. 5, pp. 1-10, 2008.- [33] S.C. Madeira and A.L. Oliveira, "Biclustering Algorithms for Biological Data Analysis: A Survey,"
IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 24-45, Jan.-Mar. 2004.- [34] P. Shirley and K. Chiu, "A Low Distortion Map Between Disk and Square,"
J. Graphics Tools, vol. 2, no. 3, pp. 45-52, 1997.- [35] NVIDIA, "CUDA Homepage," http://developer.nvidia.com/ objectcuda.html , 2007.
- [36] M. Ashikhmin and P. Shirley, "An Anisotropic Phong BRDF Model,"
J. Graphics Tools, vol. 5, no. 2, pp. 25-32, 2000.- [37] M. Ashikhmin, S. Premože, and P. Shirley, "A Microfacet-Based BRDF Generator,"
Proc. ACM SIGGRAPH, pp. 65-74, 2000.- [38] F. Suykens, K. vom Berge, A. Lagae, and P. Dutr, "Interactive Rendering with Bidirectional Texture Functions,"
Computer Graphics Forum, vol. 22, no. 3, pp. 463-472, 2003.- [39] M. Sattler, R. Sarlette, and R. Klein, "Efficient and Realistic Visualization of Cloth,"
Proc. Eurographics Symp. Rendering, pp. 167-177, 2003.- [40] J. Meseth, G. Müller, and R. Klein, "Reflectance Field Based Real-Time, High-Quality Rendering of Bidirectional Texture Functions,"
Computers & Graphics, vol. 28, no. 1, pp. 105-112, 2004. |