Exact Wavelets on the Ball
arXiv:1205.0792 · doi:10.1109/TSP.2012.2215030
Abstract
We develop an exact wavelet transform on the three-dimensional ball (i.e. on the solid sphere), which we name the flaglet transform. For this purpose we first construct an exact transform on the radial half-line using damped Laguerre polynomials and develop a corresponding quadrature rule. Combined with the spherical harmonic transform, this approach leads to a sampling theorem on the ball and a novel three-dimensional decomposition which we call the Fourier-Laguerre transform. We relate this new transform to the well-known Fourier-Bessel decomposition and show that band-limitedness in the Fourier-Laguerre basis is a sufficient condition to compute the Fourier-Bessel decomposition exactly. We then construct the flaglet transform on the ball through a harmonic tiling, which is exact thanks to the exactness of the Fourier-Laguerre transform (from which the name flaglets is coined). The corresponding wavelet kernels are well localised in real and Fourier-Laguerre spaces and their angular aperture is invariant under radial translation. We introduce a multiresolution algorithm to perform the flaglet transform rapidly, while capturing all information at each wavelet scale in the minimal number of samples on the ball. Our implementation of these new tools achieves floating-point precision and is made publicly available. We perform numerical experiments demonstrating the speed and accuracy of these libraries and illustrate their capabilities on a simple denoising example.
13 pages, 10 figures, accepted for publication in IEEE Trans. Sig. Proc. The code is publicly available from http://www.flaglets.org
References in corpus (14)
- Wilkinson Microwave Anisotropy Probe (WMAP) Three Year Results: Implications for Cosmology
- Spherical Needlets for CMB Data Analysis
- Full-Sky Weak Lensing Simulation with 70 Billion Particles
- Exact reconstruction with directional wavelets on the sphere
- Asymptotics for spherical needlets
- Detection of the ISW effect and corresponding dark energy constraints made with directional spherical wavelets
- Detection of the ISW effect and corresponding dark energy constraints
- A high-significance detection of non-Gaussianity in the WMAP 5-year data using directional spherical wavelets
- Needlet Detection of Features in WMAP CMB Sky and the Impact on Anisotropies and Hemispherical Asymmetries
- Cosmological applications of a wavelet analysis on the sphere
- The needlets bispectrum
- Probing dark energy with steerable wavelets through correlation of WMAP and NVSS local morphological measures
- Complex data processing: fast wavelet analysis on the sphere
- On the Analyticity of Laguerre Series
Cited by in corpus (28)
- Super-resolution on the Sphere using Convex Optimization
- An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms
- S2LET: A code to perform fast wavelet analysis on the sphere
- Localisation of directional scale-discretised wavelets on the sphere
- Second-Generation Curvelets on the Sphere
- An Atomistic Fingerprint Algorithm for Learning Ab Initio Molecular Force Fields
- Directional spin wavelets on the sphere
- Wavelet-Bayesian inference of cosmic strings embedded in the cosmic microwave background
- A novel sampling theorem on the rotation group
- Wavelet reconstruction of E and B modes for CMB polarisation and cosmic shear analyses
- A Simple Proposal for Radial 3D Needlets
- 3D weak lensing with spin wavelets on the ball
- Sparse image reconstruction on the sphere: analysis and synthesis
- Fourier-Laguerre transform, convolution and wavelets on the ball
- Harmonics in the Dark-Matter Sky: Directional Detection in the Fourier-Bessel Basis
- Slepian Spatial-Spectral Concentration on the Ball
- Weak Lensing Trispectrum and Kurt-Spectra
- Recovery of Sparse Positive Signals on the Sphere from Low Resolution Measurements
- Scattering Networks on the Sphere for Scalable and Rotationally Equivariant Spherical CNNs
- Flaglets for studying the large-scale structure of the Universe
- Phi-transform on domains
- Fast expansion into harmonics on the ball
- Efficient sampling and robust 3D diffusion magnetic resonance imaging signal reconstruction
- Aliasing effects for random fields over spheres of arbitrary dimension
- Largest scales from the largest galaxy surveys: the pseudo Karhunen-Loève method
- Flaglets: Exact Wavelets on the Ball
- Scale-discretised ridgelet transform on the sphere
- Bayesian variational regularization on the ball