Next Article in Journal
Fractal Analysis of Doped Strontium Titanate Photocatalyst
Next Article in Special Issue
Synchroextracting Transform Based on the Novel Short-Time Fractional Fourier Transform
Previous Article in Journal
Analysis of Caputo-Type Non-Linear Fractional Differential Equations and Their Ulam–Hyers Stability
Previous Article in Special Issue
A Novel Image Encryption Algorithm Based on Compressive Sensing and a Two-Dimensional Linear Canonical Transform
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sampling Theorems Associated with Offset Linear Canonical Transform by Polar Coordinates

1
Department of Mathematics and Physics, Shijiazhuang Tiedao University, Shijiazhuang 050043, China
2
School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081, China
3
Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 100081, China
*
Author to whom correspondence should be addressed.
Fractal Fract. 2024, 8(10), 559; https://doi.org/10.3390/fractalfract8100559
Submission received: 21 August 2024 / Revised: 22 September 2024 / Accepted: 25 September 2024 / Published: 26 September 2024
(This article belongs to the Special Issue Fractional Fourier Transform and Its Applications in Signal Analysis)

Abstract

:
The sampling theorem for the offset linear canonical transform (OLCT) of bandlimited functions in polar coordinates is an important signal analysis tool in many fields of signal processing and optics. This paper investigates two sampling theorems for interpolating bandlimited and highest frequency bandlimited functions in the OLCT and offset linear canonical Hankel transform (OLCHT) domains by polar coordinates. Based on the classical Stark’s interpolation formulas, we derive the sampling theorems for bandlimited functions in the OLCT and OLCHT domains, respectively. The first interpolation formula is concise and applicable. Due to the consistency of the OLCHT order, the second interpolation formula is superior to the first interpolation formula in computational complexity.

1. Introduction

The offset linear canonical transform (OLCT) is a time-shifted and frequency-modulated version of the linear canonical transform (LCT) and is a powerful tool in signal processing and optics [1,2,3]. OLCT, also known as special affine Fourier transform (FT) [4] or inhomogeneous regular transform [5], is a class of linear integral transforms with six parameters ( a , b , c , d , τ , η ) . Because it adds two parameters of time shift and frequency modulation on the basis of the LCT [6,7,8], OLCT has greater degrees of freedom and flexibility in applications such as sampling and time-frequency analysis [3,9]. Therefore, an in-depth study of the theoretical problems of the OLCT, such as sampling and filtering [10,11,12,13], can further enrich the linear canonical theory and even the theoretical system of signal processing based on linear transformation.
The sampling theorem converts analog signals into digital signals [14], which plays a fundamental role in signal processing. In recent years, the sampling theorem of angular periodic functions in polar coordinates has had a wide range of application prospects in the fields of computed tomography (CT) and magnetic resonance imaging (MRI) and has attracted much attention from scholars [15,16,17,18]. According to the existing research results, a large number of interpolation formulas for angular periodic functions with different bandwidth constraints have appeared in the literature [19,20,21,22,23] from samples on uniform or nonuniform polar lattices. The most famous of these is Stark’s work [20], which derived the uniform sampling theorem for bandlimited functions in the two-dimensional FT and Hankel transform (HT) domains in polar coordinates. Generalizations on the basis of this result and [24] provide the azimuthal jitter sampling theorem for bandlimited functions in the FT and HT domains.
Due to wider applicability, people extend the sampling theorem from the traditional FT to the LCT. Thus far, the sampling theory of the LCT in polar coordinates has been well developed [25,26,27]. Note that the interpolation formulations can only produce perfect reconstructions if f ( r , θ ) is bandlimited in the LCT or LCHT domain. However, in practical situations, especially in medical diagnosis, most of f ( r , θ ) are non-bandlimited functions in the LCT or linear canonical Hankel transform (LCHT) domain. Due to the higher degree of freedom of the OLCT, the above functions can be bandwidth-limited in the OLCT and OLCHT domains. Therefore, it is more efficient to explore the generalization of the sampling theorem in the LCT and LCHT domains in polar coordinates than the OLCT and OLCHT domains, respectively. The high theoretical value is also a supplement and improvement to the linear canonical theoretical system.
For the above reasons, the sampling theory of the OLCT in polar coordinates is a challenging problem, and more rigorous mathematical logic is required to develop this theory. As the OLCT has been applied in polar coordinates for a relatively short period of time, the theoretical system based on OLCT is not yet perfect, and its sampling and other related theories require further investigation. Therefore, the purpose of this paper is to study two kinds of sampling theorems for interpolating angular periodic functions and the highest frequency bandlimited functions with different bandwidth constraints at the radius and azimuth in the OLCT and OLCHT domains by polar coordinates. The main mathematical idea is to first interpolate the bandwidth-limited radius of the function in the OLCT or OLCHT domain, and then interpolate within the function’s bandwidth-limited range to the highest frequency. Due to the consistency of the order of the OLCHT, the interpolation formula in the OLCHT domain is superior to the interpolation formula in the OLCT domain in terms of computational complexity.
The paper is organized as follows. Section 2 presents our previous research work on polar coordinates. Section 3 gives the definitions of bandlimited functions in the OLCT or OLCHT domain and the related results. Section 4 derives the sampling theorem based on bandlimited functions for the OLCT in polar coordinates. Section 5 derives the sampling theorem based on bandlimited functions in the OLCHT domain. Section 6 discusses the potential application of sampling theorems for the OLCT and OLCHT. Section 7 draws conclusions.

2. Preliminaries

In a recent work [28], we introduced knowledge related to the OLCT and OLCHT in polar coordinates. In order to facilitate an in-depth study of the integral transformation of the OLCT, we provide some mathematical definitions in polar coordinates.

2.1. Offset Linear Canonical Transform in Polar Coordinates

Assumption 1.
Suppose function f ( r , θ ) satisfies the Dirichlet condition, is angularly periodic in 2 π , and has a Fourier series expansion
f ( r , θ ) = n = + f n r e i n θ .
Definition 1.
The two-dimensional FT of function f ( r , θ ) in polar coordinates is defined by [20,24,29]
F ( ρ , ϕ ) = F [ f ] ( ρ , ϕ ) = 1 2 π 0 + π π f ( r , θ ) e i r ρ cos θ ϕ r d r d θ .
Definition 2.
Let parameters A = ( a , b ; c , d ) , τ = ( τ 1 , τ 2 ) , and η = ( η 1 , η 2 ) satisfy a, b, c, d, τ 1 , τ 2 , η 1 , η 2 R and det ( A ) = 1 . The OLCT of parameters A, τ , and η of f ( r , θ ) in polar coordinates is defined by [28]
F A , τ , η ( ρ , ϕ ) = O L A , τ , η [ f ] ( ρ , ϕ ) = 0 + π π f ( r , θ ) P A , τ , η ( r , θ ; ρ , ϕ ) r d r d θ ,
where
P A , τ , η = K A , τ , η e i a 2 b r 2 r ρ b cos ( θ ϕ ) + d 2 b ρ 2 + r | τ | b sin ( θ + φ 1 ) ρ | d τ b η | b sin ( ϕ + φ 2 ) ,
is the kernel function, and
K A , τ , η = 1 2 π b e i d | τ | 2 b ,
where | τ | 2 = τ 1 2 + τ 2 2 , | η | 2 = η 1 2 + η 2 2 , tan φ 1 = τ 1 τ 2 , tan φ 2 = d τ 1 b η 1 d τ 2 b η 2 , τ 2 0 , and d τ 2 b η 2 0 . If A = ( 0 , 1 ; 1 , 0 ) , τ = 0 , and η = 0 , the OLCT reduces to the FT in polar coordinates.
It is easy to know that if b = 0 , the OLCT of the signal reduces to a time-scaled version multiplied by a linear chirp [1]. Without loss of generality, we assume b > 0 in the following sections.
Remark 1.
It follows that there is a relation between the FT and OLCT in polar coordinates
F A , τ , η ( ρ , ϕ ) = 1 b e i d 2 b ρ 2 ρ | d τ b η | b sin ( ϕ + φ 2 ) F [ f ˜ ] ρ b , ϕ ,
where f ˜ ( r , θ ) = e i a 2 b r 2 + r | τ | b sin ( θ + φ 1 ) f r , θ , φ 1 and φ 2 are given by (4), and
1 = e i d | τ | 2 b .
The inversion formula of the OLCT with parameters A 1 , ξ , and γ in polar coordinates takes
f ( r , θ ) = O L A 1 , ξ , γ [ F A , τ , η ] ( r , θ ) ,
where A 1 = ( d , b ; c , a ) , ξ = b η d τ , and γ = c τ a η .

2.2. Offset Linear Canonical Hankel Transform in Polar Coordinates

Definition 3.
The vth-order Hankel transform (HT) of f ( r ) in polar coordinates is defined by [20,24,29]
H v [ f ] ( ρ ) = 0 + f ( r ) J v ρ r r d r ,
where J v is the vth-order Bessel function of the first kind, and the corresponding inversion formula is
f ( r ) = H v H v f ( r ) = 0 + H v [ f ] ( ρ ) J v r ρ ρ d ρ .
Definition 4.
The vth-order OLCHT of f ( r ) with the parameters matrix A, τ , and η of f ( r ) in polar coordinates is defined by [28]
H v A , τ , η [ f ] ( ρ ) = i v 1 e i m ( φ 1 φ 2 ) b λ 1 e i d 2 b ρ 2 0 + λ 2 e i a 2 b r 2 f ( r ) J v r ρ b r d r ,
where J v is the vth-order Bessel function of the first kind and order v 1 2 , φ 1 and φ 2 are given by (4), 1 is given by (7), and
λ 1 = m = + J m ρ | d τ b η | b , λ 2 = m = + J m r | τ | b ,
where | τ | 2 = τ 1 2 + τ 2 2 and | η | 2 = η 1 2 + η 2 2 . If A = ( 0 , 1 ; 1 , 0 ) , τ = 0 , and η = 0 , the OLCHT reduces to the HT.
Remark 2.
The relationship between the HT and OLCHT is as follows
H v A , τ , η [ f ] ( ρ ) = i v λ 1 1 e i m ( φ 1 φ 2 ) b e i d 2 b ρ 2 H v [ f ˜ ] ρ b ,
where φ 1 and φ 2 are given by (4), 1 is given by (7), λ 1 and λ 2 are given by (12), and
f ˜ ( r ) = λ 2 e i a 2 b r 2 f ( r ) .
The inversion formula of vth-order OLCHT with parameters A, τ , and η in polar coordinates takes
f ( r ) = H v A 1 , ξ , γ H v A , τ , η f ( r ) = i v 2 e i m ( φ 2 φ 1 ) b λ 2 e i a 2 b r 2 0 + λ 1 e i d 2 b ρ 2 H v A , τ , η f ( ρ ) J v ρ r b ρ d ρ ,
where λ 1 and λ 2 are given by (12), and 2 = e i a | b η d τ | 2 b .

3. Bandlimited Functions in the OLCT and OLCHT Domains

Based on the above basic mathematical knowledge, we next study Ω bandlimited functions f ( r , θ ) and related conclusions in the OLCT and OLCHT domains.

3.1. Relationship between the OLCT and OLCHT in Polar Coordinates

To facilitate the proof of the sampling theorem below, we give the definitions of Ω F T bandlimited functions f ( r , θ ) in the FT domain [20,24].
Definition 5.
Let f ( r , θ ) satisfy Assumption 1, then it is Ω F T —bandlimited in the FT domain to the highest frequency ω m = K 2 π if its Fourier expansion takes [20,24]
f ( r , θ ) = n = K K f n ( r ) e i n θ .
Definition 6.
Let f ( r , θ ) satisfy Assumption 1 and b > 0 , then it is Ω —bandlimited in the OLCT domain with the parameters A, τ , and η , if F A , τ , η ( ρ , ϕ ) = 0 for ρ Ω , where F A , τ , η ( ρ , ϕ ) is the OLCT of f ( r , θ ) in polar coordinates.
Definition 7.
Let f ( r ) L 2 ( R ) and b > 0 . f ( r ) is Ω —bandlimited isotropic function in the OLCHT domain with the parameters A, τ , and η , if H v A , τ , η [ f ] ( ρ ) = 0 for ρ Ω , where H v A , τ , η [ f ] ( ρ ) is the vth-order OLCHT of f ( r ) in polar coordinates.
Lemma 1.
Let f ( r , θ ) satisfy Assumption 1 and b > 0 . Then, the Fourier series expansion of the OLCT of f ( r , θ ) has a form
F A , τ , η ( ρ , ϕ ) = n = + H 2 n A , τ , η f n ρ e i n ϕ ,
where F A , τ , η ( ρ , ϕ ) is the OLCT of f ( r , θ ) in polar coordinates, H 2 n A , τ , η [ f ] ( ρ ) is the 2 n th-order OLCHT of f ( r ) .
Proof. 
By (3) and (16), we obtain
F A , τ , η ( ρ , ϕ ) = n = + f n ( r ) e i n θ 0 + π π P A , τ , η ( r , θ ; ρ , ϕ ) r d r d θ = n = + e i n θ 0 + π π 1 2 π b e i a 2 b r 2 r ρ b cos ( θ ϕ ) + d 2 b ρ 2 × e i r | τ | b sin ( θ + φ 1 ) ρ | d τ b η | b sin ( ϕ + φ 2 ) f n ( r ) r d r d θ ,
In view of the exponent expansion formula [30] (p. 973), we obtain
e i r | τ | b sin ( θ + φ 1 ) = m = + J m r | τ | b e i m θ + φ 1 ,
e i ρ | d τ b η | b sin ( ϕ + φ 2 ) = m = + J m ρ | d τ b η | b e i m ϕ + φ 2 .
From (19) and (20), we have
F A , τ , η ( ρ , ϕ ) = n = + e i n θ 0 + π π 1 2 π b e i a 2 b r 2 r ρ b cos ( θ ϕ ) + d 2 b ρ 2 f n ( r ) r d r d θ × λ 1 λ 2 e i m ( θ ϕ ) e i m ( φ 1 φ 2 ) = n = + e i n θ 0 + π π 1 2 π b e i a 2 b r 2 r ρ b sin ( π 2 + θ ϕ ) + d 2 b ρ 2 f n ( r ) d r d θ × λ 1 λ 2 e i m ( θ ϕ ) e i m ( φ 1 φ 2 ) ,
where
λ 1 = m = + J m ρ | d τ b η | b , λ 2 = m = + J m r | τ | b .
It follows from a celebrated formula [27]
J n ( z ) = 1 2 π π + π e i n θ z sin θ d θ , e i π = 1 ,
that
F A , τ , η ( ρ , ϕ ) = n = + e i n θ 0 + π π 1 2 π b e i a 2 b r 2 r ρ b sin ( π 2 + θ ϕ ) + d 2 b ρ 2 f n ( r ) r d r d θ × λ 1 λ 2 e i m ( θ ϕ ) e i m ( φ 1 φ 2 ) = n = + 0 + 1 b e i a 2 b r 2 + d 2 b ρ 2 λ 1 λ 2 e i n θ + i m ( θ ϕ ) e i m ( φ 1 φ 2 ) × 1 2 π π π e i ( m + n ) ( π 2 + θ ϕ ) r ρ b sin ( π 2 + θ ϕ ) d θ f n ( r ) r d r × e i ( m + n ) ( π 2 + θ ϕ ) = n = + 0 + 1 b e i a 2 b r 2 + d 2 b ρ 2 λ 1 λ 2 J m + n ( r ρ b ) f n ( r ) r d r × e i m ( φ 1 φ 2 ) i π 2 ( m + n ) + i n ϕ = n = + i m + n 1 e i m ( φ 1 φ 2 ) b λ 1 e i d 2 b ρ 2 0 + λ 2 e i a 2 b r 2 f n ( r ) J m + n ( r ρ b ) e i n ϕ r d r .
From (11), we have
F A , τ , η ( ρ , ϕ ) = n = + H m + n A , τ , η [ f n ] ( ρ ) e i n ϕ .
Let m = n , and we obtain
F A , τ , η ( ρ , ϕ ) = n = + H 2 n A , τ , η [ f n ] ( ρ ) e i n ϕ .
which completes the proof. □
Remark 3.
Lemma 1 summarizes that the nth coefficient of the Fourier series of the OLCT of f r , θ is the 2 n th order OLCHT of the nth coefficient of the Fourier series of f r , θ . If A = ( a , b ; c , d ) R 2 × 2 , τ = 0 , and η = 0 , the Lemma 1 degenerates into the relation of the LCT [27].
Remark 4.
When n , (17) in Lemma 1 and Theorem 1 of [28] are essentially the same.
Lemma 2.
Let f ( r , θ ) be Ω —bandlimited in the OLCT domain with parameters A, τ , and η satisfying Assumption 1 and b > 0 . Then all of the coefficients of the Fourier series of the OLCT F A , τ , η ( ρ ) are zero outside a circle of radius ρ = Ω , i.e.,
H n A , τ , η [ f n ] ( ρ ) = 0 , for ρ Ω ,
where n = 0 , ± 1 , ± 2 , .
Proof. 
From (17) in Lemma 1, and if F A , τ , η ( ρ , ϕ ) is a periodic function of ϕ , we can use the Parseval formula [31]
1 2 π π π | F A , τ , η ( ρ , ϕ ) | 2 d ϕ = n = + | H 2 n A , τ , η [ f n ] ( ρ ) | 2 .
However, if F A , τ , η ( ρ , ϕ ) = 0 for ρ Ω , then the left-hand side of (28) gives
n = + | H 2 n A , τ , η [ f n ] ( ρ ) | 2 = 0 , for ρ Ω .
Here, (29) implies that
H n A [ f n ] ( ρ ) = 0 , for ρ Ω .
which completes the proof. □

3.2. Sampling of Bandlimited Isotropic Functions in the OLCHT Domain

Definition 8.
Let f ( r , θ ) satisfy Assumption 1 and b > 0 . Then, it is Ω —bandlimited in the OLCHT domain, if all of the coefficients of its Fourier series are Ω —bandlimited isotropic in the OLCHT domain with the parameters A, τ , and η , i.e.,
H v A , τ , η [ f n ] ( ρ ) = 0 , for ρ Ω ,
where n = 0 , ± 1 , ± 2 , .
Lemma 3.
Let f ( r ) L 2 ( R ) be Ω —bandlimited isotropic in the OLCHT domain with the parameters A , τ , η , and b > 0 , then the function f ( r ) can be reconstructed at sampling point α v j R by
f ( r ) = ( 1 ) v ς e i a 2 b r 2 m = + j = 1 J m μ 1 r b J m 2 μ 2 Ω b J m | τ | α v j b e i a 2 b α v j 2 f ( α v j ) ϑ v j ( r ) ,
where μ 1 = | τ | , μ 2 = | d τ b η | , and
ϑ v j ( r ) = 2 b μ 2 + α v j J v Ω r b Ω J v + 1 ( z v j ) α v j 2 r 2 + 2 μ 2 α v j r ,
ϑ v j ( r ) denotes the v j th interpolating function with the sample at α v j , α v j = b z v j Ω , z v j R is the jth zero of J v ( z ) , ς = e i d | τ | 2 a | b η d τ | 2 b .
Proof. 
From (13), because f ( r ) is Ω —bandlimited isotropic in the OLCHT domain, f ˜ ( r ) is a Ω b —bandlimited isotropic function, such that
H v [ f ˜ ] ( ρ ) = 0 for ρ Ω b .
From (32), H v [ f ˜ ] ( ρ ) can be expanded into a Fourier–Bessel series according to [20]
H v [ f ˜ ] ( ρ ) = j = 1 ε j J v ( α v j ρ ) , 0 < ρ < Ω b 0 , ρ Ω b
where
ε j = 2 b 2 Ω 2 J v + 1 2 ( z v j ) 0 Ω b H v [ f ˜ ] ( ρ ) J v ( α v j ρ ) ρ d ρ = 2 b 2 f ˜ ( α v j ) Ω 2 J v + 1 2 ( α v j Ω b ) .
Therefore, from (13) and (32), we have
H v A , τ , η [ f ˜ ] ( ρ ) = i v λ 1 1 e i m ( φ 1 φ 2 ) b e i d 2 b ρ 2 j = 1 ε j J v ( α v j ρ b ) , 0 < ρ < Ω 0 , ρ Ω
where 1 is defined as (7), λ 1 is given by (12).
According to (15), the inverse vth-order OLCHT of (34) enables us to write
f ( r ) = ( 1 ) v 1 2 b 2 e i a 2 b r 2 0 Ω m = + J m μ 1 r b ρ d ρ j = 1 ε j J m 2 μ 2 ρ b J v ( α v j ρ b ) J v r ρ b ξ ,
where μ 1 = | τ | and μ 2 = | d τ b η | .
From (23), we have
J m μ 2 ρ b = 1 2 π 0 2 π e i m θ μ 2 ρ b sin θ d θ ,
J v α v j ρ b = 1 2 π 0 2 π e i v θ α v j ρ b sin θ d θ .
Multiplying (36) by (37), we obtain
J m μ 2 ρ b J v α v j ρ b = 1 2 π 0 2 π e i v θ α v j ρ b sin θ e i m θ μ 2 ρ b sin θ d θ · 1 2 π 0 2 π d θ = 1 2 π 0 2 π e i ( m + v ) θ μ 2 ρ + α v j ρ b sin θ d θ = J m + v μ 2 ρ + α v j ρ b .
Similarly
J m μ 2 ρ b J v r ρ b = J m + v μ 2 ρ + r ρ b .
Using (38) and (39), so
ξ = J m + v μ 2 ρ + α v j ρ b J m + v μ 2 ρ + r ρ b .
It then follows from a well-known equation [25,32]
0 Ω J m + v μ 2 ρ + α v j ρ b J m + v μ 2 ρ + r ρ b ρ d ρ = b Ω μ 2 + α v j α v j 2 r 2 + 2 μ 2 α v j r J m + v μ 2 Ω + r Ω b J m + v + 1 μ 2 Ω + α v j Ω b .
Using the relation (40), we obtain
J m + v + 1 μ 2 Ω + α v j Ω b J m + v Ω μ 2 Ω + r Ω b = J m 2 μ 2 Ω b J v + 1 α v j Ω b J v r Ω b .
Applying (14), (35), (41), and (42), thus
f ( r ) = ( 1 ) v ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b j = 1 J m | τ | α v j b × e i a 2 b α v j 2 f ( α v j ) 2 b μ 2 + α v j J v r Ω b Ω J v + 1 ( α v j Ω b ) α v j 2 r 2 + 2 μ 2 α v j r ,
where ς = 1 2 = e i d | τ | 2 a | b η d τ | 2 b . □

4. Sampling Theorems in the OLCT Domain

For simplicity, we denote by H O L C T the space of all functions that are Ω —bandlimited in the OLCT domain and angularly bandlimited to the highest frequency ω p = K 2 π , and by H O L C H T the space of all functions that are Ω —bandlimited in the OLHCT domain and angularly bandlimited to the highest frequency ω p = K 2 π .
Lemma 4.
Let f ( r , θ ) be Ω —bandlimited in the OLCT domain with parameters A, τ , and η satisfying Assumption 1 and b > 0 . Then, the nth Fourier coefficients f n r can be reconstructed at sampling point α n j R by
f n ( r ) = ( 1 ) n ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × j = 1 J m | τ | α n j b e i a 2 b α n j 2 f n ( α n j ) ϑ n j ( r ) ,
where α n j = b z n j Ω , z n j R is the jth zero of J n ( z ) , and
ϑ n j ( r ) = 2 b μ 2 + α n j J n Ω r b Ω J n + 1 ( z n j ) α n j 2 r 2 + 2 μ 2 α n j r ,
here, ς, μ 1 , and μ 2 are the same as those stated.
Proof. 
Let v = n in Lemma 3, and we obtain
f ( r ) = ( 1 ) n ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × j = 1 J m | τ | α n j b e i a 2 b α n j 2 f ( α n j ) ϑ n j ( r ) ,
Following from Lemma 2, we can directly obtain
f n ( r ) = ( 1 ) n ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × j = 1 J m | τ | α n j b e i a 2 b α n j 2 f n ( α n j ) ϑ n j ( r ) .
which completes the proof. □
The sampling theorem for the FT in polar coordinates is mentioned in [19,20,24]. Let us review the classical Stark’s interpolation formula [19,20].
Lemma 5.
Let f ( r , θ ) be Ω F T —bandlimited in the FT domain to the highest frequency ω p = K 2 π , satisfying Assumption 1, and b > 0 . Then, it can be uniform reconstruction at azimuthal sampling point r , 2 π l 2 K + 1 R 2 , l = 0 , 1 , , 2 K N by [19,20]
f ( r , θ ) = l = 0 2 K f r , 2 π l 2 K + 1 o l ( θ ) ,
where
o l ( θ ) = o θ 2 π l 2 K + 1 = sin 2 K + 1 2 θ 2 π l 2 K + 1 2 K + 1 sin 1 2 θ 2 π l 2 K + 1 ,
denotes the lth interpolating function in azimuth with the sample at 2 π l 2 K + 1 .
Given that the OLCT is a generalized version of the LCT in polar coordinates, it is of great significance and value to study the sampling theorem in the field of the OLCT. The following theorem is obtained by combining Lemmas 4 and 5.
Theorem 1.
Let f ( r , θ ) H O L C T satisfy Assumption 1 and b > 0 . Then, it can be reconstructed at the normalized zeros α n j R and at the uniformly spaced points 2 π l 2 K + 1 R by
f ( r , θ ) = ( 1 ) n ς 2 K + 1 e i a 2 b r 2 m = + n = K K j = 1 l = 0 2 K e i a 2 b α n j 2 f α n j , 2 π l 2 K + 1 × J m μ 1 r b J m 2 μ 2 Ω b J m | τ | α n j b ϑ n j ( r ) e i n θ 2 π l 2 K + 1 .
where ς, μ 1 , μ 2 , α n j , and ϑ n j ( r ) are the same as those stated.
Proof. 
By (16), we obtain
f n ( r ) = 1 2 π π π f r , θ e i n θ d θ ,
and
f n ( α n j ) = 1 2 π π π f α n j , θ e i n θ d θ .
From (47), it follows that
f n ( α n j ) = 1 2 π l = 0 2 K f α n j , 2 π l 2 K + 1 π π o l ( θ ) e i n θ d θ , K n K .
Following from [19,20], we obtain
π π o l ( θ ) e i n θ d θ = 2 π 2 K + 1 e i n 2 π l 2 K + 1 , K n K .
It follows from (52) that
f n ( α n j ) = 1 2 K + 1 l = 0 2 K f α n j , 2 π l 2 K + 1 e i n 2 π l 2 K + 1 , K n K .
By substituting this result into (44), we obtain
f n ( r ) = ( 1 ) n ς 2 K + 1 e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b j = 1 J m | τ | α n j b × e i a 2 b α n j 2 ϑ n j ( r ) l = 0 2 K f α n j , 2 π l 2 K + 1 e i n 2 π l 2 K + 1 ,
for all K n K .
Hence,
f ( r , θ ) = n = K K f n ( r ) e i n θ ( 1 ) n ς 2 K + 1 e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × n = K K j = 1 J m | τ | α n j b e i a 2 b α n j 2 ϑ n j ( r ) l = 0 2 K f α n j , 2 π l 2 K + 1 e i n θ 2 π l 2 K + 1 .
which completes the proof. □
Remark 5.
The sampling points α n j are usually referred to as the scaled jth zero of J v ( z ) , where α v j = b z v j Ω , z v j is the jth zero of J v ( z ) . According to (49) in Theorem 1, it is clear that the required number of samples is
( 2 K + 1 ) N 2 ,
where the number of normalized zeros takes ( 2 K + 1 ) N ( N ) .
Remark 6.
When A = 0 , 1 ; 1 , 0 , τ = 0 , and η = 0 , Theorem 1 reduces the classical interpolation formula of the FT in polar coordinates [20]. When A = a , b ; c , d R 2 × 2 , τ = 0 , and η = 0 , Theorem 1 reduces the sampling theorem of the LCT in polar coordinates [27]. As evidenced in [33], not all f ( r , θ ) are bandlimited in practical applications. Consequently, our research results can be used to deal with non-bandlimited functions in the FT or LCT domains.
Corollary 1.
Let f ( r , θ ) H O L C T satisfy Assumption 1 and b > 0 . Then, the OLCT F A , τ , η ( ρ , ϕ ) of f ( r , θ ) can be reconstructed at the normalized zeros α n j R and at the uniformly spaced points 2 π l 2 K + 1 R by
F A , τ , η ( ρ , ϕ ) = ( 1 ) n ς 2 K + 1 e i d 2 b ρ 2 m = + n = K K j = 1 l = 0 2 K e i d 2 b α n j 2 J m μ 2 ρ b J m 2 μ 1 Ω b × J m | τ | α n j b F A , τ , η α n j , 2 π l 2 K + 1 ϑ n j ( ρ ) e i n ϕ 2 π l 2 K + 1 ,
where ς, μ 1 , μ 2 , α n j , and ϑ n j ( ρ ) are the same as those stated.
Proof. 
Because of the inversion formula of the OLCT, we obtain
O L A 1 , ξ , γ [ F A , τ , η ] ( r , θ ) = 0 for ρ Ω ,
which implies that F A , τ , η H O L C T with A 1 , ξ , and γ .
Following from Remark 4, we can directly obtain
F A , τ , η ( ρ , ϕ ) = n = + H n A , τ , η [ f n ] ( ρ ) e i n ϕ .
According to (58), it implies that F A , τ , η satisfies Assumption 1, and
F A , τ , η ( ρ , ϕ ) = n = K K H n A , τ , η [ f n ] ( ρ ) e i n ϕ .
By using Theorem 1, we obtain
F A , τ , η ( ρ , ϕ ) = ( 1 ) n ς 2 K + 1 e i d 2 b ρ 2 m = + n = K K j = 1 l = 0 2 K e i d 2 b α n j 2 J m μ 2 ρ b J m 2 μ 1 Ω b × J m | τ | α n j b F A , τ , η α n j , 2 π l 2 K + 1 ϑ n j ( ρ ) e i n ϕ 2 π l 2 K + 1 .
which completes the proof. □
Remark 7.
When A = 0 , 1 ; 1 , 0 , τ = 0 , and η = 0 , Corollary 1 becomes the interpolation formula of the LCT [27] (Corollary 2).

5. Sampling Theorem in the OLCHT Domain

Inspired by the classical interpolation formula [19,20], this section mainly studies the sampling theorem for f ( r , θ ) H O L C H T from samples at the normalized zeros α n j in radius and at the uniformly spaced points 2 π l 2 K + 1 in azimuth in the OLCHT domain in polar coordinates.
Lemma 6.
Let f ( r , θ ) be Ω —bandlimited in the OLCHT domain with parameters A, τ , and η satisfying Assumption 1 and b > 0 . Then, the nth Fourier coefficients f n r can be reconstructed at sampling point α v j R by
f n ( r ) = ( 1 ) v ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × j = 1 J m | τ | α v j b e i a 2 b α v j 2 f n ( α v j ) ϑ v j ( r ) ,
where ς , μ 1 , μ 2 , α v j , and ϑ n j ( r ) are the same as those stated.
Proof. 
Replacing f ( r ) in Lemma 3 with f n ( r ) , we can directly obtain
f n ( r ) = ( 1 ) v ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b × j = 1 J m | τ | α v j b e i a 2 b α v j 2 f n ( α v j ) ϑ v j ( r ) .
which completes the proof. □
According to Lemmas 5 and 6, an interpolation formula is obtained in the OLCHT domain. This interpolation formula is essentially different from Theorem 1 due to the consistency of the OLCHT order, where the sampling points are normalized zeros of the Bessel function on radius. Theorem 2 better reduces the number of normalized zeros.
Theorem 2.
Let f ( r , θ ) H O L C H T satisfy Assumption 1 and b > 0 . Then, it can be reconstructed at the normalized zeros α v j R and at the uniformly spaced points 2 π l 2 K + 1 R by
f ( r , θ ) = ( 1 ) v ς e i a 2 b r 2 j = 1 l = 0 2 K m = + e i a 2 b α v j 2 J m μ 1 r b J m 2 μ 2 Ω b × J m | τ | α v j b ϑ v j ( r ) f α v j , 2 π l 2 K + 1 o l ( θ ) ,
where ς , μ 1 , μ 2 , α v j , ϑ v j ( r ) , and o l ( θ ) are the same as those stated.
Proof. 
Replacing α n j in (54) with α v j , we have
f n ( α v j ) = 1 2 K + 1 l = 0 2 K f α v j , 2 π l 2 K + 1 e i n 2 π l 2 K + 1 , K n K .
Using (61), we obtain
f n ( r ) = ( 1 ) v ς 2 K + 1 e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b j = 1 J m | τ | α v j b × e i a 2 b α v j 2 ϑ v j ( r ) l = 0 2 K f α v j , 2 π l 2 K + 1 e i n 2 π l 2 K + 1 ,
for all K n K .
By the following triangle sum formula [20,25]
2 K + 1 o l ( θ ) = n = K K e i n θ 2 π l 2 K + 1 .
Applying (16) and (66), we obtain
f ( r , θ ) = n = K K f n ( r ) e i n θ = ( 1 ) v ς e i a 2 b r 2 m = + J m μ 1 r b J m 2 μ 2 Ω b e i a 2 b α v j 2 × j = 1 l = 0 2 K J m | τ | α v j b ϑ v j ( r ) f α v j , 2 π l 2 K + 1 o l ( θ ) .
which completes the proof. □
Remark 8.
The sampling points α n j are usually referred to as the scaled jth zero of J v ( z ) , where α v j = b z v j Ω , z v j is the jth zero of J v ( z ) . According to (63) in Theorem 2, it is clear that the required number of samples is
( 2 K + 1 ) N 2 ,
where the number of normalized zeros takes N ( N ) .
Remark 9.
When A = 0 , 1 ; 1 , 0 , τ = 0 , and η = 0 , Theorem 2 reduces the classical reconstruction formula of the HT [20]. When A = a , b ; c , d R 2 × 2 , τ = 0 , and η = 0 , Theorem 2 reduces the sampling theorem of the LCT [27].
Remark 10.
It is emphasized here that the interpolation Formula (63) is essentially different from (49) in Theorem 1 because the transform domain in which the reconstructed object is located is different. By comparing (49) and (63), it is obvious that the second interpolation formula is better than in the first interpolation formula in terms of computational complexity.
Corollary 2.
Let f ( r , θ ) H O L H C T satisfy Assumption 1 and b > 0 . Then, the OLCT F A , τ , η ( ρ , ϕ ) of f ( r , θ ) can be reconstructed at the normalized zeros α n j R and at the uniformly spaced points 2 π l 2 K + 1 R by
F A , τ , η ( ρ , ϕ ) = ( 1 ) v ς e i d 2 b ρ 2 j = 1 l = 0 2 K m = + e i a 2 b α v j 2 J m μ 2 ρ b J m 2 μ 1 Ω b × J m | τ | α v j b ϑ v j ( ρ ) F A , τ , η α v j , 2 π l 2 K + 1 o l ( ϕ ) ,
where ς , μ 1 , μ 2 , α v j , ϑ v j ( ρ ) , and o l ( ϕ ) are the same as those stated.
Proof. 
According to (58), it implies that F A , τ , η satisfies Assumption 1, and
F A , τ , η ( ρ , ϕ ) = n = K K H n A , τ , η [ f n ] ( ρ ) e i n ϕ .
By using Theorem 2, we have
F A , τ , η ( ρ , ϕ ) = ( 1 ) v ς e i d 2 b ρ 2 j = 1 l = 0 2 K m = + e i a 2 b α v j 2 J m μ 2 ρ b J m 2 μ 1 Ω b × J m | τ | α v j b ϑ v j ( ρ ) F A , τ , η α v j , 2 π l 2 K + 1 o l ( ϕ ) .
which completes the proof. □
Remark 11.
When A = a , b ; c , d R 2 × 2 , τ = 0 , and η = 0 , Theorem 2 becomes the classical result [27] (Corollary 3).
Remark 12.
The difference between Theorem 2 and Corollary 2 is the reconstructed function. Theorem 2 is the original function, while Corollary 2 is the OLCT version in polar coordinates, which leads to the conclusions being applicable to different fields of application.

6. Potential Application

Two-dimensional sampling is a general technique applicable to various fields such as medical imaging, astronomy, radar, and crystallography. There exist numerous diverse sampling methods in these domains, among which polar coordinate sampling proves to be an effective approach. In this paper, we propose two new sampling theorems for the OLCT and OLCHT in polar coordinates. They can serve as a theoretical foundation for applications in the fields of CT and image reconstruction.
On the one hand, the results in Theorems 1 and 2 show that it is feasible to reconstruct a bandlimited (or space-limited) image from uniformly spaced samples. The interpolation function is a Bessel function, and the sample points are proportional to the zeros of the Bessel function. Bessel function subroutines are available in most scientific program libraries. Even if these are not readily accessible, expressions based on polynomial approximations can be employed.
On the other hand, CT image reconstruction based on the OLCT in polar coordinates also has an application basis. Reference [28] presents a numerical experiment on the utilization of the OLCT in CT image reconstruction, which requires the use of two-dimensional interpolation. This paper primarily focuses on the theoretical proof of sampling theorems for the OLCT and OLCHT, and practical applications will be presented in another article.

7. Conclusions

This paper studies the sampling theorems of bandlimited functions in the OLCT and OLCHT domains in polar coordinates, that is, interpolating uniform samples in radius and interpolating the highest frequency range samples in azimuth, where the sampling points are normalized zeros of the Bessel function on radius. The first interpolation formula is a generalization of the FT and LCT domains, which is more general. The second interpolation formula is superior to the first interpolation formula in terms of computational complexity due to the consistency of the OLCHT order.

Author Contributions

Conceptualization, H.Z. and B.-Z.L.; formal analysis, H.Z. and B.-Z.L.; investigation, H.Z. and B.-Z.L.; writing—original draft preparation, H.Z. and B.-Z.L.; writing—review and editing, H.Z. and B.-Z.L.; funding acquisition, B.-Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China [No. 62171041].

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Kou, K.I.; Morais, J.; Zhang, Y. Generalized prolate spheroidal wave functions for offset linear canonical transform in Clifford analysis. Math. Methods Appl. Sci. 2013, 36, 1028–1041. [Google Scholar] [CrossRef]
  2. Zhi, X.Y.; Wei, D.Y.; Zhang, W. A generalized convolution theorem for the special affine Fourier transform and its application to filtering. Optik 2016, 127, 2613–2616. [Google Scholar] [CrossRef]
  3. Stern, A. Sampling of compact signals in offset linear canonical transform domains. Signal Image Video Process. 2007, 1, 359–367. [Google Scholar] [CrossRef]
  4. Abe, S.; Sheridan, J.T. Optical operations on wave-functions as the Abelian subgroups of the special affine Fourier transformation. Opt. Lett. 1994, 19, 1801–1803. [Google Scholar] [CrossRef] [PubMed]
  5. Pei, S.C.; Ding, J.J. Eigenfunctions of the offset Fourier, fractional Fourier and linear canonical transforms. J. Opt. Soc. Am. A 2003, 20, 522–532. [Google Scholar] [CrossRef] [PubMed]
  6. Moshinsky, M.; Quesne, C. Linear canonical transformations and their unitary representations. J. Math. Phys. 1971, 12, 1772–1780. [Google Scholar] [CrossRef]
  7. Pei, S.C.; Ding, J.J. Relations between fractional operations and time-frequency distributions, and their applications. IEEE Trans. Signal Process. 2001, 49, 1638–1655. [Google Scholar]
  8. Sharma, K.K.; Joshi, S.D. Signal separation using linear canonical and fractional Fourier transforms. Opt. Commun. 2006, 265, 454–460. [Google Scholar] [CrossRef]
  9. Wei, D.Y.; Li, Y.M. Convolution and multichannel sampling for the offset linear canonical transform and their applications. IEEE Trans. Signal Process. 2019, 67, 6009–6024. [Google Scholar] [CrossRef]
  10. Xiang, Q.; Qin, K.Y. Convolution, correlation, and sampling theorems for the offset linear canonical transform. Signal Image Video Process. 2014, 8, 433–442. [Google Scholar] [CrossRef]
  11. Xu, S.; Chai, Y.; Hu, Y. Spectral analysis of sampled band-limited signals in the offset linear canonical transform domain. Circuit. Syst. Signal Process. 2015, 34, 3979–3997. [Google Scholar] [CrossRef]
  12. Xu, S.; Huang, L.; Chai, Y.; He, Y. Nonuniform sampling theorems for bandlimited signals in the offset linear canonical transform. Circuit. Syst. Signal Process. 2018, 37, 3227–3244. [Google Scholar]
  13. Xu, S.; Feng, L.; Chai, Y.; Dong, B.; Zhang, Y.; He, Y. Extrapolation theorem for bandlimited signals associated with the offset linear canonical transform. Circuits Syst. Signal Process. 2020, 39, 1699–1712. [Google Scholar] [CrossRef]
  14. Kipnis, A.; Eldar, Y.C.; Goldsmith, A.J. Analog-to-digital compression: A new paradigm for converting signals to bits. IEEE Signal Process. Mag. 2018, 35, 16–39. [Google Scholar] [CrossRef]
  15. Stark, H.; Woods, J.; Paul, I.; Hingorani, R. Direct Fourier reconstruction in computer tomography. IEEE Trans. Acoust. Speech Signal Process. 1981, 29, 237–245. [Google Scholar] [CrossRef]
  16. Gottleib, D.; Gustafsson, B.; Forssen, P. On the direct Fourier method for computer tomography. IEEE Trans. Med. Imaging 2000, 19, 223–232. [Google Scholar] [CrossRef]
  17. Liang, Z.; Lauterbur, P. Principles of Magnetic Resonance Imaging: A Signal Processing Perspective; Wiley-IEEE: New York, NY, USA, 2000. [Google Scholar]
  18. Lustig, M.; Donoho, D.L.; Santos, J.M.; Pauly, J.M. Compressed sensing MRI. IEEE Signal Process. Mag. 2008, 25, 72–82. [Google Scholar] [CrossRef]
  19. Marks, R.J., II. (Ed.) Advanced Topics in Shannon Sampling and Interpolation Theory; Springer: New York, NY, USA, 1993. [Google Scholar]
  20. Stark, H. Sampling theorems in polar coordinates. J. Opt. Soc. Am. 1979, 69, 1519–1525. [Google Scholar] [CrossRef]
  21. Scudder, H.J. Introduction to computer aided tomography. Proc. IEEE 1978, 66, 628–637. [Google Scholar] [CrossRef]
  22. Yudilevich, E.; Stark, H. Interpolation from samples on a linear spiral scan. IEEE Trans. Med. Imaging 1987, 6, 193–200. [Google Scholar] [CrossRef] [PubMed]
  23. Yudilevich, E.; Stark, H. Spiral sampling: Theory and application to magnetic resonance imaging. J. Opt. Soc. Am. 1988, 5, 542–553. [Google Scholar] [CrossRef]
  24. Sun, A.; Liang, Z.Y.; Liu, W.H.; Li, J.C.; Wu, A.Y.; Shi, X.Y.; Chen, Y.J.; Zhang, Z.C. Azimuthal jittered sampling of bandlimited functions in the two-dimensional Fourier transform and the Hankel transform domains. Optik 2021, 242, 167240. [Google Scholar] [CrossRef]
  25. Zayed, A.I. Sampling of signals bandlimited to a Disc in the linear canonical transform domain. IEEE Signal Process. Lett. 2018, 25, 1765–1769. [Google Scholar] [CrossRef]
  26. Zhang, Z.C. Convolution theorems for two-dimensional LCT of angularly periodic functions in polar coordinates. IEEE Signal Process. Lett. 2019, 26, 1242–1246. [Google Scholar] [CrossRef]
  27. Zhang, Z.C.; Sun, A.; Liang, Z.Y.; Li, J.C.; Liu, W.H.; Shi, X.Y.; Wu, A.Y. Sampling theorems for bandlimited function in the two-dimensional LCT and the LCHT domains. Digit. Signal Process. 2021, 114, 103053. [Google Scholar]
  28. Zhao, H.; Li, B.Z. Two-dimensional OLCT of angularly periodic functions in polar coordinates. Digit. Signal Process. 2023, 134, 103905. [Google Scholar] [CrossRef]
  29. Cornacchio, J.V.; Soni, R.P. On a relation between two-dimensional Fourier integrals and series of Hankel transforms. J. Res. Natl. Bur. Stand. B Math. Math. Phys. 1965, 69B, 173–174. [Google Scholar] [CrossRef]
  30. Gradshteyn, I.; Ryzhik, I. Tables of Integrals, Series, and Products; Academic: New York, NY, USA, 1965. [Google Scholar]
  31. Bhandari, A.; Zayed, A.I. Shift-Invariant and sampling spaces associated with the special affine Fourier transform. Appl. Comput. Harmon. Anal. 2019, 47, 30–52. [Google Scholar] [CrossRef]
  32. Lebedev, N.N. Special Functions and Their Applications; Dover: New York, NY, USA, 1972. [Google Scholar]
  33. Xia, X.G. On bandlimited signals with fractional Fourier transform. IEEE Signal Process. Lett. 1996, 3, 72–74. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhao, H.; Li, B.-Z. Sampling Theorems Associated with Offset Linear Canonical Transform by Polar Coordinates. Fractal Fract. 2024, 8, 559. https://doi.org/10.3390/fractalfract8100559

AMA Style

Zhao H, Li B-Z. Sampling Theorems Associated with Offset Linear Canonical Transform by Polar Coordinates. Fractal and Fractional. 2024; 8(10):559. https://doi.org/10.3390/fractalfract8100559

Chicago/Turabian Style

Zhao, Hui, and Bing-Zhao Li. 2024. "Sampling Theorems Associated with Offset Linear Canonical Transform by Polar Coordinates" Fractal and Fractional 8, no. 10: 559. https://doi.org/10.3390/fractalfract8100559

APA Style

Zhao, H., & Li, B. -Z. (2024). Sampling Theorems Associated with Offset Linear Canonical Transform by Polar Coordinates. Fractal and Fractional, 8(10), 559. https://doi.org/10.3390/fractalfract8100559

Article Metrics

Back to TopTop