Tight framelets and fast framelet filter bank transforms on manifolds
arXiv:1608.04026 · doi:10.1016/j.acha.2018.02.001
Abstract
Tight framelets on a smooth and compact Riemannian manifold provide a tool of multiresolution analysis for data from geosciences, astrophysics, medical sciences, etc. This work investigates the construction, characterizations, and applications of tight framelets on such a manifold . Characterizations of the tightness of a sequence of framelet systems for in both the continuous and semi-discrete settings are provided. Tight framelets associated with framelet filter banks on can then be easily designed and fast framelet filter bank transforms on are shown to be realizable with nearly linear computational complexity. Explicit construction of tight framelets on the sphere as well as numerical examples are given.
arXiv comment29 pages, 8 figures, 1 table
References in corpus (11)
- HEALPix -- a Framework for High Resolution Discretization, and Fast Analysis of Data Distributed on the Sphere
- Nine-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Final Maps and Results
- Planck 2015 results. IX. Diffuse component separation: CMB maps
- Exact reconstruction with directional wavelets on the sphere
- QMC designs: optimal order Quasi Monte Carlo Integration schemes on the sphere
- Sparse Representation on Graphs by Tight Wavelet Frames and Applications
- Localized linear polynomial operators and quadrature formulas on the sphere
- Pairs of Frequency-based Nonhomogeneous Dual Wavelet Frames in the Distribution Space
- Covering of spheres by spherical caps and worst-case error for equal weight cubature in Sobolev spaces
- Directional Tensor Product Complex Tight Framelets with Low Redundancy
- Frames of directional wavelets on -dimensional spheres