paper-with-me

Papers

Differentiable and accelerated wavelet transforms on the sphere and ball

2024-02-02 · Matthew A. Price, Alicja Polanska, Jessica Whitney, Jason D. McEwen

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 $2$-dimensional sphere $\mathbb{S}^2$ and $3$-dimensional ball $\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 $300$-fold and $21800$-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).

📄 PDF Abstract BibTeX arXiv:2402.01282

Code (3)

astro-informatics/s2ball 공식 구현 jax
astro-informatics/s2wav 공식 구현 jax
astro-informatics/s2scat jax

Similar Papers 제목 키워드 기반

Differentiable and accelerated spherical harmonic and Wigner transforms

2023-11-24 · Matthew A. Price, Jason D. McEwen

Many areas of science and engineering encounter data defined on spherical manifolds. Modelling and analysis of spherical data often necessitates spherical harmonic transforms, at high degrees, and increasingly requires e…

Global Riemannian Acceleration in Hyperbolic and Spherical Spaces

2020-12-07 · David Martínez-Rubio

We further research on the accelerated optimization phenomenon on Riemannian manifolds by introducing accelerated global first-order methods for the optimization of $L$-smooth and geodesically convex (g-convex) or $\mu$-…

global-optimization

Wavelet-Based Segmentation on the Sphere

2016-09-21 · Xiaohao Cai, Christopher G. R. Wallis, Jennifer Y. H. Chan, Jason D. McEwen

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on…

GeophysicsImage RestorationSegmentationSuper-Resolution

Unsupervised Deep Haar Scattering on Graphs

2014-06-09 · NeurIPS 2014 12 · Xu Chen, Xiuyuan Cheng, Stéphane Mallat

The classification of high-dimensional data defined on graphs is particularly difficult when the graph geometry is unknown. We introduce a Haar scattering transform on graphs, which computes invariant signal descriptors.…

ClassificationDimensionality ReductionGeneral Classification

Multiscale Optimal Filtering on the Sphere

2020-10-15 · Adeem Aslam, Zubair Khalid, Jason D. McEwen

We present a framework for the optimal filtering of spherical signals contaminated by realizations of an additive, zero-mean, uncorrelated and anisotropic noise process on the sphere. Filtering is performed in the wavele…

Denoising