Biorthogonal wavelets and tight framelets from smoothed pseudo splines
- Jie Zhou^{1}Email author and
- Hongchan Zheng^{1}
https://doi.org/10.1186/s13660-017-1439-3
© The Author(s) 2017
Received: 24 November 2016
Accepted: 27 June 2017
Published: 14 July 2017
Abstract
In order to get divergence free and curl free wavelets, one introduced the smoothed pseudo spline by using the convolution method. The smoothed pseudo splines can be considered as an extension of pseudo splines. In this paper, we first show that the shifts of a smoothed pseudo spline are linearly independent. The linear independence of the shifts of a pseudo spline is a necessary and sufficient condition for the construction of the biorthogonal wavelet system. Based on this result, we generalize the results of Riesz wavelets and derive biorthogonal wavelets from smoothed pseudo splines. Furthermore, by applying the unitary extension principle, we construct tight frame systems associated with smoothed pseudo splines with desired approximation order.
Keywords
smoothed pseudo spline linear independence biorthogonal wavelet tight wavelet frame1 Introduction
In order to construct tight framelets with desired approximation orders, the first type of pseudo splines was first introduced in [1] and [2]. These pseudo splines are refinable and compactly supported. In general, these pseudo splines are neither symmetric nor antisymmetric. In order to construct symmetric or antisymmetric tight framelets with required approximation orders, Dong introduced the second type of pseudo splines in [3]. The pseudo splines were shown to be an important family of refinable functions. They can provide a wide variety of choices of refinable functions; B-splines, the orthogonal refinable functions and the interpolatory refinable functions are special case of them. Hence, they have large flexibilities in wavelets and framelets construction.
Regarding the pseudo splines, there have been many developments in the theory and applications over the past ten years. Their applications in image denoising and image in-painting are very extensive. The pseudo splines consist of a rich family of compactly supported refinable functions. Together with the unitary extension principle of [4], one gave a range of choices of wavelet systems to meet various demands of applications. Depending on the choice of the parameters, pseudo splines with various orders fill in the gaps between the B-splines and orthogonal refinable functions for the first type and between B-splines and interpolatory refinable functions for the second type. For the subdivision schemes, pseudo splines provide various choices that meet different demands for balancing the approximation power, the length of the support, and the regularity of the limit functions. For the box splines, Li extended the results of [1] and [2], investigated pseudo box splines, and analyzed their properties, including stability and regularity in [5]. Dong showed that the shifts of arbitrarily given pseudo splines are linearly independent in [6]. Bin and Shen in [7] further studied the construction of biorthogonal wavelets from the pseudo splines and derived a dual refinable function with prescribed regularity. The dual pseudo splines are a new family of refinable functions, they were introduced by Dyn and Hormann in [8] as limits of subdivision schemes. The important properties of a dual pseudo spline, such as regularity, stability, and linear independence, were derived in [9]. Yi and Song constructed Riesa wavelets and tight framelets from dual pseudo splines in [10]. Shen and Li introduced complex pseudo splines that were derived from the first type of the pseudo splines in [11], and they analyzed that shifts of every complex pseudo splines are linearly independent. Moreover, they constructed complex Riesz wavelets and complex tight framelets. In order to get divergence free and curl free wavelets, Zhuang and Yang presented smoothed pseudo splines in [12] and discussed the regularity and stability of smoothed pseudo splines.
In this paper, firstly, we show that the shifts of a smoothed pseudo spline are linearly independent. Base on this result, we construct a biorthogonal wavelet system from smoothed pseudo splines and generalize the results of Riesz wavelets in [12]. Moreover, by using the unitary extension principle, we get the construction of tight framelets with desired approximation order based on smoothed pseudo splines.
2 Preliminaries
According to the Fejér-Riesz lemma (see, e.g., [13] and [14]), we have that the mask of the first type of pseudo splines is obtained by taking the square root of the mask of the second type of pseudo splines, i.e., \(_{2}\hat{a}(\xi )=|{}_{1}\hat{a}(\xi)|^{2}\).
We now give the following three lemmas to prove the key results of this paper.
Lemma 2.1
[3]
- (1)
\(P_{m,l}(y)=\sum_{j=0}^{l}{m-1+j\choose j}y^{j}\);
- (2)
\(R'_{m,l}(y)=-(m+l){m+l-1\choose l}y^{l}(1-y)^{m-1}\);
- (3)
\(R'_{r,m,l}(y)=-(\frac{r}{2}-m)(1-y)^{\frac {r}{2}-m-1}R_{m,l}(y)+(1-y)^{\frac{r}{2}-m}R'_{m,l}(y)\).
Lemma 2.2
[12]
- (1)Define \(Q(y)=R_{r,m,l}(y)+R_{r,m,l}(1-y)\), then$$ \min _{y\in[0,1]}Q(y)=Q \biggl(\frac{1}{2} \biggr)=2^{1-\frac {r}{2}-l} \sum_{j=0}^{l}{m+l\choose j}. $$
- (2)Define \(S(y)=R^{2}_{r,m,l}(y)+R^{2}_{r,m,l}(1-y)\), then$$ \min _{y\in[0,1]}S(y)=S \biggl(\frac{1}{2} \biggr)=2^{1-r-2l} \Biggl(\sum_{j=0}^{l}{m+l\choose j} \Biggr)^{2}. $$
Lemma 2.3
[3]
3 Linear independence of smoothed pseudo splines
The section is devoted to analyzing linear independence of the shifts of smoothed pseudo splines, which is a necessary and sufficient condition for the existence of the biorthogonal wavelets. It ensures the existence of the biorthogonal dual refinable function with arbitrarily prescribed regularity. This is stronger than the statement that the shifts of a smoothed pseudo spline form a Riesz system, see [18].
We get the following lemma about the linear independence of the shifts of a compactly supported function.
Lemma 3.1
- (1)
ϕ is stable;
- (2)
the symbol ã does not have any symmetric zeros on \(\mathbb{C}\setminus\{0\}\).
We are now ready to discuss the linear independence of the shifts of the smoothed pseudo splines. According to Lemma 3.1, in order to show the linear independence of the shifts of the smoothed pseudo splines, we need to verify that (i) the smoothed pseudo splines are stable, (ii) the symbol of an arbitrary smoothed pseudo spline does not have any symmetric zeros on \(\mathbb{C}\setminus\{0\}\). The stability of the smoothed pseudo splines was shown in [12], we only need to verify condition (ii). We have the following theorem.
Theorem 3.1
The shifts of any smoothed pseudo splines of type II are linearly independent.
Proof
4 The construction of biorthogonal wavelet
It is well known that ψ generates an orthonormal wavelet basis for \(L_{2}(\mathbb{R})\). We are interested in knowing whether the function ψ defined in (4.1) is a Riesz wavelet when the refinable function ϕ is chosen to be different refinable functions. When the refinable function ϕ is a B-spline, Han showed in [19] that the wavelet defined in (4.1) is a Riesz wavelet. When the refinable function ϕ is chosen to be a pseudo spline, Dong in [3] gave the same results. If the refinable function ϕ is a smoothed pseudo spline, Zhuang obtained the following results.
Theorem 4.1
[12]
Now, we give the main results in this section. We start with a lemma and a corollary.
Lemma 4.1
[19]
- (i)where m and m̃ are positive integers, A and B are sequences on \(\mathbb{Z}\) with polynomial decay satisfying \(\hat{A}(0)=1\) and \(\hat{B}(\pi )\neq0\).$$ \big|\hat{a}(\xi) \big|= \biggl(\frac{1+e^{-i\xi}}{2} \biggr)^{m} \hat {A}(\xi); \qquad \hat{b}(\xi)= \biggl(\frac{1-e^{i\xi}}{2} \biggr)^{\tilde{m}} \hat {B}( \xi), $$
- (ii)Letwhere \(\hat{\tilde{A}}(\xi)=\frac{\overline{\hat{B}(\xi+\pi )}}{\overline{\hat{d}(\xi)}}\), \(\hat{d}(\xi)=\hat{a}(\xi)\hat{b}(\xi+\pi)-\hat{a}(\xi +\pi)\hat{b}(\xi)\neq0\), for all \(\xi\in\mathbb{R}\).$$ \hat{\tilde{a}}(\xi)= \biggl(\frac{1+e^{-i\xi}}{2} \biggr)^{\tilde {m}} \hat{ \tilde{A}}(\xi), \qquad \hat{\tilde{b}}(\xi)=\frac{\overline{\hat{a}(\xi+\pi )}}{\overline{\hat{d}(\xi)}}, $$
With this, Han gave the following corollary as a direct result of Lemma 4.1.
Corollary 4.1
[19]
With Lemma 4.1 and Corollary 4.1, we prove the following result on the biorthogonal wavelets infinite masks from smoothed pseudo splines.
Theorem 4.2
Proof
5 The construction of tight framelets
In this section, we give a construction of tight framelets and discuss the approximation order of tight framelets from smoothed pseudo splines by using the unitary extension principle of [4]. The construction here is based on the unitary extension principle, we make use of the pseudo splines of type II to obtain a tight frame. Before proceeding further, let us recall some basic definitions.
If (5.1) holds with \(\tilde{\psi}^{l}=\psi^{l}\) for all \(l=1,2,\ldots, L\), then \(X(\Psi)\) is a tight wavelet frame in \(L_{2}(\mathbb{R})\). If \((X(\Psi ),X(\tilde{\Psi}) )\) satisfies \(\langle\psi^{l}_{n,k}, \psi^{l'}_{n',k'}\rangle= \delta(l-l')\delta(n-n')\delta(k-k')\), \(n,n',k,k'\in\mathbb{Z}\), for all \(l,l'=1,2,\ldots ,L\), then \((X(\Psi),X(\tilde{\Psi}) )\) forms a pair of biorthogonal wavelet bases in \(L_{2}(\mathbb{R})\).
Theorem 5.1
Proof
6 Example
In this section, we give an example to illustrate our main result.
Example
According to Theorem 4.2, if the refinement masks satisfy the factorized condition of Theorem 4.2, the corresponding masks of biorthogonal wavelets with infinite masks from smoothed pseudo splines will be obtained. By verifying the condition of the biorthogonal wavelets in Theorem 4.2, we can get that the corresponding biorthogonal wavelets ψ have six vanishing moments from a given smoothed pseudo spline \(\phi_{6,2,1}\).
7 Conclusion
In this paper, we constructed biorthogonal wavelets and tight framelets from a given smoothed pseudo spline. By analyzing the relevant knowledge of pseudo splines and wavelets, we found that the shifts of the smoothed pseudo splines are linearly independent. Based on the linear independence of the shifts of pseudo splines, we derived the construction of biorthogonal wavelets. By using the unitary extension principle, we constructed tight framelets with desired approximation order from a given smoothed pseudo spline.
It is interesting to note that in both theory and application, the family of wavelets and framelets studied exhibits good mathematical properties. In the future, we will consider how to achieve the construction of the compactly supported biorthogonal symmetric or anti-symmetric multi-wavelets and framelets with a dilation factor other than 2.
Declarations
Acknowledgements
This work is supported by Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016JM6056).
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
- Daubechies, I, Han, B, Ron, A, Shen, Z: Fremelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14(1), 1-46 (2003) MathSciNetView ArticleMATHGoogle Scholar
- Selesnick, I: Smooth wavelet tight frames with zero moments. Appl. Comput. Harmon. Anal. 10(2), 163-181 (2001) MathSciNetView ArticleMATHGoogle Scholar
- Dong, B, Shen, Z: Pseudo-spline, wavelets and framelets. Appl. Comput. Harmon. Anal. 22(1), 78-104 (2007) MathSciNetView ArticleMATHGoogle Scholar
- Ron, A, Shen, Z: Affine systems in \(L_{2}(\mathbb{R}^{d}) \): the analysis of the analysis operator. J. Funct. Anal. 148(2), 408-447 (1997) MathSciNetView ArticleMATHGoogle Scholar
- Li, S, Shen, Y: Pseudo box splines. Appl. Comput. Harmon. Anal. 26(3), 344-356 (2008) MathSciNetView ArticleMATHGoogle Scholar
- Dong, B, Shen, Z: Linear independence of pseudo-splines. Proc. Am. Math. Soc. 139(9), 2685-2694 (2006) MathSciNetView ArticleMATHGoogle Scholar
- Dong, B, Shen, Z: Construction of biorthogonal wavelets from pseudo-splines. J. Approx. Theory 138(2), 211-231 (2006) MathSciNetView ArticleMATHGoogle Scholar
- Dyn, N, Hormann, K, Sabin, A, Shen, Z: Polynomial reproduction by symmetric subdivision schemes. J. Approx. Theory 155(1), 28-42 (2008) MathSciNetView ArticleMATHGoogle Scholar
- Dong, B, Dyn, N, Hormann, K: Properties of dual pseudo-splines. Appl. Comput. Harmon. Anal. 29(1), 104-110 (2010) MathSciNetView ArticleMATHGoogle Scholar
- Shen, Y, Li, S: Wavelets and framelets from dual pseudo-splines. Appl. Comput. Harmon. Anal. 54(6), 1233-1242 (2011) MathSciNetMATHGoogle Scholar
- Shen, Y, Li, S, Mo, Q: Complex wavelets and framelets from pseudo-splines. J. Fourier Anal. Appl. 16(6), 885-900 (2010) MathSciNetView ArticleMATHGoogle Scholar
- Chuang, Z, Yang, J: A class of generalized pseudo-splines. J. Inequal. Appl. 2014(1), Article ID 359 (2014) MathSciNetView ArticleGoogle Scholar
- Daubechies, I: Ten Lectures on Wavelets. CBMS-NSF Series in Applied Mathematics. SIAM, Philadeiphia (1992) View ArticleMATHGoogle Scholar
- Daubechies, I, Han, B: Pairs of dual wavelet frames from any two refinable functions. Constr. Approx. 20(3), 325-352 (2004) MathSciNetView ArticleMATHGoogle Scholar
- Unser, M, Blu, T: Fractional splines and wavelets. SIAM Rev. 42(1), 43-67 (2000) MathSciNetView ArticleMATHGoogle Scholar
- Chuang, Z, Liu, Y: Wavelets with differential relation. Acta Math. Sin. Engl. Ser. 27(5), 1011-1022 (2011) MathSciNetMATHGoogle Scholar
- Deriaz, E, Perrier, V: Direct numerical simulation of turbulence using divergence-free wavelets. Multiscale Model. Simul. 7(3), 1101-1129 (2008) MathSciNetView ArticleMATHGoogle Scholar
- Jia, R, Wang, J: Stability and linear independence associated with wavelet decompositions. Proc. Am. Math. Soc. 117(4), 1115-1124 (1993) MathSciNetView ArticleMATHGoogle Scholar
- Han, B, Shen, Z: Wavelets with short support. SIAM J. Math. Anal. 38(2), 530-556 (2006) MathSciNetView ArticleMATHGoogle Scholar