An Iterative Reconstruction Algorithm Based on Detail Transfer for Few-View Computed Tomography ()
1. Introduction
With the development of medical imaging technology, computed tomography (CT) has become an indispensable tool in diagnosis and treatment planning. The quality of CT images directly affects the detection, classification and treatment results of diseases. Image reconstruction is a key step in the CT imaging process, and it is responsible for recovering high-resolution and high-contrast images from the projection data collected by the detector.
There are two major classes of reconstruction algorithms: analytical and iterative. In 1917, Radon proposed the Radon transform, which is the mathematical basis for analytical reconstruction [1]. It maps a two-dimensional function to a one-dimensional function and describes the properties of line integrals of objects from different angles. The inverse transformation of the Radon transform provides the theoretical basis for recovering the original image from the projection data. Analytical algorithms are one of the earliest used CT reconstruction methods, among which Filtered Back Projection (FBP) [2] has been widely used in medical and industrial CT scanners due to its ability to generate CT studies of adequate image quality in a robust and fast manner. The FBP algorithm utilizes the properties of the Fourier transform to reconstruct the image from the projection data through a back-projection step, which means that it does not require complex iterative calculations to approximate the solution, thus saving a lot of computing time. With the development of technology, the iterative reconstruction algorithm has been paid more attention. Iterative algorithm can improve image quality by approaching the optimal solution step by step, especially in the processing of noisy data or low-dose imaging [3]. The development of iterative Reconstruction algorithm can be traced back to the Algebraic Reconstruction Technique (ART) proposed by Gordon R [4] et al. The SART algorithm proposed by A. H. Anderson and A. C. Kak [5] in 1984 is an improved iterative reconstruction algorithm, which requires only a small number of iterations to obtain good reconstruction quality and accuracy. This method uses the errors of all rays of a pixel under the same projection Angle to determine the correction of the pixel, rather than only considering one ray. It maintains the advantages of simple structure and easy implementation of ART algorithm, while improving the convergence speed and stability of the algorithm, and it has a wide range of applications [6] [7]. Hybrid Iterative Reconstruction (HIR) [8] [9] combines iterative processing of original data domain and image domain to reduce artifacts and noise and improve image quality. These algorithms typically use a back projection step followed by iterative filtering of the image data. Based on the traditional Iterative Reconstruction algorithm, Model-Based Iterative Reconstruction (MBIR) [10] introduces more complex and accurate models, including physical models, noise models and prior models, to improve image quality, reduce noise and artifacts [11]. It can still maintain high image quality under low dose conditions, which is suitable for radiation dose control in clinical applications. However, due to the introduction of complex physical model and noise model, the computation is large and high performance computing resources are required. With the rapid development of deep learning technology, convolutional neural network-based methods have been widely used in various fields and achieved excellent results. Due to its superior performance, researchers have introduced it into the field of CT image reconstruction [12] [13].
![]()
Figure 1. The workflow of the SART-DT algorithm.
To facilitate radiation dose reduction while maintaining diagnostic information and image quality, one category of reconstruction algorithm for few-view CT is iterative reconstruction algorithm. Compared with the FBP algorithm, iterative CT reconstruction methods are able to model projection noise or utilize prior knowledge to reduce noise or artifacts. However, although the FBP method is affected by noise, the reconstructed image also contains detailed information of the reconstructed object. Therefore, it is necessary to maintain the important information in the FBP reconstructed image while suppressing noise. The recently proposed guided filtering method [14] can achieve good noise reduction effect and noise reduction quality at the same time. SART gradually adjusts the image to match the projection data, and gradually approaches the real image through multiple iterations. In the initial iteration of SART, the low-frequency information of image is mainly recovered. This is because the initial iterations focus on adjusting the general structure and shape to match the projection data. As the number of iterations increases, detailed information is gradually restored, and high-frequency components in the image, such as edges and small structures, become clearer. To this end, this article proposes a new reconstruction method called Simultaneous Algebraic Reconstruction Technique-Detail Transfer (SART-DT). In order to retain more image detail features, this method passes the high-frequency detail information in the FBP reconstructed image to the subsequent SART process [15]. First, FBP and SART reconstruction are performed on the projection data respectively, and a detail layer is calculated from the FBP reconstructed image, which is passed to the SART iteration process, and iterates continuously until the final reconstructed image is obtained. The flowchart of this method is shown in Figure 1.
The structure of this work is as follows: Section 2 provides the related algorithm of our work and Section 3 introduces the theory and process of our proposed method. The experiments and their results are reported in Section 4. Finally, Section 5 discusses and concludes this work.
2. Related Methods
2.1. FBP Reconstructed Algorithm
Filtered back projection (FBP) [2] is a spatial processing technique based on Fourier transform. Firstly, the projection data were filtered to remove noise and improve image quality. Then the backprojection operation was carried out, that is, the value of each pixel was assigned to the detector under the corresponding projection Angle. Finally, the back projection results were superimposed to obtain the reconstructed CT images. It is characterized by convolutional processing of the projections under each acquisition projection Angle before back projection, thus improving the shape artifacts caused by the point spread function, and the reconstructed image quality is better. Despite its overall acceptable performance, CT studies that are reconstructed with FBP can be affected by high image noise, artifacts (e.g. streak artifacts), or poor low-contrast detectability in specific clinical scenarios.
2.2. Guided Image Filtering
GIF is a local linear filter with good edge preservation and low time complexity. In GIF, the filtered output
is a linear transformation of the guidance image
into a square window
with pixel n as the center and radius r [14]:
(1)
where i is pixel index.
are linear coefficients assumed to be constant in
. In this work, the size of
is 3 × 3. The
are determined by minimizing the following cost function in
:
(2)
where
is a regularization parameter that penalizes large
values.
is the filtering input of image
at pixel
.
Equation (2) represents the linear ridge regression model, and its solution can be expressed by the linear regression:
(3)
(4)
where
and
are the mean value and variance of the guidance image I in
, respectively.
is the mean value of input image
in
.
is the number of pixels in
. If the guidance image I is set to the filtering input image
. We can obtain:
(5)
(6)
Because a given pixel
is involved in several windows, the values of
are not identical when computed in different windows. A simple strategy is to average all values of
. After computing
for all windows, the output of the filter can be computed as:
(7)
where
and
are the average coefficients calculated from all windows overlapping
.
2.3. SART Reconstructed Algorithm
A CT imaging system can be modeled as:
(8)
where
denotes an
measurement matrix,
is the contribution of the
pixel to the
X-ray,
is the projection data collected by the detector, and
is the linear attenuation coefficients of the measured object. The task of CT imaging is to reconstruct
from
.
The convergence of the following simultaneous iterative scheme is considered [16] [17]:
(9)
where
is the relaxation coefficient,
and
are two positive definite diagonal matrices of order
and
.
The SART algorithm is a special case of Equation (9), and its formula can be expressed as [5]:
(10)
with
and
defined:
(11)
(12)
and with
(13)
(14)
The SART relaxation parameter
was chosen by considering the convergence theorem [18]: Theorem 1: Assuming that
for all
, and if, for all
,
(15)
where
is an arbitrarily small constant, then any sequence
generated by SART converges to the weighted least-squares solution
.
3. SART-DT Algorithm
The algorithm proposed in this work is to induce the detail information reconstructed by FBP algorithm to the initial iteration of SART, in order to accelerate the convergence speed and improve the quality of the reconstructed image.
3.1. Mask M
In order to generate a better SART iterative initial value, we calculate a Mask M and get the guided image
by the following formula:
(16)
where
denotes the FBP reconstructed image,
is computed using the guided image filtering on
. For convenience,
is represented as SART reconstruction image, and we use
to represent
. In such a way, M adjusts the relative contribution of information from different sources during the generation of initial values in the expectation of obtaining better initial values and thus improving the quality of reconstructed images in the subsequent iterative reconstruction process. We add a threshold to compute M by looking for pixels with a small difference between
and
:
(17)
where
and
are linearized versions of the corresponding
and
. The SART algorithm is used to iterate over the initial values to obtain the final reconstructed image.
3.2. Detail Information Transfer
While the GIF can reduce noise, it cannot add detail information that may be present in the FBP reconstructed image. To transfer the detail information we begin by computing a detail layer from the FBP reconstructed image as the following ratio:
(18)
The ratio captures the local detail variation in
and is commonly called a quotient image [19] or ratio image [20] in computer vision. Figure 2 shows that the advantage of using the GIF to rather than a classic low-pass Gaussian filter is that the haloing was reduced.
Figure 2. (left) A Gaussian low-pass filter blurs across all edges and will therefore create strong peaks and valleys in the detail image that cause halos. (right) The GIF does not smooth across strong edges and thereby reduces halos, while still capturing detail.
Although the FBP reconstructed image contains detail information, it also contains noise that may lead to transfer spurious detail. Therefore,
was added to both the numerator and denominator of the Equation (19) to reject transfer the noise and also avoid division by zero. In this work,
and
were used in simulation experiment. To transfer the detail information, the final image
is computed as:
(19)
3.3. Algorithm Process
In the process of our proposed method, the results obtained by FBP reconstruction and SART reconstruction of projection data are denoted as
and
. Then
and
are filtered by the guided image, respectively, to obtain the corresponding results
and
. In order to better retain and transmit the detail information to improve the delicacy and accuracy of the reconstructed image, the detail information
is calculated from
through Equation (18). In order to provide a better initial value for the following SART reconstruction, this detail layer is transferred to
and combined with
to obtain the final image
as shown in Equation (19). In the process of obtaining the initial value, Mask calculated by Equation (17) is used as a weight, controlling the contribution of the information extracted from two different sources
and
in the initial value. Then
is as the guidance image to filter the image
, and the obtained image
:
(20)
where
is
. And
denotes the image
after GIF.
is pixel index,
are linear coefficients assumed to be constant in square window
which centered at pixel
.
is used as the initial value of SRAT iteration to participate in the following SART reconstruction process for iteration until the final image is obtained.
To explain the SART-DT algorithm more clearly, the corresponding pseudocode is presented, as illustrated in Algorithm 1.
Algorithm 1. Pseudocode for SART-DT algorithm. |
Input: Undersampled sonogram, the SART relaxation parameter
, the SART iteration initial value
, the number of iterations
. Initialize:
1. FBP reconstruction:
2. FBP reconstructed image after guided image filtering:
3. Get detail layer:
While
4. SART reconstruction by Equation (10):
5. Guided image filtering:
6. Detail transfer:
7. Guided image filtering:
8.
9.
10. End while Output: The reconstructed image using SART-DT algorithm End |
4. Experiment Results
In this study, we use simulation experiments to validate and evaluate the proposed algorithm. There are six comparison algorithms selected in this work, including SART method, FBP method, SART-TV [21], SART-
[22], SART-GIF [23] and FBP-GIF. Among them, the FBP-GIF method refers to performing guided image filtering on the result of each iteration of SART, with the FBP reconstruction result serving as the guided image. The SART-GIF method also performs guided image filtering on the result of each iteration of SART, and the guided image. In order to quantitatively evaluate the reconstruction effect of each comparison algorithm, structural similarity (SSIM) [24], peak signal-to-noise ratio (PSNR) [25] and mean square error (MSE) [26] are used as evaluation indexes in this work.
In the simulation experiments, the projection data of pigeons are reconstructed by SART-DT method, and the experimental results are compared with those of SART method, FBP method, SART-TV method, SART-
method, FBP-GIF method and SART-GIF method. In order to show the details of the image more clearly, we selected two regions of interest marked with red and green rectangles for the image results, and enlarged them as shown in Figure 3. In these local magnification regions, the image reconstruction effect of our proposed algorithm compared with other comparison algorithms can be more clearly observed.
As can be seen from Figure 3(c), the results reconstructed using FBP still have obvious strip artifacts, while the strip artifacts of the image reconstructed by FBP-GIF have been somewhat reduced. As shown in Figure 3(b), by observing the local magnification area of the SART reconstructed image, you can see that there are fewer artifacts but the detailed structure is not clear enough. The results of the SART-TV method can be seen in both local magnification areas, and some detailed information is lost in Figure 3(d). The results of the SART-
method are shown in Figure 3(e). In the green magnified area, the texture of the background is smoothed out, while in the red magnified area, the edges of the image are less clear. In Figure 3(f) and Figure 3(h), the reconstructed images of the SART-GIF method and the SART-DT method have similar reconstruction effects from a subjective point of view, the stripe artifacts are obviously suppressed, and the detailed textures are also relatively clear.
![]()
Figure 3. Reconstruction results of simulated projection data under different reconstruction methods.
Table 1 shows the comparison of the reconstruction performance of using various methods. From Table 1, it can be clearly seen that the SSIM and PSNR values of the reconstructed images by the SART-DT method are the largest, and the MSE values are the smallest. That is to say, among the comparison algorithms, the reconstructed image effect of the SART-DT algorithm is the best.
Table 1. The evaluation index values of the results of different reconstruction methods in simulation experiments.
|
SART |
FBP |
SART-
|
SART-TV |
FBP-GIF |
SART-GIF |
SART-DT |
SSIM |
0.9340 |
0.9319 |
0.8182 |
0.9695 |
0.9046 |
0.9909 |
0.9949 |
PSNR (dB) |
24.9629 |
22.3221 |
22.9646 |
28.9406 |
25.2908 |
31.0849 |
32.5081 |
MSE |
207.3926 |
380.9498 |
328.5676 |
82.9897 |
192.3083 |
50.6507 |
36.4979 |
In order to evaluate the reconstruction performance of different methods more intuitively, Figure 4 shows the relative error results of each method and the ground truth as the number of iterations increases. It can be seen that among all comparison methods, the relative error value of the SART method is the largest at the beginning of the iteration, and decreases significantly with the increase of the number of iterations, but finally converges to about 0.13. The relative errors of SART-GIF and FBP-GIF almost all dropped from 0.56 to around 0.12. The relative error results of the SART-
according to different values of the smoothing parameter
are shown in Figure 4(b). When
is 0.0001, the SART-
converges to a higher relative error, and when
takes other values, it also converges to around 0.12. Figure 4(c) is a comparison of the relative error convergence curve of the SART-TV algorithm and the SART-DT method under different smoothing parameters
. It can be seen from the convergence curve that SART-TV basically converges from 0.56 to 0.12. The relative error value of the SART-DT method is small at the beginning of the iteration, and decreases as the number of iterations increases, and finally converges to about 0.09, which is lower than convergence results of other methods.
![]()
Figure 4. The relative error curve between the results of each iteration of each reconstruction method and GT in the simulation experiment.
5. Conclusion
Few-view image reconstruction remains a significant challenge in CT imaging, particularly when dealing with projection data compromised by noise. The SART-DT algorithm proposed in this study addresses this challenge by integrating the strengths of the SART algorithm with a detail transfer technique. By introducing a detail layer derived from FBP reconstruction results at the initial stage of the iterative SART process, the algorithm effectively compensates for the inherent limitations of SART in preserving high-frequency information. This enhancement in the reconstruction process not only mitigates striation artifacts but also improves the overall quality and fidelity of the reconstructed images. The experimental results demonstrate the effectiveness of the SART-DT algorithm in producing high-quality reconstructions, making it a promising approach for few-view CT imaging applications.