×

Balanced biorthogonal scaling vectors using fractal function macroelements on [0,1]. (English) Zbl 1138.42019

J. S. Geronimo, D. P. Hardin and P. R. Massopust [J. Approximation Theory 78, No. 3, 373–401 (1994; Zbl 0806.41016)] first extended a piecewise polynomial scaling function, the linear B–spline, to an orthogonal scaling vector (commonly referred to as the GHM scaling vector), by adding a function supported on \([0, 1]\) (hence, automatically supported by its integer translates) that, when its integer translates were projected out of the original function, made the resulting function orthogonal to its integer translates. Since then, this basic idea has been applied by several authors for various purposes. All of these applications exploit the general strengths of using multiwavelets, namely the ability to build symmetric scaling functions of relatively short support, but they also suffered from the general weakness of multiwavelets, namely that the filters associated with a general scaling function of aproximation order \(K\) do not necessarily preserve discrete discrete–time polynomial data of degree \(K-1\). One possible way of dealing with this shortcoming is to pefilter the raw data. A more recent approach, initiated by C. Lebrun and M. Vetterli in [IEEE Trans. Signal Process. 46, (4), 1119–1125 (1998)] and [Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), vol. 3, Seattle, May 1998, 1529–1532] and studied further by C. K. Chui and Q. Jiang in [Math. Comp. 74, 1323–1344 (2005; Zbl 1061.42023)] and [Modern developments in multivariate approximation. Proceedings of the 5th international conference, Witten-Bommerholz, Germany, September 22–27, 2002. Basel: Birkhäuser. ISNM, Int. Ser. Numer. Math. 145, 71-102 (2003 (2003; Zbl 1034.42035)], the author [Approximation Theory XI, Gatlinburg, 2004, Nashboro Press, Brentwood, TN, 2005, 197–208 (2005)] and others, is to design scaling vecors whose filters maintain polynomial order without prefiltering, called balanced multiwavelets.
The purpose of the paper under review is to determine whether the useful trick of adding functions with support on \([0, 1]\) can be used to extend the spline–based scaling vectors to scaling vectors that are both orthogonal and balanced up to their approximation order. The macroelement approach is natural, since the functions considered are either suported completely on \([0, 1]\) or piecewise polynomial with integer knots. Following a brief introduction on notation and terminology in Section 1, the author shows in Section 2 that the two conditions cannot be met simultaneously using this type of construction. However, this technique can be used to design dual biorthogonal scaling vectors where the analysis basis is balanced. Two general constructions of scaling vectors with symmetry properties and approximation orders two and three, respectively, are shown in Section 3, with two concrete examples of each construction provided. The coefficient matrices satisfying the dilation equations for these scaling vectors are given in an appendix.

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
42C15 General harmonic expansions, frames
Full Text: DOI

References:

[1] Barnsley, M., Fractal functions and interpolations, Constr. Approx., 2, 303-329 (1986) · Zbl 0606.41005
[2] Barnsley, M.; Elton, J.; Hardin, D.; Massopust, P., Hidden variable fractal interpolation functions, SIAM J. Math. Anal., 20, 5, 1218-1242 (1989) · Zbl 0704.26009
[3] Chui, C. K.; Jiang, Q. T., Balanced multi-wavelets on \(R^2\), Math. Comp., 74, 1323-1344 (2005) · Zbl 1061.42023
[4] Chui, C. K.; Jiang, Q. T., Multivariate balanced vector-valued refinable functions, (Haussmann, V. W.; Jetter, K.; Reimer, M.; Stöckler, J., Modern Development in Multivariate Approximation, vol. 145 (2003), Birkhäuser Verlag: Birkhäuser Verlag Basel), 71-102 · Zbl 1034.42035
[5] Donovan, G.; Geronimo, J.; Hardin, D., Fractal functions, splines, intertwining multiresolution analysis, and wavelets, (Laine, A. F.; Unser, M. A., SPIE Conf. Proc.. SPIE Conf. Proc., Wavelet Application in Signal and Image Processing (1994), San Diego: San Diego SPIE, Bellingham, WA), 238-243
[6] Donovan, G.; Geronimo, J.; Hardin, D., Intertwining multiresolution analyses and the construction of piecewise polynomial wavelets, SIAM J. Math. Anal., 27, 6, 1791-1815 (1996) · Zbl 0857.42023
[7] Geronimo, J.; Hardin, D.; Massopust, P., Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory, 78, 3, 373-401 (1994) · Zbl 0806.41016
[8] Han, B.; Jiang, Q., Multiwavelets on the interval, Appl. Comput. Harmon. Anal., 12, 1, 100-127 (2002) · Zbl 0996.42020
[9] Hardin, D.; Kessler, B., Orthogonal macroelement scaling vectors and wavelets in 1-D, Arab. J. Sci. Eng. Sect. C (Theme Issue: Wavelet and Fractal Methods in Science and Engineering: Part 1), 28, 1C, 73-88 (2003) · Zbl 1271.42049
[10] Hardin, D.; Marasovich, J., Biorthogonal multiwavelets on \([- 1, 1]\), Appl. Comput. Harmon. Anal., 7, 34-53 (1999) · Zbl 0952.42019
[11] Hardin, D.; Roach, D., Multiwavelet prefilters I: Orthogonal prefilters preserving approximation order \(p \leqslant 2\), IEEE Trans. Circuits Syst. II: Analog Digital Signal Process., 45, 8, 1106-1112 (1998) · Zbl 0997.94505
[12] Jia, R.-Q., Refinable shift-invariant spaces: From splines to wavelets, (Chui, C. K.; Schumaker, L. L., Approximation Theory VIII, vol. 2 (1995), World Scientific Publishing Co.: World Scientific Publishing Co. Singapore), 179-208 · Zbl 0927.42021
[13] Jia, R.-Q.; Shen, Z., Multiresolution and wavelets, Proc. Edinburgh Math. Soc., 37, 271-300 (1994) · Zbl 0809.42018
[14] Kessler, B., Balanced scaling vectors using linear combinations of existing scaling vectors, (Chui, C. K.; Neamtu, M.; Schumaker, L. L., Gatlinburg, 2004. Gatlinburg, 2004, Approximation Theory XI (2005), Nashboro Press: Nashboro Press Brentwood, TN), 197-208 · Zbl 1069.42025
[15] Kessler, B., An orthogonal scaling vector generating a space of \(C^1\) cubic splines using macroelements, J. Concrete Appl. Math. (Special Issue on Wavelets and Applications), 4, 4, 393-413 (2006) · Zbl 1092.42024
[16] Lebrun, J.; Vetterli, M., Balanced multiwavelet theory and design, IEEE Trans. Signal Process., 46, 4, 1119-1125 (1998)
[17] J. Lebrun, M. Vetterli, High order balanced multiwavelets, in: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), vol. 3, Seattle, May 1998, pp. 1529-1532; J. Lebrun, M. Vetterli, High order balanced multiwavelets, in: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), vol. 3, Seattle, May 1998, pp. 1529-1532
[18] Lian, J., Armlets and balanced multiwavelets: Flipping filter construction, IEEE Trans. Signal Process., 53, 5, 1754-1767 (2005) · Zbl 1370.94170
[19] Selesnick, I. W., Balanced GHM-like multiscaling functions, IEEE Signal Process. Lett., 6, 5, 111-112 (1999)
[20] Selesnick, I. W., Multiwavelet bases with extra approximation properties, IEEE Trans. Signal Process., 46, 2898-2908 (1998)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.