Abstract:Generalizing wavelets by adding desired redundancy and flexibility, framelets (i.e., wavelet frames) are of interest and importance in many applications such as image processing and numerical algorithms. Several key properties of framelets are high vanishing moments for sparse multiscale representation, fast framelet transforms for numerical efficiency, and redundancy for robustness. However, it is a challenging problem to study and construct multivariate nonseparable framelets, mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices. Moreover, all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment, and framelets derived from refinable vector functions are barely studied yet in the literature. In this paper, we circumvent the above difficulties through the approach of quasi-tight framelets, which behave almost identically to tight framelets. Employing the popular oblique extension principle (OEP), from an arbitrary compactly supported M-refinable vector function ϕ with multiplicity greater than one, we prove that we can always derive from ϕ a compactly supported multivariate quasi-tight framelet such that: (i) all the framelet generators have the highest possible order of vanishing moments; (ii) its associated fast framelet transform has the highest balancing order and is compact. For a refinable scalar function ϕ (i.e., its multiplicity is one), the above item (ii) often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived from ϕ satisfying item (i). We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices. Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter, which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets. This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders. This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.

Optimal Isotropic Wavelets for Localized Tight Frame Representations

Wavelet Design with Optimally Localized Ambiguity Function: a Variational Approach

New Tight Wavelet Frame Constructions Sharing Responsibility

Localized Frames and Compactness

Local Analysis, Cardinality, and Split Trick of Quasi-Biorthogonal Frame Wavelets

A real algebra perspective on multivariate tight wavelet frames

Highly Localised Near Orthogonal Graph Wavelets

Continuous wavelet transform on local fields

Wavelets with the Translation Invariance Property of Order N

Local approximation using Hermite functions

Elliptic-cylindrical Wavelets: The Mathieu Wavelets

A Lifting-Based Wavelet Transform Supporting Non-Dyadic Spatial Scalability

Donoho-Logan large sieve principles for the wavelet transform

A fast direct solver for nonlocal operators in wavelet coordinates

Multivariate quasi-tight framelets with high balancing orders derived from any compactly supported refinable vector functions

Geometric Localization of Waves on Thin Elastic Structures

The wavelet transform, time-frequency localization and signal analysis

Nonhomogeneous wavelet systems in high dimensions

Multiwavelet packets and frame packets of $L^2({\mathbb R}^d)

Optimal localization for the Einstein constraints

Weak nonhomogeneous wavelet dual frames for Walsh reducing subspace of L-2 (R+)