Kernel Nyström method for light transport

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Wang, Jiaping ^a   Dong, Yue ^a,b   Tong, Xin ^a   Lin, Zhouchen ^a   Guo, Baining ^a,b  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SCHEME; HIGH QUALITY; LIGHT TRANSPORT; LIGHTING EFFECTS; LOW-RANK MATRICES; M METHOD; NONLINEAR COHERENCE; RELIGHTING;

IMAGE RECONSTRUCTION;

EID: 70349678521     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531335     Document Type: Conference Paper

References (31)

1. AN, X., AND PELLACINI, F. 2008. Appprop: All-pairs appearance-space edit propagation. ACM Transactions on Graphics 27, 3 (Aug.), 40:1-40:9.
2. CHUANG, Y.-Y., ZONGKER, D. E., HINDORFF, J., CURLESS, B., SALESIN, D. H., AND SZELISKI, R. 2000. Environment matting extensions: Towards higher accuracy and real-time capture. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 121-130.
3. CRISTIANINI, N., AND SHAWE-TAYLOR, J. 2000. An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press.
4. DEBEVEC, P. E., AND MALIK, J. 1997. Recovering high dynamic range radiance maps from photographs. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 369-378.
5. DEBEVEC, P., HAWKINS, T., TCHOU, C., DUIKER, H.-P., SAROKIN, W., AND SAGAR, M. 2000. Acquiring the reflectance field of a human face. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 145-156.
6. FAZEL, M. 2002. Matrix rank minimization with applications. PhD thesis, Stanford University.
7. FUCHS, M., BLANZ, V., LENSCH, H. P. A., AND SEIDEL, H.-P. 2007. Adaptive sampling of reflectance fields. ACM Transactions on Graphics 26, 2 (June), 10:1-10:18.
8. GARG, G., TALVALA, E.-V., LEVOY, M., AND LENSCH, H. P. A. 2006. Symmetric photography: Exploiting data-sparseness in reflectance fields. In Rendering Techniques 2006: 17th Eurographics Workshop on Rendering, 251-262.
9. GOESELE, M., LENSCH, H. P. A., LANG, J., FUCHS, C., AND SEIDEL, H.-P. 2004. Disco: acquisition of translucent objects. ACM Transactions on Graphics 23, 3 (Aug.), 835-844.
10. GOREINOV, S., TYRTYSHNIKOV, E. E., AND ZAMARASHKIN, N. L. 1997. A theory of pseudo-skeleton approximations. Linear Algeabra and Applications 261, 1-21.
11. HA?SAN, M., PELLACINI, F., AND BALA, K. 2007. Matrix rowcolumn sampling for the many-light problem. ACM Transactions on Graphics 26, 3 (July), 26:1-26:10.
12. HA?SAN, M., VELAZQUEZ-ARMENDARIZ, E., PELLACINI, F., AND BALA, K. 2008. Tensor clustering for rendering manylight animations. Computer Graphics Forum (Proc. Eurographics Rendering 2008) 27, 4, 1105-1114.
13. HAWKINS, T., EINARSSON, P., AND DEBEVEC, P. 2005. A dual light stage. In Rendering Techniques 2005: 16th Eurographics Workshop on Rendering, 91-98.
14. LEVOY, M., AND HANRAHAN, P. M. 1996. Light field rendering. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 31-42.
15. LIN, Z., WONG, T.-T., AND SHUM, H.-Y. Relighting with the reflected irradiance field: Representation, sampling and reconstruction. International Journal of Computer Vision 49, 2.
16. MAHAJAN, D., SHLIZERMAN, I. K., RAMAMOORTHI, R., AND BELHUMEUR, P. 2007. A theory of locally low dimensional light transport. ACM Transactions on Graphics 26, 3 (July), 62:1-62:10.
17. MASSELUS, V., PEERS, P., DUTRÉ, P., AND WILLEMS, Y. D. 2003. Relighting with 4d incident light fields. ACM Transactions on Graphics 22, 3 (July), 613-620.
18. MASSELUS, V., PEERS, P., DUTR0108, P., AND WILLEMS, Y. D. 2004. Smooth reconstruction and compact representation of reflectance functions for image-based relighting. In Rendering Techniques 2004: 15th Eurographics Workshop on Rendering, 287-298.
19. MATUSIK, W., PFISTER, H., NGAN, A., BEARDSLEY, P., ZIEGLER, R., AND MCMILLAN, L. 2002. Image-based 3D photography using opacity hulls. ACM Transactions on Graphics 21, 3 (July), 427-437.
20. MATUSIK, W., LOPER, M., AND PFISTER, H. 2004. Progressively-refined reflectance functions from natural illumination. In Rendering Techniques 2004: 15th EurographicsWorkshop on Rendering, 299-308.
21. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2003. Allfrequency shadows using non-linear wavelet lighting approximation. ACM Transactions on Graphics 22, 3 (July), 376-381.
22. PEERS, P., AND DUTRÉ , P. 2005. Inferring reflectance functions from wavelet noise. In Rendering Techniques 2005: 16th Eurographics Workshop on Rendering, 173-182.
23. PEERS, P., VOM BERGE, K., MATUSIK, W., RAMAMOORTHI, R., LAWRENCE, J., RUSINKIEWICZ, S., AND DUTRÉ , P. 2006. A compact factored representation of heterogeneous subsurface scattering. ACM Transactions on Graphics 25, 3 (July), 746-753.
24. PEERS, P., MAHAJAN, D. K., LAMOND, B., GHOSH, A., MATUSIK, W., RAMAMOORTHI, R., AND DEBEVEC, P. 2009. Compressive light transport sensing. ACM Transactions on Graphics 28, 1 (Jan.), 3:1-3:18.
25. PLATT, J. C. 2005. Fastmap, metricmap, and landmark mds are all nyström algorithms. In 10th InternationalWorkshop on Artificial Intelligence and Statistics, 261-268.
26. PRESS, W. H., ET AL. 1992. Numerical recipes in C (second edition). Cambridge University Press.
27. SEN, P., AND DARABI, S. 2009. Compressive Dual Photography. Computer Graphics Forum 28, 2, 609-618.
28. SEN, P., CHEN, B., GARG, G., MARSCHNER, S. R., HOROWITZ, M., LEVOY, M., AND LENSCH, H. P. A. 2005. Dual photography. ACM Transactions on Graphics 24, 3, 745-755.
29. WENGER, A., GARDNER, A., TCHOU, C., UNGER, J., HAWKINS, T., AND DEBEVEC, P. 2005. Performance relighting and reflectance transformation with time-multiplexed illumination. ACM Transactions on Graphics 24, 3 (Aug.), 756-764.
30. WILLIAMS, C., AND SEEGER, M. 2000. Using the nyström method to speed up kernel machines. Advances in Neural Information Processing Systems 13, 682-688.
31. ZONGKER, D. E., WERNER, D. M., CURLESS, B., AND SALESIN, D. H. 1999. Environment matting and compositing. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 205-214.