Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets
HTML articles powered by AMS MathViewer

by Bin Han PDF
Math. Comp. 79 (2010), 917-951 Request permission


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.
  • K. Attakitmongcol, D. P. Hardin, and D. M. Wilkes, Multiwavelet prefilters II: Optimal orthogonal prefilters, IEEE Trans. Image Proc. 10 (2001), 1476–1487.
  • Charles K. Chui, Wenjie He, and Joachim Stöckler, Compactly supported tight and sibling frames with maximum vanishing moments, Appl. Comput. Harmon. Anal. 13 (2002), no. 3, 224–262. MR 1942743, DOI 10.1016/S1063-5203(02)00510-9
  • C. K. Chui and Q. T. Jiang, Balanced multi-wavelets in $\Rd$, Math. Comp. 74 (2000), 1323–1344.
  • Charles K. Chui and Qingtang Jiang, Multivariate balanced vector-valued refinable functions, Modern developments in multivariate approximation, Internat. Ser. Numer. Math., vol. 145, Birkhäuser, Basel, 2003, pp. 71–102. MR 2070116
  • Ingrid Daubechies and Bin Han, Pairs of dual wavelet frames from any two refinable functions, Constr. Approx. 20 (2004), no. 3, 325–352. MR 2057532, DOI 10.1007/s00365-004-0567-4
  • Ingrid Daubechies, Bin Han, Amos Ron, and Zuowei Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (2003), no. 1, 1–46. MR 1971300, DOI 10.1016/S1063-5203(02)00511-0
  • Bin Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal. 4 (1997), no. 4, 380–413. MR 1474096, DOI 10.1006/acha.1997.0217
  • Bin Han, Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets, J. Approx. Theory 110 (2001), no. 1, 18–53. MR 1826084, DOI 10.1006/jath.2000.3545
  • Bin Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory 124 (2003), no. 1, 44–88. MR 2010780, DOI 10.1016/S0021-9045(03)00120-5
  • Bin Han, Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix, J. Comput. Appl. Math. 155 (2003), no. 1, 43–67. Approximation theory, wavelets and numerical analysis (Chattanooga, TN, 2001). MR 1992289, DOI 10.1016/S0377-0427(02)00891-9
  • Bin Han, Dual multiwavelet frames with high balancing order and compact fast frame transform, Appl. Comput. Harmon. Anal. 26 (2009), no. 1, 14–42. MR 2467933, DOI 10.1016/j.acha.2008.01.002
  • 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.
  • Bin Han and Qun Mo, Multiwavelet frames from refinable function vectors, Adv. Comput. Math. 18 (2003), no. 2-4, 211–245. Frames. MR 1968120, DOI 10.1023/A:1021360312348
  • 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.
  • Jérôme Lebrun and Martin Vetterli, Balanced multiwavelets theory and design, IEEE Trans. Signal Process. 46 (1998), no. 4, 1119–1125. MR 1665663, DOI 10.1109/78.668561
  • Amos Ron and Zuowei Shen, Affine systems in $L_2(\textbf {R}^d)$. II. Dual systems, J. Fourier Anal. Appl. 3 (1997), no. 5, 617–637. Dedicated to the memory of Richard J. Duffin. MR 1491938, DOI 10.1007/BF02648888
  • Amos Ron and Zuowei Shen, Affine systems in $L_2(\mathbf R^d)$: the analysis of the analysis operator, J. Funct. Anal. 148 (1997), no. 2, 408–447. MR 1469348, DOI 10.1006/jfan.1996.3079
  • Ivan W. Selesnick, Multiwavelet bases with extra approximation properties, IEEE Trans. Signal Process. 46 (1998), no. 11, 2898–2908. MR 1719939, DOI 10.1109/78.726804
  • I. W. Selesnick, Balanced multiwavelet bases based on symmetric FIR filters, IEEE Trans. Signal Proc. 48 (2000), 184–191.
  • 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
  • MR Author ID: 610426
  • Email:
  • 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
  • © Copyright 2009 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 79 (2010), 917-951
  • MSC (2010): Primary 42C40, 65T60, 94A08
  • DOI:
  • MathSciNet review: 2600549