A novel sampling theorem on the rotation group
arXiv:1508.03101 · doi:10.1109/LSP.2015.2490676
Abstract
We develop a novel sampling theorem for functions defined on the three-dimensional rotation group SO(3) by connecting the rotation group to the three-torus through a periodic extension. Our sampling theorem requires samples to capture all of the information content of a signal band-limited at , reducing the number of required samples by a factor of two compared to other equiangular sampling theorems. We present fast algorithms to compute the associated Fourier transform on the rotation group, the so-called Wigner transform, which scale as , compared to the naive scaling of . For the common case of a low directional band-limit , complexity is reduced to . Our fast algorithms will be of direct use in speeding up the computation of directional wavelet transforms on the sphere. We make our SO3 code implementing these algorithms publicly available.
arXiv comment5 pages, 2 figures, minor changes to match version accepted for publication. Code available at http://www.sothree.org
References in corpus (16)
- Planck 2013 results. I. Overview of products and scientific results
- The Ninth Data Release of the Sloan Digital Sky Survey: First Spectroscopic Data from the SDSS-III Baryon Oscillation Spectroscopic Survey
- A novel sampling theorem on the sphere
- Exact reconstruction with directional wavelets on the sphere
- Correspondence principle between spherical and Euclidean wavelets
- Fast directional continuous spherical wavelet transform algorithms
- Exact Wavelets on the Ball
- An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms
- Fast spin +-2 spherical harmonics transforms and application in cosmology
- Fast directional correlation on the sphere with steerable filters
- Fast and Exact Spin-s Spherical Harmonic Transforms
- Second-Generation Curvelets on the Sphere
- On the computation of directional scale-discretized wavelet transforms on the sphere
- Directional spin wavelets on the sphere
- A directional continuous wavelet transform on the sphere
- Gauss-Legendre Sampling on the Rotation Group
Cited by in corpus (19)
- Localisation of directional scale-discretised wavelets on the sphere
- Second-Generation Curvelets on the Sphere
- Spherical Bayesian mass-mapping with uncertainties: full sky observations on the celestial sphere
- Directional spin wavelets on the sphere
- Wavelet-Bayesian inference of cosmic strings embedded in the cosmic microwave background
- SILC: a new Planck Internal Linear Combination CMB temperature map using directional wavelets
- Wavelet reconstruction of E and B modes for CMB polarisation and cosmic shear analyses
- Sparse image reconstruction on the sphere: analysis and synthesis
- Spin-SILC: CMB polarisation component separation with spin wavelets
- Full-sky beam convolution for cosmic microwave background applications
- Generative models of astrophysical fields with scattering transforms on the sphere
- Differentiable and accelerated spherical harmonic and Wigner transforms
- A Novel CMB Component Separation Method: Hierarchical Generalized Morphological Component Analysis
- Wavelet-Based Segmentation on the Sphere
- Posterior sampling for inverse imaging problems on the sphere in seismology and cosmology
- Gauss-Legendre Sampling on the Rotation Group
- Scattering Networks on the Sphere for Scalable and Rotationally Equivariant Spherical CNNs
- Efficient Generalized Spherical CNNs
- Parallelization of the FFT on SO(3)