×

Tight wavelet frames in low dimensions with canonical filters. (English) Zbl 1316.42037

Summary: This paper is to construct tight wavelet frame systems containing a set of canonical filters by applying the unitary extension principle of A. Ron and Z. Shen [J. Funct. Anal. 148, No. 2, 408–447 (1997; Zbl 0891.42018); J. Fourier Anal. Appl. 3, No. 5, 618–637 (1997; Zbl 0904.42025)]. A set of filters are canonical if the filters in this set are generated by flipping, adding a conjugation with a proper sign adjusting from one filter. The simplest way to construct wavelets of \(s\)-variables is to use the \(2^s - 1\) canonical filters generated by the refinement mask of a box spline. However, almost all wavelets (except Haar or the tensor product of Haar) defined by the canonical filters associated with box splines do not form a tight wavelet frame system. We consider how to build a filter bank by adding filters to a canonical filter set generated from the refinement mask of a box spline in low dimension, so that the wavelet system generated by this filter bank forms a tight frame system. We first prove that for a given low dimension box spline of \(s\)-variables, one needs at least additional \(2^s\) filters to be added to the canonical filters from the refinement mask (that leads to the total number of highpass filters in the filter bank to be \(2^{s + 1} - 1\)) to have a tight wavelet frame system. We then provide several methods with many interesting examples of constructing tight wavelet systems with the minimal number of framelets that contain canonical filters generated by the refinement masks of box splines. The supports of the resulting framelets are not bigger than that of the corresponding box spline whose refinement mask is used to generate the first \(2^s - 1\) canonical filters in the filter bank. In many of our examples, the tight frame filter bank has the double-canonical property, meaning it is generated by adding another set of canonical filters generated from a highpass filter to the canonical filters generated by the refinement mask to make a tight frame system.

MSC:

42C15 General harmonic expansions, frames
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cai, J. F.; Dong, B.; Osher, S.; Shen, Z. W., Image restoration: total variation, wavelet frames, and beyond, J. Amer. Math. Soc., 25, 1033-1089 (2012) · Zbl 1277.35019
[3] Chan, R.; Chan, T.; Shen, L. X.; Shen, Z. W., Wavelet algorithms for high-resolution image reconstruction, SIAM J. Sci. Comput., 24, 1408-1432 (2003) · Zbl 1031.68127
[4] Chui, C. K.; He, W. J., Compactly supported tight frames associated with refinable functions, Appl. Comput. Harmon. Anal., 8, 293-319 (2000) · Zbl 0948.42022
[6] Daubechies, I.; Han, B.; Ron, A.; Shen, Z. W., Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal., 14, 1-46 (2003) · Zbl 1035.42031
[8] Dong, B.; Shen, Z. W., Pseudo-splines, wavelets and framelets, Appl. Comput. Harmon. Anal., 22, 78-104 (2007) · Zbl 1282.42035
[9] Dong, B.; Shen, Z. W., MRA Based Wavelet Frames and Applications, IAS Lecture Notes Series, Summer Program on “The Mathematics of Image Processing” (2010), Park City Mathematics Institute
[10] Han, B., On a conjecture about MRA Riesz wavelet bases, Proc. Amer. Math. Soc., 134, 1973-1983 (2006) · Zbl 1084.42023
[11] Han, B.; Mo, Q.; Shen, Z. W., Small support spline Riesz wavelets in low dimensions, J. Fourier Anal. Appl., 17, 535-566 (2011) · Zbl 1225.42024
[12] Han, B.; Shen, Z. W., Wavelets from the loop scheme, J. Fourier Anal. Appl., 11, 615-637 (2005) · Zbl 1129.42434
[13] Han, B.; Shen, Z. W., Wavelets with short support, SIAM J. Math. Anal., 38, 530-556 (2006) · Zbl 1119.42016
[14] Hou, L. K.; Ji, H.; Shen, Z. W., Recovering over/under-exposed regions in photographs, SIAM J. Imaging Sci., 6, 2213-2235 (2013) · Zbl 1279.68328
[15] Jiang, Q. T., Hexagonal tight frame filter banks with idealized high-pass filters, Adv. Comput. Math., 31, 215-236 (2009) · Zbl 1187.65154
[17] Lai, M.-J.; Stöckler, J., Construction of multivariate compactly supported tight wavelet frames, Appl. Comput. Harmon. Anal., 21, 324-348 (2006) · Zbl 1106.42028
[18] Riemenschneider, S. D.; Shen, Z. W., Box splines, cardinal series, and wavelets, (Chui, C. K., Approximation Theory and Functional Analysis (1991), Academic Press: Academic Press New York), 133-149
[19] Riemenschneider, S. D.; Shen, Z. W., Wavelets and pre-wavelets in low dimensions, J. Approx. Theory, 71, 18-38 (1992) · Zbl 0772.41019
[20] Ron, A.; Shen, Z. W., Affine systems in \(L_2(R^d)\): the analysis of the analysis operators, J. Funct. Anal., 148, 408-447 (1997) · Zbl 0891.42018
[21] Ron, A.; Shen, Z. W., Affine systems in \(L_2(R^d)\) II: dual systems, J. Fourier Anal. Appl., 3, 617-637 (1997) · Zbl 0904.42025
[22] Ron, A.; Shen, Z. W., Compactly supported tight affine spline frames in \(L_2(R^d)\), Math. Comp., 67, 191-207 (1998) · Zbl 0892.42018
[24] Tai, C.; Zhang, X. Q.; Shen, Z. W., Wavelet frame based multi-phase image segmentation, SIAM J. Imaging Sci., 6, 2521-2546 (2013) · Zbl 1281.65042
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.