Abstract
An error in tomographic reconstruction parameters can result considerable artifacts in the reconstructed image, particularly in microcomputed tomography and nanocomputed tomography. This study involved designing an automatic method for efficiently correcting errors resulting from incorrectly determined rotational axes and projection angles. In this method, errors are corrected by minimizing the “total variation” of a reconstructed image, and minimization is accomplished by using the gradient descent method. Compared with two previous methods, the proposed method achieved the best reconstruction results.
Similar content being viewed by others
Introduction
Synchrotron Xray computed tomography (SXCT) uses synchrotron radiation comprising high collimation and low diffraction Xray beams as the light source for microcomputed tomography and nanocomputed tomography^{1}. The main advantage of SXCT is the high resolution and nondestructive visualization of the interior of objects. SXCT has been widely applied in biology studies and industrial applications such as visualization of tumor growth^{2} and nanofabrication^{3}.
Compared with images acquired using a wellcalibrated CT scanner in a hospital, those acquired through SXCT more likely contain artifacts such as ring artifacts caused by imperfections in the detector^{4}. In SXCT, the object rotates around a vertical axis to acquire projections from different angles. This image acquisition process considerably increases the introduction of errors into the reconstruction steps, and produces severe artifacts if the reconstruction parameters are not accurate. For example, tuningfork artifacts are caused by errors in a reconstruction parameter^{5}. Because a rotating object is required, the mechanical instability of the holder is also a major problem when images are at the nanoscale^{6}. In the worst case, no reconstruction is possible.
This paper proposes a method that suppresses the tuningfork artifacts caused by biases of the rotational axis. As mentioned, the light source of SXCT is fixed; the object holder rotates around a vertical axis to acquire projections from different angles to construct a sinogram. The vertical line at the center of the sinogram should be the projection of the rotational axis; however, accomplishing this is highly difficult, particularly with highresolution image acquisition. Although such inaccuracy can hardly be corrected through hardware improvement, but it can be resolved by using computer methods. Two methods has been reported to address this problem: entropybased correction (ENP)^{7} and frequencybased correction (FC)^{8}. The ENP method uses entropy^{9} to define a metric of reconstruction quality. The best possible reconstruction can be obtained by iteratively testing different biases of the rotational axis. The reconstruction that minimizes the metric is considered the best reconstruction. If the projections are parallel and considered over a half range (i.e., from 0° to 180°), the FC method estimates the bias in the frequency domain of the sinogram. The biases of the rotational axis also occurred in clinical tomography with full range scan (i.e., from 0° to 360°)^{10,11}. There are many methods based on Helgason—Ludwig consistency condition (HLCC) can correct the bias in the fullrange scan^{12,13,14}. However, since the energy of synchrotron Xray is larger than 1 GeV, the halfrange scan is commonly used in SXCT to reduce radiation dose. Another reason of the halfrange scan in SXCT is that some containers of biological samples cannot be rotated over 180°, even less than 180°, otherwise, the structure of container will affect the projection of sample to produce unwanted reconstruction results. Therefore, SXCT requires a correction method for the projection data acquired by halfrange scan. That is main motivation of the proposed method.
An angular error between two consecutive projections also causes artifacts in the reconstructed image. We present a phantom to explain these types of artifacts. Figure 1a shows the original image (the ground truth). Figure 1b shows the tomographic image of a phantom reconstructed from 600 projections with 1024 parallel beams, with the interval of the projection angles being 0.303°. Figure 1c shows the tomographic image reconstructed from the same projections but with its projection angles incorrectly configured to 0.3°; notable artifacts can be observed in the reconstructed image.
An iterative method similar to ENP can correct the projection angle errors. Suppose that the error is in the interval [u_{ a }, u_{ b }], u_{ b } > u_{ a }. [u_{ a }, u_{ b }] can be digitized into n values, and each value is a candidate for the true projection angle. The desired reconstruction is achieved when the best reconstructed image is obtained with one of the digitized values. Depending on the value of n and the reconstruction algorithm, obtaining the best reconstruction could be a timeconsuming task. This method is appropriate for correcting errors with a single parameter. If the number of parameters is k and the range of each parameter is divided into n values, n^{k} combinations of the reconstruction parameters can be derived. Nevertheless, the computing time renders this method impractical, even for recovering two parameters.
This paper presents a novel method that efficiently suppress artifacts caused by biases of the rotational axis and errors in the projection angle. Hereafter, we use δ_{ B } and θ_{ E } to denote these two types of errors, respectively. The proposed method uses the total variation^{15,16} as a metric for the quality of a reconstruction. The gradient descent method^{17} is then employed to minimize the total variation so that the parameters are corrected.
Methods
Statement
All experiments and methods were performed in accordance with relevant guidelines and regulations. All experimental protocols were approved by a named institutional/licencing committee. Specifically, all procedures involving the animals were approved by the Academia Sinica Institute Animal Care and Utilization Committee (AS IACUC). BALB/c mice were provided by National Laboratory Animal Center, Taiwan. All mice were housed in individual ventilated cages with wood chip bedding and kept at 24 ± 2 °C with a humidity of 40–70% and a 12hour light/dark cycle.
Reconstruction quality metric
The proposed method defines a metric to present the quality of the reconstructed image. The errors δ_{ B } and θ_{ E } are then computed by minimizing the quantity of the defined metric. Given an image with n × m pixels, let I(x, y) be the intensity of the pixel (x, y), x = 1, 2, …, n and y = 1, 2, …, m. The total variation, TV, is defined as in Eq. (1):
where
and
According to the definition, TV is the sum over all pixels of squared differences from neighboring pixels. Note that Eq. (2) is an operator to enhance highfrequency signals (in particular, edge detection). Thus, TV is large if the image contains highfrequency signals such as noise and edges. Because a tomographic image with errors δ_{ B } and θ_{ E } contains artifacts of arcs and lines, TV is appropriate to measure the quality of tomographic reconstruction and serves as a guideline to correct any inaccurate reconstruction parameters. To ensure that TV is associated with the arc and line artifacts, a lowpass filter, such as a mean filter or a Gaussian filter, is applied to the images before TV is computed. In this study, a 7 × 7 Gaussian filter with a standard deviation of 0.84 was applied.
Gradient descent
Consider a differentiable function F(u), where u = [u_{1}, u_{2}, \(\cdots \), u_{ k }]^{T} in the range [u_{ a }, u_{ b }], u_{a1} < u_{b1}, u_{a2} < u_{b2}, \(\cdots \), u_{ ak } < u_{ bk }. If F is convex in the range [u_{ a }, u_{ b }], the minimum of F in the range [u_{ a }, u_{ b }] can be computed using the gradient descent method. The gradient descent recursion with t iterations can be written as
where 1 ≤ i < t, α_{ i } is the step size of the ith iteration, and
As i approaches t, u^{i+1} in Eq. (4) moves toward the minimum. Let Q be an operator for computing the TV of an image reconstructed by a tomographic reconstruction algorithm R with a set of parameters u. Assume that u is within the range between u_{ a } and u_{ b }; then, Q is defined as follows:
where P is a set of Xray projections. Then, we can substitute Q(u) into Eq. (4) to yield
In Eq. (7), \(Q^{\prime} ({{\bf{u}}}^{i})\) is estimated through numerical differentiation as in Eq. (8)
where Δu^{i} is the variation of u^{i}, and 2H is the number of neighbors of u^{i}. To estimate the tendency of convergence of Q in the range [u_{ a }, u_{ b }], Δu should be large in the first iteration and should decrease as the number of current iterations increases. In this study, Δu^{1} = (u_{ b } − u_{ a })/2H. In the (i + 1)th iteration, for the jth component of Δu, \({\rm{\Delta }}{u}_{j}^{i+1}={\rm{\Delta }}{u}_{j}^{i}\mathrm{/2}\) if \({\rm{\Delta }}{u}_{j}^{i}\) is greater than Δv_{ j }, which is the smallest variation of u_{ j }; otherwise, \({\rm{\Delta }}{u}_{j}^{i+1}={\rm{\Delta }}{u}_{j}^{i}\). The step size α is given by Eq. (9):
In real application, the domain may not be convex, and Eq. (7) may not converge or may converge to a local minimal. To avoid divergence, the number of iterations is limited by a preset value t_{ m }. The search fails if i = t_{ m } or any component of u^{i} is out of range. By contrast, the search terminates before i reaches t_{ m } if Q′(u^{i}) is a nearzero number and α_{ i } = α_{i−1}. In this case, Eq. (7) converges to the minimum or a local minimum. In the implementation, each of H, α_{0}, and t_{ m } should be assigned a reasonable value. Assigning H = 2 or 3, α_{0} = 1.0, and t_{ m } = 20 is effective in most cases.
Implementation
The gradient descent method requires an adequate range of [u_{ a }, u_{ b }] such that the solution falls within the range. The initial point, u^{0}, for the recursion (Eq. 7) also affects the result of the gradient descent method^{17}. Determining the most adequate range and u^{0} for each case is difficult. We propose a multirange testing method to overcome this problem. The idea of this method is simple: We test several ranges with different u^{0}, and the best result among all the tests is the solution to the problem. The implementation is listed as Algorithm 1.
In most cases, the largest and smallest ranges of δ_{ B } are ±55 and ±10 pixels respectively. The largest and smallest ranges of θ_{ E } are ±0.1% and ±0.01% of the projection angle. The ranges of δ_{ B } and θ_{ E } are digitized to 10 tests, where the differences between consecutive ranges of δ_{ B } and θ_{ E } are 2u_{ d } and 2v_{ d }, respectively. Therefore, the total number of tests is 100. The test that achieves the least total variation, Q, yields the corrected δ_{ B } and θ_{ E }.
Experimental design
Two computer generated phantom images and a mouse kidney image were used in this experiment. Phantom images are often used as the ground truth to validate or compare tomographic reconstruction algorithms. In this study, the use of the phantom images was necessary because of the microscale or nanoscale resolution of SXCT; physically creating a phantom for ground truth is difficult or even impossible. Phantom 1 (Figs 1 and 2) was the SheppLogan phantom^{18}, which is typically used to evaluate almost all reconstruction algorithms^{19}. Because artifacts caused by δ_{ B } and θ_{ E } occur at places involving significant changes in intensity, we designed Phantom 2 (Fig. 3) to enhance the artifacts.
The sinogram of Phantom 1 comprised 1024 × 600 projection data (1024 parallel beams × 600 projection angles), and the projection angles was 0.303° when the sinogram was generated. During the reconstruction, the angle was configured as 0.3° (i.e., θ_{ E } = 1%). The sinogram was shifted toward the right by 10 pixels as δ_{ B } (i.e., δ_{ B } = +10). Figure 2a shows an image of 1024 × 1024 pixels reconstructed without correcting the biases.
Phantom 2 involved 16 white circles (with different radii) enclosed by a black square; the black square was inside a larger gray circle. The image size was 512 × 512 pixels. The sinogram of Phantom 2 comprised 512 × 180 projection data (512 parallel beams × 180 projection angles), and the projection angle was 1.02° when the sinogram was generated. During the reconstruction, the projection angle for reconstruction was configured as 1.0° (i.e., θ_{ E } = 2%). The sinogram was shifted toward the left by 10 pixels as δ_{ B } (i.e., δ_{ B } = −10). Figure 3b shows an image reconstructed without correcting the biases.
The third test sample was a set of real data, a sinogram acquired from a mouse kidney using the facility at the National Synchrotron Radiation Research Center, Hsinchu, Taiwan. The vessel tissues were stained by barium sulfate (BaSO_{4}). The sinogram comprised of 1600 × 601 Xray projections (1600 parallel beams × 601 projections). The size of each pixel was 2.76 μm^{2}, and the projection angle of the instrument was recorded as 0.2995°.
The correction methods used were ENP, FC, and the proposed method. Because the ENP and FC could correct δ_{ B } only for a given range that was set to ±20 pixels, we left θ_{ E } uncorrected during the application of ENP and FC. However, the proposed method corrected both biases.
The reconstruction algorithm was the filtered back projection (FBP). An NVIDIA GTX 980 graphics processing unit (GPU) was used to accelerate the reconstruction^{20}. A computer equipped with an Intel Xeon E3 CPU and 32 GB memory was used.
Results
Phantom 1
The results obtained by applying the ENP, FC, and proposed methods are summarized in Table 1. Because we had ground truth information, we could compute the mean squared error (MSE) of the ground truth with the reconstruction results. The parameters used for applying the proposed method were H = 2, α_{0} = 1.0, and t_{ m } = 20. For multirange testing, we set 10 ranges for δ_{ B } from ±55 pixels to ±10 pixels (u_{ d } = 5 pixels) and 10 ranges for θ_{ E } from ±0.03° to ±0.003° (v_{ d } = 0.003°). The multirange testing required approximately 970 s, nearly 9.7 seconds for a range. A visual comparison of the reconstructed images revealed that the proposed method achieved the best result. The MSE between the ground truth and the reconstructed image provided by the proposed method was 0.002, which is also the best among the three methods.
Phantom 2
The reconstruction without any correction is shown in Fig. 3b. The results obtained by applying the ENP, FC, and proposed methods are summarized in Table 2. The parameters used in the proposed method were H = 3, α_{0} = 1.0, and t_{ m } = 20. The proposed method had the least MSE.
Mouse kidney
The final test sample was a slice of mouse kidney. Figure 4a shows a reconstructed image of 1600 × 1600 pixels without error corrections. Figure 4b presents the enlarged view of the region bounded by the whitebordered rectangle in Fig. 4a. The ENP and FC methods were applied to compute δ_{ B }. The ENP and FC methods shifted the rotational axis toward the right by 2 and 3.5 pixels, respectively, and they required 19.5 and 12.5 s, respectively. The reconstruction results obtained using the ENP and FC methods are shown in Fig. 5a and b, respectively. With the same view boundary as in Figs 4a and 5d,e show the enlarged views of Fig. 5a,b, respectively. Improvements were observed after correction.
The proposed multirange testing method was applied with H = 3, α_{0} = 1.0, and t_{ m } = 20. δ_{ B } was shifted toward the right by 3.75 pixels, and θ_{ E } was corrected to 0.3005° (0.167%). The time required was 1807 s (approximately 18 s for a test). Figure 5c shows the image obtained using the proposed method. Figure 5f shows the enlarged view of Fig. 5c with the same view boundary as in Fig. 4a.
Because no ground truth was available for this data set, the MSE was not determined. Using a visual comparison of the three results could not indicate that the proposed method had the best result. This could be because the error with the projection angle was small (0.167%). However, the image reconstructed using the proposed method had the best contrast. From the experiments of the phantom data sets, we believe that our reconstructed image is closer to the true mouse kidney.
Conclusion and Discussions
This paper presents a method for correcting both the rotational axis biases and projection angle errors. The proposed method uses TV as a metric for evaluating the quality of tomographic reconstruction. The gradient descent method is then applied to correct the errors.
The proposed method requires an adequate range of [u_{ a }, u_{ b }] and an initial point u^{0}. Determining the most appropriate range and u^{0} for each case is difficult. We thus propose the method of multirange testing to address this problem. In our experiments, a large range did not prevent the method from finding a solution nor increased the computing time substantially. Moreover, the differences between the TV values or MSE values (available for the phantom data experiments) were not significant for different ranges during the multirange test. In particular, in experiments conducted using real images (mouse kidney experiments), the range was not sensitive to the reconstructed result. We conjectured that real images contain more information, and the gradient descent method is more robust if images contain more information.
We used Phantom 2 to validate this conjecture. Information complexity is defined as the entropy of an image in information theory^{9}. If the entropy is normalized to the range [0, 1], an image is informative if its entropy is close to 1. A variation of Phantom 2 was created by blending two copies of Phantom 2 (Fig. 6a). Figure 6b shows the reconstructed image without any correction, and Fig. 6c presents the corrected image. The multirange testing method was applied to both Phantom 2 and the variation of Phantom 2 by using the same set of parameters. The TV values obtained from all the ranges were normalized to the range [0, 1]. The histograms of the TV for both cases were constructed with a bin size of 0.2. Figure 7a,b illustrate the histograms of the TV values of the reconstructed Phantom 2 and its variation respectively. The variation of Phantom 2 contained more information, and more ranges fell within bin 1.
For the case of the true image, the entropy of the image should be higher than 0.7, which is the entropy of the variation of Phantom 2. For example, the entropy of the reconstructed mouse kidney was 0.79; thus, more ranges could fall in the first bin. This conjecture suggests that multirange testing may not be necessary. Randomly choosing, for example, three ranges from the range ±50 pixels for δ_{ B } and ±10% for θ_{ E } can result in a solution close to the best solution obtained by the multirange testing.
The proposed method can efficiently compute δ_{ B } and θ_{ E } simultaneously and improve the quality of reconstructed images. From the study of the data sets Phantom 1 and Phantom 2, we believe that the proposed method can correct the errors for the reconstruction of real objects. We implemented the proposed method as a software system named nct that can be downloaded from the following link: http://www.cs.nctu.edu.tw/~chengchc/nct. The data sets used in this work can also be downloaded from the link.
References
Stampanoni, M. et al. High resolution xray detector for synchrotronbased microtomography. Nucl. Instrum. Methods Phys. Res. A 491, 291–301 (2002).
Chien, C. et al. Xray imaging of tumor growth in live mice by detecting goldnanoparticleloaded cells. Sci. Reports 2 (2012).
Lo, T. et al. Ebeam lithography and electrodeposition fabrication of thick nanostructured devices. J. Phys. D: Appl. Phys. 40, 3172–3176 (2007).
Boin, M. & Haibel, A. Compensation of ring artefacts in synchrotron tomographic images. Opt. Express 14, 12071–12075 (2006).
Shepp, L. The tuning fork artifact in computerized tomography. Comput. Graph. Image Process. 10, 246–255 (1979).
Cheng, C. et al. Image alignment for tomography reconstruction from synchrotron xray microscopic images. Plos One 9, e84675 (2014).
Donath, T. et al. Automated determination of the center of rotation in tomography data. J. Opt. Soc. Am. A 23, 1048–1057 (2006).
Vo, N. et al. Reliable method for calculating the center of rotation in parallelbeam tomography. Opt. Express 22, 19078–19086 (2014).
Shannon, C. E. A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948).
Linney, N. C. & Gregson, P. H. Organ motion detection in CT images using opposite rays in fanbeam projection systems. IEEE Trans. Med. Imag. 20(11), 1109–1122 (2001).
Lu, W. G. & Mackie, T. R. Tomographic motion detection and correction directly in sinogram space. Phys. Med. Biol. 47(8), 1267–1284 (2002).
Yu, H. Y. et al. Data consistency based translational motion artifact reduction in fanbeam CT. IEEE Trans. Med. Imag. 25(6), 792–803 (2006).
Yu, H. Y. & Wang, G. Data consistency based rigid motion artifact reduction in fanbeam CT. IEEE Trans. Med. Imag. 26(2), 249–260 (2007).
Zhu, S. P. et al. Automated Motion Correction for In Vivo Optical Projection Tomography. IEEE Trans. Med. Imag. 31(7), 1358–1371 (2012).
Sidky, E. & Pan, X. Image reconstruction in circular conebeam computed tomography by constrained, totalvariation minimization. Phys Med Biol. 53, 4777–4807 (2008).
Goris, B. et al. Electron tomography based on a total variation minimization reconstruction technique. Ultramicroscopy 113, 120–130 (2012).
Snyman, J. Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New GradientBased Algorithms (Springer Publishing, 2005).
Shepp, L. & Logan, B. The fourier reconstruction of a head section. IEEE Transactions on Nucl. Sci. 21, 21–43 (1974).
Kak, A. C. & Slaney, M. Principles of Computerized Tomographic Imaging (IEEE Press, 1988).
Xu, F. & Mueller, K. Accelerating popular tomographic reconstruction algorithms on commodity pc graphics hardware. IEEE Transactions on Nucl. Sci. 52, 654–663 (2005).
Acknowledgements
This work was sponsored by the Ministry of Science and Technology, Taiwan, (MOST 1042218E009025MY3). We acknowledge Wallace Academic Editing for editing this manuscript.
Author information
Authors and Affiliations
Contributions
ChangChieh Cheng devised the metric and wrote the manuscript. YuTai Ching designed the experiments and revised the manuscript. PaiHung Ko and Yeukuang Hwu performed the experiments and analyzed the results.
Corresponding authors
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Cheng, CC., Ching, YT., Ko, PH. et al. Correction of center of rotation and projection angle in synchrotron Xray computed tomography. Sci Rep 8, 9884 (2018). https://doi.org/10.1038/s41598018281498
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598018281498
This article is cited by

Accelerating error correction in tomographic reconstruction
Communications Materials (2022)

Multiscale Xray tomography and machine learning algorithms to study MoNi4 electrocatalysts anchored on MoO2 cuboids aligned on Ni foam
BMC Materials (2020)

Deep Learningbased Inaccuracy Compensation in Reconstruction of High Resolution XCT Data
Scientific Reports (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.