Abstract
We propose two new approaches for efficiently compressing unstructured data defined on the unit sphere. Both approaches are based upon a meshfree multiscale representation of functions on the unit sphere. This multiscale representation employs compactly supported radial basis functions of different scales. The first approach is based on a simple thresholding strategy after the multiscale representation is computed. The second approach employs a dynamical discarding strategy, where small coefficients are already discarded during the computation of the approximate multiscale representation. We analyse the (additional) error which comes with either compression and provide numerical experiments using topographical data of the earth.
Similar content being viewed by others
References
Antoine, J.-P., Roşca, D., Vandergheynst, P.: Wavelet transform on manifolds: old and new approaches. Appl. Comput. Harmon. Anal. 28, 189–202 (2010)
Antoine, J.P., Vandergheynst, P.: Wavelets on the 2-sphere: a group-theoretical approach. Appl. Comput. Harmon. Anal. 7, 262–291 (1999)
Le Gia, Q.T., Sloan, I., Wendland, H.: Multiscale analysis in Sobolev spaces on the sphere. SIAM J. Numer. Anal. 48, 2065–2090 (2010)
McEwen, D., Wiaux, Y., Eyers, D.M.: Data compression on the sphere. Astron. Astrophys. 531(A98), 1–13 (2011)
Müller, C.: Spherical Harmonics. Springer, Berlin (1966)
Narcowich, F.J., Petrushev, P., Ward, J.D.: Localized tight frames on spheres. SIAM J. Math. Anal. 38, 574–594 (2006)
Narcowich, F.J., Ward, J.D.: Scattered data interpolation on spheres: error estimates and locally supported basis functions. SIAM J. Math. Anal. 33, 1393–1410 (2002)
Pietrobon, D., Balbi, A., Cabella, P., Gorski, K.M.: Needatool: a needlet analysis tool for cosmological data processing. Astrophys. J. 723, 1–9 (2010)
Saff, E.B., Kuijlaars, A.B.J.: Distributing many points on a sphere. Math. Intell. 19, 5–11 (1997)
Saff, E.B., Rakhmanov, E.A., Zhou, Y.M.: Minimal energy on the sphere. Math. Res. Lett. 1, 647–662 (1994)
Schoenberg, I.J.: Positive definite functions on spheres. Duke Math. J. 9, 96–108 (1942)
Schröder, P., Sweldens, W.: Spherical wavelets: efficiently representing functions on the sphere. In: SIGGRAPH ’95, Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 161–172 (1995)
Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2005)
Xu, Y., Cheney, E.W.: Strictly positive definite functions on spheres. Proc. Am. Math. Soc. 116, 977–981 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Le Gia, Q., Wendland, H. Data compression on the sphere using multiscale radial basis function approximation. Adv Comput Math 40, 923–943 (2014). https://doi.org/10.1007/s10444-013-9334-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-013-9334-z