Next Article in Journal
Spektr–UF Mission Spectrograph Space Qualified CCD Detector Subsystem
Previous Article in Journal
Inverse Design of Ultra-Compact and Low-Loss Optical Phase Shifters
Previous Article in Special Issue
A Review on the Roles of Photoacoustic Imaging for Conventional and Novel Clinical Diagnostic Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Waveform Selection Based on Discrete Prolate Spheroidal Sequences for Near-Optimal SNRs for Photoacoustic Applications

Department of Mechanical Engineering, University of Ottawa, Ottawa, ON K1N 6N5, Canada
*
Authors to whom correspondence should be addressed.
Photonics 2023, 10(9), 1031; https://doi.org/10.3390/photonics10091031
Submission received: 21 July 2023 / Revised: 29 August 2023 / Accepted: 4 September 2023 / Published: 8 September 2023
(This article belongs to the Special Issue Advances of Photoacoustic Tomography)

Abstract

:
Waveform engineering is an important topic in imaging and detection systems. Waveform design for the optimal Signal-to-Noise Ratio (SNR) under energy and duration constraints can be modelled as an eigenproblem of a Fredholm integral equation of the second kind. SNR gains can be achieved using this approach. However, calculating the waveform for optimal SNR requires precise knowledge of the functional form of the absorber, as well as solving a Fredholm integral eigenproblem which can be difficult. In this paper, we address both those difficulties by proposing a Fourier series expansion method to convert the integral eigenproblem to a small matrix eigenproblem which is both easy to compute and gives a heuristic view of the effects of different absorber kernels on the eigenproblem. Another important result of this paper is to provide an alternate waveform, the Discrete Prolate Spheroidal Sequences (DPSS), as the input waveform to obtain near optimal SNR that does not require the exact form of the absorber to be known apriori.

1. Introduction

Photoacoustic imaging systems for biomedical applications combine the advantages of both optical and acoustical imaging methods and have thus been attracting researchers’ attention in recent decades [1,2,3,4,5]. Many attempts have been made to improve the Signal-to-Noise Ratio (SNR) of a photoacoustic imaging system [6,7,8,9,10,11,12,13,14]. However, in the context of the selection of the transmitted waveform, most recent studies are still based on either chirps or square pulses, and occasionally Gaussian pulses [15,16] or pulse trains similar to pulsed sinusoids with a high-carrier frequency [17]. In previous work, a method of finding the input waveform for the optimal SNR under certain constraints was investigated [10]. The waveform found in this way (the optimal input waveform) can provide a high SNR compared to other waveforms, especially when the waveform duration is comparable with the absorber-characteristic duration. However, finding the optimal waveform requires solving a Fredholm integral eigenproblem for each distinct photoacoustic absorber profile, which requires prior knowledge of the absorber and is not easy to implement.
An important result of this paper is to present a Fourier series expansion approach to solving the Fredholm integral with various photoacoustic absorbers. The traditional methods of solving Fredholm’s integral equations require large amounts of calculation and the computational efficiency is low [18]. Many other available approaches can also be used, such as the B-spline wavelet method [19], Taylor’s expansion method [20], the sampling theory method [21], and others [22,23,24]. However, these approaches either require large amounts of computation or are inconvenient for solving the eigenvalue problem. The proposed Fourier series approach in this paper converts the Fredholm integral eigenvalue problem to a finite dimensional matrix eigenvalue problem, which is straightforward to compute. It also provides insight into the effect of the absorber in the eigenvalue problem.
This paper also proposes a method of directly using the Discrete Prolate Spheroidal Sequences (DPSSs), a discrete relative of the Prolate Spheroidal Wave Functions (PSWFs) [25], as an input waveform for unknown absorbers with only limited prior information about the absorber. PSWFs and DPSSs are reported to have many advantages in signal processing applications, mainly due to their band-limited and time or index concentrated properties [25,26,27]. The use of the PSWF as an input waveform can be motivated from solving an optimization problem for the SNR [28]. It has previously been shown that the photoacoustic SNR optimization problem for band-limited absorbers can be modelled as an eigenvalue problem of a Fredholm integral of the second kind with a sinc kernel, where the sinc kernel represents the absorber that has a band-limited transfer function [10]. The PSWF is then shown to be the optimal input waveform for band-limited absorbers.
The Discrete Prolate Spheroidal Sequences (DPSSs) are known to be a discrete relative of PSWFs. In this paper, we use the term DPSSs to refer to a set of vectors that are index limited to 0 , 1 , , N 1 and whose Discrete Time Fourier Transform (DTFT) is maximally concentrated in a frequency band [27]. Other authors often use the term ‘Slepian Basis’. The DPSS (Slepian basis) is convenient to use since it is easy to compute in comparison to the PSWF. For example, the Matlab signal-processing toolbox provides a built-in function dpss that returns the DPSS by solving the eigenproblem for the prolate matrix [29]. Simulation results in Section 5 show that, by directly using the DPSSs as the input waveforms instead of the exact optimal input waveforms, the same or similar SNR can be achieved. However, using the DPSS is simple to compute and does not require prior knowledge of the exact functional form of the absorber. Hence, the DPSS can provide near-optimal SNR with limited prior information and computation. The remaining question to address is how to choose appropriate DPSS parameters for near-optimal SNR. The proposed method of choosing the parameters of the DPSSs is to choose the longest allowable duration and the time-bandwidth product c to be equal to 1. Detailed explanations of this approach will be discussed in the following sections.

2. Mathematical Modelling

Typical photoacoustic detection or imaging systems have similar mathematical structures and can be modelled as input and output problems from a signal-processing point of view, as shown in Figure 1 [28,30,31,32,33,34].
In Figure 1, I t is the input waveform, G t is the absorber impulse response, p t is the pressure signal output of the impulse response, n t represents the noise in the system and is added to p t prior to being input to R t , which is the receiver-filter impulse response. Finally, y t is the output of the receiver filter that is the final output after the signal processing of the received waveform. Here, t denotes time.
It was shown in [10] that the input waveform for optimal SNR (optimal waveform) under constraints on the waveform energy (E) and duration (2T) given by
I ˜ f 2 d f = E , I t = 0 ,       f o r       a l l       t T ,   T
is given by the solution to the Fredholm integral eigenvalue problem as
λ max I t = T T I τ L t τ d τ
where L t is the auto-correlation of the absorber impulse response G t . The waveform for optimal SNR is the eigenfunction of Equation (2) associated with the maximum eigenvalue λ max , and the maximum SNR is given by λ max E .

3. Fourier Series Expansion Method for Optimal Waveform

We assume that the absorber is finite and compactly supported, which implies a time-limited kernel in Equation (2). Fourier series allow us to express a kernel L t in Equation (2) that is time limited in the interval T L , T L as a series of sinusoidal functions given by
L t = k = L k e i k π t T L
where i = 1 and the Fourier coefficients are given by
L k = 1 2 T L T L T L L t e i k π t T L d t
However, the convolution in Equation (2) involves a time shift related with the input waveform I t that is time limited in the interval T , T . Hence, the kernel L t τ may be expanded on a larger interval as
L t τ = k = L k e i k π t T S e i k π τ T S
where T S = T L + T and
L k = 1 2 T S T S T S L t e i k π t T S d t
The interval T S = T L + T is chosen to ensure coverage of both intervals, and yields a finer frequency resolution than using one interval or the other. Then, we also write the input waveform I t as Fourier series in the time interval [ T s , T s ] as
I t = k = I k e i k π t T S
where
I k = 1 2 T S T S T S I t e i k π t T S d t
Substituting Equations (5) and (7) into Equation (2) and rearranging the order of summation and integration gives
λ k = I k e i k π t T S = k = L k e i k π t T S m = I m T T e i m π τ T S e i k π τ T S d τ
We now define a matrix A with elements A k , m given by
A k , m = T T e i m π τ T S e i k π τ T S d τ = 2 T S sin π T k m T S π k m           k m 2 T                                                       k = m
Substituting (10) into (9) gives
λ k = I k e i k π t T S = k = L k e i k π t T S m = I m A k , m
which can be rewritten as
λ I k = L k m = I m A k , m
We define another matrix Q as
Q k , m = L k A k , m
We note that Equation (13) demonstrates that matrix Q is the result of a convolution of the kernel L along the row dimension of matrix A, since multiplication in the frequency domain represents a convolution in the time domain. The above notation allows us to write Equation (12) as an (infinite) eigenvalue problem given by
λ I k = m = I m Q k , m
Hence, the Fredholm integral eigenvalue problem in (2) is discretized and simplified to the (infinite) matrix eigenvalue problem shown in Equation (14). For numerical simulations, the problem in Equation (14) needs to be truncated to a finite dimension. The terms in Q k , m eventually go to zero for sufficiently large indices. Hence, it is always possible to truncate the matrix Q to a square matrix of dimension N Q , such that all the off-diagonal terms Q k , m are as close to zero as required for m , k > N Q , m k . Once the eigenvectors of (now finite dimensional) Q k , m are found, the eigenvectors provide the Fourier coefficients for the input waveform. The zeroth order eigenvector is selected since it has the largest eigenvalue, that is, it maximizes SNR. This zeroth order eigenvector must then be put back into the Fourier series in Equation (14) to give the optimal waveform function.
Equations (13) and (14) permit good insights into the problem. The classical sinc kernel integral equation eigenproblem (with the result of the PSWF as the optimal waveform) is obtained by replacing Q k , m with A k , m in Equation (14). This is the ‘base’ problem that results from assuming a purely band-limited absorber, which results in a sinc kernel integral equation (with the result of the PSWF as the optimal waveform). Hence, A k , m is our Fourier series approximation to the PSWF and Equation (13) captures how the effect of the kernel causes a deviation in the eigenvalue problem L k A k , m from the baseline A k , m eigenvalue problem. This process shows that the actual shape of the absorber-transfer function only effects the eigenvalue problem via Equation (13), where the kth row of matrix A k , m is multiplied by the kth element in L k to give Q k , m . Furthermore, the multiplication by the kth element in L k to give Q k , m indicates that the effect of L k is row convolution, as previously noted above. This is an important insight as the influence of the kernel L k becomes clear, and this influence (once understood) can be exploited.

4. Near-Optimal Waveform via DPSS

From Equation (10), the matrix A k , m is very similar to the matrix often referred to as the prolate matrix [35], whose eigenvectors are the DPSSs. For 0 < σ < 1 / 2 , the prolate matrix is defined from
P m , n = sin 2 π σ m n π m n           m n 2 σ                                           m = n               m , n = 0 . . N 1
where N is the size of the matrix. Hence, the A k , m matrix yields some set of DPSSs as its eigenvectors. The DPSSs can be considered to be a discrete relative of the PSWFs. Classical definitions of the DPSSs use σ and N as input values. The defining input parameters to determine a DPSS using Matlab are the number of points N (index limit, also the size of the prolate matrix), and a time-bandwidth product denoted by c. To find the DPSS, c and N are chosen and then the dpss Matlab function code solves the prolate matrix (Equation (15)) eigenvalue problem for σ = c N 1 to return the first 2c eigenvectors (of length N) to give the DPSS. It is noted that N must satisfy 2 c + 1 < N (to ensure σ < 1 / 2 , as per the definition of the prolate matrix). The variable N controls the size of the matrix and the ‘resolution’ in the eigenvectors, i.e., the amount of detail in the eigenvectors. The time-bandwidth parameter c controls the energy concentrating properties of the eigenvectors.
It was shown in [10] that the optimal waveform can give good gains in the SNR compared to other waveforms when the waveform duration is comparable with the absorber-characteristic duration. When the relative sizes of the input waveform and the absorber-effective duration differ by orders of magnitude, then there is very little additional SNR gain that can be achieved by optimizing the shape of the input waveform. Hence, we can assume that if we are seeking optimal or near-optimal waveforms, then T and T L are approximately the same order of magnitude. When comparing Equations (10) and (15), the width of the ‘digital sinc’ function of matrix A k , m in Equation (10) is controlled by a prolate factor of σ A = T / 2 ( T L + T ) . The effect of the multiplication with L k to obtain Q k , m results from convolution, which will generally always ‘widen’ a signal. That is, we expect the matrix Q k , m to have a similar shape and structure to A k , m but to be slightly wider in the areas where it is non-zero.
These observations allow us to directly propose the DPSS as a near-optimal solution. That is, we hypothesize and propose that the optimal waveforms (eigenvectors of Q k , m used as Fourier coefficients) may in fact be very similar to some DPSSs, which is what leads to the proposal that the DPSSs can be used as near-optimal waveforms directly in the place of the optimal waveforms (eigenvectors of Q k , m used as Fourier coefficients). We consider the consequences of this proposed approach in what follows. We demonstrate that the DPSS offers near-optimal SNR results compared to the true-optimal waveforms. The remaining question then becomes how to choose the parameters of the DPSSs to achieve near-optimal SNR results.
To find the DPSS, the DPSS parameters c (time-bandwidth) and N need to be chosen, and then the dpss Matlab function code returns the DPSS vectors with the chosen c and N as parameters. To obtain a near-optimal waveform, we construct a discrete time vector with duration T , T with the same number of points N, where the discrete time values of the near-optimal waveform are directly given by the values of the zeroth order DPSS obtained with the chosen N and c = 1 . The zeroth order DPSS is chosen since it corresponds to the largest eigenvalue that maximizes the SNR. The resulting concentration bandwidth of the DPSS then corresponds to B D P S S = c 2 T . That is, the selected DPSS has energy concentrated in B D P S S , B D P S S . The time-bandwidth product c is unitless if T has units of microseconds (µs) and B D P S S has units of Megahertz (MHz). The DPSS with c = 1 is chosen since recent work [10] demonstrated that this is the smallest value of c that allows the DPSS to meet the minimum allowable compactness of the classical Fourier uncertainty principle using the percentage energy definition of compactness. Hence, the DPSS is chosen with the smallest possible c that gives minimum possible compactness. Then, this vector is ‘scaled’ to fit the T , T required interval with N values. This gives a sampling interval in time of Δ t = 2 T N 1 and a sampling frequency of f s = N 1 2 T Hz. The N 1 factor arises so that there will be exactly N points in the interval T , T .
In our proposed approach, we propose to use the values of the zeroth order DPSS directly as the discrete time values of the near-optimal waveform, that is, we do not interpolate with a cardinal sinc or construct a Fourier series from the given vector. Calling the dpss function is the only computational requirement. In contrast, the eigenvectors of Q k , m must be used in the Fourier series’ reconstruction to give the required optimal waveform. That is, an eigenvalue problem and a Fourier reconstruction are required to find the optimal waveform. For the DPSS approach, the theoretical (Nyquist sampling) minimum that N must satisfy is 2 c + 1 < N . However, this lower Nyquist bound assumes sinc interpolation to give the remaining points in the function. Since we wish to use the values of the DPSS, directly as sampled values of the near-optimal waveform to avoid interpolation (and then resampling for plotting), N should be chosen much higher than this lower limit to give enough sampled points so that the function can be visualized. In our simulations, we chose N to be 201 to provide a smooth look to the curve and to permit a point-wise comparison with the optimal waveforms without the need for DPSS interpolation and resampling. We will demonstrate below that this simple selection of the DPSS allows for near-optimal results and requires very little knowledge about the absorber itself.

5. Numerical Simulations and Discussion

This section shows numerical simulation results obtained by the near-optimal method, shown in Section 4, and compares those results with those obtained from optimal waveform results of Section 3. All simulations were performed with Matlab. The DPSSs were obtained through the MATLAB R2019b signal-processing toolbox function dpss, which calculates the eigenvalues and eigenvectors of the prolate matrix using a fast auto-correlation technique. The prolate matrix is known to be ill-conditioned and this fast auto-correlation approach gives good numerical results compared with simpler approaches.
Several different kernels are simulated in this section. Typical real-world kernels (auto-correlation of absorbers) may be neither exactly time-limited nor band-limited. Hence, we include those in our simulations. For kernels that are not exactly time-limited and/or band-limited, the effective duration and bandwidth of kernels are defined using a 98% energy criterion, where the effective time and bandwidth parameters are determined by finding the time interval T L , T L and bandwidth B , B where 98% of the energy is concentrated inside.
The SNR in this section is calculated as [10]
S N R = I ˜ f G ˜ f 2 S n n f d f
with the assumption that the noise S n n f = 1 . Here, · ˜ denotes the frequency domain and f denotes the frequency variable.
Figure 2 shows the matrix A k , m represented as a 3D plot which is shown from different views. The matrices’ sizes are chosen as 51 × 51 for calculation convenience. Appendix A provides a table comparing eigenvalues associated with the zeroth order PSWFs from tabulated values in [28] and eigenvalues from matrices A k , m for different sizes of the matrices. The table shows that by choosing a matrix size of 51 × 51 , the mean error of the first 10 eigenvalues is only 2.8657%. The higher errors only occur when the order of the eigenvalues is relatively large. The eigenvectors used in this paper correspond to the zeroth order eigenvectors, which are associated with the largest eigenvalues. Hence, the error will be small with the chosen matrix size. To provide a guide on how to choose the matrix size, Figure A1 in Appendix A provides the plot of mean errors of the first 10 eigenvalues from the matrices sizes 11 × 11 to 101 × 101 . As shown in Figure A1, as the matrix size increases the error decreases, and the rate of the decrease in error also decreases. Hence, when the matrix size becomes large, the computational cost increases for small decreases in error. The plots of the Q k , m matrices shown in the following subsections demonstrate that 51 × 51 matrices are large enough to capture all the non-zero off-diagonal values of the Q k , m matrices. As can be seen from Figure 2, the A k , m matrix is approximately a diagonal matrix with a sinc shape on its skew diagonal.
As shown in Equation (13), the matrix Q k , m is given by the kth row of matrix A k , m multiplied by the kth element in L k . Plots of Q k , m matrices in the following simulations with different kernel profiles demonstrate that the Q k , m matrices have similar profiles to A k , m , as was previously hypothesized.

5.1. SNR Simulations with Different Kernel Profiles

We begin the simulations by considering a Gaussian kernel, which is neither time-limited nor band-limited. Figure 3 shows a Gaussian kernel defined by L t = e t 2 .
Figure 4a shows the Q k , m matrix for the Gaussian kernel. Figure 4b shows the corresponding optimal waveform reconstructed using the zeroth eigenvector of Q k , m and the Fourier series, compared with a chosen DPSS. In this case, the Q k , m matrix is also approximately a diagonal matrix with a sinc shape on its skew diagonal. The optimal waveform (from Q matrix) and DPSS (from prolate matrix) are chosen to have the same duration. In this case 2   μ s , 2   μ s , we are restricting the duration of the input waveform to have a maximum duration of 4 microseconds. The DPSS is chosen to have a defining time-bandwidth product c = 1 . It has been shown that, as their defining time-bandwidth products increase, the effective time-bandwidth properties of the DPSS (effective duration and bandwidth calculated by energy concentration and variance) approach known minimum compactness limits allowed by uncertainty principles [36]. The minimum compactness limit is first reached at the defining time-bandwidth product c = 1, which is why this choice is made here. As can be seen from Figure 4, the chosen DPSS yields a similar SNR with the optimal waveform.
Now consider a system which allows a longer input waveform duration; hence, we choose the time interval 4   μ s , 4   μ s . Then, the corresponding Q matrix, optimal waveform and DPSS are shown in Figure 5.
As can be seen in Figure 5, as the duration of input waveform increases, the SNRs also increase. The DPSS is chosen to have the same duration as the optimal waveform (that is, from the duration constraint given for the waveform) and to also have c = 1 . The chosen DPSS gives a similar SNR (i.e., near optimal) to the optimal waveform.
Other kernel shapes are also simulated in this section. Similar trends also apply. The square kernel is defined as
L t = 1 ,         t 1 0 ,         t > 1
The triangle kernel is defined as
L t = 1 t ,       t 1 0 ,                       t > 1
The sinc-squared kernel is defined as
L t = sinc 2 t
The cosine kernel is defined as
L t = cos t ,     t 1 0 ,                       t > 1
The plots of the above kernels shown in Equations (17)–(20) are shown in Figure 6.
The corresponding Q matrices, optimal waveforms and DPSS waveforms for the square kernel are shown in Figure 7 with input waveform durations 2   μ s , 2   μ s and in Figure 8 with input waveform durations 4   μ s , 4   μ s .
The Q matrices, optimal waveforms and DPSS for the triangle kernel are shown in Figure 9 with input waveform durations 2   μ s , 2   μ s and in Figure 10 with input waveform durations 4   μ s , 4   μ s .
The Q matrix, optimal waveform and DPSS for the sinc-squared kernel with 2   μ s , 2   μ s input waveform and 4   μ s , 4   μ s input waveform are shown in Figure 11 and Figure 12, respectively.
The Q matrix, optimal waveform and DPSS for cosine kernel with 2   μ s , 2   μ s input waveform and 4   μ s , 4   μ s input waveform are shown in Figure 13 and Figure 14, respectively.

5.2. SNR Simulations with Additional Kernel Profiles

In addition to the simple kernels shown above, some other kernels with distinct profiles are also simulated. The frequency-shifted Gaussian kernel plotted in Figure 15 is defined as
L t = e t 2 · e 2 π i f 0 t + e 2 π i f 0 t
The frequency-shifted Gaussian kernel has a mirrored peak in negative frequency to ensure a real function in the time domain. As can be seen from Figure 16, the obtained optimal waveform is also shifted in frequency, the same amount as the kernel. The DPSS in Figure 16 is obtained by having the same duration 2   μ s , 2   μ s with the optimal waveform and is chosen to have a time-half bandwidth product c = 1 . Then, the DPSS is shifted to the centre frequency f 0 = 1   M H z and mirrored to have a peak in negative frequency. The resulting waveform is then normalized to have unit energy. From Figure 16, the SNR obtained from the frequency-shifted DPSS is similar (near optimal) to the SNR obtained from the optimal waveform.
The combined kernel shown in Figure 17 is defined as
L t = e 2 π i f 1 t + e 2 π i f 1 t , t 1 0 , t > 1 + 2 sin c t · e 2 π i f 2 t + e 2 π i f 2 t
where f 1 = 0.5   MHz and f 2 = 1.5   MHz . The peak value of the kernel appears at f p e a k = 1.73   MHz .
The corresponding Q matrix, optimal waveform and DPSS are shown in Figure 18. Although the kernel in Figure 17 is complicated, the trends of the optimal waveform and the DPSS are still the same as the trends found for other kernels. The optimal waveform concentrates its energy near the kernel peak frequency. The chosen DPSS with c = 1 shifted, mirrored and normalized to have peaks where the kernel has the highest peak in frequency and has a similar near optimal SNR as the optimal waveform.

6. Conclusions

The photoacoustic SNR optimization problem with restrictions on input waveform duration and energy leads to a Fredholm integral eigenproblem, where the functional form of the target absorber needs to be known to be able to solve the problem.
This paper proposed a new approach for addressing the eigenvalue problem of the Fredholm integral by using the Fourier series expansion. This approach simplifies the integral eigenproblem to a matrix eigenproblem and, importantly, allows a heuristic view of how a kernel profile (absorber) affects the eigenproblem. It was observed that the sinc skew-diagonal profile of the resulting matrix makes the resulting eigenfunctions very close to a DPSS, which allowed us to propose that directly using a simple DPSS alone could achieve near-optimal SNR results.
The true-optimal waveforms can achieve higher SNR than other commonly used waveforms, especially when the duration of the input waveforms are limited to be of similar orders of magnitudes with the absorber-characteristic duration. It has been shown that a minimum 5–10% SNR increase can be achieved with this approach [10]. However, achieving this requires the calculation of the integral eigenproblem for every distinct absorber profile and requires exact prior knowledge of the absorber-impulse response. By using the DPSS approach proposed in this paper, simulation results for different absorbers show only less than 1% SNR drop compared to the optimal waveform and require either no prior information or less prior information of the absorber.
This paper proposed using DPSSs with time-bandwidth product c = 1 to achieve a near-optimal SNR. For simple absorbers with frequency spectrum peaks centred at the origin, prior information about the absorber is not needed. The criterion of choosing a DPSS is to choose the longest allowable duration imposed by the constraints on the problem, and to choose a corresponding bandwidth to achieve c = 1 for the DPSS. For absorbers with frequency shifts (i.e., where the spectrum is not centred at the origin), the only required prior knowledge about the absorber is the location of the peak frequency. The DPSS with longest allowable duration and with c = 1 must then be shifted to be centred at the same location of the peak frequency of the absorber.
In conclusion, near-optimal SNR results can be obtained by using the DPSS with c = 1 as the input waveform. The only further required prior information to find the near-optimal DPSS are (i) the input-waveform restrictions on the duration and energy and (ii) the location of the peak frequency of the absorber to determine where to centre the DPSS in frequency.

Author Contributions

Conceptualization, N.B.; methodology, N.B.; software, Z.S.; validation, Z.S.; formal analysis, N.B.; resources, N.B.; writing—original draft preparation, Z.S.; writing—review and editing, N.B.; visualization, Z.S.; supervision, N.B.; project administration, N.B.; funding acquisition, N.B. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Natural Sciences and Engineering Research Council (NSERC) grant number RGPIN-2023-03392.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

This appendix provides a table and a figure comparing eigenvalues associated with the zeroth order PSWF λ S from tabulated values in Slepian’s paper [37] and eigenvalues λ A from matrices A k , m with different sizes of matrices. The parameter c used here is 10. Mean errors are calculated as
i = 1 10 λ A , i λ S , i λ S , i × 100 %
Table A1. Eigenvalues and errors between λ S , i and λ A , i with different matrix sizes.
Table A1. Eigenvalues and errors between λ S , i and λ A , i with different matrix sizes.
Order   of   the   Eigenvalue   i λ A , i of Matrix Size 51 × 51 λ A , i of Matrix Size 201 × 201 λ A , i of Matrix Size 501 × 501 λ S , i from [37]
00.9999999552262920.9999999559000540.9999999559111510.999999960000000
10.9999964061835060.9999966578684240.9999967238470570.999996770000000
20.9998921852063780.9998927239385030.9998927324053190.999892730000000
30.9976660942510120.9978367771213210.9978750081942110.979012400000000
40.9744388821891110.9744574759929840.9744577622485680.974457780000000
50.8117620286594070.8217271255230820.8237720847439320.825146350000000
60.4401498016434310.4401501039915850.4401501086494400.440150110000000
70.1019397540426440.1097315291907340.1112873353660300.112324820000000
80.01490275953172850.01491989300126660.01492015651881490.0149201750000000
90.001107338157711070.001265489359987130.001295196263274120.00131458900000000
Mean Error (%)2.86570.83830.4492
Figure A1. Mean error of first 10 eigenvalues from matrices A k , m with different sizes.
Figure A1. Mean error of first 10 eigenvalues from matrices A k , m with different sizes.
Photonics 10 01031 g0a1

References

  1. Kruger, R.A.; Reinecke, D.R.; Kruger, G.A. Thermoacoustic Computed Tomography–Technical Considerations. Med. Phys. 1999, 26, 1832–1837. [Google Scholar] [CrossRef]
  2. Kruger, R.A.; Kopecky, K.K.; Aisen, A.M.; Reinecke, D.R.; Kruger, G.A.; Kiser, W.L. Thermoacoustic CT with Radio Waves: A Medical Imaging Paradigm. Radiology 1999, 211, 275–278. [Google Scholar] [CrossRef]
  3. Ku, G.; Wang, L.V. Scanning Thermoacoustic Tomography in Biological Tissue. Med. Phys. 2000, 27, 1195–1202. [Google Scholar] [CrossRef]
  4. Xu, M.; Wang, L.V. Time-Domain Reconstruction for Thermoacoustic Tomography in a Spherical Geometry. IEEE Trans. Med. Imaging 2002, 21, 814–822. [Google Scholar] [CrossRef]
  5. Xu, M.; Xu, Y.; Wang, L.V. Time-Domain Reconstruction Algorithms and Numerical Simulations for Thermoacoustic Tomography in Various Geometries. IEEE Trans. Biomed. Eng. 2003, 50, 1086–1099. [Google Scholar] [CrossRef]
  6. Lashkari, B.; Mandelis, A. Linear Frequency Modulation Photoacoustic Radar: Optimal Bandwidth and Signal-to-Noise Ratio for Frequency-Domain Imaging of Turbid Media. J. Acoust. Soc. Am. 2011, 130, 1313–1324. [Google Scholar] [CrossRef]
  7. Telenkov, S.A.; Alwi, R.; Mandelis, A. Photoacoustic Correlation Signal-to-Noise Ratio Enhancement by Coherent Averaging and Optical Waveform Optimization. Rev. Sci. Instrum. 2013, 84, 104907. [Google Scholar] [CrossRef]
  8. Wang, X.; Bauer, D.R.; Vollin, J.L.; Manzi, D.G.; Witte, R.S.; Xin, H. Impact of Microwave Pulses on Thermoacoustic Imaging Applications. IEEE Antennas Wirel. Propag. Lett. 2012, 11, 1634–1637. [Google Scholar] [CrossRef]
  9. Sun, Z.; Baddour, N.; Mandelis, A. Waveform Engineering Analysis of Photoacoustic Radar Chirp Parameters for Spatial Resolution and SNR Optimization. Photoacoustics 2019, 14, 49–66. [Google Scholar] [CrossRef]
  10. Baddour, N.; Sun, Z. Photoacoustics Waveform Design for Optimal Signal to Noise Ratio. Symmetry 2022, 14, 2233. [Google Scholar] [CrossRef]
  11. Jangjoo, A.; Lashkari, B.; Sivagurunathan, K.; Mandelis, A.; Baezzat, M.R. Truncated Correlation Photoacoustic Coherence Tomography: An Axial Resolution Enhancement Imaging Modality. Photoacoustics 2021, 23, 100277. [Google Scholar] [CrossRef] [PubMed]
  12. Mao, Q.; Zhao, W.; Qian, X.; Tao, C.; Liu, X. Improving Photoacoustic Imaging in Low Signal-to-Noise Ratio by Using Spatial and Polarity Coherence. Photoacoustics 2022, 28, 100427. [Google Scholar] [CrossRef] [PubMed]
  13. Zhao, W.; Yu, H.; Wen, Y.; Li, P.; Wang, X.; Wang, F.; Yang, Y.; Liu, L.; Li, W.J. Improving Photoacoustic-Imaging Axial Positioning Accuracy and Signal-to-Noise Ratio Using Acoustic Echo Effect. Sens. Actuators Phys. 2021, 329, 112788. [Google Scholar] [CrossRef]
  14. Zhang, Y.; Wang, L. Adaptive Dual-Speed Ultrasound and Photoacoustic Computed Tomography. Photoacoustics 2022, 27, 100380. [Google Scholar] [CrossRef] [PubMed]
  15. Kukačka, J.; Metz, S.; Dehner, C.; Muckenhuber, A.; Paul-Yuan, K.; Karlas, A.; Fallenberg, E.M.; Rummeny, E.; Jüstel, D.; Ntziachristos, V. Image Processing Improvements Afford Second-Generation Handheld Optoacoustic Imaging of Breast Cancer Patients. Photoacoustics 2022, 26, 100343. [Google Scholar] [CrossRef]
  16. Wang, Y.; Zhong, H.; Jiang, D.; Lan, H.; Zhang, J.; Yaxin, M.; Gao, F.; Gao, F. Frequency-Domain Dual-Contrast Photoacoustic Imaging with Chirp Modulation. In Proceedings of the 2020 42nd Annual International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC), Montreal, QC, Canada, 20–24 July 2020; pp. 1911–1914. [Google Scholar]
  17. Cebrecos, A.; García-Garrigós, J.J.; Descals, A.; Jiménez, N.; Benlloch, J.M.; Camarena, F. Beamforming for Large-Area Scan and Improved SNR in Array-Based Photoacoustic Microscopy. Ultrasonics 2020, 111, 106317. [Google Scholar] [CrossRef]
  18. Sai, L.; Liu, C.; Lu, F.; Sai, T. A Reconstructing Method of PSWF Pulse Based on Three-Valued Walsh Interpolation Functions. In Proceedings of the 2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chengdu, China, 15–17 March 2019; pp. 271–276. [Google Scholar]
  19. Maleknejad, K.; Nosrati Sahlan, M. The Method of Moments for Solution of Second Kind Fredholm Integral Equations Based on B-spline Wavelets. Int. J. Comput. Math. 2010, 87, 1602–1616. [Google Scholar] [CrossRef]
  20. Maleknejad, K.; Aghazadeh, N.; Rabbani, M. Numerical Solution of Second Kind Fredholm Integral Equations System by Using a Taylor-Series Expansion Method. Appl. Math. Comput. 2006, 175, 1229–1234. [Google Scholar] [CrossRef]
  21. Khare, K.; George, N. Sampling Theory Approach to Prolate Spheroidal Wavefunctions. J. Phys. A Math. Gen. 2003, 36, 10011–10021. [Google Scholar] [CrossRef]
  22. He, J.-H. Variational Iteration Method—A Kind of Non-Linear Analytical Technique: Some examples. Int. J. Non-Linear Mech. 1999, 34, 699–708. [Google Scholar] [CrossRef]
  23. Maleknejad, K.; Shahrezaee, M.; Khatami, H. Numerical Solution of Integral Equations System of the Second Kind by Block–Pulse Functions. Appl. Math. Comput. 2005, 166, 15–24. [Google Scholar] [CrossRef]
  24. Maleknejad, K.; Mirzaee, F. Numerical Solution of Linear Fredholm Integral Equations System by Rationalized Haar Functions Method. Int. J. Comput. Math. 2003, 80, 1397–1405. [Google Scholar] [CrossRef]
  25. Karnik, S.; Romberg, J.; Davenport, M.A. Improved Bounds for the Eigenvalues of Prolate Spheroidal Wave Functions and Discrete Prolate Spheroidal Sequences. Appl. Comput. Harmon. Anal. 2021, 55, 97–128. [Google Scholar] [CrossRef]
  26. Slepian, D.; Pollak, H.O. Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-I. Bell Syst. Tech. J. 1961, 40, 43–63. [Google Scholar] [CrossRef]
  27. Slepian, D. Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case. Bell Syst. Tech. J. 1978, 57, 1371–1430. [Google Scholar] [CrossRef]
  28. Bell, M.R. Information Theory and Radar Waveform Design. IEEE Trans. Inf. Theory 1993, 39, 1578–1597. [Google Scholar] [CrossRef]
  29. Breitenberger, E. SSA Matlab Implementation. 1995. [Google Scholar]
  30. Klauder, J.R.; Price, A.C.; Darlington, S.; Albersheim, W.J. The Theory and Design of Chirp Radars. Bell Syst. Tech. J. 1960, 39, 745–808. [Google Scholar] [CrossRef]
  31. Mamou, J.; Ketterling, J.A.; Silverman, R.H. High-Frequency Pulse-Compression Ultrasound Imaging with an Annular Array. In Acoustical Imaging; Akiyama, I., Ed.; Springer: Dordrecht, The Netherlands, 2009; pp. 81–86. [Google Scholar]
  32. Qin, Y.; Wang, Z.; Ingram, P.; Li, Q.; Witte, R.S. Optimizing Frequency and Pulse Shape for Ultrasound Current Source Density Imaging. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 2012, 59, 2149–2155. [Google Scholar] [CrossRef]
  33. Hague, D.A.; Buck, J.R. The Generalized Sinusoidal Frequency-Modulated Waveform for Active Sonar. IEEE J. Ocean. Eng. 2017, 42, 109–123. [Google Scholar] [CrossRef]
  34. Wang, Y.; Yang, J. Continuous Transmission Frequency Modulation Detection under Variable Sonar-Target Speed Conditions. Sensors 2013, 13, 3549–3567. [Google Scholar] [CrossRef]
  35. Varah, J.M. The Prolate Matrix. Linear Algebra Its Appl. 1993, 187, 269–278. [Google Scholar] [CrossRef]
  36. Sun, Z.; Baddour, N. On the Time Frequency Compactness of the Slepian Basis of Order Zero for Engineering Applications. Computation 2023, 11, 116. [Google Scholar] [CrossRef]
  37. Slepian, D.; Sonnenblick, E. Eigenvalues Associated with Prolate Spheroidal Wave Functions of Zero Order. Bell Syst. Tech. J. 1965, 44, 1745–1759. [Google Scholar] [CrossRef]
Figure 1. Block diagram of imaging system model.
Figure 1. Block diagram of imaging system model.
Photonics 10 01031 g001
Figure 2. (ac) A k , m matrix from various view angles.
Figure 2. (ac) A k , m matrix from various view angles.
Photonics 10 01031 g002
Figure 3. Gaussian kernel in (a) time domain and (b) frequency domain.
Figure 3. Gaussian kernel in (a) time domain and (b) frequency domain.
Photonics 10 01031 g003
Figure 4. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for Gaussian kernel.
Figure 4. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for Gaussian kernel.
Photonics 10 01031 g004
Figure 5. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for Gaussian kernel.
Figure 5. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for Gaussian kernel.
Photonics 10 01031 g005
Figure 6. (a) Square kernel in time domain. (b) Triangle kernel in time domain. (c) Sinc-squared kernel in time domain. (d) Cosine kernel in time domain. (e) Square kernel in frequency domain. (f) Triangle kernel in frequency domain. (g) Sinc-squared kernel in frequency domain. (h) Cosine kernel in frequency domain.
Figure 6. (a) Square kernel in time domain. (b) Triangle kernel in time domain. (c) Sinc-squared kernel in time domain. (d) Cosine kernel in time domain. (e) Square kernel in frequency domain. (f) Triangle kernel in frequency domain. (g) Sinc-squared kernel in frequency domain. (h) Cosine kernel in frequency domain.
Photonics 10 01031 g006
Figure 7. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the square kernel.
Figure 7. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the square kernel.
Photonics 10 01031 g007
Figure 8. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the square kernel.
Figure 8. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the square kernel.
Photonics 10 01031 g008
Figure 9. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the triangle kernel.
Figure 9. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the triangle kernel.
Photonics 10 01031 g009
Figure 10. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the triangle kernel.
Figure 10. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the triangle kernel.
Photonics 10 01031 g010
Figure 11. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the sinc-squared kernel.
Figure 11. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the sinc-squared kernel.
Photonics 10 01031 g011
Figure 12. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the sinc-squared kernel.
Figure 12. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the sinc-squared kernel.
Photonics 10 01031 g012
Figure 13. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the cosine kernel.
Figure 13. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the cosine kernel.
Photonics 10 01031 g013
Figure 14. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for cosine kernel.
Figure 14. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for cosine kernel.
Photonics 10 01031 g014
Figure 15. Frequency-shifted Gaussian kernel in (a) time domain and (b) frequency domain.
Figure 15. Frequency-shifted Gaussian kernel in (a) time domain and (b) frequency domain.
Photonics 10 01031 g015
Figure 16. (a) Q matrix. (b) Time domain comparison of optimal waveform and DPSS for Frequency-Shifted Gaussian kernel. (c) Frequency domain comparison of optimal waveform and DPSS for Frequency-Shifted Gaussian kernel.
Figure 16. (a) Q matrix. (b) Time domain comparison of optimal waveform and DPSS for Frequency-Shifted Gaussian kernel. (c) Frequency domain comparison of optimal waveform and DPSS for Frequency-Shifted Gaussian kernel.
Photonics 10 01031 g016
Figure 17. The combined kernel in (a) time domain and (b) frequency domain.
Figure 17. The combined kernel in (a) time domain and (b) frequency domain.
Photonics 10 01031 g017
Figure 18. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the combined kernel. (c) Frequency domain comparison of optimal waveform and DPSS for the combined kernel.
Figure 18. (a) Q matrix. (b) Comparison of optimal waveform and DPSS for the combined kernel. (c) Frequency domain comparison of optimal waveform and DPSS for the combined kernel.
Photonics 10 01031 g018
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

Sun, Z.; Baddour, N. Waveform Selection Based on Discrete Prolate Spheroidal Sequences for Near-Optimal SNRs for Photoacoustic Applications. Photonics 2023, 10, 1031. https://doi.org/10.3390/photonics10091031

AMA Style

Sun Z, Baddour N. Waveform Selection Based on Discrete Prolate Spheroidal Sequences for Near-Optimal SNRs for Photoacoustic Applications. Photonics. 2023; 10(9):1031. https://doi.org/10.3390/photonics10091031

Chicago/Turabian Style

Sun, Zuwen, and Natalie Baddour. 2023. "Waveform Selection Based on Discrete Prolate Spheroidal Sequences for Near-Optimal SNRs for Photoacoustic Applications" Photonics 10, no. 9: 1031. https://doi.org/10.3390/photonics10091031

APA Style

Sun, Z., & Baddour, N. (2023). Waveform Selection Based on Discrete Prolate Spheroidal Sequences for Near-Optimal SNRs for Photoacoustic Applications. Photonics, 10(9), 1031. https://doi.org/10.3390/photonics10091031

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