The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets
Author:
Open Access
- 10 December 2009
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 79 (270) , 917-951
Abstract
Multiwavelets and multiframelets are of interest in several applications such as numerical algorithms and signal processing, due to their desirable properties such as high smoothness and vanishing moments with relatively small supports of their generating functions and masks. In order to process and represent vector-valued discrete data efficiently and sparsely by a multiwavelet transform, a multiwavelet has to be prefiltered or balanced. Balanced orthonormal univariate multiwavelets and multivariate biorthogonal multiwavelets have been studied and constructed in the literature. Dual multiframelets include (bi)orthogonal multiwavelets as special cases, but their fundamental prefiltering and balancing property has not yet been investigated in the literature. In this paper we shall study the balancing property of multivariate multiframelets from the point of view of the discrete multiframelet transform. This approach, to our best knowledge, has not been considered so far in the literature even for multiwavelets, but it reveals the essential structure of prefiltering and the balancing property of multiwavelets and multiframelets. We prove that every biorthogonal multiwavelet can be prefiltered with the balancing order matching the order of its vanishing moments; that is, from every given compactly supported multivariate biorthogonal multiwavelet, one can always build another (essentially equivalent) compactly supported biorthogonal multiwavelets with its balancing order matching the order of the vanishing moments of the original one. More generally, we show that if a dual multiframelet can be prefiltered, then it can be equivalently transformed into a balanced dual multiframelet with the same balancing order. However, we notice that most available dual multiframelets in the literature cannot be simply prefiltered with its balancing order matching its order of vanishing moments and they must be designed to possess high balancing orders. The key ingredient of our approach is based on investigating some properties of the subdivision and transition operators acting on discrete vector polynomial sequences, which play a central role in a discrete multiframelet transform and are of interest in their own right. We also establish a new canonical form of a matrix mask, which greatly facilitates the investigation and construction of multiwavelets and multiframelets. In this paper, we obtain a complete criterion and the essential structure for balanced or prefiltered dual multiframelets in the most general setting. Our investigation of the balancing property of a multiframelet deepens our understanding of the multiframelet transform in signal processing and scientific computation.Keywords
This publication has 20 references indexed in Scilit:
- Dual multiwavelet frames with high balancing order and compact fast frame transformApplied and Computational Harmonic Analysis, 2009
- Vector cascade algorithms and refinable function vectors in Sobolev spacesJournal of Approximation Theory, 2003
- Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrixJournal of Computational and Applied Mathematics, 2003
- Framelets: MRA-based constructions of wavelet framesApplied and Computational Harmonic Analysis, 2003
- Compactly supported tight and sibling frames with maximum vanishing momentsApplied and Computational Harmonic Analysis, 2002
- Approximation Properties and Construction of Hermite Interpolants and Biorthogonal MultiwaveletsJournal of Approximation Theory, 2001
- Multiwavelet bases with extra approximation propertiesIEEE Transactions on Signal Processing, 1998
- On Dual Wavelet Tight FramesApplied and Computational Harmonic Analysis, 1997
- Affine systems inL 2 (ℝ d ) II: Dual systemsJournal of Fourier Analysis and Applications, 1997
- Affine Systems inL2(Rd): The Analysis of the Analysis OperatorJournal of Functional Analysis, 1997