Next Article in Journal
A Reliable Way to Deal with Fractional-Order Equations That Describe the Unsteady Flow of a Polytropic Gas
Previous Article in Journal
On the Fuzzy Solution of Linear-Nonlinear Partial Differential Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Non-Separable Meyer-like Wavelet Frames

School of Mathematics, Shandong University, Jinan 250100, China
Mathematics 2022, 10(13), 2296; https://doi.org/10.3390/math10132296
Submission received: 1 June 2022 / Revised: 21 June 2022 / Accepted: 28 June 2022 / Published: 30 June 2022

Abstract

:
In the theory of wavelet frames, the known Daubechies wavelet bases have been generalized to compactly supported (Daubechies-like) wavelet frames, while the known bandlimited Meyer wavelet bases have not been generalized to date. In this study, we will generalize known Meyer wavelet basis into non-separable Meyer-like wavelet frames. By using a characteristic function to mask the Fourier transform of the one-dimensional Meyer scaling function with a width parameter, we can produce a family of Meyer-like frame scaling functions and associated Meyer-like wavelet frames. After that, by inserting a real-valued function into the width parameter of a one-dimensional Meyer-like frame scaling function, we propose a novel approach to construct non-separable Meyer-like frame scaling functions with unique circular symmetry. Finally, we construct the corresponding non-separable Meyer-like wavelet frames.

1. Introduction

Wavelet analysis has become a common tool for data compression, feature extraction and denoising [1,2]. An orthonormal basis for L 2 ( R d ) , which is generated by dyadic dilations and integer translates of one or several functions, is called a wavelet basis for L 2 ( R d ) [3,4]. The decomposition of data by using wavelet bases can reveal the increment in information from a coarser approximation to a higher resolution approximation. Inspired by it, Mallat [1] proposed the concept of multiresolution analysis.
Let { V m } m Z be a sequence of subspaces of L 2 ( R d ) such that
(i)
V m V m + 1 ( m Z ) , ¯ m Z V m = L 2 ( R d ) , m V m = { 0 } ;
(ii)
f ( t ) V m if and only if f ( 2 t ) V m + 1 ( m Z ) ;
(iii)
there exists a φ ( t ) V 0 such that { φ ( t n ) } n Z d is an orthonormal basis for V 0 .
Then { V m } is called a multiresolution analysis (MRA), and φ is called a scaling function.
The Meyer wavelet is among the first wavelets in the history of wavelet theory [3]. Its construction is based on the Meyer scaling function  φ ( t ) whose Fourier transform is
φ ^ ( ω ) = cos π 2 ν ( | ω | 2 π 3 1 ) , ω [ 4 π 3 , 4 π 3 ] , 0 , otherwise
where
ν ( τ ) = 0 , τ 0 , 1 , τ 1 , 0 < ν ( τ ) < 1 ( 0 < τ < 1 ) , ν ( τ ) + ν ( 1 τ ) = 1 ( τ R ) .
The corresponding Meyer wavelet  ψ ( t ) is defined by its Fourier transform:
ψ ^ ( ω ) = e i ω 2 sin π 2 ν | ω | 2 π 3 2 π 3 , 2 π 3 | ω | 4 π 3 , e i ω 2 cos π 2 ν | ω | 4 π 3 4 π 3 , 4 π 3 | ω | 8 π 3 , 0 , otherwise
The dyadic dilations and integer translates of the Meyer wavelet can form a wavelet basis for L 2 ( R ) . In the high dimension, the tensor product of the Meyer scaling function and Meyer wavelet can generate a separable Meyer wavelet basis for L 2 ( R d ) [5].
Frames are an overcomplete version of bases [5,6]. Let { h n } 1 be a sequence in L 2 ( R d ) . If there exists A , B > 0 such that
A f l 2 n = 1 | ( f , h n ) | 2 B f 2 f L 2 ( R d ) ,
where ( · , · ) and · are the inner product and the norm, respectively, then { h n } 1 is called a frame for L 2 ( R d ) with bounds A and B [1,6].
Wavelet frames are a generalization of both wavelet bases and frames [6]. Let ψ 1 , ψ 2 , , ψ r L 2 ( R d ) be such that their dyadic dilations and integer translates
ψ μ , m , n ( t ) = 2 m d 2 ψ μ ( 2 m t n ) , μ = 1 , 2 , , r , m Z , n Z d
consists of a frame for L 2 ( R d ) . Then such a frame is called a wavelet frame, and the family ψ 1 , ψ 2 , , ψ r is called a wavelet frame generator [6,7,8]. Compared with wavelet bases, wavelet frames can provide redundant representations of data, leading to better performances in time-frequency analysis, feature extraction, data compression and compressed sensing [7].
Until now, the known Daubechies wavelet bases have been generalized to compactly supported (Daubechies-like) wavelet frames [9,10,11], while the known bandlimited Meyer wavelet bases have not been generalized to date. In this study, we will generalize known Meyer wavelet bases into non-separable Meyer-like wavelet frames.

2. Construction of Wavelet Frames

In order to construct wavelet frames, the classic MRA is extended to the frame MRA [8,12] when the condition (iii) in MRA is replaced by
k Z d | φ ^ ( ω + 2 k π ) | 2 = χ Q .
where χ Q is the characteristic function on Q. In this case, { V m } is called a frame MRA for L 2 ( R d ) , φ is called a frame scaling function, and Q is called the spectrum of frame scaling function. When Q = R d , the frame scaling function in frame MRA is just a scaling function in MRA [8,12].
By the bi-scale equation of frame MRA, there exists a 2 π -periodic function H 0 such that
φ ^ ( 2 ω ) = H 0 ( ω ) φ ^ ( ω ) ( ω R d ) .
H 0 is called the filter of frame MRA [8,12]. Conversely, we have
Proposition 1
([6,13,14]). If a function φ satisfies
(i) 
φ ^ ( 0 ) = 0 and φ ^ ( ω ) is continuous at ω = 0 ;
(ii) 
k Z d | φ ^ ( ω + 2 k π ) | 2 = 0 o r 1 ;
(iii) 
there exists a 2 π -periodic function H 0 such that φ ^ ( 2 ω ) = H 0 ( ω ) φ ^ ( ω ) ,
then φ is a frame scaling function for L 2 ( R d ) .
The following unitary extension principle [9] can be used to construct wavelet frames from frame MRAs.
Proposition 2
([9]). For a given frame MRA with filter H 0 and spectrum Q. Let H 1 , , H r be 2 π -periodic bounded functions and define the matrix
H = ( H μ ( ω + ν π ) χ Q ( ω + ν π ) ) μ = 0 , 1 , r , ν { 0 , 1 } d ,
where the set { 0 , 1 } d consists of the vertices of the cube [ 0 , 1 ] d . Let { ψ μ } μ = 1 , , r be such that
ψ ^ μ ( 2 ω ) = H μ ( ω ) φ ^ ( ω ) ( μ = 1 , , r ) .
If H * H = d i a g { χ Q ( ω + ν π ) } ν { 0 , 1 } d , then { ψ 1 , , ψ r } is a wavelet frame generator for L 2 ( R d ) .

3. One-Dimensional Meyer-like Wavelet Frames

For α [ π , 4 π 3 ] , we take a point set E satisfying E [ α , π ] and then define a point set F as follows (Figure 1)
F = E E 2 ( E + 2 π ) ( E 2 + π ) .
Let φ F ( t , α ) be a function whose Fourier transform is
φ ^ F ( ω , α ) = cos π 2 ζ ( | ω | 2 π α 1 , α ) , ω [ α , α ] \ F , 0 , otherwise ,
where
ζ ( τ , α ) = 0 , τ 0 , 1 , τ 2 α 2 π 2 π α , 0 < ζ ( τ , α ) < 1 ( 0 < τ < 2 α 2 π 2 π α ) , ζ ( τ , α ) + ζ ( 2 α 2 π 2 π α τ , α ) = 1 ( τ R ) .
Then we have
Theorem 1.
For α [ π , 4 π 3 ] , φ F ( t , α ) is a frame scaling function in L 2 ( R ) .
Proof. 
For ω [ α 2 π , 2 π α ] , By Equations (1) and (2), we have
φ ^ F ( ω , α ) = 1 , ω [ α 2 π , 2 π α ] \ E 2 ( E 2 + π ) , 0 , ω E 2 ( E 2 + π ) .
When ω [ α 2 π , 2 π α ] , we have ω + 2 k π α ( k 1 ) and ω + 2 k π α ( k 1 ) . Again by Equation (3), we obtain
k | φ ^ F ( ω + 2 k π , α ) | 2 = | φ ^ F ( ω , α ) | 2 = 1 , ω [ α 2 π , 2 π α ] \ E 2 ( E 2 + π ) , 0 , ω E 2 ( E 2 + π ) .
For ω [ α , α 2 π ] \ E , we have ω + 2 π = 2 π | ω | . Again, by ζ ( τ , α ) + ζ ( 2 α 2 π 2 π α τ , α ) = 1 , we deduce
φ ^ F ( ω + 2 π , α ) = φ ^ F ( 2 π | ω | , α ) = cos π 2 ζ ( 2 π | ω | 2 π α 1 , α ) = cos π 2 ( 1 ζ ( | ω | 2 π α 1 , α ) ) = sin π 2 ζ ( | ω | 2 π α 1 , α ) .
Again, by Equation (1), when ω E , we have φ ^ F ( ω , α ) = φ ^ F ( ω + 2 π , α ) = 0 . Furthermore
| φ ^ F ( ω , α ) | 2 + | φ ^ F ( ω + 2 π , α ) | 2 = 1 , ω [ α , α 2 π ] \ E , 0 , ω E .
For ω [ α , α 2 π ] , we have ω + 2 k π ω + 4 π > α ( k 2 ) and ω + 2 k π < α ( k 1 ) . Noticing that supp φ ^ F = [ α , α ] , we can deduce that
k | φ ^ F ( ω + 2 k π , α ) | 2 = | φ ^ F ( ω , α ) | 2 + | φ ^ F ( ω + 2 π , α ) | 2 = 1 , ω [ α , α 2 π ] \ E , 0 , ω E .
Since the length of the interval [ α , 2 π α ] is 2 π and k | φ ^ F ( ω + 2 k π ) | 2 is 2 π -periodic, by Equations (4) and (5), we have
k | φ ^ F ( ω + 2 k π , α ) | 2 = χ R \ F * ( ω ) ( ω R ) ,
where χ R \ F * is the characteristic function of R \ F * and F * = k ( F + 2 k π ) . Furthermore,
φ ^ F ( ω , α ) = 1 f o r ω [ α 2 π , 2 π α ] \ F , 0 f o r ω [ α 2 π , 2 π α ] F .
Define
H F ( ω , α ) = φ ^ F ( 2 ω , α ) , ω [ α 2 , α 2 ] , 0 , ω [ α 2 , α 2 + 2 π ] ,
and then we extend H F ( ω , α ) into a 2 π -periodic function on R .
Now we will prove that
φ ^ F ( 2 ω , α ) = H F ( ω , α ) φ ^ F ( ω , α ) .
When ω [ α , α ] , we have φ ^ F ( ω , α ) = 0 and 2 ω [ 2 α , 2 α ] , and so φ ^ F ( 2 ω , α ) = 0 . From this, we know that when ω [ α , α ] , Equation (9) holds.
When ω ( α , α 2 ) ( α 2 , α ) , we have 2 ω ( 2 α , α ) ( α , 2 α ) , and so φ ^ F ( 2 ω , α ) = 0 . Moreover, by Equation (7) and α 4 π 3 , it follows that H F ( ω , α ) = 0 . Therefore, when ω ( α , α 2 ) ( α 2 , α ) , Equation (9) holds.
When ω [ α 2 , α 2 ] \ ( E 2 ( E 2 + π ) ) , we have H F ( ω , α ) = φ ^ F ( 2 ω , α ) . By Equation (3) and noticing that α 2 2 π α , α 2 α 2 π , we obtain φ ^ F ( ω , α ) = 1 for ω [ α 2 , α 2 ] \ ( E 2 ( E 2 + π ) ) . Therefore, when ω [ α 2 , α 2 ] \ ( E 2 ( E 2 + π ) ) , Equation (9) holds.
When ω E 2 ( E 2 + π ) , we have 2 ω E ( E + 2 π ) . From this and Equation (1), φ ^ F ( ω , α ) = φ ^ F ( 2 ω , α ) = 0 . Therefore, when ω E 2 ( E 2 + π ) , Equation (9) holds.
By Equation (9), we deduce that
φ ^ F ( 2 ω , α ) = H F ( ω , α ) φ ^ F ( ω , α ) ( ω R ) ,
where H F ( ω , α ) is stated as in Equation (8)
By Equations (6) and (10), noticing that φ ^ F ( ω , α ) = 1 and φ ^ F is continuous at ω = 0 , using Proposition 1, we know that φ F ( t , α ) is a frame scaling function in L 2 ( R ) . □
Below we begin to construct wavelet frame generators associated with the frame scaling function φ F . By Equation (8), it follows that
| H F ( ω , α ) | 2 = k >| φ ^ F ( 2 ω + 4 k π , α ) | 2 , | H F ( ω + π , α ) | 2 = k | φ ^ F ( 2 ω + 4 k π + 2 π , α ) | 2
Furthermore, we have
k | φ ^ F ( 2 ω + 2 k π , α ) | 2 = | H F ( ω , α ) | 2 + | H F ( ω + π , α ) | 2 ( ω R ) ,
By Equation (6), it follows that
χ R \ F * ( 2 ω ) = | H F ( ω , α ) | 2 | + | H F ( ω + π , α ) | 2 ,
and then
χ R \ F * ( 2 ω ) χ R \ F * ( ω ) = | H F ( ω , α ) | 2 | χ R \ F * ( ω ) + | H F ( ω + π , α ) | 2 χ R \ F * ( ω ) ( ω R ) .
Therefore, the matrix
Ω s ( ω ) = H F ( ω , α ) χ R \ F * ( ω ) H F ( ω + π , α ) χ R \ F * ( ω + π ) e i ω H F ( ω + π , α ) χ R \ F * ( ω ) e i ω H F ( ω , α ) χ R \ F * ( ω + π )
satisfies
Ω s * ( ω ) Ω s ( ω ) = χ R \ F * ( 2 ω ) χ R \ F * ( ω ) 0 0 χ R \ F * ( 2 ( ω + π ) ) χ R \ F * ( ω + π ) .
Let
M = supp { χ R \ F * ( ω ) χ R \ F * ( 2 ω ) χ R \ F * ( ω ) } .
It is clear that M is a 2 π -periodic point set, i.e., M + 2 π = M . We divide M into two 2 π -periodic point sets as follows
M 1 = M ( [ π , 0 ] + 2 π Z ) , M 2 = M ( [ 0 , π ] + 2 π Z ) ,
By Equations (11), (13) and (14), we have
χ R \ F * ( ω ) = | H F ( ω , α ) | 2 | χ R \ F * ( ω ) + | e i ω H F ( ω + π , α ) | 2 χ R \ F * ( ω ) + | χ M 1 ( ω , α ) | 2 χ R \ F * ( ω ) + | χ M 2 ( ω , α ) | 2 χ R \ F * ( ω ) .
Define ψ F ( 1 ) , ψ F ( 2 ) and ψ F ( 3 ) as
ψ ^ F ( 1 ) ( ω , α ) = e i ω 2 H F ω 2 + π , α φ ^ F ω 2 , α , ψ ^ F ( 2 ) ( ω , α ) = χ M 1 ω 2 φ ^ F ω 2 , α , ψ ^ F ( 3 ) ( ω , α ) = χ M 2 ω 2 φ ^ F ω 2 , α .
Now we compute ψ F ( 1 ) :
ψ ^ F ( 1 ) ( ω , α ) = e i ω 2 H F ω 2 + π , α φ ^ F ω 2 , α = e i ω 2 k φ ^ F ( ω + ( 4 k + 2 ) π , α ) φ ^ F ω 2 , α ,
For k 0 , 1 ,
supp φ ^ F ( ω + ( 4 k + 2 ) π , α ) supp φ ^ F ω 2 , α = .
It means that
ψ ^ F ( 1 ) ( ω , α ) = e i ω 2 ( φ ^ F ( ω + 2 π , α ) + φ ^ F ( ω 2 π , α ) ) φ ^ F ω 2 , α .
and
supp ψ ^ F ( 1 ) ( ω , α ) = [ 2 α , α 2 π ] [ 2 π α , 2 α ] \ R E ,
where
R E = 2 E E ( E 2 2 π ) ( E 2 π ) ( E + 2 π ) ( E 2 + 2 π ) ( E 2 + 3 π ) ( 2 E + 4 π )
When 2 π α ω α and ω E + 2 π , we have φ ^ F ( ω + 2 π , α ) = 0 . By Equation (7),
φ ^ F ( ω 2 , α ) = 1 for ω [ 2 α 4 π , 4 π 2 α ] \ 2 F .
we deduce that
e i ω 2 ψ ^ F ( 1 ) ( ω , α ) = φ ^ F ( ω 2 π , α ) = cos π 2 ζ 2 π ω 2 π α 1 , α = sin π 2 ζ ω 2 π α 1 , α .
When α ω α 2 π and α E , we have φ ^ F ( ω 2 π , α ) = 0 . Again by Equation (13), we deduce that
e i ω 2 ψ ^ F ( 1 ) ( ω , α ) = φ ^ F ( 2 π + ω , α ) = cos π 2 ζ 2 π + ω 2 π α 1 , α = sin π 2 ζ ω 2 π α 1 , α .
When α < ω < 2 α and ω ( E 2 + 2 π ) ( E 2 + 3 π ) ( 2 E + 4 π ) , we have φ ^ F ( ω + 2 π , α ) = 0 and φ ^ F ( ω 2 π ) = 1 . From this and Equations (1) and (17), we obtain
e i ω 2 ψ ^ F ( 1 ) ( ω , α ) = φ ^ F ω 2 , α = cos π 2 ζ ω 4 π 2 α 1 , α .
When 2 α < ω < α and ω 2 E ( E 2 π ) ( E 2 2 π ) , we have φ ^ F ( ω + 2 π , α ) = 1 and φ ^ F ( ω 2 π ) = 0 . From this and Equations (1) and (17), we obtain
e i ω 2 ψ ^ F ( 1 ) ( ω , α ) = φ ^ F ω 2 , α = cos π 2 ζ ω 4 π 2 α 1 , α .
Summarizing the above results, we have
ψ ^ F ( 1 ) ( ω , α ) = e i ω 2 cos π 2 ζ ω 4 π 2 α 1 , α , 2 α ω α and ω 2 E ( E 2 π ) ( E 2 2 π ) e i ω 2 sin π 2 ζ ω 2 π α 1 , α , α ω α 2 π and ω E e i ω 2 sin π 2 ζ ω 2 π α 1 , α , 2 π α ω α and ω E + 2 π e i ω 2 cos π 2 ζ ω 4 π 2 α 1 , α , α ω 2 α and ω ( E 2 + 2 π ) ( E 2 + 3 π ) ( 2 E + 4 π ) 0 , otherwise .
Similarly, by Equations (6) and (16), for ψ F ( 2 ) , we have
ψ ^ F ( 2 ) ( ω , α ) = cos π 2 ζ ( ω 4 π 2 α 1 , α ) , ω 2 M 1 ( ( [ 2 π , 0 ] \ E ) ) , cos π 2 ζ ( ω 4 π 2 α 1 , α ) , ω 2 M 1 ( [ 2 π , 4 π ] \ ( 2 E + 4 π ) ) , 0 , otherwise .
For ψ F ( 3 ) , we have
ψ ^ F ( 3 ) ( ω , α ) = cos π 2 ζ ( ω 4 π 2 α 1 , α ) , ω 2 M 2 ( [ 4 π , 2 π ] \ ( 2 E ( E 2 π ) ) ) , cos π 2 ζ ( ω 4 π 2 α 1 , α ) , ω 2 M 2 ( [ 0 , 2 π ] \ ( E + 2 π ) ( 2 E + 4 π ) ) , 0 , otherwise .
By Equations (12), (14) and (15), the matrix
Ω ( ω ) = H F ( ω , α ) χ R \ F * ( ω ) H F ( ω + π , α ) χ R \ F * ( ω + π ) e i ω H F ( ω + π , α ) χ R \ F * ( ω ) e i ω H F ( ω , α ) χ R \ F * ( ω + π ) χ M 1 ( ω ) χ R \ F * ( ω ) χ M 1 ( ω + π ) χ R \ F * ( ω + π ) χ M 2 ( ω ) χ R \ F * ( ω ) χ M 2 ( ω + π ) χ R \ F * ( ω + π )
satisfies
Ω * ( ω ) Ω ( ω ) = χ R \ F * ( ω ) 0 0 χ R \ F * ( ω + π ) .
Again by Equation (16) and Proposition 2, we have
Theorem 2.
For α [ π , 4 π 3 ] , the system { ψ F ( 1 ) , ψ F ( 2 ) , ψ F ( 3 ) } is a wavelet frame generator in L 2 ( R ) , where ψ F ( 1 ) , ψ F ( 2 ) , and ψ F ( 3 ) are stated in Equations (18)–(20).
Remark 1.
Since ψ ^ F ( 1 ) is just the known Meyer wavelet masked by some characteristic function, and ψ ^ F ( 2 ) and ψ F ( 3 ) are just the Meyer scaling function masked by some characteristic function, the system { ψ F ( 1 ) , ψ F ( 2 ) , ψ F ( 3 ) } is called a Meyer-like wavelet frame generator.

4. Non-Separable Meyer-like Frame Scaling Functions

Let γ be a real-valued function satisfying the conditions:
π < b γ ( η ) 4 π 3 ( | η | < 2 π 3 ) and γ ( η ) = b , ( | η | 2 π 3 ) ,
where b is a constant. In this section, we always take E [ b , π ] and F = E E 2 ( E + 2 π ) ( E 2 + π ) . Based on φ F ( t , α ) as stated in (1), we define a bivariate function φ ( 0 ) ( t ) such that its Fourier transform satisfies
φ ^ ( 0 ) ( ω ) = φ ^ F ( ω 1 , γ ( ω 2 ) ) φ ^ F ( ω 2 , γ ( ω 1 ) ) ( ω = ( ω 1 , ω 2 ) R 2 ) .
Define two curvilinear quadrangles G and G 0 as
G = { ω = ( ω 1 , ω 2 ) : | ω 1 | γ ( ω 2 ) , | ω 2 | γ ( ω 1 ) } , G 0 = { ω = ( ω 1 , ω 2 ) : | ω 1 | 2 π γ ( ω 2 ) , | ω 2 | 2 π γ ( ω 1 ) }
and define F 0 = { ω = ( ω 1 , ω 2 ) : ω 1 F or ω 2 F } .
Theorem 3. 
(i) φ ( 0 ) is a non-separable frame scaling function in L 2 ( R 2 )
(ii) φ ( 0 ) is circularly symmetric and s u p p φ ^ ( 0 ) = G \ F 0 .
Remark 2.
In Theorem 3, by inserting a real-valued function into the width parameter of the one-dimensional Meyer-like frame scaling function, we give a novel approach to construct non-separable Meyer-like frame scaling functions in the two-dimensional case. At present, only separable frame scaling functions are circularly symmetric, the Meyer-like frame scaling function in Theorem 3 is the first non-separable frame scaling function with circular symmetry.
Proof. 
By Equation (22), it is clear that φ ( 0 ) is non-separable and circularly symmetric (i.e., φ ^ ( 0 ) ( ω 1 , ω 2 ) = φ ^ ( 0 ) ( ω 2 , ω 1 ) ). Since supp φ ^ F ( · , γ ( α ) ) = [ γ ( α ) , γ ( α ) ] \ F , it follows that supp φ ^ ( 0 ) ( ω ) G \ F 0 .
Now, we will prove that
R ( ω ) = k Z 2 | φ ^ ( 0 ) ( ω + 2 k π ) | 2 = 1 or 0 ( ω R 2 ) .
Since G [ π , π ] 2 and R ( ω ) is 2 π Z 2 periodic, we only need to prove that R ( ω ) = 1 or 0 ( ω G ) .
Since G 0 is a region bounded by four curves in the ω 1 ω 2 -plane:
( i ) ω 1 = 2 π γ ( ω 2 ) , ( i i ) ω 1 = 2 π + γ ( ω 2 ) ,
( i i i ) ω 2 = 2 π γ ( ω 1 ) , ( i v ) ω 2 = 2 π + γ ( ω 1 ) ,
we can divide G \ G 0 into eight domains (Figure 2):
J 1 : = { ω = ( ω 1 , ω 2 ) : γ ( ω 2 ) ω 1 γ ( ω 2 ) 2 π , | ω 2 | 2 π b } , J 2 : = { ω = ( ω 1 , ω 2 ) : γ ( ω 1 ) ω 2 γ ( ω 1 ) 2 π , | ω 1 | 2 π b } , J 3 : = { ω = ( ω 1 , ω 2 ) : ( ω 1 , ω 2 ) J 1 } , J 4 : = { ω = ( ω 1 , ω 2 ) : ( ω 1 , ω 2 ) J 2 } , T 1 : = [ b , b 2 π ] × [ b , b 2 π ] , T 2 : = T 1 + 2 π ( 1 , 0 ) , T 3 = T 1 , T 4 = T 2 .
For k = ( k 1 , k 2 ) Z 2 , we have
φ ^ ( 0 ) ( ω + 2 k π ) = φ ^ F ( ω 1 + 2 k 1 π , γ ( ω 2 + 2 k 2 π ) ) φ ^ F ( ω 2 + 2 k 2 π , γ ( ω 1 + 2 k 1 π ) ) .
(a) Let ω G 0 . Then | ω 1 | 2 π γ ( ω 2 ) and | ω 2 | 2 π γ ( ω 1 ) , and so
| ω 1 + 2 k 1 π | 2 | k 1 | π | ω 1 | 2 | k 1 | π 2 π + γ ( ω 2 ) γ ( ω 2 ) ( k 1 0 ) .
Similarly, we have | ω 2 + 2 k 2 π | γ ( ω 1 ) ( k 2 0 ) . By supp φ ^ ( 0 ) G , we have φ ^ ( 0 ) ( ω + 2 k π ) = 0 ( k 0 ) . Again by Equation (7), we have
R ( ω ) = k Z 2 | φ ^ ( 0 ) ( ω + 2 k π ) | 2 = | φ ^ ( 0 ) ( ω ) | 2 = 1 or 0 ( ω G 0 ) .
(b) Let ω i = 1 4 J i .
For ω J 1 , when ω + 2 k π G ( k 1 0 , 1 or k 2 0 ) , we have φ ^ ( 0 ) ( ω + 2 k π ) = 0 . This implies that
R ( ω ) = φ ^ F ( ω 1 , γ ( ω 2 ) ) φ ^ F ( ω 2 , γ ( ω 1 ) ) 2 + φ ^ F ( ω 1 + 2 π , γ ( ω 2 ) ) φ ^ F ( ω 2 , γ ( ω 1 + 2 π ) ) 2 .
Since ω J 1 , we have ω 1 2 π 3 and ω 1 + 2 π 2 π 3 , and then γ ( ω 1 ) = γ ( ω 1 + 2 π ) = b . Hence,
R ( ω ) = φ ^ F ( ω 2 , b ) 2 | φ ^ F ( ω 1 , γ ( ω 2 ) ) | 2 + | φ ^ F ( ω 1 + 2 π , γ ( ω 2 ) ) | 2 .
From ω J 1 , we know that γ ( ω 2 ) ω 1 γ ( ω 2 ) 2 π . By (3.5), we know that
R ( ω ) = 1 or 0 ( ω J 1 ) .
Similarly, we have R ( ω ) = 1 or 0 ( ω J i ( i = 2 , 3 , 4 ) ) .
(c) Let ω i = 1 4 T i .
For ω T 1 , we have φ ^ ( 0 ) ( ω + 2 k π ) = 0 ( k { ( 0 , 0 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 1 , 1 ) } ) . Furthermore,
R ( ω ) = k 1 = 0 1 k 2 = 0 1 φ ^ F ( ω 1 + 2 k 1 π , γ ( ω 2 + 2 k 2 π ) ) 2 φ ^ F ( ω 2 + 2 k 2 π , γ ( ω 1 + 2 k 1 π ) ) 2 .
From ω = ( ω 1 , ω 2 ) T 1 , we have ω 2 + 2 π 2 π b 2 π 3 . Again by Equation (21), we have γ ( ω 2 + 2 k 2 π ) = b ( k 2 = 0 , 1 ) . Similarly, we have γ ( ω 1 + 2 k 1 π ) = b ( k 1 = 0 , 1 ) . Therefore,
R ( ω ) = k 1 = 0 1 | φ ^ F ( ω 1 + 2 k 1 π , b ) | 2 k 2 = 0 1 | φ ^ F ( ω 2 + 2 k 2 π , b ) | 2 .
By Equation (5), we have R ( ω ) = 1 or 0 ( ω T 1 ) . Similarly, we have R ( ω ) = 1 or 0 ( ω T i ( i = 2 , 3 , 4 ) ) .
Combining (a)–(c) and Equation (24), we obtain R ( ω ) = 1 or 0 ( ω G ) . Since G [ π , π ] 2 and R ( ω ) is 2 π Z 2 periodic, it follows that
R ( ω ) = k φ ^ ( 0 ) ( ω + 2 k π ) 2 = 1 or 0 ( ω R 2 ) .
By Equation (7), we have φ ^ F ( ω 1 , γ 1 ( ω 2 ) ) = 1 for ω [ γ 1 ( ω 2 ) 2 π , 2 π γ ( ω 2 ) ] \ F . Furthermore,
φ ^ ( 0 ) ( ω 1 , ω 2 ) = 1 , for ( ω 1 , ω 2 ) G 0 \ F 0 = G 0 \ E 0 ,
where
E 0 = ω = ( ω 1 , ω 2 ) : ω 1 E 2 E 2 + π or ω 2 E 2 E 2 + π .
By π < γ ( η ) 4 π 3 , we have G 2 G 0 . Noticing that
supp φ ^ ( 0 ) ( 2 ω 1 , 2 ω 2 ) = supp φ ^ ( 0 ) ( ω 1 , ω 2 ) = 0 for ( ω 1 , ω 2 ) E 0 ,
by Equation (27) and G 2 G 0 , we have
φ ^ ( 0 ) ( 2 ω ) = φ ^ ( 0 ) ( 2 ω ) φ ^ ( 0 ) ( ω ) ( ω R 2 ) .
Since supp φ ^ ( 0 ) [ 4 π 3 , 4 π 3 ] 2 , we have
supp φ ^ ( 0 ) ( ω + 4 k π ) supp φ ^ ( 0 ) ( ω + 4 k π ) = 0 ( k k ) .
Furthermore,
k Z 2 φ ^ ( 0 ) ( 2 ω + 4 k π ) φ ^ ( 0 ) ( ω ) = φ ^ ( 0 ) ( 2 ω ) ( ω R 2 ) .
Let
H ( 0 , 0 ) ( ω ) = k Z 2 φ ^ ( 0 ) ( 2 ω + 4 k π ) .
Then
φ ^ ( 0 ) ( ω ) = H ( 0 , 0 ) ω 2 φ ^ ( 0 ) ω 2 ( ω R 2 ) .
From this and Equation (26), noticing that φ ^ ( 0 ) ( 0 , 0 ) = 1 and φ ^ ( 0 ) is continuous at ω = ( 0 , 0 ) , by Proposition 1, we that φ ( 0 ) is a frame scaling function of L 2 ( R 2 ) . □

5. Non-Separable Meyer-like Wavelet Frames

In this section, we construct the wavelet frame corresponding to the frame scaling function φ ( 0 ) . Define
H ( 0 , 1 ) ( ω ) = e i ω 2 H ( 0 , 0 ) ( ω + π ( 0 , 1 ) ) , H ( 1 , 0 ) ( ω ) = e i ( ω 1 + ω 2 ) H ( 0 , 0 ) ( ω + π ( 1 , 0 ) ) , H ( 1 , 1 ) ( ω ) = e i ω 1 H ( 0 , 0 ) ( ω + π ( 1 , 1 ) ) .
By Equations (28) and (29), we have
| H ( 0 , 0 ) ( ω ) | 2 = k Z 2 | φ ^ ( 0 ) ( 2 ω + 4 k π ) | 2 , | H ( 0 , 1 ) ( ω ) | 2 = k Z 2 | φ ^ ( 0 ) ( 2 ω + 4 k π + 2 π ( 0 , 1 ) ) | 2 , | H ( 1 , 0 ) ( ω ) | 2 = k Z 2 | φ ^ ( 0 ) ( 2 ω + 4 k π + 2 π ( 1 , 0 ) ) | 2 , | H ( 1 , 1 ) ( ω ) | 2 = k Z 2 | φ ^ ( 0 ) ( 2 ω + 4 k π + 2 π ( 1 , 1 ) ) | 2 .
Adding the above four formulas together, we have
| H ( 0 , 0 ) ( ω ) | 2 + | H ( 0 , 1 ) ( ω ) | 2 + | H ( 1 , 0 ) ( ω ) | 2 + | H ( 1 , 1 ) ( ω ) | 2 = k Z 2 | φ ^ ( 0 ) ( 2 ω + 2 k π ) | 2 .
Define G * = ( G \ F 0 ) + 2 π Z 2 . By Theorem 3(ii) and Equation (26), we have
k | φ ^ ( 0 ) ( ω + 2 k π ) | 2 = χ G * ( ω ) ,
where χ G * is the characteristic function of G * . Again by Equation (32), we have
| H ( 0 , 0 ) ( ω ) | 2 χ G * ( ω ) + | H ( 0 , 1 ) ( ω ) | 2 χ G * ( ω ) + | H ( 1 , 0 ) ( ω ) | 2 χ G * ( ω ) + | H ( 1 , 1 ) ( ω ) | 2 χ G * ( ω ) = χ G * ( ω ) χ G * ( 2 ω ) .
Define a matrix
H s = ( H ( μ ) ( ω + ν π ) χ G * ( ω + ν π ) ) μ , ν { 0 , 1 } 2 ,
where { 0 , 1 } 2 = { ( 0 , 0 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 1 , 1 ) } . By Equation (31), we have
μ H ( μ ) ( ω ) χ G * ( ω ) H ( μ ) ( ω + π ( 0 , 1 ) ) χ G * ( ω + π ( 0 , 1 ) ) ¯ = H ( 0 , 0 ) ( ω ) χ G * ( ω ) H ( 0 , 0 ) ( ω + π ( 0 , 1 ) ) χ G * ( ω + π ( 0 , 1 ) ) + e i ω 2 H ( 0 , 0 ) ( ω + π ( 0 , 1 ) ) χ G * ( ω ) ( e i ω 2 ) H ( 0 , 0 ) ( ω ) χ G * ( ω + π ( 0 , 1 ) ) + e i ( ω 1 + ω 2 ) H ( 0 , 0 ) ( ω + π ( 1 , 0 ) ) χ G * ( ω ) ( e i ( ω 1 + ω 2 ) ) H ( 0 , 0 ) ( ω + π ( 1 , 1 ) ) χ G * ( ω + π ( 0 , 1 ) ) + e i ω 1 H ( 0 , 0 ) ( ω + π ( 1 , 1 ) ) χ G * ( ω ) e i ω 1 H ( 0 , 0 ) ( ω + π ( 1 , 0 ) ) χ G * ( ω + π ( 0 , 1 ) ) = 0 .
It means that the inner product of first and second columns of the matrix H s are orthogonal. Similarly, all columns of H s are mutually orthogonal. Again by Equation (33), we have
H s * H s = L ( ω ) 0 0 0 0 L ( ω + π ( 0 , 1 ) ) 0 0 0 0 L ( ω + π ( 1 , 0 ) ) 0 0 0 0 L ( ω + π ( 1 , 1 ) )
where L ( ω ) = χ G * ( ω ) χ G * ( 2 ω )
Let
K = supp { χ G * ( ω ) χ G * ( 2 ω ) χ G * ( ω ) } .
It is clear that K is a 2 π -periodic point set. We divide K into four 2 π -periodic point sets as follows
K ( 0 , 0 ) = K ( [ π , 0 ] 2 + 2 π Z 2 ) , K ( 0 , 1 ) = K ( 0 , 0 ) + π ( 0 , 1 ) , K ( 1 , 0 ) = K ( 0 , 0 ) + π ( 1 , 0 ) , K ( 1 , 1 ) = K ( 0 , 0 ) + π ( 1 , 1 ) .
Define a matrix
H = H s K s
where K s = ( χ K ( μ ) ( ω + ν π ) χ G * ( ω + ν π ) ) μ , ν { 0 , 1 } 2 . Therefore, by Equations (34)–(36), we have
H * H = χ G * ( ω ) 0 0 0 0 χ G * ( ω + π ( 0 , 1 ) ) 0 0 0 0 χ G * ( ω + π ( 1 , 0 ) ) 0 0 0 0 χ G * ( ω + π ( 1 , 1 ) )
For μ ( { 0 , 1 } 2 \ ( 0 , 0 ) ) , we define ψ μ as
ψ ^ μ ( 2 ω ) = H μ ( ω ) φ ^ ( 0 ) ( ω ) , g ^ μ ( 2 ω ) = χ K ( μ ) ( ω ) φ ^ ( 0 ) ( ω ) ( ω R 2 ) .
By Proposition 2, we have the following theorem:
Theorem 4.
The system { ψ μ } μ { 0 , 1 } 2 \ ( 0 , 0 ) { g μ } μ { 0 , 1 } 2 is a non-separable wavelet frame generator for L 2 ( R 2 ) .
Finally, we give the representation of the frame generator in Theorem 4. By Equation (29), we have
ψ ^ ( 0 , 1 ) ( ω ) = e i ω 2 2 H ( 0 , 0 ) ω 2 + π ( 0 , 1 ) φ ^ ( 0 ) ω 2 = e i ω 2 2 k Z 2 φ ^ ( 0 ) ( ω + 4 k π + 2 π ( 0 , 1 ) ) φ ^ ( 0 ) ω 2 .
Again, noticing that s u p p φ ^ ( 0 ) ( ω + 2 π ( 0 , 1 ) + 4 k π ) s u p p φ ^ ω 2 = ( k ( 0 , 0 ) , ( 0 , 1 ) ) , we
ψ ^ ( 0 , 1 ) ( ω ) = e i ω 2 2 φ ^ ( 0 ) ( ω + 2 π ( 0 , 1 ) ) + φ ^ ( 0 ) ( ω + 2 π ( 0 , 1 ) ) φ ^ ( 0 ) ω 2 .
Similarly, we have
ψ ^ ( 1 , 0 ) ( ω ) = e i ω 1 + ω 2 2 φ ^ ( 0 ) ( ω + 2 π ( 1 , 0 ) ) + φ ^ ( 0 ) ( ω + 2 π ( 1 , 0 ) ) φ ^ ( 0 ) ω 2 , ψ ^ ( 1 , 1 ) ( ω ) = e i ω 1 2 φ ^ ( 0 ) ( ω + 2 π ( 1 , 1 ) ) + φ ^ ( 0 ) ( ω + 2 π ( 1 , 1 ) ) φ ^ ( 0 ) ω 2 + e i ω 1 2 φ ^ ( 0 ) ( ω + 2 π ( 1 , 1 ) ) + φ ^ ( 0 ) ( ω + 2 π ( 1 , 1 ) ) φ ^ ( 0 ) ω 2 .
By Equation (37), we have
g ^ ( 0 , 0 ) ( ω ) = χ K ( 0 , 0 ) ( ω 2 ) φ ^ ( 0 ) ( ω 2 ) , g ^ ( 0 , 1 ) ( ω ) = χ K ( 0 , 1 ) ( ω 2 ) φ ^ ( 0 ) ( ω 2 )
g ^ ( 1 , 0 ) ( ω ) = χ K ( 1 , 0 ) ( ω 2 ) φ ^ ( 0 ) ( ω 2 ) , g ^ ( 1 , 1 ) ( ω ) = χ K ( 1 , 1 ) ( ω 2 ) φ ^ ( 0 ) ( ω 2 )
where
K ( 0 , 0 ) = K ( [ π , 0 ] 2 + 2 π Z 2 ) , K ( 0 , 1 ) = K ( 0 , 0 ) + π ( 0 , 1 ) ,
K ( 1 , 0 ) = K ( 0 , 0 ) + π ( 1 , 0 ) , K ( 1 , 1 ) = K ( 0 , 0 ) + π ( 1 , 1 ) ,
and K = s u p p { χ G * ( ω ) χ G * ( 2 ω ) χ G * ( ω ) } .
Example 1.
Let N 4 ( η ) be the cubic spline:
N 4 ( η ) = χ [ 0 , 1 ] * χ [ 0 , 1 ] * χ [ 0 , 1 ] * χ [ 0 , 1 ] ( η ) ,
It is well-known that 0 N 4 ( η ) 1 ( η R ) and s u p p N 4 = [ 0 , 4 ] . Let
γ ( η ) = 13 π 12 + π 5 N 4 6 π | η | ( η R ) .
Then γ satisfy Equation (21) and b = 13 π 12 . Now we take
E = [ 19 π 18 , 37 π 36 ] [ 13 π 12 , π ]
and
F = [ 19 π 18 , 37 π 36 ] [ 19 π 36 , 37 π 72 ] [ 17 π 18 , 35 π 36 ] [ 17 π 36 , 35 π 72 ] .
By Equation (1), we define a bivariate function φ ( 0 ) ( t ) such that its Fourier transform satisfies
φ ^ ( ω ) = φ ^ F ( ω 1 , γ ( ω 2 ) ) φ ^ F ( ω 2 , γ ( ω 1 ) ) ( ω = ( ω 1 , ω 2 ) R 2 ) .
By Theorem 3, we know that φ is a non-separable frame scaling function. Again by Equation (37) and Theorem 4, it is clear that the system { ψ μ } μ { 0 , 1 } 2 \ ( 0 , 0 ) { g μ } μ { 0 , 1 } 2 is a non-separable wavelet frame generator for L 2 ( R 2 ) .

6. Conclusions

In this study, we generalized the known Meyer wavelet basis into non-separable Meyer-like wavelet frames. By using a characteristic function to mask the Fourier transform of the one-dimensional Meyer scaling function with width parameter, we can produce a family of Meyer-like frame scaling functions. Compared with the Meyer scaling function, the Meyer-like frame scaling function’s spectrum is not R . After that, we construct the corresponding Meyer-like wavelet frame generator, which consists of three functions: The Fourier transform of the first function is just that of the known Meyer wavelet masked by some characteristic function; the Fourier transform of the second and third functions are just that of the Meyer scaling function masked by some characteristic function.
Separable Meyer-like wavelet frames can be constructed directly through the tensor product of one-dimensional Meyer-like wavelet frames. For the non-separable case, by inserting a real-valued function into the width parameter of the one-dimensional Meyer-like frame scaling function, we propose a novel approach to construct non-separable Meyer-like frame scaling functions. At present, only separable frame scaling functions are circularly symmetric, and our Meyer-like frame scaling function is the first non-separable frame scaling function with circular symmetry. Moreover, we construct the corresponding non-separable Meyer-like wavelet frame generator, which consists of seven functions.

Funding

This research was partially supported by European Commissions Horizon 2020 Framework Program No 861584 and Taishan Distinguished Professor Fund.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Mallat, S. A Wavelet Tour of Signal Processing; Academic Press: San Diego, CA, USA, 2008. [Google Scholar]
  2. Li, T. Time Series with Mixed Spectra; Chapman and Hall/CRC: Boca Raton, FL, USA, 2019. [Google Scholar]
  3. Meyer, Y. Ondelettes et Operateurs; Hermann: Hermann, MO, USA, 1990. [Google Scholar]
  4. Walter, G.G. Wavelet and Other Orthogonal Systems with Applications; CRC Press: Boca Raton, FL, USA, 2018. [Google Scholar]
  5. Hernandez, E.; Weiss, G. A First Course on Wavelets; CRC Press: Boca Raton, FL, USA, 1996. [Google Scholar]
  6. Christensen, O. An Introduction to Frames and Riesz Bases; Birkhauser: Boston, MA, USA, 2003. [Google Scholar]
  7. Zhang, Z.; Jorgenson, P.E.T. Frame Theory in Data Science; Springer: Berlin/Heidelberg, Germany, 2022; in press. [Google Scholar]
  8. Benedetto, J.J.; Li, S. The theory of multiresolution analysis frames and applications to filter banks. Appl. Comp. Harmonic Anal. 1998, 5, 389–427. [Google Scholar] [CrossRef] [Green Version]
  9. Daubechies, I.; Han, B.; Ron, A.; Shen, Z. Framelets: MRA-based Constructions of Wavelet Frames. Appl. Comput. Harmon. Anal. 2003, 14, 1–46. [Google Scholar] [CrossRef] [Green Version]
  10. Antolin, A.S.; Zalik, R.A. Compactly supported Parseval framelets with symmetry associated to E(2)d(Z) matrices. Appl. Math. Comput. 2018, 325, 179–190. [Google Scholar]
  11. Atreas, N.; Karantzas, N.; Papadakis, M.; Stavropoulos, T. On the design of multi-dimensional compactly supported Parseval framelets with directional characteristics. Linear Algebra Appl. 2019, 582, 1–36. [Google Scholar] [CrossRef] [Green Version]
  12. Mu, L.; Zhang, Z.; Zhang, P. On the Higher-dimensional Wavelet Frames. Appl. Comput. Harmon. Anal. 2004, 16, 1. [Google Scholar]
  13. Zhang, Z. Characterization of Frequency Domains of Bandlimited Frame Multiresolution Analysis. Mathematics 2021, 9, 1050. [Google Scholar] [CrossRef]
  14. Zhang, Z. Frequency domain of Weakly Translation Invariant Frame MRAs. Int. J. Wavelets Multiresolut. Inf. Process. 2022, 2150059. [Google Scholar] [CrossRef]
Figure 1. The point set F.
Figure 1. The point set F.
Mathematics 10 02296 g001
Figure 2. Divide G \ G 0 into eight domains: J 1 , J 2 , J 3 , J 4 and T 1 , T 2 , T 3 , T 4 .
Figure 2. Divide G \ G 0 into eight domains: J 1 , J 2 , J 3 , J 4 and T 1 , T 2 , T 3 , T 4 .
Mathematics 10 02296 g002
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, Z. Non-Separable Meyer-like Wavelet Frames. Mathematics 2022, 10, 2296. https://doi.org/10.3390/math10132296

AMA Style

Zhang Z. Non-Separable Meyer-like Wavelet Frames. Mathematics. 2022; 10(13):2296. https://doi.org/10.3390/math10132296

Chicago/Turabian Style

Zhang, Zhihua. 2022. "Non-Separable Meyer-like Wavelet Frames" Mathematics 10, no. 13: 2296. https://doi.org/10.3390/math10132296

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop