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.
arXiv comment13 pages, 10 figures, accepted for publication in IEEE Trans. Sig. Proc. The code is publicly available from http://www.flaglets.org
References in corpus (39)
- Wilkinson Microwave Anisotropy Probe (WMAP) Three Year Results: Implications for Cosmology
- Detection of non-Gaussianity in the WMAP 1-year data using spherical wavelets
- Spherical Needlets for CMB Data Analysis
- A novel sampling theorem on the sphere
- Wavelets, ridgelets and curvelets on the sphere
- Full-Sky Weak Lensing Simulation with 70 Billion Particles
- Cross-correlation of the CMB and radio galaxies in real, harmonic and wavelet spaces: detection of the integrated Sachs-Wolfe effect and dark energy constraints
- A high-significance detection of non-Gaussianity in the WMAP 1-year data using directional spherical wavelets
- Exact reconstruction with directional wavelets on the sphere
- Asymptotics for spherical needlets
- A needlet ILC analysis of WMAP 7-year data: estimation of CMB temperature map and power spectrum
- Correspondence principle between spherical and Euclidean wavelets
- Detection of the ISW effect and corresponding dark energy constraints
- Detection of the ISW effect and corresponding dark energy constraints made with directional spherical wavelets
- A high-significance detection of non-Gaussianity in the WMAP 5-year data using directional spherical wavelets
- Weak Lensing Mass Reconstruction using Wavelets
- Testing the Gaussianity of the COBE-DMR data with 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
- A high-significance detection of non-Gaussianity in the WMAP 3-year data using directional spherical wavelets
- Spherical Mexican Hat wavelet: an application to detect non-Gaussianity in the COBE-DMR maps
- The needlets bispectrum
- CMB power spectrum estimation using wavelets
- Higher order Laguerre-Gauss mode degeneracy in realistic, high finesse cavities
- Fast directional correlation on the sphere with steerable filters
- Probing dark energy with steerable wavelets through correlation of WMAP and NVSS local morphological measures
- 3DEX: a code for fast spherical Fourier-Bessel decomposition of 3D surveys
- 3D Spherical Analysis of Baryon Acoustic Oscillations
- Complex data processing: fast wavelet analysis on the sphere
- Wavelets and wavelet-like transforms on the sphere and their application to geophysical data inversion
- Spherical 3D Isotropic Wavelets
- Poisson Denoising on the Sphere: Application to the Fermi Gamma Ray Space Telescope
- On the Analyticity of Laguerre Series
- A directional continuous wavelet transform on the sphere
- CMB in a box: causal structure and the Fourier-Bessel expansion
- Detecting Baryon Acoustic Oscillations
- Needatool: A Needlet Analysis Tool for Cosmological Data Processing
- Wavelet Helmholtz decomposition for weak lensing mass map reconstruction
- A unified framework for the computation of polynomial quadrature weights and errors
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