Combining Acceleration Techniques for Low-Dose X-Ray Cone Beam Computed Tomography Image Reconstruction

Huang, Hsuan-Ming; Hsiao, Ing-Tsung

doi:https://doi.org/10.1155/2017/6753831

BioMed Research International

On this page

Abstract Introduction Materials and Methods Results Discussion Conclusion Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2017 | Article ID 6753831 | https://doi.org/10.1155/2017/6753831

Combining Acceleration Techniques for Low-Dose X-Ray Cone Beam Computed Tomography Image Reconstruction

Hsuan-Ming Huang^1,2and Ing-Tsung Hsiao^1,2,3

Academic Editor: Kwang Gi Kim

Received23 Dec 2016

Accepted09 May 2017

Published05 Jun 2017

Abstract

Background and Objective. Over the past decade, image quality in low-dose computed tomography has been greatly improved by various compressive sensing- (CS-) based reconstruction methods. However, these methods have some disadvantages including high computational cost and slow convergence rate. Many different speed-up techniques for CS-based reconstruction algorithms have been developed. The purpose of this paper is to propose a fast reconstruction framework that combines a CS-based reconstruction algorithm with several speed-up techniques. Methods. First, total difference minimization (TDM) was implemented using the soft-threshold filtering (STF). Second, we combined TDM-STF with the ordered subsets transmission (OSTR) algorithm for accelerating the convergence. To further speed up the convergence of the proposed method, we applied the power factor and the fast iterative shrinkage thresholding algorithm to OSTR and TDM-STF, respectively. Results. Results obtained from simulation and phantom studies showed that many speed-up techniques could be combined to greatly improve the convergence speed of a CS-based reconstruction algorithm. More importantly, the increased computation time (≤10%) was minor as compared to the acceleration provided by the proposed method. Conclusions. In this paper, we have presented a CS-based reconstruction framework that combines several acceleration techniques. Both simulation and phantom studies provide evidence that the proposed method has the potential to satisfy the requirement of fast image reconstruction in practical CT.

1. Introduction

Based on the theory of compressive sensing (CS) [1, 2], near optimal computed tomography (CT) image can be reconstructed from very few projection data. This new methodology indicates a potential for substantially reducing radiation dose. Over the past decade, many CS-based image reconstruction methods have been shown to improve image quality in low-dose CT [3–8]. Such methods are often referred to as total variation (TV). To solve the TV problem in the field of CT reconstruction, a two-step alternating minimization framework is commonly used. In the first step, a general iterative reconstruction algorithm is performed to reduce data discrepancy. In the second step, the TV of the reconstructed image is minimized by a gradient descent method. Despite a great improvement of image quality with CS-based reconstruction methods, both high computational load and slow convergence rate limit their practical use.

Recently, the one-step minimization scheme such as first-order gradient-projection backtracking-line search method [9] and gradient-projection Barzilai-Borwein method was found to converge faster than two-step alternating minimization scheme [9–11]. However, there are various ways to improve the convergence rate of the two-step alternating minimization scheme. For example, image reconstruction based on ordered subsets (OS) of projection data is a common acceleration technique used in emission tomography [12] and CT [13–15]. Using OS acceleration [12], data discrepancy can be reduced rapidly compared with non-OS methods. In addition to OS-type simultaneous algebraic reconstruction technique (SART) [15], other faster methods such as ordered subsets transmission (OSTR) algorithm [13] and ordered subsets convex (OSC) algorithm [14] were derived previously. It was also reported that OS-type reconstruction methods can be further accelerated using a bigger step size or a power factor [16–18]. Previous studies showed that accelerated OS-type algorithms using a power factor can converge three or even four times faster than conventional OS-type algorithms [16–18]. These methods, although originally used in emission tomography, can be directly applied for the CT reconstruction. Besides reducing data discrepancy, many different minimization techniques, including fast iterative shrinkage thresholding algorithm (FISTA) [19], TV minimization with dual dictionaries [20], anisotropic TV minimization [21], total difference (TD) with soft-threshold filtering (STF) [6, 8], weighted TD (WTD) minimization with STF [22], and TV minimization with half-threshold filtering [23], can be introduced to improve the convergence of the two-step alternating minimization scheme.

Although many acceleration techniques have been developed previously, a combination of acceleration techniques has not been completely studied. To investigate this, we present a reconstruction framework that applies some above-mentioned acceleration techniques to the two-step alternating minimization. Specifically, we implemented the TD minimization with STF (TDM-STF), which is one type of TV [6, 8, 24]. In the TDM-STF, the OSTR algorithm was chosen to accelerate the convergence. To further speed up the convergence of the proposed method, we applied the power factor [16–18] and the FISTA algorithm [19] to OSTR and TDM-STF, respectively. This study is different from our recent work [25] that investigated the feasibility of using the power factor [16–18] to accelerate the TV-based reconstruction [5]. The purpose of this paper is to study whether combining these techniques can further accelerate the convergence of the two-step alternating minimization. We used simulation and phantom data to evaluate the performance of the proposed algorithm.

2. Materials and Methods

2.1. CT Image Reconstruction Problem

According to the idea of CS [1, 2] and the TDM algorithm proposed by Yu and Wang [6], the CT image reconstruction problem is to solve the constrained convex optimization problem of the following form:where is the image estimate, is the system matrix, is the measured projection data, is a regularization factor, and TD() denotes the total difference of the image estimate defined as [6] in (2) is called a discrete difference transform (DDT) [6, 8]. Similar to the TV problem [3–5], the TD problem in (1) can be solved iteratively using a two-step alternating minimization scheme [6, 8]. The TDM-STF algorithm [6] was a two-step alternating minimization algorithm. In this study, we used the TDM-STF algorithm [6] to minimize (1). Our aim is to improve the convergence rate of the TDM-STF algorithm [6]. The TDM-STF algorithm and its accelerated algorithm are summarized in the following three sections, respectively. Finally, the implementation of the proposed reconstruction algorithm is summarized in a pseudocode.

2.2. TDM-STF and TDM-STF-FISTA

The STF algorithm proposed by Daubechies et al. [26] was originally developed to solve the linear inverse problems regularized by a sparsity constraint. Yu and Wang [6] adapted the STF method for CT image reconstruction and developed the TDM-STF algorithm to minimize (1). In brief, the TDM-STF method involves three steps. In the first step, the data-fidelity term (i.e., ) was minimized via a typical iterative reconstruction algorithm. In the second step, a soft-threshold filtration was performed on the DDT of the current image estimate (i.e., ). In the third step, the inverse of DDT was computed to obtain image estimate. However, DDT is not invertible [6]. Instead, the second and third steps of the TDM-STF algorithm can be performed based on a pseudoinverse of DDT [6]:where , , and denote the three-dimensional location of the voxel and where is a threshold value. As pointed out by Liu et al. [8], the TDM-STF method can be further accelerated by using a portion of FISTA algorithm [19], which is performed by the following steps:This accelerated technique is also called Nesterov’s momentum algorithms [27, 28]. Note that and when .

2.3. Acceleration of OSTR Using a Power Factor

In the first step of the TDM-STF algorithm, the data-fidelity term was minimized via a typical iterative reconstruction algorithm. To speed up the data-fidelity minimization, we used the OSTR algorithm [13]. The OSTR algorithm is chosen because it is a fast, efficient, and easily implemented algorithm [13]. Moreover, the OSTR algorithm [13] can be accelerated by a power factor [16–18]. The accelerated OSTR (AOSTR) algorithm can be expressed as follows: where is the estimated attenuation coefficient at voxel and at the th iteration and th subiteration, is the measured projection data at detector bin , is the blank scan at detector bin , , and is the number of subsets. Note that the AOSTR algorithm becomes the OSTR algorithm when power factor . Using the Taylor series expansion, (9) can be approximated as follows: More details can be found in [16–18]. Interestingly, the AOSTR algorithm is the same as the OSTR algorithm with a fixed step size. However, in order to preserve the total counts of the forward projections [16–18], the reconstructed image updated by (10) is rescaled by the following equation: Note that the solution for (1) from the OSTR algorithm and its accelerated version is not exact, but approximate [29]. An initial condition of uniform image () with a value of 0.0002 was used for all reconstructions.

2.4. AOSTR-TDM-STF-FISTA

In summary, we applied the AOSTR reconstruction rather than the conventional iterative reconstruction method in the first step of TDM-STF with FISTA, and the proposed method was called AOSTR-TDM-STF-FISTA. In fact, other combinations of OSTR, AOSTR, and FISTA into the TDM-STF method are possible. For example, the accelerations of OSTR-TDM-STF using a power factor on OSTR and FISTA on TDM-STF are called AOSTR-TDM-STF and OSTR-TDM-STF-FISTA, respectively. In addition to the proposed AOSTR-TDM-STF-FISTA, difference combinations of the acceleration methods are also explored in this study.

2.5. Implementation of AOSTR-TDM-STF-FISTA

Note that the implementation of AOSTR-TDM-STF-FISTA requires considerably more computation per iteration as compared with OSTR. This is due to the computation of the rescaling factor (i.e., (11)) and the TDM step (i.e., (3)) at each subiteration. To reduce the computation time, the TDM step was applied after the last subiteration of each iteration, indicating that STF is performed only once at each iteration of the AOSTR algorithm. Because of this implementation, the rescaling step can be combined with the forward projection of the next subiteration except for the last subiteration [16–18]. This means that the rescaling step is computed only at the end of each iteration (i.e., the last subiteration). Similarly, the FISTA algorithm is performed once per iteration rather than once per subiteration. Such modifications make the proposed method an efficient approach for CT reconstruction. The final practical and efficient implementation of AOSTR-TDM-STF-FISTA can be summarized in Pseudocode 1.

(1) , , , ;
(2) while (main iteration)
(3) for (subiteration loop)
(4) Update using AOSTR; // Eq. (10)
(5) if ,
(6) Rescale during the forward projection of the next subiteration;
(7) end if
(8) end for
(9) Perform the rescaling step on to obtain ; //Eq. (11)
(10) ;
(11) Perform STF on and repeat times; //Eqs. (3)-(4)
(12) if ,
(13) Perform the FISTA algorithm; //Eqs. (5)–(7)
(14) end if
(15) ;
(16) end while

As reported by Kim et al. [28], OS-type reconstruction algorithms combined with FISTA become unstable when a large number of subsets were used. To prevent an unstable convergence behavior, FISTA used in the proposed algorithm was run for the first ten iterations only. Moreover, to make the proposed algorithm more stable and computationally efficient, the bit-reversal order of subsets [28, 30] was applied instead of the traditional (sequential) order of subsets.

2.6. Simulation and Phantom Studies

In the simulation study, a cone-beam CT geometry with a source-to-isocenter distance of 100 cm and source-to-detector distance of 153.6 cm was modelled. The image object was a Zubal phantom [31] with pixels and a voxel size of 0.208 cm. Figure 1 illustrates three transaxial slices at the shoulder level, chest level, and abdomen level. A low-dose projection data (10k photons per detector bin) with Poisson noise was generated at 60 view angles equally spaced between 0° and 360°. The projection data had a dimension of with a detector bin size of cm². The simulated phantom had attenuation coefficients of 0.604 cm⁻¹, 0.193 cm⁻¹, and 0.216 cm⁻¹ for bone, liver, and soft tissue, respectively. To quantify the convergence speed of the reconstructed image, we used the relative root mean square error (RRMSE) defined as follows: where is the true attenuation value at voxel . We compared the proposed AOSTR-TDM-STF-FISTA algorithm to other algorithms including OSTR, AOSTR, OSTR-TDM-STF, OSTR-TDM-STF-FISTA, and AOSTR-TDM-STF.

(a)

(b)

(c)

In addition to simulation study, experimental data obtained from [32] were used to evaluate the performance of the proposed algorithm. A Catphan phantom (The Phantom Laboratory, Inc., Salem, NY) was scanned using the X-ray Volumetric Imager (XVI, Elekta Oncology Systems, Norcross, GA) with a typical setting of 120 kV, 40 mA, and 40 ms/frame. The distances of the X-ray source to the detector plane and to the center of rotation are 153.6 cm and 100 cm. The detector panel with a size of cm² consists of elements each of which has a size of mm². Projection data were collected at 669 views uniformly distributed over 360 degrees. To simulate a low-dose CT acquisition, 60 projections evenly extracted from 669 projections were used to reconstruct CT image. The reconstructed image matrix is of voxels with a voxel size of 0.52 mm.

3. Results

3.1. Simulation Study

To investigate whether OSTR can be accelerated by a power factor , Figure 2 shows RRMSE values obtained using OSTR and AOSTR (, 2.0, and 2.9) at different iterations. We used 30 subsets for all algorithms. As seen in the comparison, AOSTR can reach lower RRMSE values faster than OSTR. This indicates that the present AOSTR algorithm can converge faster than the OSTR algorithm. The result also shows that the power of the AOSTR algorithm can be up to 2.9. Furthermore, as illustrated in Figure 3, the present AOSTR algorithm () provides faster reconstruction than the OSTR algorithm, regardless of numbers of subsets. However, due to the ill-posed nature of the reconstruction process, the image noise increases with the number of iterations. As a result, the RRMSE values quickly increase as the number of iterations is increased. In particular, the RRMSE value of the AOSTR algorithm with appropriate parameters increases earlier than others because it converges faster than the OSTR algorithm.

Figure 4 displays RRMSE values obtained from six algorithms: OSTR, AOSTR (), OSTR-TDM-STF (), OSTR-TDM-STF-FISTA (), AOSTR-TDM-STF ( and ), and AOSTR-TDM-STF-FISTA ( and ) at different iterations. We used 30 subsets for all algorithms. From the RRMSE plots, the AOSTR-TDM-STF-FISTA algorithm is obviously faster than all other algorithms. Also, both OSTR-TDM-STF-FISTA and AOSTR-TDM-STF outperform OSTR-TDM-STF. This indicates that the acceleration techniques can be used either before (i.e., AOSTR) or after (i.e., FISTA) the TDM-STF algorithm.

Figure 5 shows images of shoulder reconstructed using OSTR, AOSTR (), OSTR-TDM-STF (), OSTR-TDM-STF-FISTA (), AOSTR-TDM-STF ( and ), and AOSTR-TDM-STF-FISTA ( and ) algorithms. Each reconstruction was run with 8 iterations and 30 subsets. As compared with other reconstructions, the images from the proposed AOSTR-TDM-STF-FISTA algorithm are visually much closer to the true image, reflecting faster convergence. In addition, the AOSTR-TDM-STF algorithm is slightly slower than the AOSTR-TDM-STF-FISTA algorithm. Reconstruction images of chest and abdomen were also shown in Figures 6 and 7.

In Table 1, we compared the computational time required by each algorithm in C program on a Linux workstation with 64 GB memory and an eight-core Intel i7-5960 3.0 GHz CPU. Note that the computation time per iteration of AOSTR-TDM-STF-FISTA is slightly higher (i.e., 6%~10%) than that of OSTR, but it is minor as compared to the higher acceleration provided by the proposed method.

3.2. Phantom Study

To investigate whether good image quality can be obtained after few iterations, we ran 8 iterations and 30 subsets for all algorithms. Figures 8 and 9 illustrate the contrast slice and the resolution slice (zoomed-in view), respectively, reconstructed using the OSTR, OSTR-TDM-STF (), OSTR-TDM-STF-FISTA (), AOSTR (), AOSTR-TDM-STF ( and ), and AOSTR-TDM-STF-FISTA ( and ) algorithms. It can be seen in Figure 8 that TDM-STF-based reconstruction algorithms can efficiently reduce noise. As shown in Figure 9, the images from accelerated algorithms are sharper compared with other images from unaccelerated algorithms (i.e., OSTR and OSTR-TDM-STF). Furthermore, Figure 10 shows that the present AOSTR-TDM-STF-FISTA algorithm can provide better resolution than the other two accelerated algorithms: OSTR-TDM-STF-FISTA and AOSTR-TDM-STF.

4. Summary and Discussion

Since the introduction of CT in 1970s, a wide variety of techniques have been developed to reduce radiation dose, scan time, and image reconstruction time while providing sufficient image quality for diagnosis. However, images reconstructed from low-dose CT data are degraded by noise and artifacts. To address this issue, many iterative reconstruction algorithms were proposed [13–15]. Over the past few years, TV has rapidly become a popular and powerful tool for low-dose CT image reconstruction [3–8]. In general, TV-based reconstruction problems are solved by a two-step alternating minimization scheme [3–8], including an iterative reconstruction algorithm for minimizing data discrepancy and a gradient-based search method for solving the TV regularization problem. Despite a substantial improvement in image quality, TV-based reconstruction methods suffer from high computational cost and slow convergence rate.

Motivated by this issue, we presented a CS-based reconstruction framework that combines several techniques to speed up the convergence rate of the two-step alternating minimization algorithm. First, we implemented the TDM-STF algorithm which was shown to be superior to conventional TV-based algorithms [6, 8]. Second, we combined TDM-STF with OSTR [13] instead of OS-SART [15]. Third, we applied the power acceleration scheme [16–18] and the FISTA algorithm [19] to OSTR and TDM-STF, respectively. To investigate whether combining the above-mentioned techniques can provide powerful acceleration for the two-step alternating minimization, we compared the performance of the proposed AOSTR-TDM-STF-FISTA algorithm and other algorithms including OSTR, AOSTR, OSTR-TDM-STF, OSTR-TDM-STF-FISTA, and AOSTR-TDM-STF.

In the simulation study, we showed the feasibility of combining the above-described acceleration techniques to improve the convergence rate of the two-step alternating minimization algorithm. The proposed AOSTR-TDM-STF-FISTA algorithm requires less iterations for convergence than all other algorithms. As also shown in Figures 5–7, the proposed AOSTR-TDM-STF-FISTA algorithm can provide better image quality compared with all other algorithms. We also evaluated the performance of the proposed method using experimental phantom data [32], which support the results observed in the simulation study. More importantly, the above-described acceleration techniques can greatly improve reconstruction speed with minor additional computational time (6%~10%). However, as the size of reconstructed images and projection data increases, the additional computational time can increase accordingly. Fortunately, image reconstruction using graphics processing unit can drastically reduce the reconstruction time [33–35].

Although the convergence proof for the proposed AOSTR-TDM-STF-FISTA algorithm is not available, it could rapidly achieve stable and lower RRMSE as compared with other presented algorithms. This suggests that the proposed AOSTR-TDM-STF-FISTA algorithm has the potential to satisfy the requirement of fast image reconstruction in practical CT applications. We also observed that the proposed AOSTR-TDM-STF-FISTA algorithm did not show any unstable convergence behavior. This may be due to the fact that the FISTA algorithm is terminated after the first ten iterations. In fact, we found out that it is not necessary to perform the FISTA algorithm per iteration. This is simply because the proposed AOSTR-TDM-STF-FISTA algorithm was observed to approach a stable solution after several iterations. Alternatively, the FISTA algorithm that combines with a diminishing step size [28] can be performed in each iteration while maintaining a stable convergence behavior. However, the adaptive step-size method requires additional parameters which may make image reconstruction more complicated.

In this study, we applied the power acceleration scheme to OS-type reconstruction algorithms. The highest acceleration can be achieved using the power factor of . This value is close to the upper limit (=3) found in previous results for emission tomography [16, 17] and might imply that the upper limit of the power was not sensitive to imaging systems and other factors including the number of subsets, image objects, and noise levels [16–18]. In addition to the power factor , the threshold value determines the reconstruction result and the convergence rate of the proposed algorithm. For simulated data, we adjusted the threshold value () to generate the best performance in terms of RRMSE. For phantom data, the value of was adjusted in terms of lower image noise while maintaining acceptable spatial resolution similar to or better than that without TV. Unlike the previous studies [6, 8] that used the projected gradient method [36] to automatically determine , our study used fixed values of . This is because the automatic determination of the threshold would increase computation cost [8]. More importantly, dynamic adaptation of may not guarantee an optimal image quality [23]. An efficient optimization of the step size is necessary. This is beyond the goal of this study but will be studied in our future work.

In addition to the acceleration techniques used in this study, many techniques for improving the convergence rate of the two-step alternating minimization algorithm are available. For example, one can use improved TV-based reconstruction algorithms such as TV minimization with dual dictionaries [20], anisotropic TV minimization [21], WTD minimization [22], and TV minimization with half-threshold filtering [23]. However, combining these algorithms does not guarantee optimal results. For example, we had applied WTD [22] to our AOSTR-TDM-STF-FISTA algorithm, and there was a slight improvement in terms of image quality (data not shown). However, weighting values calculated using the neighboring voxels would increase computation time considerably, especially in three-dimensional cases. Despite the previous study [22] that showed the advantage of WTD over TD, combining our AOSTR-TDM-STF-FISTA algorithm with WTD may not be beneficial. More importantly, acceleration techniques that add extra parameters to the existing algorithm may lead to unstable and inaccurate results. Further study is possible on exploring this.

5. Conclusion

We have presented a CS-based reconstruction framework that combines several acceleration techniques. Both simulation and phantom studies show that, by using the proposed method, the convergence rate of the two-step alternating minimization algorithm can be improved substantially.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by Ministry of Science Technology, Taiwan [Grants nos. 104-2218-E-182-002 and 103-2314-B-182-010-MY3], and the Research Fund of Chang Gung Memorial Hospital, Taiwan [Grants nos. BMRP 488, CIRPG3F0021, CIRPD1F0011, CIRPD1C0013, and CIRPD1C0043].

References

E. J. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.
View at: Publisher Site | Google Scholar | MathSciNet
D. L. Donoho, “Compressed sensing,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
View at: Publisher Site | Google Scholar | MathSciNet
J. Bian, J. H. Siewerdsen, X. Han et al., “Evaluation of sparse-view reconstruction from flat-panel-detector cone-beam CT,” Physics in Medicine and Biology, vol. 55, no. 22, pp. 6575–6599, 2010.
View at: Publisher Site | Google Scholar
G.-H. Chen, J. Tang, and S. Leng, “Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets,” Medical Physics, vol. 35, no. 2, pp. 660–663, 2008.
View at: Publisher Site | Google Scholar
E. Y. Sidky, C. Kao, and X. Pan, “Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT,” Journal of X-Ray Science and Technology, vol. 14, pp. 119–139, 2006.
View at: Google Scholar
H. Yu and G. Wang, “A soft-threshold filtering approach for reconstruction from a limited number of projections,” Physics in Medicine and Biology, vol. 55, pp. 3905–3916, 2010.
View at: Publisher Site | Google Scholar
K. Choi, J. Wang, L. Zhu, T.-S. Suh, S. Boyd, and L. Xing, “Compressed sensing based cone-beam computed tomography reconstruction with a first-order method,” Medical Physics, vol. 37, no. 9, pp. 5113–5125, 2010.
View at: Publisher Site | Google Scholar
B. Liu, G. Wang, E. L. Ritman et al., “Image reconstruction from limited angle projections collected by multisource interior x-ray imaging systems,” Physics in Medicine and Biology, vol. 56, no. 19, article 012, pp. 6337–6357, 2011.
View at: Publisher Site | Google Scholar
J. C. Park, B. Song, J. S. Kim et al., “Fast compressed sensing-based CBCT reconstruction using Barzilai-Borwein formulation for application to on-line IGRT,” Medical Physics, vol. 39, no. 3, pp. 1207–1217, 2012.
View at: Publisher Site | Google Scholar
T. Niu and L. Zhu, “Accelerated barrier optimization compressed sensing (ABOCS) reconstruction for cone-beam CT: phantom studies,” Med. Phys, vol. 3, p. 4588, 2012.
View at: Google Scholar
T. Niu, X. Ye, Q. Fruhauf, M. Petrongolo, and L. Zhu, “Accelerated barrier optimization compressed sensing (ABOCS) for CT reconstruction with improved convergence,” Physics in Medicine and Biology, vol. 59, no. 7, pp. 1801–1814, 2014.
View at: Publisher Site | Google Scholar
H. M. Hudson and R. S. Larkin, “Accelerated image reconstruction using ordered subsets of projection data,” IEEE Transactions on Medical Imaging, vol. 13, no. 4, pp. 601–609, 1994.
View at: Publisher Site | Google Scholar
H. Erdoǧan and J. A. Fessler, “Ordered subsets algorithms for transmission tomography,” Physics in Medicine and Biology, vol. 44, no. 11, pp. 2835–2851, 1999.
View at: Publisher Site | Google Scholar
F. J. Beekman and C. Kamphuis, “Ordered subset reconstruction for x-ray CT,” Physics in Medicine and Biology, vol. 46, no. 7, pp. 1835–1844, 2001.
View at: Publisher Site | Google Scholar
G. Wang and M. Jiang, “Ordered-subset simultaneous algebraic reconstruction techniques OS-SART,” J. Xray. Sci. Technol, vol. 12, pp. 169–177, 2004.
View at: Google Scholar
E. Tanaka, “A Fast Reconstruction Algorithm for Stationary Positron Emission Tomography Based on a Modified EM Algorithm,” IEEE Transactions on Medical Imaging, vol. 6, no. 2, pp. 98–105, 1987.
View at: Publisher Site | Google Scholar
D. Hwang and G. L. Zeng, “Convergence study of an accelerated ML-EM algorithm using bigger step size,” Physics in Medicine and Biology, vol. 51, no. 2, pp. 237–252, 2006.
View at: Publisher Site | Google Scholar
I.-T. Hsiao and H.-M. Huang, “An accelerated ordered subsets reconstruction algorithm using an accelerating power factor for emission tomography,” Physics in Medicine and Biology, vol. 55, no. 3, pp. 599–614, 2010.
View at: Publisher Site | Google Scholar
A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 183–202, 2009.
View at: Publisher Site | Google Scholar | MathSciNet
Y. Lu, J. Zhao, and G. Wang, “Fair-view image reconstruction with dual dictionaries,” Phys. Med. Biol, vol. 57, pp. 173–189, 2012.
View at: Google Scholar
Z. Chen, X. Jin, L. Li, and G. Wang, “A limited-angle CT reconstruction method based on anisotropic TV minimization,” Physics in Medicine and Biology, vol. 58, no. 7, pp. 2119–2141, 2013.
View at: Publisher Site | Google Scholar
W. Yu and L. Zeng, “A novel weighted total difference based image reconstruction algorithm for few-view computed tomography,” PLoS ONE, vol. 9, no. 10, Article ID e109345, 2014.
View at: Publisher Site | Google Scholar
H. Yu and G. Wang, “SART-Type half-threshold filtering approach for CT reconstruction,” IEEE Access, vol. 2, pp. 602–613, 2014.
View at: Publisher Site | Google Scholar
A. Beck and M. Teboulle, “Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems,” IEEE Transactions on Image Processing, vol. 18, no. 11, pp. 2419–2434, 2009.
View at: Publisher Site | Google Scholar | MathSciNet
H.-M. Huang and I.-T. Hsiao, “Accelerating an ordered-subset low-dose X-ray cone beam computed tomography image reconstruction with a power factor and total variation minimization,” PLoS ONE, vol. 11, no. 4, Article ID e0153421, 2016.
View at: Publisher Site | Google Scholar
I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004.
View at: Publisher Site | Google Scholar | MathSciNet
Y. Nesterov, “A method for solving the convex programming problem with convergence rate $O (1 / k \ sp 2)$ ,” Doklady Akademii Nauk SSSR, vol. 269, no. 3, pp. 543–547, 1983.
View at: Google Scholar | MathSciNet
D. Kim, S. Ramani, and J. A. Fessler, “Combining ordered subsets and momentum for accelerated X-ray CT image reconstruction,” IEEE Transactions on Medical Imaging, vol. 34, no. 1, pp. 167–178, 2015.
View at: Publisher Site | Google Scholar
M. Jiang and G. Wang, “Convergence studies on iterative algorithms for image reconstruction,” IEEE Transactions on Medical Imaging, vol. 22, no. 5, pp. 569–579, 2003.
View at: Publisher Site | Google Scholar
T. G. Herman and B. L. Meyer, “Algebraic reconstruction techniques can be made computationally efficient,” IEEE Transactions on Medical Imaging, vol. 12, no. 3, pp. 600–609, 1993.
View at: Publisher Site | Google Scholar
I. G. Zubal, C. R. Harrell, E. O. Smith, Z. Rattner, G. Gindi, and P. B. Hoffer, “Computerized three-dimensional segmented human anatomy,” Medical Physics, vol. 21, no. 2, pp. 299–302, 1994.
View at: Publisher Site | Google Scholar
S. Rit, M. Vila Oliva, S. Brousmiche, R. Labarbe, D. Sarrut, and G. C. Sharp, “The Reconstruction Toolkit (RTK), an open-source cone-beam CT reconstruction toolkit based on the Insight Toolkit (ITK),” Journal of Physics: Conference Series, vol. 489, no. 1, Article ID 012079, 2014.
View at: Publisher Site | Google Scholar
X. Jia, Y.-F. Lou, R.-J. Li, W. Y. Song, and S. B. Jiang, “GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation,” Medical Physics, vol. 37, no. 4, pp. 1757–1760, 2010.
View at: Publisher Site | Google Scholar
J. C. Park, S. H. Park, J. S. Kim et al., “Ultra-Fast Digital Tomosynthesis Reconstruction Using General-Purpose GPU Programming for Image-Guided Radiation therapy,” Technology in Cancer Research and Treatment, vol. 10, no. 4, pp. 295–306, 2011.
View at: Google Scholar
H. Yan, X. Wang, F. Shi et al., “Towards the clinical implementation of iterative low-dose cone-beam CT reconstruction in image-guided radiation therapy: Cone/ring artifact correction and multiple GPU implementation,” Medical Physics, vol. 41, no. 11, Article ID 111912, 2014.
View at: Publisher Site | Google Scholar
I. Daubechies, M. Fornasier, and I. Loris, “Accelerated projected gradient method for linear inverse problems with sparsity constraints,” The Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 764–792, 2008.
View at: Publisher Site | Google Scholar | MathSciNet

Copyright

Copyright © 2017 Hsuan-Ming Huang and Ing-Tsung Hsiao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

902

Downloads

717

Citations