Spherical Framelets from Spherical Designs

DOI10.1137/22M1542362MaRDI QIDQ6144059zbMATH OpenWikidataFDO

Authors Yuchen Xiao, Xiaosheng Zhuang

Publication date 5 January 2024

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2303.05365

zbMATH Keywords

ETOPO1fast spherical framelet transformsfast spherical harmonic transformsimage/signal denoisingspherical \(t\)-designsspherical frameletsspherical signals/imagestight frameletstrust-region methodWendland functions

Mathematics Subject Classification ID

Other designs, configurations (05B30) General harmonic expansions, frames (42C15) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Integration on manifolds; measures on manifolds (58C35) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical quadrature and cubature formulas (65D32) Graph theory (including graph drawing) in computer science (68R10)

Abstract: In this paper, we investigate in detail the structures of the variational characterization $A_{N,t}$ of the spherical $t$-design, its gradient $abla{A}_{N,t}$, and its Hessian $mathcalH(A_{N,t})$ in terms of fast spherical harmonic transforms. Moreover, we propose solving the minimization problem of $A_{N,t}$ using the trust-region method to provide spherical $t$-designs with large values of $t$. Based on the obtained spherical $t$-designs, we develop (semi-discrete) spherical tight framelets as well as their truncated systems and their fast spherical framelet transforms for the practical spherical signal/image processing. Thanks to the large spherical $t$-designs and localization property of our spherical framelets, we are able to provide signal/image denoising using local thresholding techniques based on a fine-tuned spherical cap restriction. Many numerical experiments are conducted to demonstrate the efficiency and effectiveness of our spherical framelets, including Wendland function approximation, ETOPO data processing, and spherical image denoising.

Recommendations

• On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms
• A variational characterisation of spherical designs
• Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
• Well conditioned spherical designs for integration and interpolation on the two-sphere
• Spherical designs for approximations on spherical caps

Cites work

• A survey on spherical designs and algebraic combinatorics on spheres
• A tailor-made 3-dimensional directional Haar semi-tight framelet for pMRI reconstruction
• A variational characterisation of spherical designs
• Affine systems in \(L_ 2(\mathbb{R}^d)\): The analysis of the analysis operator
• Algorithms for matrix extension and orthogonal wavelet filter banks over algebraic number fields
• An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds
• Approximate Quadrature Measures on Data-Defined Spaces
• Asymptotically optimal cubature formulas on manifolds for prefixed weights
• Averaging sets: A generalization of mean values and spherical designs
• Complex data processing: Fast wavelet analysis on the sphere
• Computational existence proofs for spherical \(t\)-designs
• Digital affine shear transforms: fast realization and applications in image/video processing
• Directional tensor product complex tight framelets with low redundancy
• Efficient spherical designs with good geometric properties
• Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs
• Extremal systems of points and numerical integration on the sphere
• Fast spherical Fourier algorithms.
• Framelets and wavelets. Algorithms, analysis, and applications
• Framelets: MRA-based constructions of wavelet frames
• Frames of directional wavelets on \(n\)-dimensional spheres
• scientific article; zbMATH DE number 52869 (Why is no real title available?)
• scientific article; zbMATH DE number 1328915 (Why is no real title available?)
• scientific article; zbMATH DE number 1328919 (Why is no real title available?)
• scientific article; zbMATH DE number 1465030 (Why is no real title available?)
• scientific article; zbMATH DE number 1503621 (Why is no real title available?)
• scientific article; zbMATH DE number 1552585 (Why is no real title available?)
• scientific article; zbMATH DE number 1421281 (Why is no real title available?)
• scientific article; zbMATH DE number 2196447 (Why is no real title available?)
• Localisation of directional scale-discretised wavelets on the sphere
• Localized linear polynomial operators and quadrature formulas on the sphere
• McLaren's improved snub cube and other new spherical designs in three dimensions
• Multiscale analysis in Sobolev spaces on the sphere
• Numerical integration with polynomial exactness over a spherical cap
• On averaging sets
• On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms
• On the representation of smooth functions on the sphere using finitely many bits
• On tight spherical designs
• Optimal asymptotic bounds for spherical designs
• Optimal Monte Carlo integration on closed manifolds
• Optimization theory and methods. Nonlinear programming
• Positive cubature formulas and Marcinkiewicz-Zygmund inequalities on spherical caps
• Proximity algorithms for image models: denoising
• Regularization with multilevel non-stationary tight framelets for image restoration
• Shearlets. Multiscale analysis for multivariate data.
• Spherical codes and designs
• Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
• Spherical faraday cage for the case of equal point charges and chebyshev-type quadrature on the sphere
• Ten Lectures on Wavelets
• The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
• The construction of smooth Parseval frames of shearlets
• Tight framelets and fast framelet filter bank transforms on manifolds
• Wavelets on the 2-sphere: A group-theoretical approach
• Wavelets on the n-sphere and related manifolds
• Well conditioned spherical designs for integration and interpolation on the two-sphere
• Well-separated spherical designs
• Wendland functions with increasing smoothness converge to a Gaussian

Cited in

(4)

• Sketching with Spherical Designs for Noisy Data Fitting on Spheres
• On the existence and estimates of nested spherical designs
• Integral operator approaches for scattered data fitting on spheres
• Spherical designs for function approximation and beyond

This page was built for publication: Spherical Framelets from Spherical Designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144059)