Fast Directional Continuous Spherical Wavelet Transform Algorithms

  title={Fast Directional Continuous Spherical Wavelet Transform Algorithms},
  author={Jason D. McEwen and Michael P. Hobson and Daniel J. Mortlock and Anthony N. Lasenby},
  journal={IEEE Transactions on Signal Processing},
We describe the construction of a spherical wavelet analysis through the inverse stereographic projection of the Euclidean planar wavelet framework, introduced originally by Antoine and Vandergheynst and developed further by Wiaux Fast algorithms for performing the directional continuous wavelet analysis on the unit sphere are presented. The fast directional algorithm, based on the fast spherical convolution algorithm developed by Wandelt and Goacuterski, provides a savings of O(radicNpix) over… 

Figures and Tables from this paper

A directional continuous wavelet transform on the sphere

A new construction of a directional continuous wavelet analysis on the sphere is derived herein. We adopt the harmonic scaling idea for the spherical dilation operator recently proposed by Sanz et

Wavelets and wavelet-like transforms on the sphere and their application to geophysical data inversion

This paper focuses on spherical wavelets developed for geophysical applications on the cubed sphere, and the Slepian "tree", a new construction that combines a quadratic concentration measure with wavelet-like multiresolution.

On the computation of directional scale-discretized wavelet transforms on the sphere

This work presents exact and efficient algorithms to compute the scale-discretized wavelet transform of band-limited signals on the sphere and releases a new version of S2DW that is parallelized and contains additional code optimizations.

Exact reconstruction with directional wavelets on the sphere

A new formalism is derived for the analysis and exact reconstruction of band-limited signals on the sphere with directional wavelets. It represents an evolution of a previously developed wavelet

Directional spin wavelets on the sphere

A directional spin wavelet framework on the sphere is constructed by generalising the scalar scale-discretised wavelet transform to signals of arbitrary spin and is able to probe the directional intensity of spin signals.

Complex Data Processing: Fast Wavelet Analysis on the Sphere

In the general context of complex data processing, this article reviews a recent practical approach to the continuous wavelet formalism on the sphere. This formalism notably yields a correspondence

Fast Directional Spatially Localized Spherical Harmonic Transform

Since such typical data-sets on the sphere are of considerable size and the directional SLSHT is intrinsically computationally demanding depending on the band-limits of the signal and window, a fast algorithm for the efficient computation of the transform is developed.

Localisation of directional scale-discretised wavelets on the sphere

Wavelet-Based Segmentation on the Sphere




Continuous wavelet transforms on the sphere

In this very short paper we shall construct a continuous wavelet analysis based on dilations translations and rotations on the sphere. It is the analog of the construction proposed by Murenzi [in his

Spherical wavelets: efficiently representing functions on the sphere

This paper shows how biorthogonal wavelets with custom properties can be constructed with the lifting scheme, and gives examples of functions defined on the sphere, and shows how they can be efficiently represented with spherical wavelets.

Correspondence Principle between Spherical and Euclidean Wavelets

Wavelets on the sphere are reintroduced and further developed independently of the original group theoretic formalism, in an equivalent, but more straightforward approach. These developments are

Surface Representations Using Spherical Harmonics and Gabor Wavelets on the Sphere

A new scheme based on the combination of spherical harmonic functions and wavelet networks on the sphere to model a surface efficiently in a coarse to fine hierarchy is presented.

Combined Spherical Harmonic and Wavelet Expansion—A Future Concept in Earth's Gravitational Determination

Abstract The basic theory of spherical singular integrals is recapitulated. Criteria are given for measuring the space-frequency localization of functions on the sphere. The trade-off between “space

Constructive Approximation on the Sphere: With Applications to Geomathematics

1. Notation 2. Polynomials 3. Scalar Spherical Harmonics 4. Green's Functions 5. Spherical Radial Basis Functions 6. Spherical Splines 7. Approximate Integration 8. Spherical Singular Integrals 9.

Gabor wavelets on the sphere

The construction of directional - or Gabor - continuous wavelets on the sphere is proposed and a criterion to measure their angular selectivity is provided, to discuss implementation issues and potential applications.

A fast transform for spherical harmonics

A fast transform analogous to the Fast Fourier Transform (FFT) is provided for spherical harmonic series and it is shown that although these matrices are dense and oscillatory, locally they can be represented efficiently in trigonometric series.