SOHO: Orthogonal and symmetric Haar wavelets on the sphere

ACM Transactions on Graphics

Volumn 27, Issue 1, 2008, Pages

  Lessig, Christian ^a   Fiume, Eugene ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Spherical signals; Wavelet transform

Indexed keywords

SPHERICAL SIGNALS;

APPROXIMATION THEORY; COMPUTER GRAPHICS;

WAVELET TRANSFORMS;

EID: 41349115771     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1330511.1330515     Document Type: Article

References (43)

1. ALFELD, P., NEAMTU, M., AND SCHUMAKER, L. L. 1996a. Bernstein-Bézier polynomials on spheres and sphere-like surfaces. Comput. Aid. Geom. Des. 13, 4, 333-349.
2. ALFELD, P., NEAMTU, M., AND SCHUMAKER, L. L. 1996b. Fitting scattered data on sphere-like surfaces using spherical splines. J. Comput. Appl. Math. 73, 1-2, 5-43.
3. BONNEAU, G.-P. 1999. Optimal triangular Haar bases for spherical data. In Proceedings of the Conference on Visualization (VIS'99). IEEE Computer Society Press, Los Alamitos, CA, 279-284.
4. CABRAL, B., MAX, N., AND SPRINGMEYER, R. 1987. Bidirectional reflection functions from surface bump maps. In Proceedings of the 14th Annual. Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'87). ACM Press, New York, NY, 273-281.
5. CLARKE, P. J., LAVALEE, D. A., BLEWTTT, G., AND VAN DAM, T. 2004. Choice of basis functions for the representation of seasonal surface loading signals in geodetic time series. AGU Fall Meeting Abstracts, A 121+.
6. DEVORE, R. A., JAWERTH, B., AND LUCIER, B. J. 1992. Image compression through wavelet transform, coding. EEETrans. Inform. Theory 38, 2, 719-746.
7. DONOHO, D. L. 1993. Unconditional bases are optimal bases for data compression and statistical, estimation. Appl. Comp. Harm. Anal. 1, 100-115.
8. FINKELSTEIN, A. AND SALESIN, D. H. 1994. Multiresolution curves. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'94). ACM Press, New York, NY, 261-268.
9. FISHER, N. I., LEWIS, T., AND EMBLETON, B. J. J. 1993. Statistical Analysis of Spherical Data. Cambridge University Press, Cambridge, UK.
10. FREEDEN, W. 1999. Multiscale Modelling of Spaceborne Geodata. B.G. Teubner, Stuttgart, Leipzig.
11. FREEDEN, W., GERVENS, T., AND SCHREINER, M. 1998. Constructive Approximation on the Sphere (With Applications to Geomathematics). Oxford Sciences Publication. Clarendon Press, Oxford University.
12. GAUTRON, P., KŘIVÁNEK, J., PATTANAIK, S. N., AND BOUATOLICH, K. 2004. A novel hemispherical basis for accurate and efficient rendering. In Proceedings of the Eurographics Symposium on Rendering, 321-330.
13. p on general measure spaces. J. Fourier Anal. Appl. 3, 4.
14. GREEN, P., KAUTZ, J., MATUSIK, W., AND DLIRAND, F. 2006. Viewdependent precomputed light transport using nonlinear Gaussian function approximations. In Proceedings of the Symposium on Interactive 3D Graphics and Games (SI3D'06). ACM Press, New York, NY, 7-14.
15. GROSS, M. H. 1996. L2 Optimal Oracles and Compression Strategies for Semiorthogonal Wavelets.
16. KAJIYA, J. T. 1986. The rendering equation. In Proceedings of the 13th Annual Conference on. Computer Graphics and Interactive Techniques (SIGGRAPH'86). ACM Press, New York, NY, 143-150.
17. KATSUYUKI, T., GENGSHENG, L. Z., AND GULLBERG, G. T. 2001. Conebeam image reconstruction using spherical harmonics. Phys. Medicine Biol. 46, N127-N138(1).
18. KAUTZ, J., SLOAN, P.-P., AND SNYDER, J. 2002. Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics. In Proceedings of the 13th Eurographics Workshop on Rendering (EGRW'02). Eurographics Association, Aire-la-Ville, Switzerland, 291-296.
19. KOENDERINK, J. J., VAN DOORN, A. J., AND STAVRIDI, M. 1996. Bidirectional reflection distribution function expressed in terms of surface scattering modes. In Proceedings of the 4th European Conference on Computer Vision-Volume II (ECCV'96). Springer-Verlag, 28-39.
20. LESSIG, C. 2007. Orthogonal and symmetric wavelets on the sphere. MSc thesis. University of Toronto.
21. LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16, 1, 34-73.
22. MA, W.-C., HSIAO, C.-T., LEE, K.-Y., CHUANG, Y.-Y., AND CHEN, B.-Y. 2006. Real-time triple product relighting using spherical local-frame parameterization. Vis. Comput. 9-11, 682-692. Pacific Graphics 2006 Conference Proceedings.
23. MACROBERT, T. M. 1948. Spherical Harmonics; An Elementary Treatise on Harmonic Functions, with Applications. Dover Publications.
24. MAKHOTKIN, O.A. 1996. Analysis of radiative transfer between surfaces by hemispherical harmonics. J. Quant. Spectros. Radiat. Tran. 56, 869-879.
25. NARCOWICH, F. J. AND WARD, J. D. 1996. Nonstationary wavelets on the m-sphere for scattered data. App. Comput. Harm. Anal. 3, 324-336.
26. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2003. All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Graph. 22, 3, 376-381.
27. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2004. Triple product wavelet integrals for all-frequency relighting. ACM Trans. Graph. 23, 3, 477-487.
28. NIELSON, G. M., JUNG, I.-H., AND SUNG, J. 1997. Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere. In Proceedings of the 8th Conference on Visualization (VIS'97). IEEE Computer Society Press, Los Alamitos, CA 143-ff.
29. PRATT, W. K. 1991. Digital Image Processing 2nd Ed. John Wiley & Sons, Inc., New York, NY.
30. RAMAMOORTHI, R. AND HANRAHAN, P. 2002. Frequency space environment map rendering. In ACM SIGGRAPH 2002 Papers. ACM Press, New York, NY, 517-526.
31. ROŞCA, D. 2005. Haar wavelets on spherical triangulations. In Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds. Mathematics and Visualization. Springer, 405-417.
32. SCHRÖDER, P. AND SWELDENS, W. 1995. Spherical wavelets: Efficiently representing functions on the sphere. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'95). ACM Press, New York, NY, 161-172.
33. SILLION, F., ARVO, J., WESTIN, S., AND GREENBERG, D. P. 1991. A global illumination solution for general reflectance distributions. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'9I). ACM Press, New York, NY, 187-196.
34. SLOAN, P.-P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In A CM SIGGRAPH 2002 Papers. ACM Press, New York, NY, 527-536.
35. SLOAN, P.-P., LUNA, B., AND SNYDER, J. 2005. Local, deformable precomputed radiance transfer. In A CM SIGGRAPH 2005 Papers. ACM Press, New York, NY, 1216-1224.
36. STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers Inc., San Francisco, CA.
37. SUN, W. AND MUKHERJEE, A. 2006. Generalized wavelet product integral for rendering dynamic glossy objects. ACM Trans. Graph. 25, 3, 955-966.
38. SWELDENS, W. 1996. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3, 2, 186-200.
39. TODHUNTER, I. 1901. Spherical Trigonometry, for the Use of Colleges and Schools. Macmillan, New York.
40. TSAI, Y.-T. AND SHIH, Z.-C. 2006. All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation. In ACM SIGGRAPH 2006 Papers. ACM Press, New York, NY, 967-976.
41. WANG, R., NG, R., LUEBKE, D., AND HUMPHREYS, G. 2006. Efficient wavelet rotation for environment map rendering. In Proceedings of the Eurographics Symposium on Rendering. Springer-Verlag, Vienna. Published as Rendering Techniques 2006.
42. WESTIN, S. H., ARVO, J. R., AND TORRANCE, K. E. 1992. Predicting reflectance functions from complex surfaces. In ACM. SIGGRAPH 1992 Papers. ACM Press, New York, NY, 255-264.
43. ZHOU, K., HU, Y., LIN, S., GUO, B., AND SHUM, H.-Y. 2005. Precomputed shadow fields for dynamic scenes. In ACM SIGGRAPH 2005 Papers. ACM Press, New York, NY, 1196-1201.