An Optimal-Dimensionality Sampling Scheme on the Sphere With Fast Spherical Harmonic Transforms

DOI10.1109/TSP.2014.2337278MaRDI QIDQ4579426zbMATH OpenOpenAlexFDO

Authors Zubair Khalid, R. A. Kennedy, Jason D. McEwen

Publication date 22 August 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.4661

Mathematics Subject Classification ID

Spherical harmonics (33C55) Sampling theory in information and communication theory (94A20)

Abstract: We develop a sampling scheme on the sphere that permits accurate computation of the spherical harmonic transform and its inverse for signals band-limited at $L$ using only $L^2$ samples. We obtain the optimal number of samples given by the degrees of freedom of the signal in harmonic space. The number of samples required in our scheme is a factor of two or four fewer than existing techniques, which require either $2L^2$ or $4L^2$ samples. We note, however, that we do not recover a sampling theorem on the sphere, where spherical harmonic transforms are theoretically exact. Nevertheless, we achieve high accuracy even for very large band-limits. For our optimal-dimensionality sampling scheme, we develop a fast and accurate algorithm to compute the spherical harmonic transform (and inverse), with computational complexity comparable with existing schemes in practice. We conduct numerical experiments to study in detail the stability, accuracy and computational complexity of the proposed transforms. We also highlight the advantages of the proposed sampling scheme and associated transforms in the context of potential applications.

Cited in

(9)

• Application of fast spherical Fourier transform to density estimation
• Efficient sampling in spectrahedra and volume approximation
• Data reduction in the NF-FF transformation technique with spherical scanning
• scientific article; zbMATH DE number 7084913 (Why is no real title available?)
• Time Domain Sampling of the Radial Functions in Spherical Harmonics Expansions
• Subsampling needlet coefficients on the sphere
• Wigner state and process tomography on near-term quantum devices
• Differentiable and accelerated spherical harmonic and Wigner transforms
• Group sparse optimization for inpainting of random fields on the sphere

This page was built for publication: An Optimal-Dimensionality Sampling Scheme on the Sphere With Fast Spherical Harmonic Transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579426)