Next Article in Journal
A Novel DE-CNN-BiLSTM Multi-Fusion Model for EEG Emotion Recognition
Next Article in Special Issue
Synthesized Landing Strategy for Quadcopter to Land Precisely on a Vertically Moving Apron
Previous Article in Journal
Enhanced Convolutional Neural Network Model for Cassava Leaf Disease Identification and Classification
Previous Article in Special Issue
Synchronization of Nonlinear Complex Spatiotemporal Networks Based on PIDEs with Multiple Time Delays: A P-sD Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Generalized Construction Model for CT Projection-Wise Filters on the SDBP Technique

1
School of Precision Instrument and Opto-Electronics Engineering, Tianjin University, Tianjin 300072, China
2
Tianjin Key Laboratory of Information Sensing and Intelligent Control, Tianjin University of Technology and Education, Tianjin 300222, China
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(4), 579; https://doi.org/10.3390/math10040579
Submission received: 13 January 2022 / Revised: 4 February 2022 / Accepted: 8 February 2022 / Published: 13 February 2022
(This article belongs to the Special Issue Advanced Control Theory with Applications)

Abstract

:
Nowadays, with the rapid development of computed tomography (CT), the theoretical expansion of CT reconstruction has become the crucial ingredient to break through technical bottlenecks. This article supplements relevant knowledge of the method for constructing CT projection-wise filters. From the perspective of the mathematical principle of CT reconstruction, the second-order divided-difference back projection (SDBP) technique is firstly proposed, which is an implementation of accurate and efficient inverse Radon transform. On the basis of the SDBP technique, a brand new computational model for filter expressions is derived. The model reveals the correlation between the convolution kernel for data restoration and the filter expression and also specifies the principle of filter construction. On the proposed filter construction model, the decomposition form of filters is discovered for the first time. A series of basic filters are acquired, which can be used to compose filters in actual need. According to the superposition principle, the properties of a filter depend on the decomposed basic filters. The selection of the kernel function on the properties of basic filters clarifies the general rule of filter construction. These theories proposed in this article are of reference value for the filter optimization research in the CT reconstruction field.

1. Introduction

Computed tomography (CT) is a commonly used nondestructive diagnostic imaging technology [1,2]. Reconstruction-algorithm-related technology has always been the research focus. From the perspective of applied mathematics, CT reconstruction is essentially an inverse problem of the Radon transform [3]. Therefore, the properties of the Radon transform have always been the research topic in the CT reconstruction field [4,5,6,7]. Among all algorithms based on the inverse Radon transform, the filtered back projection (FBP) technique is a typical case [8], which is convenient to implement. However, due to the divergence of the ideal ramp function, the FBP technique cannot be equivalent to the rigorous Radon inverse transform. An accurate and efficient inverse Radon transform method is essential to the theoretical research of CT reconstruction.
For discrete projection data, the performance of the CT projection-wise filter is an important factor that affects the CT image quality. Presently, the most commonly used filters in FBP are the R-L filter [9] and S-L filter [10]. The CT image reconstructed by the R-L filter has a clear contour and high spatial resolution, but the image is affected by an obvious Gibbs phenomenon [11]. Compared with the R-L filter, the CT image reconstructed by the S-L filter has a lighter Gibbs phenomenon and less pixel value error, but the sharpness of the contour edge is lower. Additionally, the reconstructed image quality usually needs to be quantified by evaluating indexes [12,13]. On the other hand, not all filters can be obtained by the traditional design method, which is realized by the inverse Fourier transform after windowing the ramp function in the frequency domain [14]. For that reason, scholars have also studied some filter designing methods, which have achieved remarkable results [15,16,17,18]. Recently, a class of neural network and deep learning-based filter optimizing methods have been proposed and shown some advantages of machine learning [19,20,21]. However, most of the proposed methods are aimed at certain targets without widespread applicability. Filter optimizing methods based on machine learning can be used to obtain some local optimal solutions, but in most cases, they cannot be proved to be a global optimal solution. The supplement of a theoretical basis is necessary.
This article has three main modules related to filter construction: the SDBP technique, the computational model for filters, and the basic composition of filters. Among them, the SDBP technique contributes a new approach for inverse Radon transform; the computational model for filters reveals the relationship between filter function and convolution kernel of data preprocessing; the basic composition of filters shows the decomposition and essential elements of filters. Their corresponding theorems are proposed and proved in the order of logical recurrence.
As an extension of the inverse Radon transform in the form of Hilbert transform, this article introduces an inverse Radon transform formula in the form of second-order divided difference back projection (SDBP). Different from the FBP technique, the SDBP technique calculates the second-order divided difference instead of filtering during data preprocessing. Theoretically, the SDBP technique is an approach for accurate CT reconstruction for dense sampling.
On the SDBP technique, a generalized construction model for CT projection-wise filters is proposed. It begins with the discrete projection data being restored into a continuous function by convolution with kernel function. By applying the SDBP formula to the restored second-order difference projection function, the relationship between filter function and convolution kernel is revealed. As an application, a variety of filters can be acquired by applying different kernel functions to the proposed computational model. In particular, the R-L filter and S-L filter can be acquired, respectively, with sinc kernel and rectangular kernel. As an image evaluation index, the root mean square error (RMSE) is used to evaluate the reconstruction accuracy of different filters. The result shows that the delta filter has the minimum reconstruction error among the tested filters.
By further applying the filter construction model, it is proved that any kind of filter can be decomposed into basic filters. Through simulations of CT reconstruction for the Shepp–Logan phantom and the digital resolution chart, some characteristics of the basic filters are demonstrated, which provide guidance for the filter design using other techniques. This study provides sufficient theoretical basis for the analysis of filters and makes a foundation for filter optimizing methods.

2. Inverse Radon Transform with SDBP Technique

The SDBP technique is an approach for the inverse Radon transform. For the projection data of dense sets, the SDBP technique is a practicable way to achieve accurate analytical reconstruction of the target function. The SDBP technique also provides an approach for CT reconstruction with a discrete sinogram, even if the sampling is not equidistant.

2.1. Radon Transform

Each refers to a variable, and each refers to a function. Given a target real function f , for x = x , y T 2 , assume that f x satisfies the following conditions:
Hypothesis 1.
  • f x is continuous;
  • The double integral f x x T x d 2 x extending over the whole plane, converges;
  • For any arbitrary point x on the plane, lim ε 0 + 0 2 π f ( x + φ ε ) d φ = 0 , where φ = cos φ , sin φ T .
Definition 1.
The Radon transform of f x is a linear integral transform in the plane, which is defined as
R f r , φ : = f r φ + τ φ d τ ,
where r is the distance of straight line L : φ T x r = 0 from the origin; φ = sin φ , cos φ T .
The Radon-transformed functions defined in Equation (1) and the original functions constitute a function space of bijections.

2.2. SDBP Technique

For r and φ 0 , 2 π , given the Radon transform R f r , φ of the target function f x to be solved, assume that R f r , φ satisfies the following conditions:
Hypothesis 2.
  • The integral R f r , φ d r converges;
  • lim s 0 Δ r 2 [ [ f ] ( r , φ ) ] ( s ) = 0 , where Δ r 2 s of s is the second-order difference operator with respect to variable r , and more specifically
    Δ r 2 R f r , φ s : = R f r s , φ 2 R f r , φ + R f r + s , φ ;
  • The first-order partial derivative r R f r , φ is continuous, or only has removable discontinuities;
  • The second-order partial derivative 2 r 2 R f r , φ is continuous, or only has removable or jump discontinuities.
On the premise of the Radon transform R f r , φ meeting Hypothesis 2, the formula of the SDBP technique for the inverse Radon transform is shown as follows:
Theorem 1.
For x 2 , r , s , and φ 0 , 2 π ,
f x = 1 4 π 2 lim ε 0 + 0 2 π ε + Δ r 2 R f r , φ s s 2 r = φ T x d s d φ .
If s 0 , the integrand is equal to the mean value of second-order partial derivatives of R f r , φ on both sides of the index position, as
lim s 0 Δ r 2 R f r , φ s s 2 = 1 2 2 r 2 R f r + , φ + 2 r 2 R f r , φ .
Compared with the inverse Radon transform in the form of the Hilbert transform, the SDBP technique is operable, for it avoids the derivation process and the divergence of the Hilbert-transformed function at singularity. The SDBP technique is not same as the second-order differential operation of lambda tomography [22]. Compared with FBP, SDBP is also quite different in the data processing of projection values. SDBP does not need to introduce a filter function. Its realization process can be summarized as the following three steps:
  • Calculation of the second-order divided difference of the projection function under a certain projection angle;
  • Linear integration of the second-order divided difference at the projection position of the target point, which is calculated in step 1;
  • Rotational integration of the linear integral value calculated in step 2, also known as the back projection progress.
Proof of Theorem 1.
In order to facilitate the subsequent proofs, some properties of Fourier transform are introduced primarily. The rules of functional relations of Fourier transform are shown in Appendix A, in which the rules cited in this article are represented by ‘Rule Number’.
For the target f x , on the promise that f x satisfies Hypothesis 1, then according to the properties of Fourier transform, there is
f x = F ξ 1 F x f x = 2 F x f ξ exp 2 π i ξ T x d 2 ξ ,
where ξ = ξ , ψ T are the independent variables in frequency domain corresponding to x ; i represents the imaginary unit; F x ξ is the 2D Fourier transform for independent variables x ; and F ξ 1 x is the inverse 2D Fourier transform for independent variables ξ . Replace variable φ ρ ξ , and combined with the Jacobian determinant, there is
d 2 ξ = cos φ ρ sin φ sin φ ρ cos φ d ρ d φ = ρ d ρ d φ .
The orthogonal direction integral of the rectangular coordinate system is transformed into the rotation direction integral of the polar coordinate system. According to the central slice theorem [23], there is
f x = 1 2 0 2 π F r R f r , φ ρ exp 2 π i ρ φ T x ρ d ρ d φ ,
where F r ρ is the Fourier transform with respect to variable r . For ρ in Equation (3), there is
ρ = ρ sgn ρ = i sgn ρ i ρ ,
where sgn represents the sign function. According to Rule 6, there is
δ r = F 1 ρ = F r r 1 r ρ = i 2 π d d ρ F r 1 r ρ ,
where δ represents the Dirac delta function. Combined with the principle of parity invariance,
F r 1 r ρ = π i sgn ρ .
By the inverse Fourier transform, there is
F ρ 1 i sgn ρ r = 1 π r ,
where F ρ 1 r is the inverse Fourier transform with respect to variable ρ in the frequency domain. According to Rule 5, there is
F ρ 1 i ρ F r R f r , φ ρ r = 1 2 π r R f r , φ .
By substituting Equations (4) and (5) into Equation (3), and according to Rule 1 and Rule 7, the inverse Radon transform formula in the form of the Hilbert transform is obtained, as
f x = 1 4 π 0 2 π H τ τ R f τ , φ r r = φ T x d φ ,
where H τ r is the Hilbert transform with respect to variable τ .
In Equation (6), the derivative term in the Hilbert transform is sensitive to the minor errors in the projections, which is not conducive to accurate reconstruction. The Hilbert transform is defined using the Cauchy principal value (marked with p . v . ) as
H τ τ R f τ , φ r : = p . v . 1 π r τ τ R f τ , φ d τ .
On the basis that the anomalous integral in Equation (7) converges, the right side of Equation (7) can be transformed by the partial integration as
1 r τ τ R f τ , φ d τ = R f τ , φ + C r τ R f τ , φ + C r τ 2 d τ ,
where C is a constant. To ensure the validity of the partial integration, the convergence of the integral on the right side of Equation (8) must be guaranteed, so there is C = R f r , φ . Equation (6) is further equivalent to
f x = 1 4 π 2 p . v . 0 2 π R f r , φ R f τ , φ r τ 2 r = φ T x d τ d φ .
Eliminate the singularity of the integrand in Equation (9), then replace variable s r τ . Equation (2) is obtained, which is the formula of SDBP technique. Theorem 1 is proved. □

3. Computational Model for Filter Expressions

On the basis of the SDBP technique, a filter construction method is proposed. Implemented in the spatial domain, the method reveals the relationship between the filter function and convolution kernel, which can be used to restore discrete sampling data into continuous functions by convolution.

3.1. Projection Data Preprocess

For the target f x , on the premise that the projection of f x at any angle is systematic sampling data, it is assumed that the known conditions are as follows:
Hypothesis 3.
  • The sampling interval of the detector is d , d + ;
  • The projection angles are discrete at equal intervals, and M is the number of total projections;
  • For m and n , the projection value is defined as
    P m n : = R f r , φ m δ r n d d r ,
where φ m = 2 π m / M .
In order to acquire the continuous second-order difference projection function at any angle whose domain is , the discrete projection signal should be converted into a continuous function. The continuous second-order difference projection function Δ n 2 P ˜ m s ^ of s ^ is constructed by projection values P m n , where s ^ is the normalized variable of s as s ^ = s / d . The constructed Δ n 2 P ˜ m s ^ is expressed as follows:
Definition 2.
For m , n , ν , and s ^ ,
Δ n 2 P ˜ m s ^ : = ν Δ n 2 P m ν k s ^ ν ,
where k represents the convolution kernel function, and k s ^ of s ^ satisfies the following conditions:
Hypothesis 4.
For   ν ,   s ^ ,
  • k s ^ is piecewise continuous, and the integral k s ^ d s ^ = 1 ;
  • k s ^ = k s ^ , k ν ν 0 = 0 , and lim t k s ^ = 0 ;
  • k s ^ is differentiable at any s ^ = ν 0 ;
  • The second-order derivative d 2 k s ^ d s ^ 2 is continuous in the deleted neighborhood of any s ^ = ν 0 , and d 2 k s ^ d s ^ 2 converges on both sides of any s ^ = ν 0 .

3.2. Conversion Relation between Convolution Kernels and Filter Functions

The reconstructed value f x of x 2 can be approximated by the following formula [14]:
f ˜ x = π d M m = 0 M 1 n P m φ m T x / d + 1 / 2 n h n ,
where φ m = cos φ m , sin φ m T ; represents the floor function, which gives the largest integer no greater than the input real number; h n is the expression of filter, which can be obtained by k s ^ as follows:
Theorem 2.
For n \ 0 , τ , there is
h n n 0 = 1 2 π d 2 H τ d k τ d τ n ;
if n = 0 , there is
h 0 = n \ 0 h n .
For any given kernel function, its corresponding filter is uniquely determined. On the other hand, the kernel function corresponding to any given h n is not unique.
Given the analytic function (not unique) of h n n 0 , which is h r ^ of r ^ , where r ^ is the normalized variable of r as r ^ = r / d , the corresponding convolution kernel of h r ^ is as follows:
Theorem 3.
For s ^ , τ , there is
k s ^ = 2 π d 2 H τ h τ d τ s ^ .
By applying the proposed computational model, a variety of new filters can be obtained by designing the interpolation functions. Conversely, according to Equation (14), the kernel functions corresponding to some commonly used filters are revealed. Therefore, the filter expression is closely related to the restoration process of the projection signal.
Proof of Theorem 2.
For the discrete projections, according to the SDBP technique, the inverse transform can be approximately expressed as
f x 1 2 π M lim ε 0 + m = 0 M 1 ε + Δ r 2 R f r , φ m s s 2 r = φ m T x d s .
Replace variable s ^ s / d , then replace the second-order difference with Δ n 2 P ˜ m s ^ in Equation (10). The estimation formula of reconstructed f x can be acquired as
f ˜ x = 1 2 π d M lim ε 0 + m = 0 M 1 ε + Δ n 2 P ˜ m s ^ s ^ 2 n = φ m T x d + 1 2 d s ^ ,
According to Equation (10), Equation (15) can be further transformed into
f ˜ x = 1 2 π d M lim ε 0 + m = 0 M 1 ν + Δ n 2 P m ν p . v . k ν τ τ 2 d τ n = φ m T x d + 1 2 .
In light of the operational characteristics of discrete convolution, Equation (16) can be transformed into Equation (11) in which
h n n 0 = 1 2 π 2 d 2 p . v . k n τ τ 2 d τ .
By performing partial integral in Equation (17), there is
h n n 0 = 1 2 π d 2 p . v . 1 π τ d k n τ d τ d τ .
Additionally, if k s ^ satisfies Hypothesis 4 and is not differentiable at countable discrete points, d k s ^ d s ^ refers to the generalized derivative. Combined with the definition of the Hilbert transform, Equation (12) can be acquired. Since the sum of all the P m n coefficients in Equation (16) is zero, Equation (13) holds. Theorem 2 is proved. □
Proof of Theorem 3.
Inversely, if the analytic function h s ^ of s ^ is given, then h s ^ satisfies Equation (17) as
h s ^ = 1 2 π 2 d 2 p . v . k s ^ τ τ 2 d τ .
By the Fourier transform and according to Rule 7, there is
F τ h ρ ^ = 1 2 π 2 d 2 F τ k ρ ^ F τ 1 τ 2 ρ ^ .
For F τ 1 τ 2 ρ ^ , according to Rule 5, there is
F τ 1 τ 2 ρ ^ = F τ d d τ 1 τ ρ ^ = 2 π i ρ ^ F τ 1 τ ρ ^ = 2 π 2 ρ ^ .
By substituting Equation (19) into Equation (18), the following equation is acquired after performing the inverse Fourier transform as
k s ^ = d 2 F ρ ^ 1 F τ h ρ ^ ρ ^ s ^ .
In Equation (20), there is
F τ h ρ ^ ρ ^ = 2 π i sgn ρ ^ F τ h ρ ^ 2 π i ρ ^ .
According to Rule 5,
F τ h ρ ^ = 2 π i ρ ^ F τ h τ d τ ρ ^ .
By substituting Equation (22) into Equation (21), it can be deducted that
F τ h ρ ^ ρ ^ = 2 π i sgn ρ ^ F τ h τ d τ ρ ^ .
According to Rule 7 and combined with Equation (4), the following equation is acquired after performing the Fourier transform on both sides of Equation (23) as
F ρ ^ 1 F τ h ρ ^ ρ ^ s ^ = 2 π p . v . h τ d τ π s ^ τ d τ .
By substituting Equation (24) into Equation (20), and combined with the definition of the Hilbert transform, Equation (14) can be acquired. Theorem 3 is proved. □
It can be clearly observed that there is a reciprocal relationship between filter function h and kernel function k , which can be realized by the Hilbert transform, shown as follows:
h 1 2 π d 2 H τ d k τ d τ 2 π d 2 H τ h τ d τ k .
Based on the principles above, the mutual conversion between the filter function and kernel function can be realized. It shows the correlation between the filter expression and convolution kernel, which is not available in the frequency domain windowing method and the Riesz transform method [24].

4. Illustration with Examples

To verify the validity of the proposed method for constructing filters, we apply some common kernels to the proposed model as examples, by which some known filters are derived. We also compare the reconstruction errors of different filters.

4.1. R-L Filter: sin c Kernel

If Δ n 2 P ˜ m s ^ of s ^ is the Whittaker–Shannon interpolation of Δ n 2 P m ν , then the convolution kernel is the normalized sinc function as
k s ^ = sin c π s ^ .
The derivative of the normalized sinc function is
d d τ sin c π τ = τ cos π τ sin π τ π τ 2 .
According to Equation (12), there is
h sin c n n 0 = 1 2 π d 2 p . v . τ cos π τ sin π τ π 2 τ 2 n τ d τ = 1 1 n 2 π 2 n 2 d 2 ,
By Equation (13),
h sin c 0 = 1 π 2 d 2 n + 1 n 1 n 2 = 3 ς 2 2 π 2 d 2 = 1 4 d 2 ,
where ς represents the Riemann zeta function, and ς 2 = π 2 6 . Therefore, the filter corresponding to the normalized sinc kernel is
h sin c n = 1 4 d 2 , n = 0 1 1 n 2 π 2 n 2 d 2 , n 0 .
Equation (25) is the expression of the R-L filter [9].

4.2. S-L Filter: Π Kernel

If Δ n 2 P ˜ m s ^ of s ^ is the proximal interpolation of Δ n 2 P m ν , then the kernel function is the unit rectangular function, as
k s ^ = Π s ^ ,
where Π represents the unit rectangular function. The generalized derivative of unit rectangular function is
d d τ Π τ : = δ τ + 1 / 2 δ τ 1 / 2 .
According to Equation (12), there is
h Π n n 0 = 1 2 π d 2 δ τ + 1 / 2 δ τ 1 / 2 π n τ d τ = 2 π 2 d 2 4 n 2 1 .
By Equation (13),
h Π 0 = 4 π 2 d 2 n + 1 4 n 2 1 = 2 π 2 d 2 .
Therefore, the filter corresponding to the unit rectangular kernel is
h Π n = 2 π 2 d 2 , n = 0 2 π 2 d 2 4 n 2 1 , n 0 .
Equation (26) is the expression of the S-L filter [10].

4.3. Delta Filter: δ Kernel

If Δ n 2 P ˜ m s ^ of s ^ is the sampling function with each amplitude Δ n 2 P m ν , then the convolution kernel is the unit delta function, as
k s ^ = δ s ^ .
According to Equation (12), there is
h δ n n 0 = 1 2 π d 2 d δ τ d τ 1 π n τ d τ = 1 2 π d 2 δ τ π n τ 2 d τ = 1 2 π 2 n 2 d 2 .
By Equation (13),
h δ 0 = 1 π 2 d 2 n + 1 n 2 = ς 2 π 2 d 2 = 1 6 d 2 .
Therefore, the filter corresponding to the unit delta kernel is
h δ n = 1 6 d 2 , n = 0 1 2 π 2 n 2 d 2 , n 0 .
The expression of the delta filter shown in Equation (27) was firstly proposed by Yu-chuan Wei et al. [25], and was introduced as a practical filter to approximate the ideal filter.

4.4. Imaging Tests

The Shepp–Logan phantom of 1024 × 1024 pixels was used to test the CT imaging performance of different example filters. The number of projections was set to 720, and the sampling interval of the detector was equal to the pixel size of the phantom. For further comparison, Gaussian white noise of standard deviation σ was added to the sinogram to test the performance of the filters in noise. The reconstructed images are shown in Figure 1.
To reflect the reconstruction accuracy more intuitively, we used the root mean square error (RMSE) to evaluate the error between the reconstructed image and the original image. The RMSE of CT image is defined as follows:
RMSE = u = 1 N v = 1 N f ˜ u , v f u , v 2 u = 1 N v = 1 N f u , v 2 ,
where f u , v is the gray value of the original image pixel in row u and column v ; f ˜ u , v is the gray value of the reconstructed image pixel in row u and column v ; N is the maximum value of u and column v . By calculation, the RMSE table of reconstructed images is shown in Table 1, which shows that the reconstructed image of delta filter has the smallest RMSE under each noise intensity.

5. Analysis of Basic Composition of Filters

In order to make further explorations in the rules of the filter properties changing with the kernels, the basic components of filters are analyzed such that an arbitrary filter can be decomposed into a combination of basic filters, which is similar to the Fourier transform. The properties of basic filters provide guidance for the design of the kernel functions.

5.1. Decomposition of Kernel Functions

A generalized function can be described by Schwartz distribution. As for the kernel function k , its Schwartz distribution is defined by
k , T : = k τ T τ d τ ,
where T represents the test function.
By performing discretization, the local function in a definite interval is regarded as a delta function whose amplitude is equal to the interval integral. In this way, the kernel function can be decomposed to a combination of delta functions. Assume that the interval between any adjacent integers is equally divided by piecewise intervals, then the discretized kernel function can be defined as follows:
Definition 3.
For ν , Λ + , and τ ,
k ˜ Λ τ : = ν δ τ 2 ν + 1 2 Λ k τ Π Λ τ 2 ν + 1 2 d τ .
Considering when Λ , by applying Equation (28) to Equation (29), there is
k ˜ Λ , T Λ = lim Λ ν T 2 ν + 1 2 Λ k τ Π Λ τ 2 ν + 1 2 d τ .
If T is continuous within its domain, according to the first mean value theorem for definite integrals, the discretized kernel k ˜ Λ when Λ and the original kernel k have the identical Schwartz distribution,
k ˜ Λ , T Λ = lim Λ ν k τ T τ Π Λ τ 2 ν + 1 2 d τ = k , T .
To describe the basic elements of kernel functions, the delta_2 function δ 2 , λ is defined, which is described as follows:
Definition 4.
For λ , τ ,
δ 2 τ , λ : = 1 2 δ τ λ + δ τ + λ ,
where λ represents the displacement of the delta functions from the origin.
According to the conditions in Hypothesis 4, k ˜ Λ τ can be expressed in the following form as
k ˜ Λ τ = ν a Λ ν δ 2 τ , 2 ν + 1 2 Λ ,
where a Λ ν is the amplitude of delta_2 function,
a Λ ν = k τ Π Λ τ 2 ν + 1 2 d τ .
According to Hypothesis 4, a ν satisfies the following:
  • ν a Λ ν = 1 ;
  • a Λ ν = a Λ ν ;
  • For a finite fixed value of Λ , lim ν a Λ ν = 0 .

5.2. Filters of Basic Type

In the definition of Schwartz distribution, the delta_2 function is the basis function of any kernel. According to Equations (12) and (31), if δ 2 τ , λ is the kernel function of τ and λ \ { \ { 0 } } , there is
h δ 2 n , λ n 0 = 1 4 π d 2 δ τ λ + δ τ + λ π n τ 2 d τ = 1 4 π 2 d 2 1 n λ 2 + 1 n + λ 2 .
By Equation (13), the following equation can be acquired, as
h δ 2 0 , λ = 1 2 π 2 λ 2 d 2 1 2 π 2 d 2 d d τ n 1 n + τ τ = λ .
The partial fraction decomposition of cotangent function can be used to calculate the exact value of h 0 . For τ \ , the sum of the sequence in Equation (34) is
n 1 n + τ = π cot π τ .
Therefore,
h δ 2 0 , λ = 1 2 d 2 1 sin 2 π λ 1 π 2 λ 2 .
Combined with Equation (33) and Equation (35), the filter expression corresponding to delta_2 function kernel is
h δ 2 n , λ = 1 2 d 2 1 sin 2 π λ 1 π 2 λ 2 , n = 0 1 4 π 2 d 2 1 n λ 2 + 1 n + λ 2 , n 0 .
Equation (36) is the expression of basic filter series. In particular, h δ 2 n , 0 is the delta filter as λ = 0 .
A filter can be decomposed into a linear combination of basic filters, which is expressed as follows:
Theorem 4.
For n , λ \ { \ { 0 } } ,
h n = k λ h δ 2 n , λ d λ .
Proof of Theorem 4.
The operation in Equation (12) is a special case of Schwartz distribution expressed in Equation (28). Combined with Equation (30), it can be concluded that k ˜ Λ and k correspond to the same filter when Λ , which means
lim Λ h ˜ Λ n = h n ,
where h ˜ Λ n corresponds to k ˜ Λ τ . On the basis of the linearity in Equation (12), it can be derived from Equation (32) that
h ˜ Λ n = ν a Λ ν h δ 2 n , 2 ν + 1 2 Λ .
If k τ is continuous for τ ν Λ , ν + 1 Λ , then
lim Λ a Λ ν = lim Λ 1 Λ k 2 ν + 1 2 Λ .
Suppose that k τ is continuous for τ . According to Equations (38) and (39), there is
lim Λ h ˜ Λ n = lim Λ ν 1 Λ k 2 ν + 1 2 Λ h δ 2 n , 2 ν + 1 2 Λ .
By means of the definition of integral, Equation (37) can be obtained by the conversion of Equation (40). Under the constraint of Hypothesis 4, it can be proved that Equation (37) is still valid in the case that the kernel function contains finite discontinuities, which include delta function components. Theorem 4 is proved. □

5.3. Imaging Tests

The Shepp–Logan phantom of 1024×1024 pixels was used to test the CT imaging performance of different basic filters. The number of projections was set to 720, and the sampling interval of the detector was equal to the pixel size of the phantom. The images of the Shepp–Logan phantom were reconstructed by a number of basic filters with different λ , and some results are shown in Figure 2.
In addition to RMSE, we used the average gradient module (AGM) to measure the sharpness of the CT images. The image sharpness has a positive correlation with AGM. The computing formula of the CT image AGM is as follows:
AGM = u = 1 N v = 1 N 1 f ˜ u , v f ˜ u , v + 1 + u = 1 N 1 v = 1 N f ˜ u , v f ˜ u + 1 , v 2 N N 1 .
The calculated RMSE and AGM of CT images reconstructed by basic filters are shown in Figure 3 and Figure 4, and the corresponding data set is provided in Appendix B.
If the parameter λ is divided into two parts, integer and decimal, as λ = λ 0 + λ 1 ( λ 0 and λ 1 1 / 2 , 1 / 2 ), it can be summarized from Figure 3 and Figure 4 that the reconstructed image gradually blurs with the increase in λ 0 while λ 1 is constant, and the sharpness of the image increases as λ 1 is closer to 0 while λ 0 is constant. The RMSE is minimal only when λ = 0 . The phenomenon verifies that the delta filter has the characteristic of minimal reconstruction error.
The simulated digital resolution chart of 1024 × 1024 pixels was reconstructed by basic filters with different λ to highlight the phenomenon mentioned above. The number of projections was set to 1440, and the sampling interval of the detector was equal to the pixel size of the phantom. Some results are shown in Figure 5.
By observing the local centers of the reconstructed images shown in Figure 6, it can be noticed that the stripes near center become clearer as λ 1 is closer to 0 while λ 0 is constant, indicating improved resolution.

6. Discussion

The convolution kernel mentioned in this article is basically used for projection data restoration. Meanwhile, the kernel is the inverse Fourier transform of the filtering window function in the frequency domain. In that sense, the proposed method indicates that the applicable window function has more possibilities, and even that the window function does not necessarily have to converge. It shows from a side view that the traditional filter design method does have some limitations.
As a conclusion, any CT image reconstructed through FBP is a linear superposition of the images reconstructed by basic filters. However, there are more properties of basic filters that need to be revealed. Additionally, the optimal composition of the basic filters remains a subject to be studied. This article mainly describes the relevant theories of filter construction, about the rationale extension and basic filter decomposition. The possible applications of the theories need to be further explored, which are not discussed here.

7. Conclusions

The SDBP technique proposed in this article is an approach for an accurate inverse Radon transform, which can be realized through a series of well-defined calculation processes. The transformation between the filter function and convolution kernel is derived from the SDBP formula. The conversion relationship indicates a systematic filter design method, showing that a desired filter can be acquired by an appropriate convolution kernel. By extension, a decomposition method of filters is proposed. For all filters used for CT reconstruction, any of them can be decomposed into basic filters. Some characteristics of the basic filters are demonstrated through simulations of CT reconstruction for the Shepp–Logan phantom and the digital resolution chart. By comparing RMSE and AGM, it is concluded that the error and resolution of the basic filter reconstructed image change periodically with parameter λ . As an inference, the properties of basic filters can be exploited to construct filters that meet some certain index requirements.

Author Contributions

Conceptualization, Y.J.; methodology, Y.J.; validation, Y.J. and J.Z. (Jing Zou); formal analysis, Y.J.; data curation, J.Z. (Jintao Zhao); writing—original draft preparation, Y.J.; writing—review and editing, J.Z. (Jing Zou) and J.Z. (Jintao Zhao); supervision, X.H.; project administration, X.H.; funding acquisition, J.Z. (Jing Zou) All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the General Program of National Natural Science Foundation of China (grant number 61771328) and the National Key Research and Development Program of China (grant number 2017YFB1103900).

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. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Appendix A

Table A1. Table of some functional Fourier transform pairs [26].
Table A1. Table of some functional Fourier transform pairs [26].
Rule NumberFunctionFourier Transform
0 f x F x f ξ = f x exp 2 π i ξ x d x
1 a f x + b g x a F x f ξ + b F x g ξ
2 f x a F x f ξ exp 2 π i a ξ
3 f a x 1 a F x f ξ a
4 F ξ f x f ξ
5 d n d x n f x 2 π i ξ n F x f ξ
6 x n f x i 2 π n d n d ξ n F x f ξ
7 f x g x F x f ξ F x g ξ
8 f x g x F x f ξ F x g ξ

Appendix B

Table A2. Data set of RMSE and AGM of reconstructed Shepp–Logan images by basic filters with different λ .
Table A2. Data set of RMSE and AGM of reconstructed Shepp–Logan images by basic filters with different λ .
λ ValueRMSEAGM
0±0.10.28240.28671.87821.9003
±0.2±0.30.28900.29421.96172.0801
±0.4±0.50.32210.39752.23542.4578
±0.6±0.70.58010.86992.75553.1952
±0.8±0.91.24991.63733.83404.5736
±1.1±1.21.63451.26204.53413.6529
±1.3±1.40.97000.86762.87802.3502
±1.5±1.60.91421.04002.01541.8432
±1.7±1.81.21661.40851.80121.8297
±1.9±2.51.56491.14631.90091.5652
±3.5±4.51.17871.14071.43711.3034
±5.5±6.51.10551.07791.22841.2093
±7.5±8.51.05331.04251.16801.1519
±9.5±10.51.03591.01891.14171.1248
±11.5±12.51.00560.99301.11491.0965
±13.5±14.50.98130.97111.07471.0532
±15.5±16.50.96140.94981.03771.0167
±17.5±18.50.94310.93840.99810.9874
±19.5 0.9365 0.9754

References

  1. Buynak, C.F.; Bossi, R.H. Applied X-ray computed tomography. Nucl. Instrum. Methods Phys. Res. Sect. B Beam Interact. Mater. Atoms. 1995, 99, 772–774. [Google Scholar] [CrossRef]
  2. Plessis, A.D.; Roux, S.; Guelpa, A. Comparison of medical and industrial X-ray computed tomography for non-destructive testing. Case Stud. Nondestruct. Test. Eval. 2016, 6, 17–25. [Google Scholar] [CrossRef] [Green Version]
  3. Radon, J. On the determination of functions from their integral values along certain manifolds. IEEE Trans. Med. Imaging 1986, 5, 170–176. [Google Scholar] [CrossRef] [PubMed]
  4. Park, H.S.; Lee, S.M.; Kim, H.P.; Seo, J.K.; Chung, Y.E. CT sinogram consistency learning for metal induced beam hardening correction. Med. Phys. 2018, 45, 5376–5384. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. He, J.; Wang, Y.; Ma, J. Radon inversion via deep learning. IEEE Trans. Med. Imaging 2020, 39, 2076–2087. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Wang, L.C.; Zhang, C.H.; Zeng, Y.Z.; Yu, H.J.; Wang, Y. Application of Image Reconstruction Based on Inverse Radon Transform in CT System Parameter Calibration and Imaging. Complexity 2021, 2021, 5360716. [Google Scholar] [CrossRef]
  7. Huang, H.; Tang, W.; Yang, J.; Wang, L. Parameters Calibration of CT System Based on Geometric Model and Inverse Radon Transform. In Proceedings of the 10th International Conference on Applied Science, Engineering and Technology, Qingdao, China, 25–26 July 2021. [Google Scholar]
  8. Willemink, M.J.; Noël, P.B. The evolution of image reconstruction for CT—from filtered back projection to artificial intelligence. Eur. Radiol. 2019, 29, 2185–2195. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  9. Ramachandran, G.N.; Lakshminarayanan, A.V. Three-dimensional Reconstruction from Radiographs and Electron Micrographs: Application of Convolutions instead of Fourier Transforms. Proc. Natl. Acad. Sci. USA 1971, 68, 2236–2240. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  10. Shepp, L.A.; Logan, B.F. The Fourier reconstruction of a head section. IEEE Trans. Nucl. Sci. 2013, 21, 21–43. [Google Scholar] [CrossRef]
  11. Ramachandran, G.N.; Lakshminarayanan, A.V.; Kolaskara, A.S. Theory of the non-planar peptide unit. Biochim. Et Biophys. Acta (BBA)-Protein Struct. 1973, 303, 8–13. [Google Scholar] [CrossRef]
  12. Oyama, A.; Kumagai, S.; Arai, N.; Takata, T.; Saikawa, Y.; Shiraishi, K.; Kotoku, J.I. Image quality improvement in cone-beam CT using the super-resolution technique. J. Radiat. Res. 2018, 59, 501–510. [Google Scholar] [CrossRef] [PubMed]
  13. Kumar, M.; Aggarwal, J.; Rani, A.; Stephan, T.; Shankar, A.; Mirjalili, S. Secure video communication using firefly optimization and visual cryptography. Artif. Intell. Rev. 2021, 2021, 1–21. [Google Scholar] [CrossRef]
  14. Hsieh, J. Computed Tomography: Principles, Design, Artifacts, and Recent Advances; SPIE Press: Bellingham, WA, USA, 2003. [Google Scholar]
  15. Ludwig, J.; Mertelmeier, T.; Kunze, H.; Härer, W. A novel approach for filtered backprojection in tomosynthesis based on filter kernels determined by iterative reconstruction techniques. In Proceedings of the 9th International Workshop on Digital Mammography, Tucson, AZ, USA, 20–23 July 2008. [Google Scholar]
  16. Shi, H.; Luo, S. A novel scheme to design the filter for CT reconstruction using FBP algorithm. Biomed. Eng. Online 2013, 12, 50. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Lagerwerf, M.J.; Palenstijn, W.J.; Kohr, H.; Batenburg, K.J. Automated FDK-filter selection for Cone-beam CT in research environments. IEEE Trans. Comput. Imaging 2020, 6, 739–748. [Google Scholar] [CrossRef]
  18. Muders, J. Geometrical Calibration and Filter Optimization for Cone-Beam Computed Tomography. Ph.D. Thesis, Heidelberg University, Heidelberg, Germany, 2015. [Google Scholar]
  19. Syben, C.; Stimpel, B.; Breininger, K.; Würfl, T.; Fahrig, R.; Dörfler, A.; Maier, A. Precision Learning: Reconstruction Filter Kernel Discretization. arXiv 2017, arXiv:1710.06287. [Google Scholar]
  20. Ge, Y.; Zhang, Q.; Hu, Z.; Chen, J.; Shi, W.; Zheng, H.; Liang, D. Deconvolution-based backproject-filter (bpf) computed tomography image reconstruction method using deep learning technique. arXiv 2018, arXiv:1807.01833. [Google Scholar]
  21. Yamaev, A.; Chukalina, M.; Nikolaev, D.; Sheshkus, A.; Chulichkov, A. Lightweight denoising filtering neural network for FBP algorithm. In Proceedings of the 13th International Conference on Machine Vision, Rome, Italy, 2–6 November 2020. [Google Scholar]
  22. Quinto, E.T.; Skoglund, U.; Öktem, O. Electron lambda tomography. Proc. Natl. Acad. Sci. USA 2009, 106, 21842–21847. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  23. Bracewell, R.N. Strip integration in radio astronomy. Aust. J. Phys. 1956, 9, 198–217. [Google Scholar] [CrossRef] [Green Version]
  24. Natterer, F. The Mathematics of Computerized Tomography; SIAM: Philadelphia, PA, USA, 2001. [Google Scholar]
  25. Wei, Y.; Wang, G.; Hsieh, J. An intuitive discussion on the ideal ramp filter in computed tomography. Comput. Math. Appl. 2005, 49, 731–740. [Google Scholar] [CrossRef] [Green Version]
  26. Kammler, D.W. A First Course in Fourier Analysis; Cambridge University Press: Cambridge, UK, 2007. [Google Scholar]
Figure 1. Reconstructed Shepp–Logan phantom images by exemplified filters: (a) R-L filter without noise; (b) S-L filter without noise; (c) Delta filter without noise; (d) R-L filter in noise of σ = 5; (e) S-L filter in noise of σ = 5; (f) Delta filter in noise of σ = 5.
Figure 1. Reconstructed Shepp–Logan phantom images by exemplified filters: (a) R-L filter without noise; (b) S-L filter without noise; (c) Delta filter without noise; (d) R-L filter in noise of σ = 5; (e) S-L filter in noise of σ = 5; (f) Delta filter in noise of σ = 5.
Mathematics 10 00579 g001
Figure 2. Reconstructed Shepp–Logan phantom images by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 25 / 2 ; (c) λ = 49 / 2 ; (d) λ = 3 / 4 ; (e) λ = 7 / 8 ; (f) λ = 15 / 16 .
Figure 2. Reconstructed Shepp–Logan phantom images by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 25 / 2 ; (c) λ = 49 / 2 ; (d) λ = 3 / 4 ; (e) λ = 7 / 8 ; (f) λ = 15 / 16 .
Mathematics 10 00579 g002
Figure 3. RMSE and AGM of CT images reconstructed by basic filters with different λ ( λ = ν / 10 , ν and λ \ 0 ).
Figure 3. RMSE and AGM of CT images reconstructed by basic filters with different λ ( λ = ν / 10 , ν and λ \ 0 ).
Mathematics 10 00579 g003
Figure 4. RMSE and AGM of CT images reconstructed by basic filters with different λ ( λ = 1 / 2 + ν and ν ).
Figure 4. RMSE and AGM of CT images reconstructed by basic filters with different λ ( λ = 1 / 2 + ν and ν ).
Mathematics 10 00579 g004
Figure 5. Digital resolution chart images reconstructed by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 25 / 2 ; (c) λ = 49 / 2 ; (d) λ = 3 / 4 ; (e) λ = 7 / 8 ; (f) λ = 15 / 16 .
Figure 5. Digital resolution chart images reconstructed by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 25 / 2 ; (c) λ = 49 / 2 ; (d) λ = 3 / 4 ; (e) λ = 7 / 8 ; (f) λ = 15 / 16 .
Mathematics 10 00579 g005
Figure 6. Local centers of digital resolution chart images reconstructed by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 3 / 4 ; (c) λ = 15 / 16 .
Figure 6. Local centers of digital resolution chart images reconstructed by basic filters with different parameters: (a) λ = 1 / 2 ; (b) λ = 3 / 4 ; (c) λ = 15 / 16 .
Mathematics 10 00579 g006
Table 1. RMSE of reconstructed images.
Table 1. RMSE of reconstructed images.
Noise DensityR-L FilterS-L FilterDelta Filter
σ = 0 0.26720.25080.2431
σ = 1 0.32310.29190.2784
σ = 5 0.65440.58860.5332
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Jiang, Y.; Zhao, J.; Hu, X.; Zou, J. A Generalized Construction Model for CT Projection-Wise Filters on the SDBP Technique. Mathematics 2022, 10, 579. https://doi.org/10.3390/math10040579

AMA Style

Jiang Y, Zhao J, Hu X, Zou J. A Generalized Construction Model for CT Projection-Wise Filters on the SDBP Technique. Mathematics. 2022; 10(4):579. https://doi.org/10.3390/math10040579

Chicago/Turabian Style

Jiang, Yiming, Jintao Zhao, Xiaodong Hu, and Jing Zou. 2022. "A Generalized Construction Model for CT Projection-Wise Filters on the SDBP Technique" Mathematics 10, no. 4: 579. https://doi.org/10.3390/math10040579

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