Locally supported rational spline wavelets on a sphere

Roşca, Daniela

doi:10.1090/S0025-5718-05-01754-0

Locally supported rational spline wavelets on a sphere
HTML articles powered by AMS MathViewer

by Daniela Roşca PDF

Math. Comp. 74 (2005), 1803-1829 Request permission

Abstract:

In this paper we construct certain continuous piecewise rational wavelets on arbitrary spherical triangulations, giving explicit expressions of these wavelets. Our wavelets have small support, a fact which is very important in working with large amounts of data, since the algorithms for decomposition, compression and reconstruction deal with sparse matrices. We also give a quasi-interpolant associated to a given triangulation and study the approximation error. Some numerical examples are given to illustrate the efficiency of our wavelets.

References

G. P. Bonneau, Optimal Triangular Haar Bases for Spherical Data, in IEEE Visualization ’99, San Francisco, CA, 1999.
A. Cohen, L. M. Echeverry and Q. Sun, Finite Elements Wavelets, Report, University Pierre et Marie Curie, Paris, 2000.
Stephan Dahlke, Wolfgang Dahmen, Ilona Weinreich, and Eberhard Schmitt, Multiresolution analysis and wavelets on $S^2$ and $S^3$, Numer. Funct. Anal. Optim. 16 (1995), no. 1-2, 19–41. MR 1322896, DOI 10.1080/01630569508816605
Michael S. Floater and Ewald G. Quak, Piecewise linear prewavelets on arbitrary triangulations, Numer. Math. 82 (1999), no. 2, 221–252. MR 1685460, DOI 10.1007/s002110050418
Michael S. Floater and Ewald G. Quak, A semi-prewavelet approach to piecewise linear prewavelets on triangulations, Approximation theory IX, Vol. 2 (Nashville, TN, 1998) Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 1998, pp. 63–70. MR 1743034
Michael S. Floater and Ewald G. Quak, Linear independence and stability of piecewise linear prewavelets on arbitrary triangulations, SIAM J. Numer. Anal. 38 (2000), no. 1, 58–79. MR 1770342, DOI 10.1137/S0036142998342628
Michael S. Floater, Ewald G. Quak, and Martin Reimers, Filter bank algorithms for piecewise linear prewavelets on arbitrary triangulations, J. Comput. Appl. Math. 119 (2000), no. 1-2, 185–207. Dedicated to Professor Larry L. Schumaker on the occasion of his 60th birthday. MR 1774217, DOI 10.1016/S0377-0427(00)00378-2
W. Freeden and U. Windheuser, Combined spherical harmonic and wavelet expansion—a future concept in Earth’s gravitational determination, Appl. Comput. Harmon. Anal. 4 (1997), no. 1, 1–37. MR 1429676, DOI 10.1006/acha.1996.0192
Jochen Göttelmann, Locally supported wavelets on manifolds with applications to the 2D sphere, Appl. Comput. Harmon. Anal. 7 (1999), no. 1, 1–33. MR 1699606, DOI 10.1006/acha.1999.0259
M. Lounsbery, T. DeRose and J. Warren, Multiresolution Analysis for Surfaces of Arbitrary Topological Type, ACM Transactions on Graphics 16 (1997), no. 1, 34–73.
Francis J. Narcowich and Joseph D. Ward, Wavelets associated with periodic basis functions, Appl. Comput. Harmon. Anal. 3 (1996), no. 1, 40–56. MR 1374394, DOI 10.1006/acha.1996.0003
Francis J. Narcowich and Joseph D. Ward, Nonstationary wavelets on the $m$-sphere for scattered data, Appl. Comput. Harmon. Anal. 3 (1996), no. 4, 324–336. MR 1420501, DOI 10.1006/acha.1996.0025
G. Nielson, I. Jung and J. Sung, Haar Wavelets over Triangular Domains with Applications to Multiresolution Models for Flow over a Sphere, IEEE Visualization ’97, IEEE 1997, pp. 143–150.
Peter Oswald, Multilevel finite element approximation, Teubner Skripten zur Numerik. [Teubner Scripts on Numerical Mathematics], B. G. Teubner, Stuttgart, 1994. Theory and applications. MR 1312165, DOI 10.1007/978-3-322-91215-2
Daniel Potts and Manfred Tasche, Interpolatory wavelets on the sphere, Approximation theory VIII, Vol. 2 (College Station, TX, 1995) Ser. Approx. Decompos., vol. 6, World Sci. Publ., River Edge, NJ, 1995, pp. 335–342. MR 1471800
Daniel Potts, Gabriele Steidl, and Manfred Tasche, Kernels of spherical harmonics and spherical frames, Advanced topics in multivariate approximation (Montecatini Terme, 1995) Ser. Approx. Decompos., vol. 8, World Sci. Publ., River Edge, NJ, 1996, pp. 287–301. MR 1661417
D. Roşca, Haar wavelets on spherical triangulations, in Advances in Multiresolution for Geometric Modelling (N. A. Dodgson, M. S. Floater, M. A. Sabin, eds.), Springer Verlag, 2005, pp. 405–417.
D. Roşca, Optimal Haar wavelets on spherical triangulations, Pure Mathematics and Applications, Budapest (to appear).
D. Roşca, Piecewise Constant Wavelets Defined on Closed Surfaces, J. Comput. Anal. Appl. (to appear).
H. Schaeben, D. Potts and J. Prestin, Spherical Wavelets with Application in Preferred Crystallographic Orientation, IAMG’ 2001, Cancun, 2001.
P. Schröder and W. Sweldens, Spherical Wavelets: Efficiently Representing Functions on the Sphere, Computer Graphics Proceedings (SIGGRAPH 95), 1995, pp. 161–172.
P. Schröder and W. Sweldens, Spherical Wavelets: Texture Processing, preprint.
Larry L. Schumaker and Cornelis Traas, Fitting scattered data on spherelike surfaces using tensor products of trigonometric and polynomial splines, Numer. Math. 60 (1991), no. 1, 133–144. MR 1131503, DOI 10.1007/BF01385718
Ilona Weinreich, A construction of $C^1$-wavelets on the two-dimensional sphere, Appl. Comput. Harmon. Anal. 10 (2001), no. 1, 1–26. MR 1808197, DOI 10.1006/acha.2000.0330