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
. 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
is bandlimited in the LCT or LCHT domain. However, in practical situations, especially in medical diagnosis, most of
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 satisfies the Dirichlet condition, is angularly periodic in , and has a Fourier series expansion Definition 1. The two-dimensional FT of function in polar coordinates is defined by [
20,
24,
29]
Definition 2. Let parameters , , and satisfy a, b, c, d, , , , and . The OLCT of parameters A, , and of in polar coordinates is defined by [
28]
where is the kernel function, and where , , , , , and . If , , and , the OLCT reduces to the FT in polar coordinates. It is easy to know that if
, the OLCT of the signal reduces to a time-scaled version multiplied by a linear chirp [
1]. Without loss of generality, we assume
in the following sections.
Remark 1. It follows that there is a relation between the FT and OLCT in polar coordinateswhere , and are given by (4), and The inversion formula of the OLCT with parameters
,
, and
in polar coordinates takes
where
,
, and
.
2.2. Offset Linear Canonical Hankel Transform in Polar Coordinates
Definition 3. The vth-order Hankel transform (HT) of in polar coordinates is defined by [
20,
24,
29]
where is the vth-order Bessel function of the first kind, and the corresponding inversion formula is Definition 4. The vth-order OLCHT of with the parameters matrix A, , and of in polar coordinates is defined by [
28]
where is the vth-order Bessel function of the first kind and order , and are given by (4), is given by (7), and where and . If , , and , the OLCHT reduces to the HT. Remark 2. The relationship between the HT and OLCHT is as followswhere and are given by (4), is given by (7), and are given by (12), and The inversion formula of
vth-order OLCHT with parameters
A,
, and
in polar coordinates takes
where
and
are given by (
12), and
.
3. Bandlimited Functions in the OLCT and OLCHT Domains
Based on the above basic mathematical knowledge, we next study bandlimited functions 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
bandlimited functions
in the FT domain [
20,
24].
Definition 5. Let satisfy Assumption 1, then it is —bandlimited in the FT domain to the highest frequency if its Fourier expansion takes [
20,
24]
Definition 6. Let satisfy Assumption 1 and , then it is —bandlimited in the OLCT domain with the parameters A, , and , if for , where is the OLCT of in polar coordinates.
Definition 7. Let and . is —bandlimited isotropic function in the OLCHT domain with the parameters A, , and , if for , where is the vth-order OLCHT of in polar coordinates.
Lemma 1. Let satisfy Assumption 1 and . Then, the Fourier series expansion of the OLCT of has a formwhere is the OLCT of in polar coordinates, is the th-order OLCHT of . Proof. By (
3) and (
16), we obtain
In view of the exponent expansion formula [
30] (p. 973), we obtain
From (
19) and (
20), we have
where
It follows from a celebrated formula [
27]
that
From (
11), we have
Let
, and we obtain
which completes the proof. □
Remark 3. Lemma 1 summarizes that the nth coefficient of the Fourier series of the OLCT of is the th order OLCHT of the nth coefficient of the Fourier series of . If , , and , the Lemma 1 degenerates into the relation of the LCT [
27]
. Remark 4. When , (17) in Lemma 1 and Theorem 1 of [
28]
are essentially the same.
Lemma 2. Let be —bandlimited in the OLCT domain with parameters A, , and satisfying Assumption 1 and . Then all of the coefficients of the Fourier series of the OLCT are zero outside a circle of radius , i.e.,where Proof. From (
17) in Lemma 1, and if
is a periodic function of
, we can use the Parseval formula [
31]
However, if
for
, then the left-hand side of (
28) gives
Here, (
29) implies that
which completes the proof. □
3.2. Sampling of Bandlimited Isotropic Functions in the OLCHT Domain
Definition 8. Let satisfy Assumption 1 and . 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.,where Lemma 3. Let be —bandlimited isotropic in the OLCHT domain with the parameters , and , then the function can be reconstructed at sampling point bywhere , , and denotes the th interpolating function with the sample at , , is the jth zero of , . Proof. From (
13), because
is
—bandlimited isotropic in the OLCHT domain,
is a
—bandlimited isotropic function, such that
From (
32),
can be expanded into a Fourier–Bessel series according to [
20]
where
Therefore, from (
13) and (
32), we have
where
is defined as (
7),
is given by (
12).
According to (
15), the inverse
vth-order OLCHT of (
34) enables us to write
where
and
.
From (
23), we have
Multiplying (
36) by (
37), we obtain
Similarly
Using (
38) and (
39), so
It then follows from a well-known equation [
25,
32]
Using the relation (
40), we obtain
Applying (
14), (
35), (
41), and (
42), thus
where
. □
4. Sampling Theorems in the OLCT Domain
For simplicity, we denote by the space of all functions that are —bandlimited in the OLCT domain and angularly bandlimited to the highest frequency , and by the space of all functions that are —bandlimited in the OLHCT domain and angularly bandlimited to the highest frequency .
Lemma 4. Let be —bandlimited in the OLCT domain with parameters A, , and satisfying Assumption 1 and . Then, the nth Fourier coefficients can be reconstructed at sampling point bywhere , is the jth zero of , andhere, ς, , and are the same as those stated. Proof. Let
in Lemma 3, and we obtain
Following from Lemma 2, we can directly obtain
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 be —bandlimited in the FT domain to the highest frequency , satisfying Assumption 1, and . Then, it can be uniform reconstruction at azimuthal sampling point by [
19,
20]
where denotes the lth interpolating function in azimuth with the sample at . 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 satisfy Assumption 1 and . Then, it can be reconstructed at the normalized zeros and at the uniformly spaced points bywhere ς, , , , and are the same as those stated. Proof. By (
16), we obtain
and
From (
47), it follows that
Following from [
19,
20], we obtain
It follows from (
52) that
By substituting this result into (
44), we obtain
for all
.
Hence,
which completes the proof. □
Remark 5. The sampling points are usually referred to as the scaled jth zero of , where , is the jth zero of . According to (49) in Theorem 1, it is clear that the required number of samples iswhere the number of normalized zeros takes . Remark 6. When , , and , Theorem 1 reduces the classical interpolation formula of the FT in polar coordinates [
20]
. When , , and , Theorem 1 reduces the sampling theorem of the LCT in polar coordinates [
27]
. As evidenced in [
33]
, not all 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 satisfy Assumption 1 and . Then, the OLCT of can be reconstructed at the normalized zeros and at the uniformly spaced points bywhere ς, , , , and are the same as those stated. Proof. Because of the inversion formula of the OLCT, we obtain
which implies that
with
,
, and
.
Following from Remark 4, we can directly obtain
According to (
58), it implies that
satisfies Assumption 1, and
By using Theorem 1, we obtain
which completes the proof. □
Remark 7. When , , and , 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
from samples at the normalized zeros
in radius and at the uniformly spaced points
in azimuth in the OLCHT domain in polar coordinates.
Lemma 6. Let be —bandlimited in the OLCHT domain with parameters A, , and satisfying Assumption 1 and . Then, the nth Fourier coefficients can be reconstructed at sampling point bywhere , and are the same as those stated. Proof. Replacing
in Lemma 3 with
, we can directly obtain
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 satisfy Assumption 1 and . Then, it can be reconstructed at the normalized zeros and at the uniformly spaced points bywhere , and are the same as those stated. Proof. Replacing
in (
54) with
, we have
Using (
61), we obtain
for all
.
By the following triangle sum formula [
20,
25]
Applying (
16) and (
66), we obtain
which completes the proof. □
Remark 8. The sampling points are usually referred to as the scaled jth zero of , where , is the jth zero of . According to (63) in Theorem 2, it is clear that the required number of samples iswhere the number of normalized zeros takes . Remark 9. When , , and , Theorem 2 reduces the classical reconstruction formula of the HT [
20]
. When , , and , 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 satisfy Assumption 1 and . Then, the OLCT of can be reconstructed at the normalized zeros and at the uniformly spaced points bywhere , and are the same as those stated. Proof. According to (
58), it implies that
satisfies Assumption 1, and
By using Theorem 2, we have
which completes the proof. □
Remark 11. When , , and , 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
- 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]
- 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]
- Stern, A. Sampling of compact signals in offset linear canonical transform domains. Signal Image Video Process. 2007, 1, 359–367. [Google Scholar] [CrossRef]
- 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]
- 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]
- Moshinsky, M.; Quesne, C. Linear canonical transformations and their unitary representations. J. Math. Phys. 1971, 12, 1772–1780. [Google Scholar] [CrossRef]
- 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]
- Sharma, K.K.; Joshi, S.D. Signal separation using linear canonical and fractional Fourier transforms. Opt. Commun. 2006, 265, 454–460. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Liang, Z.; Lauterbur, P. Principles of Magnetic Resonance Imaging: A Signal Processing Perspective; Wiley-IEEE: New York, NY, USA, 2000. [Google Scholar]
- 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]
- Marks, R.J., II. (Ed.) Advanced Topics in Shannon Sampling and Interpolation Theory; Springer: New York, NY, USA, 1993. [Google Scholar]
- Stark, H. Sampling theorems in polar coordinates. J. Opt. Soc. Am. 1979, 69, 1519–1525. [Google Scholar] [CrossRef]
- Scudder, H.J. Introduction to computer aided tomography. Proc. IEEE 1978, 66, 628–637. [Google Scholar] [CrossRef]
- Yudilevich, E.; Stark, H. Interpolation from samples on a linear spiral scan. IEEE Trans. Med. Imaging 1987, 6, 193–200. [Google Scholar] [CrossRef] [PubMed]
- Yudilevich, E.; Stark, H. Spiral sampling: Theory and application to magnetic resonance imaging. J. Opt. Soc. Am. 1988, 5, 542–553. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- Zhao, H.; Li, B.Z. Two-dimensional OLCT of angularly periodic functions in polar coordinates. Digit. Signal Process. 2023, 134, 103905. [Google Scholar] [CrossRef]
- 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]
- Gradshteyn, I.; Ryzhik, I. Tables of Integrals, Series, and Products; Academic: New York, NY, USA, 1965. [Google Scholar]
- 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]
- Lebedev, N.N. Special Functions and Their Applications; Dover: New York, NY, USA, 1972. [Google Scholar]
- 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. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).