- Research
- Open Access
- Published:
Construction of a family of non-stationary biorthogonal wavelets
Journal of Inequalities and Applications volume 2019, Article number: 286 (2019)
Abstract
The family of exponential pseudo-splines is the non-stationary counterpart of the pseudo-splines and includes the exponential B-spline functions as special members. Among the family of the exponential pseudo-splines, there also exists the subclass consisting of interpolatory cardinal functions, which can be obtained as the limits of the exponentials reproducing subdivision. In this paper, we mainly focus on this subclass of exponential pseudo-splines and propose their dual refinable functions with explicit form of symbols. Based on this result, we obtain the corresponding biorthogonal wavelets using the non-stationary Multiresolution Analysis (MRA). We verify the stability of the refinable and wavelet functions and show that both of them have exponential vanishing moments, a generalization of the usual vanishing moments. Thus, these refinable and wavelet functions can form a non-stationary generalization of the Coifman biorthogonal wavelet systems constructed using the masks of the D–D interpolatory subdivision.
1 Introduction
During the last decades, biorthogonal wavelets have been proved to be very successful tools in engineering and applied mathematics. Their properties like symmetry, vanishing moments, regularity and short support are required in different applications such as image compression and signal processing. Due to such properties, there has been continuous work on the construction and application of the biorthogonal wavelets; see for example [1,2,3,4,5]. In [1], Cohen et al. gave biorthogonal bases derived from compactly supported duals of B-splines. Wei et al. [2] constructed Coifman biorthogonal wavelet systems with vanishing moments equally distributed for refinable and wavelet functions. Kim et al. [3] presented a new family of biorthogonal wavelet systems based on a class of quasi-interpolatory subdivision [6]. More generally, based on the pseudo-splines [7,8,9], Dong and Shen [4] constructed biorthogonal wavelets with prescribed regularity. Zhou and Zheng [5] obtained biorthgonal wavelets from the smoothed pseudo-splines [10].
Although the above biorthogonal wavelets own excellent properties, they are scale-independent and lack some flexibility. Non-stationary biorthogonal wavelets, however, are scale-dependent and thus can be more flexible than the stationary ones. This kind of biorthogonal wavelets can be tuned to wider classes of signals and can also ensure good approximation and sparsity properties [11]. For such biorthogonal wavelets, Vonesch et al. [11] constructed generalized biorthogonal wavelets generating exponential polynomials. The corresponding wavelet functions have exponential vanishing moments, a generalization of the usual vanishing moments [11]. Lee and Yoon [12] analyzed the compactly supported non-stationary biorthogonal wavelets in [11]. Note that these obtained non-stationary biorthogonal wavelets are mainly based on the exponential B-splines. In fact, Conti et al. [13] presented the family of exponential pseudo-splines, the non-stationary generalization of the pseudo-splines [13], and the exponential B-splines form a special subclass of the exponential pseudo-splines. These exponential pseudo-splines can actually meet various demands for balancing approximation order, regularity, support size, interpolation and reproduction capabilities.
Apart from the exponential B-splines, the family of exponential pseudo-splines also contains another subclass consisting of interpolatory cardinal functions, which can be seen as the non-stationary counterparts of the pseudo-splines of type II with order \((m,m - 1)\) (see [13]). In fact, the generalized Daubchies wavelets obtained by Dyn et al. [14] can be seen as based on such exponential pseudo-splines. In this paper, inspired by the above-mentioned work, we mainly focus on this subclass of exponential pseudo-splines and construct a family of non-stationary biorthogonal wavelets. In fact, to obtain the desired biorthogonal wavelets, we first derive the explicit form of the symbols of the dual refinable functions for this subclass of exponential pseudo-splines. Then the corresponding biorthogonal wavelets can be obtained by the non-stationary MRAs. For the new refinable and wavelet functions, we show their stability and that both of them have the exponential vanishing moments. As a result, they can be seen as the generalization of the stationary Coifman biorthogonal wavelets constructed using the masks of the D–D interpolatory subdivision [3]. We point out that, in a similar way, the biorthogonal wavelets based on other exponential pseudo-splines can also be obtained. But the explicit form of the symbols of the dual refinable functions is difficult to derive in general.
The rest of this paper is organized as follows. In Sect. 2, we review the exponential pseudo-splines and some related definitions and results. In Sect. 3, we derive the dual refinable functions of the subclass of the exponential pseudo-splines consisting of interpolatory cardinal functions and investigate their stability. Based on this result, in Sect. 4, we derive the corresponding biorthogonal wavelets and show their exponential vanishing moments. An example of these non-stationary biorthogonal wavelets is also given in this section. Section 5 concludes this paper.
2 Preliminaries
In this section, we review the exponential pseudo-splines and some related knowledge. As the exponential pseudo-splines are closely connected with non-stationary subdivision, we first give a brief introduction to such kind of subdivision schemes.
Let \(l_{0}(\mathbb{Z})\) denote the linear space of real sequences with finite length. Given an initial data sequence \(\boldsymbol{q}^{0} = \{q^{0}_{n} \in \mathbb{R}:n \in \mathbb{Z}\} \in l_{0}(\mathbb{Z})\), a binary non-stationary subdivision scheme is defined through
where the sequence \(\boldsymbol{a}^{k} \in l_{0}(\mathbb{Z})\) is termed the k-level mask and we denote this subdivision by \(\{S_{ \boldsymbol{a}^{k}}\}_{k\ge 0}\). The symbol associated with the mask \(\boldsymbol{a}^{k}\) is the Laurent polynomial
If the mask \(\boldsymbol{a}^{k}\) is independent of k, the subdivision \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) becomes a stationary one and we denote it by \(S_{\boldsymbol{a}}\).
The scheme \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) becomes an interpolatory subdivision if \(\boldsymbol{a}^{k}\) satisfies
where \(\delta _{i,0} = 1\) if \(i = 0\) and zero otherwise. In terms of symbols, (1) is equivalent to
Let \(\boldsymbol{\delta }:=\{\delta _{i,0},i\in \mathbb{Z}\}\). Following [15], we give the following definition on the \(C^{\nu }\) convergence of the scheme \(\{S_{\boldsymbol{a}^{k}}\}_{k \ge 0}\) with \(\nu \ge 0\).
Definition 1
([15])
The subdivision \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) is \(C^{\nu }\) if, for the initial data \(\boldsymbol{q}^{0}:=\boldsymbol{\delta }\), there exists a function \(f_{\boldsymbol{q}^{0}}\in C^{\nu }\), \(f_{ \boldsymbol{q}^{0}}\not \equiv 0\), such that
For the convergent non-stationary subdivision schemes, one of the important properties is the generation/reproduction of exponential polynomials. Here, generation means producing a specific type of limit functions by a subdivision and reproduction refers to the capability of a subdivision to reproduce in the limit exactly the same function from which the data is sampled [13].
Now let ı denote the imaginary unit satisfying \(\imath ^{2} = - 1\). We first recall the space of exponential polynomials.
Definition 2
([13])
For \(n \in {\mathbb{Z}_{+}}\), let \(\varGamma := \{(\theta _{1},\tau _{1}),\ldots,(\theta _{n},\tau _{n})\}\) with \(\theta _{i} \in \mathbb{R} \cup {\imath }\mathbb{R}\), \(\theta _{i} \ne \theta _{j}\) if \(i \ne j\) and \(\tau _{i}\in {\mathbb{Z}_{+}}\) denoting the multiplicity of \(\theta _{i}\), \(i = 1,\ldots,n\). The space of exponential polynomials \(\mathit{EP}_{\varGamma }\) is defined to be
In this paper, for the set Γ defined in Definition 2, we let \(\sum_{i=1}^{n}\tau _{i}=2m\) with \(m\in \mathbb{Z} _{+}\) and set Γ to be a symmetric set of the form
The following result gives conditions on \(a^{k}(z)\) for \(\{S_{ \boldsymbol{a}^{k}}\}_{k\ge 0}\) to generate/ reproduce \(\mathit{EP} _{\varGamma }\).
Theorem 1
([16])
The scheme \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\)generates \(\mathit{EP}_{\varGamma }\)if \(a^{k}(z)\)satisfies
If, in addition, \(a^{k}(z)\)satisfies
besides (4), then the scheme \(\{S_{\boldsymbol{a}^{k}} \}_{k\ge 0}\)reproduces \(\mathit{EP}_{\varGamma }\).
Given the initial data sequence δ, when the scheme \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) is convergent, we can obtain the basic limit function \(\phi ^{k}\), which is generated by
The basic limit functions \(\phi ^{k}\) are compactly supported and mutually refinable, i.e. they satisfy the non-stationary refinement equations
For \(\phi ^{k}\), \(\boldsymbol{a}^{k}\) and \(a^{k}(z)\) are also termed its mask and symbol, respectively.
The exponential pseudo-splines actually form a large family of such non-stationary refinable functions. Starting from the stationary pseudo-splines, they can be seen as derived by replacing polynomial reproduction/generation by exponential polynomial reproduction/generation [13]. The exponential pseudo-splines can be obtained as the basic limit functions of non-stationary subdivision with symbols derived as a ‘correction’ of the exponential B-spline symbols [13].
Specifically speaking, in this paper, with the set Γ in (3), let
denote the k-level symbol of the exponential B-spline scheme generating \(\mathit{EP}_{\varGamma }\). Similar to the set Γ, we let \(\tilde{\varGamma }=\{(\theta _{i},\tilde{\tau }_{i})\}_{i=1,\ldots, \tilde{n}}\) with \(\tilde{\tau }_{i}\le \tau _{i}\) for \(i=1,\ldots, \tilde{n}\) and \(\tilde{n}\le n\). We also set Γ̃ to be a symmetric set as Γ. From [13], we can find the unique Laurent polynomial \(c^{k}(z)\) with the lowest possible degree such that the subdivision with the symbol \(a^{k}(z)=b^{k}(z)c^{k}(z)\) generates \(\mathit{EP}_{\varGamma }\) and reproduces \(\mathit{EP}_{ \tilde{\varGamma }}\). Here, \(\mathit{EP}_{\tilde{\varGamma }}\) is a subspace of \(\mathit{EP}_{{\varGamma }}\) identified by Γ̃. Then the exponential pseudo-spline with the symbol \(a^{k}(z)\) can be found, which is obtained as the basic limit function of this subdivision (also called the exponential pseudo-spline subdivision) [13]. In particular, when \(\mathit{EP}_{ \tilde{\varGamma }}=\mathit{EP}_{{\varGamma }}\), \(a^{k}(z)\) satisfies (2) and this exponential pseudo-spline becomes the non-stationary interpolatory cardinal function whose limit stationary counterpart is the pseudo-splines of type II with order \((m,m-1)\) [13, 17]. In this way, as a large family of non-stationary refinable functions, these exponential pseudo-splines provide flexibility in wavelet constructions and filter designs. We point out that the biorthogonal wavelets in this paper will be based on the exponential pseudo-splines in the case of \(\mathit{EP}_{\tilde{\varGamma }}=\mathit{EP}_{{\varGamma }}\).
The existence of the non-stationary refinable functions is the key ingredient for the non-stationary multiresolution analysis (MRA). Let \((V^{k})_{k\ge 0}\) be a sequence of subspaces in \(L^{2}(\mathbb{R})\), with
This sequence of subspaces forms a non-stationary MRA in \(L^{2}( \mathbb{R})\) if [18]
- (i).
\(V^{k}\subset V^{k+1}\) for \(k\in \mathbb{Z}\);
- (ii).
\(\bigcup_{k\in \mathbb{Z}}V^{k}\) is dense in \(L^{2}(\mathbb{R})\);
- (iii).
for each \(k\in \mathbb{Z}\), the set \(\{\phi ^{k}_{j}: j\in \mathbb{Z}\}\) forms a Riesz basis of \(V^{k}\).
A refinable function \(\tilde{\phi }^{k}\in L^{2}(\mathbb{R})\) is the dual refinable function of \(\phi ^{k}\) if
With \(\phi ^{k}\) and \(\tilde{\phi }^{k}\), a pair of non-stationary MRAs \((V_{k})_{k\ge 0}\) and \((\tilde{V}_{k})_{k\ge 0}\) can be obtained. Then the general aim of the biorthogonal wavelets consists of finding the complement spaces \(W_{k}\) and \(\tilde{W}_{k}\) of \(V_{k}\) and \(\tilde{V}_{k}\), respectively, such that
Thus, given the refinable function \(\phi ^{k}\), the first step of the construction of the non-stationary biorthogonal wavelets is to obtain the dual refinable function \(\tilde{\phi }^{k}\).
Note that the exponential pseudo-splines in the subclass consisting of interpolatory cardinal refinable functions can be seen as the basic limit functions of the interpolatory exponentials reproducing subdivision and are linearly independent. Here, the concept of linear independence is related to the weaker concept of stability. It is known that, for any fixed \(k\ge 0\), the set \(\{\phi ^{k}(\cdot -i):i\in \mathbb{Z}\}\) is stable if and only if there exist constants \(A^{k},B^{k}>0\) such that
where the bracket product \([\cdot ,\cdot ]\) is defined as
and \(\hat{\phi }^{k}\) denotes the Fourier transform of \(\phi ^{k}\). The set \(\{\phi ^{k}(\cdot -i):i\in \mathbb{Z}\}\) forms a Riesz basis if (8) holds. Besides, if the set \(\{\phi ^{k}(\cdot -i):i \in \mathbb{Z}\}\) is linearly independent, \(\phi ^{k}(x)\) is then stable [19].
3 The dual refinable functions
In this section, we derive the dual refinable functions of the exponential pseudo-splines in the case of \(\mathit{EP}_{ \tilde{\varGamma }}=\mathit{EP}_{{\varGamma }}\), which are interpolatory cardinal refinable functions.
3.1 Construction of the dual refinable functions
Given the set Γ in (3), let \(\phi ^{k}\) belongs to the subclass of exponential pseudo-splines consisting of the interpolatory refinable functions. From Sect. 2, it is generated as the basic limit function of the subdivision generating and reproducing the same space, i.e. \(\mathit{EP}_{\varGamma }\). For a refinable function \(\tilde{\phi }^{k}\) with the symbol \(\tilde{a}^{k}(z)\), a necessary condition for \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) to satisfy (6) is that their corresponding symbols \(a^{k}(z)\) and \(\tilde{a}^{k}(z)\) satisfy
Thus, the construction of \(\tilde{\phi }^{k}\) starts from finding the symbol \(\tilde{a}^{k}(z)\) satisfying (9).
From Sect. 2, \(a^{k}(z)\) contains the factor \(b^{k}(z)\), which is the symbol of the exponential B-spline scheme generating \(\mathit{EP}_{\varGamma }\). Indeed, we want \(\tilde{a}^{k}(z)\) to have the same factor \(b^{k}(z)\). Now let \(z=e^{-{\imath }\xi }\), \(y=\sin ^{2}(\frac{ \xi }{2})\) (i.e. \(y = - \frac{(1-z)^{2}}{4z}\)). Thus by setting
the problem of finding the desired \(\tilde{a}^{k}(z)\) satisfying (9) reduces to finding \(Q^{k}(y)\) (with \(\tilde{a}^{k}(e ^{-{\imath }\xi })=b^{k}(e^{-{\imath }\xi })Q^{k}(y)\)) satisfying the Bezout equation,
In this way, by finding the solution \(Q^{k}(y)\) to (10), the symbol \(\tilde{a}^{k}(z)\) satisfying (9) can be found. For this purpose, we need to show that \(P^{k}(y)\) and \(P^{k}(1 - y)\) have no common roots on \([0,1]\). In fact, from (5), \(b^{k}(z)\) is symmetric about \(z^{0}\) and thus satisfies \(b^{k}(z) = b ^{k}(z^{-1})\). Besides, since \(a^{k}(z)\) is the k level symbol of the pseudo-spline scheme generating and reproducing the same space \(\mathit{EP}_{\varGamma }\), from [13], \(a^{k}(z)\) has the same symmetry as \(b^{k}(z)\) and satisfies \(a^{k}(z) = a^{k}(z^{-1})\). In this way, \(P^{k}(y)\) and \(P^{k}(1 - y)\) have no common roots on \([0,1]\) if \(a^{k}(z)b^{k}(z^{-1}) = a^{k}(z)b^{k}(z)\) has no symmetric zeros on \(\mathbb{C}\backslash \{0\}\). Since \(b^{k}(z)\) is the symbol of the exponential B-spline scheme generating \(\mathit{EP}_{\varGamma }\) and \(a^{k}(z)\) is the symbol of the interpolatory exponential pseudo-spline reproducing \(\mathit{EP}_{\varGamma }\), both of these two kinds of refinable functions are linearly independent and the symbols \(a^{k}(z)\), \(b^{k}(z)\) have no symmetric zeros on \(\mathbb{C}\backslash \{0\}\) [3, 12]. Thus, \(a^{k}(z)b^{k}(z)\) also has no symmetric zeros on \(\mathbb{C}\backslash \{0\}\).
With the set Γ in (3), we see that \(\sharp \mathit{EP}_{\varGamma } = 2m\) and thus \(P^{k}(y)\) is of degree \(3m - 1\). Then, by solving (10), we can find the unique solution \(Q^{k}(y)\) of degree \(3m-2\) and thus the corresponding \(\tilde{a}^{k}(z)\) satisfying (9) can be found. As a result, it can be found that the limit stationary counterpart of \(Q^{k}(y)\) is just \(P_{2}(y)\) (dependent on \(N \in \mathbb{Z}_{+}\) and \(\omega \in \mathbb{R}\)) in Sect. 6 in [3] with \(N = m\), \(\omega = 0\). Thus, the limit stationary counterparts of \(a^{k}(z)\) and \(\tilde{a}^{k}(z)\) are the two symbols found with \(N = m\), \(\omega = 0\) in [3].
In fact, in the stationary case, the solutions to (9) can be found in several ways. One of them is the method of construction by cosets (CBC) [20, 21], which gives the minimal support of the dual refinable functions for a given order of sum rules [21]. Besides, Dong and Shen [4] gave a similar way to derive the symbols of the dual refinable functions of the pseudo-splines. Now based on the work by Dong and Shen [4], we give the following result on the solution to (9).
Theorem 2
With the solution \(Q^{k}(y)\)of degree \(3m-2\)to (10), there exists the following solution \(\tilde{a}^{k}(z)\)to (9):
which satisfies \(\tilde{a}^{k}(e^{-\imath \xi })=b^{k}(e^{-\imath \xi })Q^{k}(y)\)with \(b^{k}(z)\)as in (5) and \(z=e^{-\imath \xi }\).
Proof
We first show that \(\tilde{a}^{k}(z)\) in (11) satisfies (9). In fact, the exponential pseudo-spline with the symbol \(a^{k}(z)\) is an interpolatory refinable function and \(a^{k}(z)\) can actually be rewritten as
Thus since \(a^{k}(z)=a^{k}(z^{-1})\), it can be computed that \(\tilde{a}^{k}(z)\) in (11) and \(a^{k}(z)\) satisfy
Therefore, \(\tilde{a}^{k}(z)\) in (11) satisfies (9). Besides, with \(y=\sin ^{2}(\frac{\xi }{2})\) and \(z=e^{-{\imath }\xi }\), \(\tilde{a}^{k}(e^{-{\imath }\xi })\) is of degree \(4m-2\) in terms of y, since \(a^{k}(e^{-{\imath }\xi })\) is of degree \(2m - 1\) in terms of y. Then since \(b^{k}(e^{-{\imath }\xi })\) is of degree m in terms of y, \(\frac{\tilde{a}^{k}(e^{-{\imath }\xi })}{b ^{k}(e^{-{\imath }\xi })}\) is of degree \(3m - 2\) in terms of y and we denote it by \(R^{k}(y)\). Thus \(R^{k}(y) = Q^{k}(y)\), since the solution of degree \(3m - 2\) to (10) is unique. Therefore, \(\tilde{a}^{k}(z)\) in (11) satisfies \(\tilde{a}^{k}(e^{- \imath \xi })=b^{k}(e^{-\imath \xi })Q^{k}(y)\). □
Now with the dual symbol \(\tilde{a}^{k}(z)\) found, the only candidates for the refinable and dual refinable functions can be defined through the Fourier transforms as
Denote the limit stationary counterparts of \(a^{k}(z)\) and \(\tilde{a} ^{k}(z)\) by \(a(z)\) and \(\tilde{a}(z)\) and their associated refinable functions (defined as in (12)) by ϕ and ϕ̃. Then ϕ and ϕ̃ are the refinable functions in the Coifman biorthogonal wavelet systems obtained by the masks of the D–D interpolatory subdivision, i.e. the refinable functions in [3] with \(N = m\), \(\omega = 0\) (see also the refinable functions in Sect. 3 in [4]). According to [3, 4], the regularity and stability of ϕ and ϕ̃ are known. In fact, ϕ and ϕ̃ are just the limit stationary counterparts of \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) and, by Theorem 3 in [22], \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) have the same regularity as ϕ and ϕ̃, respectively.
Now we show that \(\tilde{\phi }^{k}\) is indeed a dual refinable function of \(\phi ^{k}\). Let the symbols \(a^{k}(z)\), \(\tilde{a}^{k}(z)\) and their stationary counterparts \(a(z)\), \(\tilde{a}(z)\) be written as
where
and
It can be seen that \(l,\tilde{l}\le 2m\). Now we suppose that there exist \(j,\tilde{j} \in \mathbb{Z}_{+}\) such that \(\Vert (\frac{1}{2}S_{ \boldsymbol{c}})^{j} \Vert _{\infty }, \Vert (\frac{1}{2}S_{ \tilde{\boldsymbol{c}}})^{\tilde{j}} \Vert _{\infty }<1\), where \(S_{ \boldsymbol{c}}\) and \(S_{\tilde{\boldsymbol{c}}}\) are the schemes whose symbols are \(c(z)\) and \(\tilde{c}(z)\), respectively, and the norm \(\Vert (\frac{1}{2}S_{\boldsymbol{c}})^{j} \Vert _{\infty }\), \(\Vert (\frac{1}{2}S _{\tilde{\boldsymbol{c}}})^{\tilde{j}} \Vert _{\infty }\) are defined through the definition
This implies that \(S_{\boldsymbol{a}}\in C^{l-1}\), \(S_{ \tilde{\boldsymbol{a}}}\in C^{\tilde{l}-1}\) [23].
Now define
Then we have the following result showing that \(\tilde{\phi }^{k}\) is indeed a dual refinable function of \(\phi ^{k}\).
Theorem 3
For the refinable functionsϕandϕ̃with the symbols \(a(z)\)and \(\tilde{a}(z)\)in (14), if \(\Vert (\frac{1}{2}S_{ \boldsymbol{c}})^{j} \Vert _{\infty }, \Vert (\frac{1}{2}S_{ \tilde{\boldsymbol{c}}})^{\tilde{j}} \Vert _{\infty }<1\)for some \(j,\tilde{j}\in \mathbb{Z}_{+}\), then, forl, l̃satisfying \(l+\tilde{l}\ge 3\), the refinable functions \(\phi ^{k}\)and \(\tilde{\phi }^{k}\)satisfy
Proof
In fact, the masks a, \(\tilde{\boldsymbol{a}}\) corresponding to the symbols \(a(z)\), \(\tilde{a}(z)\) in (14) are in \(l_{0}(\mathbb{Z})\) and the assumptions imply that \(S_{ \boldsymbol{a}} \in C^{l-1}\) and \(S_{\tilde{\boldsymbol{a}}} \in C ^{\tilde{l}-1}\). Therefore, the associated refinable functions \(\phi \in C^{l-1}\) and \(\tilde{\phi } \in C^{\tilde{l}-1}\) are compactly supported. Thus \(\phi ,\tilde{\phi }\in L^{2}(\mathbb{R})\). Besides, similar to the proof of Theorem 5.1 in [3] (the proof of Theorem 5.3 in [24]), it can be deduced that
Thus, \(C_{j}\tilde{C}_{\tilde{j}}<4\) and for l, l̃ satisfying \(l+\tilde{l}\ge 3\), \(C_{j}\tilde{C}_{\tilde{j}}<2^{l+\tilde{l}-1}\).
Since \(\boldsymbol{a}^{k}\), \(\boldsymbol{a}\in l_{0}(\mathbb{Z})\), according to the convergence rate result (Theorem 2.7) in [17], we have
then \(a^{k}(z)\) converges to \(a(z)\) uniformly on \(\vert z \vert =1\) as k tends to ∞. This also holds for \(\tilde{a}^{k}(z)\) and \(\tilde{a}(z)\). Then it can be deduced that there exists \(K_{1}>0\) such that, for \(k>K_{1}\), \(C_{k,j}\tilde{C}_{k,\tilde{j}}<2^{l+\tilde{l}-1}\).
Now define
Then similar to the proof of Lemma 3.3 in [12], for sufficiently large k (say \(k > K_{2}\) for some \(K_{2} > 0\)),
where \(c_{0}\) is independent of p.
Since \(\boldsymbol{a}^{k},\tilde{\boldsymbol{a}}^{k}\in l_{0}( \mathbb{Z})\) and the associated refinable functions \(\phi ^{k}\), \(\tilde{\phi }^{k}\) have the same regularity as ϕ and ϕ̃, the refinable functions \(\phi ^{k}\), \(\tilde{\phi }^{k}\) are at least \(C^{0}\) and compactly supported and thus \(\phi ^{k}, \tilde{\phi }^{k}\in L^{2}(\mathbb{R})\). Then, for \(k>K:=\max \{K_{1},K _{2}\}\), \(u_{k,{p}}\overline{\tilde{u}_{k,{p}}}\rightarrow \hat{\phi }^{k}\bar{\hat{\tilde{\phi }}}^{k}\) in \(L^{1}(\mathbb{R})\) as \({p}\rightarrow \infty \) by the Lebesgue-dominated convergence theorem. Together with Placherel’s theorem and the fact that
it can be seen that (16) holds for \(k>K\).
For the case \(k\le K\), the desired result can be derived by an inductive argument based on the non-stationary refinement equation (see Proposition 3.5 in [12]). □
Remark 1
When \(\sharp \mathit{EP}_{\varGamma }=2\), the corresponding exponential pseudo-spline cannot be included in Theorem 3. Yet, this exponential pseudo-spline is actually the exponential B-spline of order 2 and the corresponding construction and analysis of the dual refinable function can be found in [11, 12].
3.2 Stability
We first give a result on the convergence rate of \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) (see also [11, 12] for another proof).
Lemma 4
For the refinable functions \(\phi ^{k}\)and \(\tilde{\phi }^{k}\), we have \(\Vert \phi ^{k}-\phi \Vert _{L^{2}(\mathbb{R})}=O(2^{-k})\)and \(\Vert \tilde{\phi }^{k}-\tilde{\phi } \Vert _{L^{2}(\mathbb{R})}=O(2^{-k})\).
Proof
According to the proof of Lemma 15 in [25] and the result that \(\Vert \boldsymbol{a}^{k}-\boldsymbol{a} \Vert _{\infty }=O(2^{-k})\), we have
where \(c_{1}\) is a positive constant independent of k, \(c_{2}=2c _{1}\) and the norm \(\Vert S_{\boldsymbol{a}^{k+j}}-S_{\boldsymbol{a}} \Vert _{ \infty }\) is defined through (15) with \(L = 1\) and \(\boldsymbol{q} = \boldsymbol{a}^{k+j} - \boldsymbol{a}\). As for \(\tilde{\phi }^{k}\), from (9), \(\tilde{\boldsymbol{a}} ^{k}\in l_{0}(\mathbb{Z})\). Then, in a similar way, we can obtain the same result for \(\tilde{\phi }^{k}\). □
With the obtained dual refinable functions, we need to verify their stability. In fact, this can be done following the lines of [12] (see Sect. 4). Here, for the purpose of illustration, we show that \(\tilde{\phi }^{k}\) is stable for each fixed \(k\ge 0\).
Lemma 5
There exist constants \(\tilde{A},\tilde{B}>0\) such that
Proof
Note that, for each \(k\ge 0\), \(\tilde{\phi }^{k}\in L^{2}(\mathbb{R})\) and is compactly supported. Thus, there exists \(\tilde{B}^{k}\) such that
Since \(\langle \phi ^{k},\tilde{\phi }^{k}(\cdot -{n})\rangle = \delta _{{n},0}\), we have \([\hat{\phi }^{k},\hat{\tilde{\phi }}^{k}]=1\). Then, by the Cauchy–Schwartz inequality, we can obtain
Set \(\tilde{A}^{k}=(\tilde{B}^{k})^{-1}\), then \(\tilde{A}^{k}\le [ \hat{\tilde{\phi }}^{k},\hat{\tilde{\phi }}^{k}]\le \tilde{B}^{k}\).
Now rewrite \([\hat{\tilde{\phi }}^{k},\hat{\tilde{\phi }}^{k}]\) in the form
From Lemma 4, it can be shown that, for each n, \(\tilde{c}_{n}^{k}\) converges to \(\tilde{c}_{n}=\langle \tilde{\phi }, \tilde{\phi }(\cdot -n)\rangle \) as k tends to ∞. Then we have
In this way, we see that \(\tilde{A}^{k}\) and \(\tilde{B}^{k}\) converge to \(\tilde{A}_{\tilde{\phi }}\) and \(\tilde{B}_{\tilde{\phi }}\), i.e. the lower and upper Riesz bounds of ϕ̃. Thus, there exist \(\epsilon >0\) and K̃ such that, for \(k>\tilde{K}\), \(\tilde{A}^{k}>\tilde{A}_{\tilde{\phi }}-\epsilon >0\) and \(\tilde{B} ^{k}<\tilde{B}_{\tilde{\phi }}+\epsilon \). Let
then we have \(\tilde{A}\le [\hat{\tilde{\phi }}^{k}, \hat{\tilde{\phi }}^{k}]\le \tilde{B}\). □
4 The generalized Coifman biorthogonal wavelets
With the refinable function \(\phi ^{k}\) and its dual refinable function \(\tilde{\phi }^{k}\) obtained in Sect. 3, in this section, we obtain and analyze the corresponding non-stationary biorthogonal wavelets. Then we present an example.
4.1 The non-stationary biorthogonal wavelets
Based on the refinable functions \(\phi ^{k}\) and \(\tilde{\phi }^{k}\), according to (7), the corresponding biorthogonal wavelets can be defined by
where
From (17), it can be seen that the limit stationary counterparts of \(\psi ^{k}\) and \(\tilde{\psi }^{k}\) are the wavelet functions obtained in [3] with \(N = m\), \(\omega = 0\).
Remark 2
Since the refinable functions \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) have the same regularity as their limit stationary counterparts, the wavelet functions \(\psi ^{k}(x)\) and \(\tilde{\psi }^{k}(x)\) given in (17) also have the same regularity with their stationary counterparts.
Similar to Lemma 5, we can show that \(\psi ^{k}\) and \(\tilde{\psi }^{k}\) are stable for each \(k\ge 0\). Furthermore, following the lines of [12] (see Theorems 4.4 and 4.5), for \(k_{0}\in \mathbb{N}\), we can also show the global stability of the sets \(\{\psi ^{k}_{i}:k \ge 0,i \in \mathbb{Z}\}\) and \(\{\tilde{\psi }^{k} _{i}:k \ge 0,i \in \mathbb{Z}\}\) and that the sets \(\{\phi ^{k_{0}} _{i}:i \in \mathbb{Z}\}\cup \{\psi ^{k}_{i}:k \ge k_{0},i \in \mathbb{Z}\}\) and \(\{\tilde{\phi }^{k_{0}}_{i}:i \in \mathbb{Z}\} \cup \{\tilde{\psi }^{k}_{i}:k \ge k_{0},i \in \mathbb{Z}\}\) form Riesz bases of \(L^{2}(\mathbb{R})\).
4.2 Exponential vanishing moments
From Sects. 3 and 4, the limit stationary counterparts of \(\phi ^{k}\), \(\tilde{\phi }^{k}\) and \(\psi ^{k}\), \(\tilde{\psi }^{k}\) form the biorthogonal Coifman wavelet system constructed using the masks of the D–D interpolatory subdivision. Recall that ϕ, ϕ̃ and ψ, ψ̃ form a biorthogonal Coifman wavelet system of order L if the refinable function ϕ and the wavelets ψ, ψ̃ have the vanishing moments L [3], i.e.,
Now we consider \(\psi ^{k}\), \(\tilde{\psi }^{k}\). Given the set Γ in (3), from Sect. 2, \(\{S_{\boldsymbol{a} ^{k}}\}_{k\ge 0}\) reproduces \(\mathit{EP}_{\varGamma }\). Besides, from (11), \(\tilde{a}^{k}(z)\) satisfies the conditions which \(a^{k}(z)\) satisfies for the reproduction of \(\mathit{EP}_{\varGamma }\) by the scheme \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\). Thus \(\{S_{ \tilde{\boldsymbol{a}^{k}}}\}_{k\ge 0}\) also reproduces \(\mathit{EP} _{\varGamma }\). As a result, the non-stationary MRAs \((V^{k})_{k\ge 0}\) and \((\tilde{V}^{k})_{k\ge 0}\) based on \(\phi ^{k}\) and \(\tilde{\phi }^{k}\) can reproduce \(\mathit{EP}_{\varGamma }\) and thus, by (7), the wavelet functions \(\psi ^{k}\) and \(\tilde{\psi }^{k}\) have exponential vanishing moments in the sense that (see [11, 14])
For the refinable function \(\phi ^{k}\) with the symbol \(a^{k}(z)\), \(k \ge 0\), recall that it is obtained as the basic limit function of the exponential pseudo-spline subdivision \(\{S_{\boldsymbol{a}^{k}}\}_{k \ge 0}\) reproducing \(\mathit{EP}_{\varGamma }\). Then we have the following results.
Theorem 6
If \(\mathit{EP}_{\varGamma }\)contains the subset \(E_{0} :=\{1,\ldots,x^{2 {\tau }-1}\}\)with \({\tau } \in \mathbb{Z}_{+}\), then \(\phi ^{k}\)satisfies
Proof
Denote by \(D^{j}f\) the jth derivative of \(f \in C^{{{i}}}\) with \(i,j\in \mathbb{Z}\), \(0\le j\le i\) for simplicity. Since the subdivision \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) reproduces \(\mathit{EP}_{\varGamma }\), \(\{S_{\boldsymbol{a}^{k}}\}_{k\ge 0}\) also reproduces \(E_{0}\). Then, by Theorem 1, it can be computed that
Similarly, \(\int x^{{r}}\phi ^{0}(x)\,dx = \int x^{{r}}\phi ^{k}(x)\,dx\), \(k\ge 0\). Note that, for the stationary counterpart \(\phi (x)\) with the symbol \(a(z)\), it satisfies
Thus, we only have to show that \(\lim_{k\rightarrow \infty } \int _{\mathbb{R}} x^{{r}}\phi ^{k}(x)\,dx=\int _{\mathbb{R}} x^{{r}} \phi (x)\,dx\), for \({r} = 0,\ldots,2\tau - 1\).
Recall that \(\phi ^{k}\) and ϕ are compactly supported. We denote by Ω their compact support. Then, by the triangular inequality and the Hölder inequality, we have
where \({r} = 0,\ldots,2\tau - 1\) and \(c_{3}\) is a constant independent of n. From Lemma 4, \(\lim_{k\rightarrow \infty } \Vert \phi ^{k}-\phi \Vert _{L^{2}(\mathbb{R})}=0\). Therefore, we can conclude that
□
Theorem 7
If \(\mathit{EP}_{\varGamma }\)contains \(E_{1} := \{e^{\pm {\theta }x},\ldots,x ^{2{\tau } - 1}e^{\pm {\theta }x}\}\), \({{\theta \in \mathbb{R}\cup \imath \mathbb{R}}}\), then \(\phi ^{0}\)satisfies
Proof
We show \(\int _{\mathbb{R}} x^{{r}}e^{{\theta }x}\phi ^{0}(x)\,dx = \delta _{{r},0}\) and the other case can be done similarly. In fact, similar to the proof of Theorem 6, with Theorem 1, it can be computed that
In this way, we only have to show \(\lim_{k\rightarrow \infty } \int _{\mathbb{R}} x^{{r}}e^{\frac{{\theta }}{2^{k}}x}\phi ^{k}(x)\,dx= \delta _{{r},0}\), with \(r=0,\ldots,2\tau - 1\).
In fact, by the triangular inequality, we have
It can be seen that \(\lim_{k\rightarrow \infty } \vert \int _{\mathbb{R}} x ^{{r}}\phi ^{k}(x)(1-e^{\frac{{\theta }}{2^{k}}x})\,dx \vert =0\). Then from Theorem 6, \(\lim_{k\rightarrow \infty }\int _{\mathbb{R}} x ^{{r}}\phi ^{k}(x)\,dx=\delta _{{r},0}\), for \(r=0,\ldots,2\tau _{r}-1\). Therefore, we see that
□
Since \(\{S_{\tilde{\boldsymbol{a}}^{k}}\}_{k\ge 0}\) reproduces \(\mathit{EP}_{\varGamma }\), \(\tilde{\phi }^{k}\) can also be shown to have the same exponential vanishing moments as \(\phi ^{k}\) does. In this way, both the refinable functions and the wavelet functions have the exponential vanishing moments and their limit stationary counterparts form the Coifman biorthogonal wavelet system of order 2m.
4.3 An example
We take the exponential pseudo-spline with the symbol \(a^{k}(z)\) as an example, where
It is known that the limit stationary counterpart is just the pseudo-spline of type II with order \((2,1)\). The corresponding exponential pseudo-spline subdivision is the interpolatory scheme reproducing \(E'=\{1,x,e^{\pm tx}\}\) (see also [26]).
By Theorem 2, the corresponding dual symbols can be derived and the refinable and wavelet functions can then be obtained. The figures of the refinable and wavelet functions with different values of \(v^{0}\) are shown in Fig. 1.
The refinable function with the symbol in (18), the dual refinable function and the corresponding wavelet functions at scale 0 with \(v^{0} = 0\) (dashed line) and \(v^{0} = 1\) (solid line). From left to right and top to bottom: \(\phi ^{0}\), \(\tilde{\phi }^{0}\), \(\psi ^{0}\) and \(\tilde{\psi }^{0}\)
5 Conclusion
This paper presented a family of non-stationary biorthogonal wavelets. This family of biorthogonal wavelets is based on a subclass of the exponential pseudo-splines, which actually consists of interpolatory cardinal functions. For this family of biorthogonal wavelets, we showed the stability of the refinable and wavelet functions. Besides, we showed that both of the refinable and wavelet functions have the exponential vanishing moments and can be seen as a non-stationary generalization of the Coifman biorthogonal wavelet systems constructed using the masks of the D–D interpolatory subdivision. Another advantage of these non-stationary biorthogonal wavelets is that they offer a degree of freedom, which makes it possible to tune these new biorthogonal wavelets to certain classes of signals.
Taking the above points into consideration, we can envisage the use of these new biorthogonal wavelets in applications like the approximation and sparse representation of the band limited signals, since such signals usually have exponential trends. Based on this, future work may focus on such applications of these new biorthogonal wavelets.
References
Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45, 485–560 (1992)
Wei, D., Tian, J., Wells, R., Burrus, C.S.: A new class of biorthogonal wavelet systems for image transform coding. IEEE Trans. Image Process. 7, 1000–1013 (1998)
Kim, H., Kim, R., Lee, Y., Yoon, J.: Quasi-interpolatory refinable functions and construction of biorthogonal wavelet systems. Adv. Comput. Math. 33, 255–283 (2010)
Dong, B., Shen, Z.: Construction of biorthogonal wavelets from pseudo-splines. J. Approx. Theory 138, 211–231 (2006)
Zhou, J., Zheng, H.: Biorthogonal wavelets and tight framelets from smoothed pseudo splines. J. Inequal. Appl. 2017, Article ID 166 (2017)
Choi, S., Lee, B., Lee, Y., Yoon, J.: Stationary subdivision schemes reproducing polynomials. Comput. Aided Geom. Des. 23, 351–360 (2006)
Daubechies, I., Han, B., Ron, A., Shen, Z.: Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14, 1–46 (2003)
Dong, B., Shen, Z.: Pseudo-splines, wavelets and framelets. Appl. Comput. Harmon. Anal. 22, 78–104 (2007)
Dyn, N., Hormann, K., Sabin, M., Shen, Z.: Polynomial reproduction by symmetric subdivision schemes. J. Approx. Theory 155, 28–42 (2008)
Chuang, Z., Yang, J.: A class of generalized pseudo-splines. J. Inequal. Appl. 2014, Article ID 359 (2014)
Vonesch, C., Blu, T., Unser, M.: Generalized Daubechies wavelet faimilies. IEEE Trans. Signal Process. 55, 4415–4429 (2007)
Lee, Y., Yoon, J.: Analysis of compactly supported nonstationary biorthogonal wavelet systems based on exponential B-splines. Abstr. Appl. Anal. 2011, Article ID 593436 (2011)
Conti, C., Gemignani, L., Romani, L.: Exponential pseudo-splines: looking beyond exponential B-splines. J. Math. Anal. Appl. 439, 32–56 (2016)
Dyn, N., Kounchev, O., Levin, D., Render, H.: Regularity of generalized Daubechies wavelets reproducing exponential polynomials with real-valued parameters. Appl. Comput. Harmon. Anal. 37, 288–306 (2014)
Dyn, N., Levin, D., Yoon, J.: Analysis of univariate non-stationary subdivision schemes with application to Gaussian-based interpolation schemes. SIAM J. Math. Anal. 39, 470–488 (2007)
Charina, M., Conti, C., Romani, L.: Reoriduction of exponential polynomials by multivariate non-stationary subdivision schemes with a general dilation matrix. Numer. Math. 127, 223–254 (2014)
Dyn, N., Levin, D., Luzzatto, A.: Exponentials reproducing subdivision schemes. Found. Comput. Math. 3, 187–206 (2003)
der Boor, C., DeVore, R.A., Ron, A.: On the construction of multivariate (pre)wavelets. Constr. Approx. 9, 123–166 (1993)
Jia, R., Wang, J.: Stability and linear independence associated with wavelet decompositions. Proc. Am. Math. Soc. 117, 1115–1124 (1993)
Han, B.: Analysis and construction of optimal multivariate biorthogonal wavelets with compact support. SIAM J. Math. Anal. 31, 274–304 (1999)
Han, B.: Framelets and Wavelets: Algorithms, Analysis and Applications. Springer, Cham (2017)
Chrina, M., Conti, C., Guglielmi, N., Protasov, V.: Regularity of non-stationary subdivision: a matrix approach. Numer. Math. 135, 639–678 (2017)
Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numer. 11, 73–144 (2002)
Kim, H., Kim, R., Lee, Y., Yoon, J.: Quasi-interpolatory refinable functions and construction of biorthogonal wavelet systems. Research Report Series 06-13 of KAIST, 2006
Dyn, N., Levin, D.: Analysis of asymptotically equivalent binary subdivision schemes. J. Math. Anal. Appl. 193, 594–621 (1995)
Beccari, C., Casciola, G., Romani, L.: A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics. Comput. Aided Geom. Des. 24, 1–9 (2007)
Acknowledgements
The authors thank all the reviewers for their careful reading and valuable comments.
Availability of data and materials
The datasets used during the current study are available from the corresponding author on reasonable request.
Funding
This work is supported by the National Science Foundation for Young Scientists of China (Grant No. 61801389).
Author information
Authors and Affiliations
Contributions
All authors contributed to this work equally. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
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.
About this article
Cite this article
Zhang, B., Zheng, H., Zhou, J. et al. Construction of a family of non-stationary biorthogonal wavelets. J Inequal Appl 2019, 286 (2019). https://doi.org/10.1186/s13660-019-2240-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-019-2240-2
Keywords
- Pseudo-splines
- Exponential pseudo-splines
- Vanishing moments
- Coifman biorthogonal wavelets