Abstract
BACKGROUND:
Dual-energy computed tomography (DECT) is a widely used and actively researched imaging modality that can estimate the physical properties of an object more accurately than single-energy CT (SECT). Recently, iterative reconstruction methods called one-step methods have received attention among various approaches since they can resolve the intermingled limitations of the conventional methods. However, the one-step methods typically have expensive computational costs, and their material decomposition performance is largely affected by the accuracy in the spectral coefficients estimation.
OBJECTIVE:
In this study, we aim to develop an efficient one-step algorithm that can effectively decompose into the basis material maps and is less sensitive to the accuracy of the spectral coefficients.
METHODS:
By use of a new loss function that employs the non-linear forward model and the weighted squared errors, we propose a one-step reconstruction algorithm named generalized simultaneous algebraic reconstruction technique (GSART). The proposed algorithm was compared with the image-domain material decomposition and other existing one-step reconstruction algorithm.
RESULTS:
In both simulation and experimental studies, we demonstrated that the proposed algorithm effectively reduced the beam-hardening artifacts thereby increasing the accuracy in the material decomposition.
CONCLUSIONS:
The proposed one-step reconstruction for material decomposition in dual-energy CT outperformed the image-domain approach and the existing one-step algorithm. We believe that the proposed method is a practically very useful addition to the material-selective image reconstruction field.
Keywords
Introduction
Dual-energy computed tomography (DECT) has been widely used in many clinical applications where its advantages over single-energy CT are exploited [1, 2]. DECT can provide material decomposition of the scanned object from the dual-energy data or images. In addition to material decomposition, image artifacts such as beam hardening and scattering can be corrected by DECT for the correction algorithms can effectively accommodate the nonlinear nature of the X-ray attenuation [3, 4]. Recently, along with the advanced particle therapy for cancer patients, the development of imaging techniques that characterize human tissues according to the particle interaction, for which DECT or spectral CT can play major roles, has also been active [5–8].
Including the first demonstration of dual-energy X-ray imaging by Alvarez and Macovski [9], relatively early methods for material decomposition in DECT can be categorized into image-domain and projection-domain decomposition methods. The image-domain decomposition method performs material decomposition after image reconstruction at each energy [10–15]. This method is generally applicable not only for the matched ray measurements but also for the unmatched ray measurements, where matching refers to the dual-energy projections at the same source-detector position [16–19]. However, in the image domain, it is challenging to develop models that can correct for the physical factors such as the etic nature of an X-ray spectrum. On the other hand, the projection-domain decomposition methods perform material decomposition prior to image reconstruction [3, 20]. Such methods have an advantage of the physical artifact correction over the image-based approach since the nonlinearity of X-ray attenuation can be directly handled in the projection domain. However, angularly well-matched ray sampling is a prerequisite and this scondition often requires additional scanning with the scanned object staying still or expensive technologies such as dual-layer detectors or photon-counting detectors.
In addition to the image-domain and projection-domain decomposition methods, a new category of approaches called ‘joint-reconstruction methods,’ ‘one-step inversion methods,’ or ‘direct reconstruction methods’ have been proposed. In this paper, we refer to them as one-step methods. These methods can overcome several intermingled limitations of the previous approaches by exploiting its non-linear forward model and iterative updating manner [21–27]. The non-linear forward models, which have been designed to approximate Beer’s law, has a beam-hardening correction effect based on pre-calibrated spectral coefficients, and, unlike the conventional methods that directly perform material decomposition with angularly consistent spectral measurements, the one-step methods largely relax the requirement on the angular consistency by calculating estimations based on the corresponding spectral coefficients and minimizing errors between the estimations and measurements iteratively.
However, the conventional one-step methods have several side effects of using the non-linear forward model. First of all, they have expensive computational costs for convergence. In SECT, many fast-iterative reconstruction algorithms have been developed based on mathematical approximations mostly using convexity of loss functions, but it is not straightforward to demonstrate the convexity of loss functions having the non-linear forward model as like a linear case. Next, in the previous studies, the one-step methods mostly accompany a laborious calibration process. The spectral coefficients are pre-determined by calibration, and the performance of material decomposition largely depended on how accurately the actual spectrum is approximated to the spectral coefficients so an algorithm and a phantom for the calibration should be carefully determined [28]. In addition, for fast convergence of the algorithms, most of the one-step methods conduct initial material decomposition, which requires another calibration and calibration phantom.
In this paper, we propose a new one-step method named generalized simultaneous algebraic reconstruction technique (GSART). The algorithm employs the non-linear forward model and weighted squared errors as a loss function. We demonstrate the convexity of the loss function and derive the algorithm by collaborating with the optimization technique called separable quadratic surrogate (SQS), which was first proposed in SECT and has been successfully used with statistical reconstruction algorithms [29]. The GSART guarantees fast convergence and has the benefits of being less sensitive to noise of individual measurements due to its simultaneous updating scheme. This proposed method is named the GSART because the SART algorithm is one of the particular forms of the GSART [30, 31]. Moreover, the proposed method in this study simplifies the calibration process by performing two calibrations for the spectral coefficients and initial decomposition coefficients with the same spectral measurements of a calibration phantom. It would be laborious and inefficient if two calibrations are separately performed. The calibration phantom is composed of two cylindrical materials made of two representing basis materials.
This paper is organized as follows. In Section II, the derivation of the GSART, the calibration processes, and the details on numerical simulation are described. Reconstructed images and comparison results are presented in Section III and Section IV includes the discussion and conclusion.
Methods
Forward model for DECT
Let
where s (E) is the spectral intensity of the X-ray as a function of the photon energy E, and
In DECT, the linear attenuation coefficient is generally divided into two factors, and each factor has both energy dependency and material dependency as follows:
where
With a discrete representation of the X-ray spectrum, Equation (1) can be further discretized as following:
where s is the index for spectrum so
The loss function of the proposed method is expressed by the sum of the data fidelity term, L (
where λ is a weighting vector to control the influence between the data fidelity term and the regularization term. In this study, we used the weighted l2 norm square for the data fidelity term. From Equation (4), when the number of measurements for the dual-energy spectrum is the same, the weighted l2 norm square for the two spectral logarithmic measurements can be represented by
where
In order to reduce the burden of computing the derivatives of the inseparable loss function with respect to each image voxel, the previous studies have typically used a separable quadratic surrogate function to minimize instead of the given loss function. The above loss function in Equation (6) is inseparable with respect to each voxel of the material-selective images. Thus, we derive our proposed algorithm by applying the SQS to the loss function. The detailed procedure is given in the following section.
To ensure that an algorithm derived from a surrogate function monotonically reduces the original function, the following three conditions should be satisfied [33]:
We looked for a surrogate function corresponding to the inverse problem which satisfies the above three conditions. Note that we will be showing the derivation of the surrogate function only once for one of the material-selective images, e.g., f
k
, since the derivation for the other one, g
k
is quite straightforward. First of all, we define loss component as following
for the convenience of derivation. It is convex with respect to f
k
and g
k
due to the properties of the log-sum-exp function. The proof of the convexity is provided in Appendix A. Now, by using the second-order Taylor series, one can set the following inequality:
where
To make it a separable surrogate function with respect to
where
where
where
We are now ready to derive an update algorithm for solving the inverse problem. We first calculate the first and second derivative of q
k
(f
k
, g
k
;
where
where
One of the simple curvatures,
where
The maximum second derivative of
Then, we can rewrite the curvature and the second derivative of q
k
(f
k
, g
k
;
where
An advantage of using the quasi-Newton method in Equation (21) is that one can easily combine the proposed algorithm with any second-order differentiable regularizers. In this study, we adopted the total-variation (TV) loss for regularization to reduce the aforementioned noise [36]. The TV minimization is well known to be effective against angular under-sampling [37]. In DECT, two basis materials having sufficiently different density and attenuation coefficients are typically chosen, and the signal-to-noise ratio (SNR) for two material-selective images can be substantially different. Thus, to enhance the effect of TV minimization, we applied the TV minimization to the two material-selective images with different weights. We empirically determined the weights, λ
f
and λ
g
, in the experiments. The regularization term used in this study is shown below:
where
In this study, we start out with the material-decomposed images by use of the image-domain material decomposition (ID-MD) method as initial image estimates of the iterative algorithm. The ID-MD method that expresses the material-selective images as high-order polynomials of the dual-energy images is adopted [3, 38]. It accompanies a calibration process to determine the coefficients of such polynomials, and the calibration process therefore should be performed for each basis material. In this work, we used the calibration phantom which is composed of two separate cylinders made of aluminum and acrylic in both simulation and real experiment. The calibration phantom used in the real experiment is shown in Fig. 1(a). The calibration phantom consisting of two cylindrical phantoms was used for it can provide various thickness combinations of two materials through a circular CT scan with the two cylinders placed in the scanning trajectory plane [3]. We present an example sinogram of the calibration phantom in Fig. 1(b).

(a) A photograph of the calibration phantom, which is composed of aluminum and acrylic cylinders and (b) its example sinogram.
The initial material-selective images using the high-order polynomials are expressed as following:
where
In the calibration process, the coefficients,
where
On top of this material decomposition calibration, an additional calibration for estimating the discrete spectral intensities,
where
We first conducted a numerical phantom simulation. We used a lab-made GPU-based CT forward projection simulator that performs forward projection at each energy bin for an input image having material indices and sums the projections over the energy bins based on the X-ray spectrum input. This simulator also adds Poisson random noise based on the input intensity. The simulated numerical phantom is shown in Fig. 2. It is composed of five pairs of aluminum cylinders and five pairs of low-density acrylic cylinders of different radii inserted in a large acrylic cylinder phantom. We simulated a fan-beam CT system in which the source to detector distance and the source to iso-center distance were 1300 mm and 900 mm. The array size of detectors is 512 × 1, and the pixel pitch is 0.8 mm. For the source, the X-ray spectra at tube voltages of 80 kVp and 140 kVp filtered by a 10 mm aluminum filter were obtained from an open-source X-ray spectrum simulator [41]. We acquired 180 projections for each energy spectrum in an interlacing fashion, similar to the data obtained from the kV-switching system; therefore, the projection angles for each spectral projection are inconsistent. For all spectral ray measurements, we performed simulation by setting the mean number of background counts to 3 × 104 and added Poisson noise corresponding to it.

The geometry of the numerical phantom inserted five pairs of aluminum cylinders and five pairs of low-density acrylic cylinders distributed in a circle.
Additionally, we conducted an experiment with a bench-top cone-beam CT system (EBSCAN 3DCT, EBTECH, Daejeon, Republic of Korea). Two lab-made ellipsoidal phantoms, which are made of acrylic with aluminum cylinder inserts, were used and are shown in Fig. 3. The experimental geometry was set similar to the numerical simulation. The source to detector distance and the source to isocenter distance were set to be 1300 mm and 900 mm, respectively. The detector array size is 1024 × 1024, and the pixel pitch is 0.4 mm. To reduce the scattering effects, a collimator was placed in front of the source so that we acquire fan-beam-like data. For dual-energy spectra, tube voltages of 90 kVp and 140 kVp with 7 mm aluminum filter were used. As were used in the numerical simulation, 180 views for each spectrum were acquired.

Photographs of (a) the ellipsoidal beam-hardening phantom with four aluminum cylinders inserted and (b) the dental phantom with twelve aluminum cylinders inserted.
In both the simulation and the real experiments, we compared the performance of the proposed method with the ID-MD method using high-order polynomials and the extended algebraic reconstruction technique (E-ART) [28]. The ID-MD method that is based on high-order polynomials is known to less suffer from the beam-hardening artifacts than the linear ID-MD, and therefore has been compared in this study as a representing method in the image-domain approaches. The E-ART is considered a representative one-step iterative image reconstruction approach which updates material-selective images for each ray-by-ray measurement. The E-ART is hard to be combined with a regularizer due to its update nature. We therefore compared it with the non-regularized version of the proposed method (GSART) as well as the regularized version from the data fidelity point of view.
Computations in the proposed method including back-projection and forward-projection were implemented using graphics processing units (GPUs). We used an Intel® i7-3770 CPU and a GeForce® GTX 1080 Ti as the computing resources.
Numerical simulation results
We compared the performance of the ID-MD, the E-ART, the GSART, and the GSART-TV. Here, the GSART and GSART-TV refer to the algorithms in Equation (21) and (23). A total number of iterations was set to be 200 for all the iterative algorithms. Reconstructed images of the phantom are shown in Fig. 4. Fig. 4(1) and 4(2) show the material-selective images for acrylic and aluminum, respectively. As seen in the zoomed-in images of Fig. 4(1a), the acrylic-only image of the ID-MD suffers from beam-hardening artifacts and is rather noisy. On the contrary, no obvious beam-hardening artifacts are observable in other iterative algorithm results. The E-ART results show a severely noisy image. The GSART reconstructed image is less noisy than that of the E-ART. In the GSART-TV reconstruction results, the noise is much reduced compared to other images. The weights for TV, λ f and λ g , were empirically tuned to suppress noise while preserving the detailed structures: λ f = 1.0 and λ g = 4.0. A similar trend was found in the reconstructed aluminum-only images.

Material-selective images for the simulated data by (a) ID-MD, (b) E-ART, (c) GSART, and (d) GSART-TV. (1) Acrylic-only and (2) aluminum-only images are presented. Display window: [0, 0.028]mm–1 for acrylic-only images and [0.05, 0.11]mm–1 for aluminum-only images.
For a quantitative evaluation, we calculated root-mean-squared-errors (RMSEs) with respect to the ground truth image. The results consistently support that the GSART-TV performs best in terms of material-selective image reconstruction. The E-ART works noticeably poor particularly in the acrylic-only image, and it is thought to be due to the ray-by-ray updating scheme.
Figure 5 summarizes the reconstructed material-selective images of the beam-hardening phantom. For the TV weights of the GSART-TV, λ f = 1.0 and λ g = 5.0 were chosen. In Fig. 5(1a), the acrylic-only image reconstructed by the ID-MD has severe beam-hardening artifacts particularly in between the aluminum cylinder inserts. The beam-hardening artifacts seem to be rather overly compensated for in the results of the E-ART. Consistently to the numerical study, the GSART-TV results in the best material decomposition performance. The beam-hardening artifacts have not been suppressed as much as in the numerical study in GSART and GSART-TV, which is supposed to be due to the imperfect estimation of the x-ray spectrum in this work. In Table 2, we summarized RMSEs between the ground truth image and the reconstructed material-selective images. The E-ART results show the highest RMSEs than others.

Material-selective images of the beam-hardening phantom by (a) ID-MD, (b) E-ART, (c) GSART, and (d) GSART-TV. (1) Acrylic-only images and (2) aluminum-only images are presented. Display window: [0, 0.032]mm–1 for acrylic-only images and [-0.01, 0.12]mm–1 for aluminum-only images.
RMSEs between the ground truth and the material-selective images of ID-MD, E-ART, GSART, and GSART-TV for the numerical simulation in Fig. 3
RMSEs between the ground truth and the material-selective images for the experiment by the ID-MD, E-ART, GSART, and GSART-TV in Fig. 4
We present the reconstructed material-selective image of the dental phantom in Fig. 6. The same TV weights with the previous experiment were used. In the zoomed-in image in Fig. 6(1a), strong beam-hardening artifacts between the aluminum cylinders are observed. In the GSART-reconstructed image, the beam-hardening artifacts are largely reduced but the noise mostly remains. In contrast, both the beam-hardening artifacts and the noise are effectively suppressed in the results of the GSART-TV.

Material-selective images of the dental phantom by (a) ID-MD, (b) E-ART, (c) GSART, and (d) GSART-TV. (1) Acrylic-only images and (2) aluminum-only images are presented. Display window: [0, 0.03]mm–1 for acrylic-only images and [0, 0.12]mm–1 for aluminum-only images.
We developed a one-step algorithm named GSART for material-selective image reconstruction from the dual-energy projection data that are not necessarily view-matched. By exploiting the convexity of the loss function, we have successfully demonstrated the feasibility of the proposed algorithm for practical uses. In both the numerical simulation and the real experiments, the proposed GSART improved the accuracy of material decomposition and reduced the beam-hardening artifacts compared to the ID-MD. The E-ART seems to properly remove the beam-hardening artifacts in the simulation study but not in the real experiments. It is actually overly corrected for the beam hardening artifacts and produces rather aggravated image quality in the real experiment. This is thought to be due to the sensitivity of the E-ART algorithm to the spectral information which is supposed to be accurate in the numerical study but not in the experimental study. However, the GSART is relatively insensitive to the accuracy of the spectral estimation compared to the E-ART. In general, the simultaneous updating method, which is used in the GSART, is known to be less sensitive to data noise than the serial updating method [30]. Inaccuracy in the spectral estimation would lead to increased inconsistency between the real projection data and the forward projection of the image estimate, which may act as a harder challenge in the E-ART case compared to the GSART much like the aforementioned noise sensitivity.
The calibration for estimating the discrete spectral intensities is an additional requirement for using one-step methods. It is challenging in general to acquire an accurate spectrum estimation, and a more sophisticated calibration phantom consisting of multiple material combinations and its associated calibration processes may be accordingly required. Even though a simple phantom consisting of only two basis materials is used in this work, the accuracy of spectrum estimation may still depend on the number of energy bins in the imaging model. In order to check the performance dependence of the GSART algorithm on the number of energy bins, we have investigated RMSE of the reconstructed material-selective images across the number of energy bins. Figure. 7 shows the RMSEs between the ground truth images and the material-selective images as a function of the number of energy bins in the experimental study. The energy bins were decided to be approximately evenly distributed in consideration of the intensity of the X-ray spectrum. For example, we used a narrower bin-width for the lower-energy part of the spectrum and a wider one for the higher-energy part since the X-ray energy spectra typically have higher intensity in the lower-energy part. It is observed that at the number of energy bins from 7 and after the RMSEs are relatively stable and that those become larger at the smaller number of bins.

RMSEs for material-selective images reconstructed with different energy bin numbers.
The one-step algorithm that employs the simultaneous updating was previously introduced by K. Mechlem [21]. However, the algorithm is derived from the Poisson likelihood, whereas the proposed one-step algorithm is derived from the l2 norm. Compared to the l2 norm, the Poisson-based likelihood tends to weight less the highly attenuated measurements in the backprojection and addresses data noise accordingly. However, it results in spatial resolution degradation particularly around the high-density materials. Thus, the denoising regularizers such as TV may not contribute to accurate material decomposition in the Poisson-based approaches as much as in the proposed method.
In this study, to focus on the performance of the proposed algorithm, the experiments were conducted in a nearly scatter-free fan-beam-like system. Cooperating with a proper scattering correction method, the proposed method is expected to be also applicable for the wide cone-angle system. Such an application in the cone-beam CT system with a more realistic body phantom will be conducted in our future study.
In this work, we have developed an iterative reconstruction method for one-step DECT image reconstruction. The proposed method effectively reduced the beam-hardening artifacts and substantially increased the material decomposition accuracy compared to the ID-MD. Moreover, the calibration processes for the proposed method are considerably simplified by using the same calibration phantom for both initial material decomposition and spectrum estimation. We believe that the proposed method is a unique and practically very useful addition to the existing material-selective image reconstruction techniques.
Footnotes
Acknowledgment
This work was supported in part by the National Research Foundation of Korea under Grant NRF-2019M2A2A4A05031487 and NRF-2020R1A2C2011959, in part by the institute of Civil Military Technology Cooperation funded by the Defense Acquisition Program Administration and Ministry of Trade, Industry and Energy of Korean government under Grant UM19207RD2, in part by the Korea Medical Device Development Fund under Grant 1711137888, and in part by the Ministry of Trade, Industry & Energy(MOTIE, Korea) under Grant 20014921.
Appendix A
This section describes the convexity of Equation (9). For simplicity, the function
where
which is obtained by substituting g (·) for h (·) in the following convex-equivalent condition:
We have the following inequality by arranging the Equation (A2):
Due to the concavity of f (
Then, we can make the sufficient condition for the inequality condition in Equation (A2) by use of Equations (A3) and (A4):
Substituting f (
From Hölder’s inequality, the left-hand side in Equation (A6) has the upper bound:
We further yield the sufficient condition for Equation (A2) with the right-hand side in Equations (A6) and (A7):
which can be rearranged as
The inequality in Equation (A8) is obviously satisfied for
