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.

Interpolatory Dual Framelets with a General Dilation Matrix

Wavelets and Framelets from Dual Pseudo Splines

Vector Refinement Equations with Infinitely Supported Masks

Multivariate Refinement Equations and Convergence of Cascade Algorithms in L P (0 < P < 1) Spaces

Characterization of Smoothness of Multivariate Refinable Functions and Convergence of Cascade Algorithms of Nonhomogeneous Refinement Equations

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

Projective multiresolution analyses for dilations in higher dimensions

Oversampling of wavelet frames for real dilations

Design of wavelet filter banks for any dilation using Extended Laplacian Pyramid Matrices

EXPLICIT CONSTRUCTION OF BIVARIATE WAVELET TIGHT FRAMES WITH A SPECIAL DILATION MATRIX

A structural characterization of Compactly Supported OEP-based balanced dual multiframelets

Approximately dual pairs of wavelet frames

Stability of Wavelet Frames with Matrix Dilations

Parametric Deslauriers-Dubuc Interpolating Wavelets: Construction and Performance Analysis for Image Coding

Parametric Deslauriers-Dubuc Interpolating Wavelets:Construction and Performance Analysis for Image Coding

Generalized low-pass filters and multiresolution analyses

From Frame-like Wavelets to Wavelet Frames keeping approximation properties and symmetry

The Pyramid Decomposition Scheme with Dilation Factor a and the Translation Pseudoframes

Explicit Construction Of Bivariate Wavelet Tight Frames With Special Dilation Matrix

Existence of Trivariate Tight Framelets Associated with Integer-valued Dilation Matrix

On the Splitting Trick and Wavelets Packets with Arbitrary Dilation Matrix of L2(Rs)