ABSTRACT
In this study, the cardinal orthogonal scaling function in higher dimension is classified by the relation the highpass filter coefficient and wavelet`s samples in its integer points, thus, the sampling theorem in the wavelet subspace is obtained. Then, the symmetry property of cardinal orthogonal scaling function is discussed, and some useful characterizations are given. At last, two examples are constructed to prove the theory.
PDF Abstract XML References Citation
How to cite this article
DOI: 10.3923/itj.2009.393.397
URL: https://scialert.net/abstract/?doi=itj.2009.393.397
INTRODUCTION
The sampling theorem plays a crucial role in many fields such as signal processing, image processing and digital communications: it tells us how to convert an analog sinal into a sequence of numbers, which can be processed digitally or coded on a computer. For a band-limited signal, the classical Shannon sampling theorem provides an exact representation by its uniform samples with sampling rate higher than Its Nyquist rate (Unser, 2000).
In the classical Shannon sampling theorem, the interpolant is the modulated sinc function, which also plays a role of a special scaling function from a multiresolution analysis point of view (Long, 1995). Therefore, the sampling theorem was naturally extended to wavelet subspaces (Walter, 1992). From then on, there exist many surprising results. Xia and Zhang (1993) and Janssen (1993) studied the uniform sampling in wavelet subspaces and got many results.
Xia and Zhang (1993) considered the case in which φ(x) is an orthogonal scaling function satisfying the property φ (n) = δ0,n (nε Z). Such function is called a cardinal orthogonal scaling function (abbr. COSF). Researchers classified COSF and proved that a scaling function φ (x) with compact support is a COSF if and only if φ (x) is the Haar function.
Unfortunately, Xia and Zhang (1993) did not consider the symmetry of the scaling function. But it is well known that the symmetry of the function is very important in application.
In this study, some results are generalized to the Space L2 (Rn) and some new characterizations about COSF are given (Xia and Zhang, 1993; Wu et al., 2007). At first, the relation between the highpass filter coefficient and wavelets samples in its integer points is found when a scaling function is a cardinal orthogonal scaling function. Secondly, the symmetry property of COSF is discussed, and some new characterizations are given. At last, two examples are constructed to prove the theory.
PRELIMINARIES
Here, some notations and some results which will be used are introduced.
Throughout this study, the following notations will be used. Rn and Zn denote the set of n-dimensional real numbers and the set of integers, respectively. L2 (Rn) is the space of all square-integrable functions, and <·>, · and ||·|| denote the inner product and norm in L2 (Rn), respectively, and l (Zn) denotes the space of all square summable sequences. A scaling function is always assumed orthogonal in this study.
Definition 1: A sequence of closed subspace {Vj}jεZ in L2 (Rn) is a multiresolution analysis of L2 (Rn) (abbr. MRA) if it satisfies the following conditions:
• | Vk ⊂ Vk + 1, for all k ε Z |
• | f (x) ε Vk if and only if f (2x) ε Vk + 1, for all k ε Z |
• | ![]() |
• | There is an element φ ε V0 such that ![]() |
Above function φ (x) is called an orthogonal scaling function.
Definition 2: If the scaling function φ (x) is an orthogonal scaling function satisfying the property φ (n) = δ 0,n (nε Zn) then, this function is called a cardinal orthogonal scaling function in L2 (Rn) (abbr. COSF).
By the definition of multire solution analysis above,φ satisfies a dilation equation (or sometimes, people call it refinable equation) of the form:
![]() | (1) |
By taking the Fourier transform on the two side of Eq. 1, we obtain:
![]() | (2) |
Where:
![]() | (3) |
For any orthogonal MRA with scaling function φ, there exist the functions Ψj (x) (1≤ j ≤ n - 1) such that the system
![]() |
forms an orthonormal basis of W0 =: V1Θ V0.Since the functions , then,
![]() | (4) |
where, the functions
Ψj (x) (1≤ j ≤ n - 1) ε V1 |
are called the multiwavelet functions.
By taking the Fourier transform on the two side of Eq. 4, we obtain:
![]() | (5) |
Where:
![]() | (6) |
From the study (Xia and Zhang, 1993), the following Lemma is found:
Lemma 1: Let the scaling function φ (x) and the sequence satisfy Eq. 1 with n=1. Then a scaling function φ (x) is COSF if and only if
![]() | (7) |
where, H (ω) is defined in Eq. 3, and
![]() |
with,
THE CARDINAL ORTHOGONAL SCALING FUNCTION
It is clear that, for a cardinal orthogonal scaling function φ (x), the standard sampling theorem
![]() |
holds. In order to obtain the sampling theorem in the wavelet subspaces, it is sufficient to classify the cardinal orthogonal scaling function.
Thus, in this section, the cardinal orthogonal scaling function will be devoted to classifying.
Let φ (x) be a COSF. Suppose the scaling function φ (x) and the sequence satisfy Eq. 1. Then,
![]() |
Since, φ (n) = δ 0,n (nε Zn) we have φ (n) = h1k Thus, we get
h0 = 1, h2k= 0, for k≠ 0, k ε Zn | (8) |
Conversely, if the sequence satisfies Eq. 8, the fact φ (n) = δ 0,n can be deduced by similar technique of the study (Aldroubi, 1992), i.e., φ (x) is cardinal.
Therefore, we get
Theorem 1: Let the scaling function φ (x) and the sequence satisfy Eq. 1. Then the scaling function φ (x) is a COSF if and only if the sequence
satisfies
h0 = 1, h2k= 0, for k≠ 0, k ε Zn. |
In the following, COSF will be classified from the relation between the highpass filter and wavelet.
Theorem 2: Let the scaling function φ (x) and satisfy Eq. 1 and
![]() |
Then a scaling function φ (x) is a COSF if and only if any wavelet function Ψj (x) (1≤ j ≤ n - 1) satisfies
![]() | (9) |
Proof: Necessity: Assume that the function φ (x) is a COSF.
By Eq. 4, we have
![]() |
According to φ (l) = δ 0,l (lε Zn) we obtain
![]() |
Sufficiency: Again by Eq. 4, we have
![]() |
By taking the discrete Fourier transform on the two side, we have
![]() |
then
![]() |
Let
![]() |
we get
![]() |
When the equation Eq. 9 holds, we have
![]() |
Because of the condition that
![]() |
Then
![]() |
and
![]() |
Since is a base of the space
, we have
φ (l) = δ 0,l (lε Zn) . |
Therefore, we conclude that φ (x) is a COSF.
This completes the proof.
In the following section, the symmetry property of COSF will be classified.
Theorem 3: Let the scaling function φ (x) and real sequence satisfy Eq. 1, and H (ω) and
are defined in Eq. 7. Then a scaling function φ (x) is a symmetric COSF in the sense of
![]() |
if and only if both Eq. 7 and
![]() | (10) |
hold.
Proof: Necessity: By Lemma 1, we have
![]() |
Since φ (x) is a symmetric COSF in the sense of by Long (1995), we know
![]() | (11) |
Then , from Eq. 7 and 11, we have
![]() |
Sufficiency: Conversely, if H (ω) and H (ω) satisfy Eq. 7 and 10, we may easily obtain a scaling function φ (x) is a symmetric COSF in the sense of .
From theorem 3, we easily get the following corollary:
Corollary 1: Let the scaling function φ (x) and real sequence satisfy (1), and H (ω) and
are defined in Eq. 7. Then a scaling function φ (x) is a symmetric COSF in the sense of
if and only if both Eq. 7 and
hold. At first, an example in L2 (R1) is given.
Example 1: Let h be a function satisfying the following conditions:
• | ![]() |
• | ![]() |
• | ![]() |
• | h (x) is even |
• | ![]() |
Let
![]() | (12) |
Then, is a nonnegative, even, continuous function, with support in
on
Also, the function φ (x) defined by Eq. 12 is a scaling function of a multiresolution analysis (Ahmed, 2001), Furthermore the corresponding wavelet is defined by
![]() |
Moreover, according to the above definition, people have:
![]() |
Namely,
![]() |
This is equivalent to say
φ (n) = δ0,n (nε Z). |
Therefore φ (x) is an even and bandlimited COSF. It is surprising that COSF defined possesses such good properties.
From the above construction, we know the scaling function and wavelet presented are implicit, and people do not know the corresponding filter, either. None of them have clear expressions.However, by choosing appropriate g (x), people can generate the scaling function, then people obtain the corresponding wavelet by:
![]() |
Furthermore, from wavelets samples in its integer points and the equation
Ψ (k) = g2k |
the highpass filter coefficient can be constructed from Theorem 3.
Then, an example in L2 (R2) will be given.
Example 2: Let the function φH (x) be characteristic function of an interval [0,1].
Define: φ (x1, x2 ) = φH (n1) φH (n2) Then, φ (x1, x2 ) = φH (n1) φH (n2) = δ0,n1 δ0,n2,
Therefore, the function φ (x1, x2 ) is a COSF, the corresponding lowpass coefficient is
h0 = 1, h2k= 0, for k≠ 0, k ε Zn. |
CONCLUSION
The sampling theorem plays a crucial role in many fields such as signal processing, image processing and digital communications.
In this study, the relation between the highpass filter coefficient and wavelets samples in its integer points is obtained when a scaling function is a cardinal orthogonal scaling function in. Then, the symmetry property of cardinal orthogonal scaling function is discussed, and some useful characterizations are given. At last, some examples are constructed to prove the theory.
REFERENCES
- Janssen, A.J.E.M., 1993. The Zak transform and sampling theorems for wavelet subspaces. IEEE Trans. Signal Process., 41: 3360-3365.
CrossRefDirect Link - Walter, G.G., 1992. A sampling theorem for wavelet subspaces. IEEE Trans. Inform. Theory, 38: 881-884.
CrossRefDirect Link - Wu, G.C., Z.X. Cheng and X.H. Yang, 2007. The cardinal orthogonal scaling function and sampling theorem in the wavelet subspaces. Applied Math. Comput., 194: 199-214.
CrossRefDirect Link - Xia, X.G. and Z. Zhang, 1993. On sampling theorem, wavelet and wavelet transforms. IEEE Trans. Signal Process., 41: 3524-3535.
CrossRefDirect Link