Differentiable and accelerated wavelet transforms on the sphere and ball

Abstract

Directional wavelet dictionaries are hierarchical representations which efficiently capture and segment information across scale, location and orientation. Such representations demonstrate a particular affinity to physical signals, which often exhibit highly anisotropic, localised multiscale structure. Many physically important signals are observed over spherical domains, such as the celestial sky in cosmology. Leveraging recent advances in computational harmonic analysis, we design new highly distributable and automatically differentiable directional wavelet transforms on the 22-dimensional sphere S2\mathbb{S}^2 and 33-dimensional ball B3=R+×S2\mathbb{B}^3 = \mathbb{R}^+ \times \mathbb{S}^2 (the space formed by augmenting the sphere with the radial half-line). We observe up to a 300300-fold and 2180021800-fold acceleration for signals on the sphere and ball, respectively, compared to existing software, whilst maintaining 64-bit machine precision. Not only do these algorithms dramatically accelerate existing spherical wavelet transforms, the gradient information afforded by automatic differentiation unlocks many data-driven analysis techniques previously not possible for these spaces. We publicly release both S2WAV and S2BALL, open-sourced JAX libraries for our transforms that are automatically differentiable and readily deployable both on and over clusters of hardware accelerators (e.g. GPUs & TPUs).Comment: code available on the sphere at https://github.com/astro-informatics/s2wav and on the ball at https://github.com/astro-informatics/s2bal

    Similar works

    Full text

    thumbnail-image

    Available Versions