Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets

Author: Bin Han
Journal: Math. Comp. 79 (2010), 917-951
MSC (2010): Primary 42C40, 65T60, 94A08
Published electronically: December 10, 2009
MathSciNet review: 2600549
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

References [Enhancements On Off] (What's this?)

  • 1. K. Attakitmongcol, D. P. Hardin, and D. M. Wilkes, Multiwavelet prefilters II: Optimal orthogonal prefilters, IEEE Trans. Image Proc. 10 (2001), 1476-1487.
  • 2. C. K. Chui, W. He and J. Stöckler, Compactly supported tight and sibling frames with maximum vanishing moments, Appl. Comput. Harmon. Anal. 13 (2002), 224-262. MR 1942743 (2004a:94011)
  • 3. C. K. Chui and Q. T. Jiang, Balanced multi-wavelets in $ \Rd$, Math. Comp. 74 (2000), 1323-1344.
  • 4. C. K. Chui and Q. T. Jiang, Multivariate balanced vector-valued refinable functions. in Modern developments in multivariate approximation, 71-102, Internat. Ser. Numer. Math., 145, Birkhäuser, Basel, 2003. MR 2070116
  • 5. I. Daubechies and B. Han, Pairs of dual wavelet frames from any two refinable functions, Constr. Approx., 20 (2004), 325-352. MR 2057532 (2005d:42038)
  • 6. I. Daubechies, B. Han, A. Ron, and Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (2003), 1-46. MR 1971300 (2004a:42046)
  • 7. B. Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal., 4 (1997), 380-413. MR 1474096 (98h:42031)
  • 8. B. Han, Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets, J. Approx. Theory 110 (2001), 18-53. MR 1826084 (2002e:41008)
  • 9. B. Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory 124 (2003), 44-88. MR 2010780 (2004h:42034)
  • 10. B. Han, Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix, J. Comput. Appl. Math., 155 (2003), 43-67. MR 1992289 (2004d:42064)
  • 11. B. Han, Dual multiwavelet frames with high balancing order and compact fast frame transform, Appl. Comput. Harmon. Anal. 26 (2009), 14-42. MR 2467933
  • 12. B. Han, Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules, Adv. Comput. Math., d.o.i 10.1007/s10444-008-9102-7, to appear.
  • 13. B. Han and Q. Mo, Multiwavelet frames from refinable function vectors, Adv. Comput. Math. 18 (2003), 211-245. MR 1968120 (2004b:42079)
  • 14. D. P. Hardin and D. W. Roach, Multiwavelet prefilters I: Orthogonal prefilters preserving approximation order $ p\le 2$, IEEE Tran. Ciruits and System-II, 45 (1998), 1119-1125.
  • 15. J. Lebrub and M. Vetterli, Balanced multiwavelets: Theory and design, IEEE Trans. Signal Proc. 46 (1998), 1119-1125. MR 1665663
  • 16. A. Ron and Z. Shen, Affine systems in $ L_2(\mathbb{R}^d)$ II. Dual systems. J. Fourier Anal. Appl. 3 (1997), 617-637. MR 1491938 (99g:42044)
  • 17. A. Ron and Z. Shen, Affine systems in $ L_2(\mathbb{R}^d)$: The analysis of the analysis operator. J. Funct. Anal. 148 (1997), 408-447. MR 1469348 (99g:42043)
  • 18. I. W. Selesnick, Multiwavelet bases with extra approximation properties, IEEE Trans. Signal Proc. 46 (1998), 2898-2909. MR 1719939 (2000g:94009)
  • 19. I. W. Selesnick, Balanced multiwavelet bases based on symmetric FIR filters, IEEE Trans. Signal Proc. 48 (2000), 184-191.
  • 20. X. G. Xia, D. P. Hardin, J. S. Geronimo, and B. Suter, Design of prefilters for discrete multiwavelet transforms, IEEE Trans. Signal Proc. 44 (1996), 25-35.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 42C40, 65T60, 94A08

Retrieve articles in all journals with MSC (2010): 42C40, 65T60, 94A08

Additional Information

Bin Han
Affiliation: Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, Canada T6G 2G1

Keywords: A discrete multiframelet transform, balancing property, prefiltering, dual multiframelets, biorthogonal multiwavelets, sum rules, vanishing moments
Received by editor(s): July 21, 2008
Received by editor(s) in revised form: April 22, 2009
Published electronically: December 10, 2009
Additional Notes: This research was supported in part by NSERC Canada under Grant RGP 228051
Article copyright: © Copyright 2009 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society