Abstract
For finite detector and focal spot sizes, here we propose a projection model for high spatial resolution. First, for a given x-ray source point, a projection datum is modeled as an area integral over a narrow fan-beam connecting the detector elemental borders and the x-ray source point. Then, the final projection value is expressed as the integral obtained in the first step over the whole focal spot support. An ordered-subset simultaneous algebraic reconstruction technique (OS-SART) is developed using the proposed projection model. In the numerical simulation, our method produces improved spatial resolution and suppresses high-frequency artifacts.
Keywords: Finite detector size, area integral model, line integral model, iterative reconstruction, high spatial resolution
1. Introduction
In fan-beam or cone-beam CT geometry, the forward and back projection operations used for traditional iterative reconstruction usually assume that a projection datum is a linear integral along a path from the detector elemental center to the source focal center. The measured data is naturally viewed as a sample of the projection in the continuous domain on the detector center. Particularly, let f(x) be a 2D compactly supported function. The x-ray projection is normally modeled by
(1) |
where a ∈ ℝ2 represents an x-ray source position and β ∈ 𝕊 denotes a 2D unit vector. Equation (1) can be refer to as line integral model (LIM). However, the real image geometry of a practical imaging system is more complicated than Eq. (1). Because the conventional analytic reconstruction methods (such as filtered back projection) treat projections as samples on the space ℝ2 × 𝕊. As a result, the spatial resolution of a reconstructed image is severally limited by blurring effects due to finite detector elemental and source focal sizes [1–3]. On the other hand, iterative reconstruction methods were developed in the cases in which analytic reconstruction formulas are not available or sub-optimal [4], such as with a truncated dataset, limited angle setting, exterior problem [5], etc. When both the analytic and iteration methods are numerically implemented, both the forward and back projection operations play a primary role in the overall computational process.
To our best knowledge, the current forward and back projection techniques can be divided into three categories [6]. The first is the pixel-driven technique, which is used for back projection. It makes a line from the focal spot through the pixel center, and determines an intersection on a detector array. A value is obtained via interpolation from data in the detector array, and the result is accumulated on the pixel. The second is the ray-driven technique, which is used for forward projection and back projection. It casts rays through an image and discretes the line integral Eq. (1). A value is obtained via interpolation from the image pixel values, and the result is accumulated on corresponding detector elements. The third is called the distance-driven technique, which combines the advantages of the pixel-driven and ray-driven techniques to suppress high-frequency artifacts [6]. The key is to define an overlapping length between each image pixel and each detector element, which is the state-of-the art method. These techniques were extensively studied for fast implementation and quality optimization [7–10]. Given the finite detector elemental and source focal sizes, more precise models were studied to allow higher spatial resolution [11] or generate more realistic projections [12]. The idea is to discrete both of the detector element and the focal spot into finer components, and each pair of focal and detector components is modeled by the linear integral Eq. (1), and the final projection datum is a weighted sum of various results from Eq. (1).
When all the aforementioned techniques are implemented for iterative CT reconstructions, interpolation is unavoidable, and the spatial resolution is limited by the linear integral model Eq. (1). Here we report a new area integral model (AIM) for x-ray projections to replace Eq. (1), which does not require any interpolation in the forward and back projection steps for image reconstruction, and has a significant potential for improved CT resolution.
2. Methodology
2.1. Analytic projection model
Let Ωs ⊂ ℝ2 be a compact support of a focal spot. As shown in Fig. 1, the connection of two detector elemental border points to a ∈ Ωs forms a narrow fan-beam, whose angle can be expressed as γa. A unit vector from a and to the detector element can be expressed as β(θ, a) with θ ∈ [0, γa]. Assume that the photon intensity along any direction from a point inside the x-ray focal spot a ∈ Ωs is I0, according to Beer’s law the number of photons detected by the detector element can be expressed as:
(2) |
which is equivalent to Eq. (1) after a logarithm operation ln (I0/I(a, θ)). Considering the finite detector and source sizes, the total number of received photons become
(3) |
where da represents an area differential of the focal spot support. To make the model Eq. (3) consistent to Eq. (2), it can be normalized as:
(4) |
It should be pointed out that the photon intensity may vary along the directions from a point inside the x-ray focal spot. For this case, a flatfield projection can be acquired without any imaging object in practical applications. Because a pixel value in the flatfield projection is proportional to the photon intensity, we can normalize the flatfield projection and obtain a photon intensity distribution. In otherwords, I0 will depend on the x-ray source position and the detector cell location. Denote and . Equation (4) can be re-expressed as
(5) |
Because for a detector element, the x-ray beam is very narrow (e.g., γa is very small) and p(a, θ) is very smooth, p̄ (a)−p (a, θ) should be very small and smooth. Hence, by the first-order Taylor approximation, we have
(6) |
Again, due to the focal spot size is very small, we define and obtain
(7) |
Equation (7) shows that we can obtain an approximate linearized projection p̿ associated with a given detector element and an x-ray focal spot, and p̿ can be computed as:
(8) |
where we have used the fact that γa is almost a constant.
The integral in Eq. (8) is actually over the fan-beam defined by the two detector elemental borders and the x-ray source point. Therefore, Eq. (8) can be re-expressed as:
(9) |
where Ωb denotes the narrow fan-beam region, and dx is the corresponding differential. The area integral model (AIM) Eq. (9) is the major contribution of this paper. When an ideal point source is considered, Eq. (9) can be reduced to .
2.2. Discrete projection model
In the forward and back projection steps in iterative reconstruction algorithms, a 2D function f(x) can be discretized as a 2D digital image f = (fi,j) ∈ RNI × RNJ , where the indices 1 ≤ i ≤ NI and 1 ≤ j ≤ NJ are integers. Define
(10) |
with 1 ≤ n ≤ N and N = NI × NJ, we can re-arrange the image into a vector f = [f1, f2,…, fN]T ∈ RN. We may use either fi,j or fn to denote the image. Assume that the finite focal spot Ωs can be discretized as aq with 1 ≤ q ≤ Q. Let is measured data associated with the x-ray source aq and all the detector elements, where M is the product of the number of projections and the number of detector elements. By Eq. (9), we have the following discrete linear system
(11) |
where is the linear measurement matrix for the x-ray source aq. As shown in Fig. 2, in fan-beam geometry the nth pixel can be viewed as a rectangular region with a constant value fn, the mth measured datum can be viewed as an integral of those areas of pixels that are partially covered by a narrow beam from the x-ray source aq to a detector element and weighted by the corresponding x-ray linear attenuation coefficients and fan-arc lengths, respectively. Thus, the component in Eq. (11) (or the discrete version of in Eq.(9)) can be expressed as
(12) |
where is the discrete version of dx and denotes the interaction area between the nth pixel and the mth fan-beam path, and is the discrete version of γa ‖x − a‖ and can be approximately computed as the product of the narrow fan-beam angle and the distance from the nth pixel center to the x-ray source aq, which can be viewed as fan-arc length of the narrow fan-beam through the nth pixel center.
Eq. (11) is a typical linear system and the solution can be written as
(13) |
The final image can be reconstructed in the OS-SART framework [13], whose convergence was proved under quite general conditions [14, 15].
3. Results
3.1. Numerical simulation
In the OS-SART framework [13], we developed and implemented an algorithm to reconstruct an image based on the proposed area integral model and the imaging system Eq. (11) in equi-angular fan-beam geometry. An fast iterative shrinkage/soft-thresholding algorithm (FISTA) [16] was employed to accelerate the convergence. Particularly, we simulated an imaging geometry of a Siemens SOMATOM Sensation 64 scanner, whose middle plane was in equi-angular fan-beam geometry. For a full scan along a circular trajectory, the fan-beam sinogram had 1160 projections, and each projection had 672 detector elements. The diameter of the field of view (FOV) was 501 mm and the maximum fan angle is 26.1°.
In a 70 × 70 mm region centered at the system origin, which equivalent to a maximum fan angle of 3.5°, we placed a FORBILD head phantom, which was uniformly sampled in a 2000 × 2000 matrix with the pixel size being 35 × 35 µm. Because the focal spot size along the direction parallel to the x-ray path is insensitive to the spatial resolution of the reconstructed image, we assumed a focal spot size of 0.9 mm along the direction perpendicular to the x-ray path passing through the origin and discretized it as 9 points. We generated the realistic simulated projections of the head phantom according to a discrete version of Eq. (4) plus a logarithm operation and the high-resolution discrete image. In a 75.3 × 75.3 mm region, we reconstructed the phantom in a 512 × 512 matrix with the pixel size being 147 × 147 µm. The stop criterion for all the reconstruction is that the data discrepancy is smaller than a given constant threshold. The results were shown in Fig. 3, where (a) is the ideal phantom image, (b) that was reconstructed using the conventional FBP algorithm, (c) and (d) that were reconstructed using the OS-SART method with the proposed projection model. While only one source point was assumed for (c), 3 source points were used for (d). Figure 3 clearly demonstrates the improved spatial resolution performance of the proposed finite detector based projection area integral model. This potential can be further seen in the magnifications of the right ear region shown in Fig. 4. It is well known that the higher the spatial resolution, the sharper the reconstructed edge image. The profiles along horizontal and vertical sharp edges as shown in Fig. 5 demonstrate that the reconstructed images using multi-source model has a better spatial resolution than that of single-source model.
3.2. Phantom experiment
A phantom experiment was performed on a GE Discovery CT750 HD scanner at Wake Forest University Health Sciences with a circular scanning trajectory. After appropriate pre-processing, we obtained a sinogram of the central slice in typical equi-angular fan-beam geometry. The radius of the scanning trajectory was 538.5 mm. Over a 360° range, 984 projections were uniformly acquired. For each projection, 888 detector elements were equi-angularly distributed, which defines a FOV of a 249.2 mm radius and an iso-center spatial resolution of 584 µm. As a comparison, we also implemented the aforementioned OS-SART algorithm with the aforementioned line integral model, where the system matrix in Eq. (11) is the length of the line-segment of the interaction between the x-ray path and pixel square.
Assuming a point source and using the same parameters for the OS-SART algorithms with different projection models, we reconstructed an image matrix of 2048 × 2048 to cover the whole FOV, and each pixel covered an area of 243 × 243 µm. The results were shown in Fig. 6 and two subregions were magnified as in Fig. 7. The typical profiles along the central horizontal line for the magnified subregions in Fig. 7 were plotted in Fig. 8, which qualitatively confirmed the improved spatial resolution of the proposed area integral model. To quantitatively analyze the improvement of the proposed area integral model, we examined key image quality indexes of the magnified subregion “A” in Fig. 7 (a) & (b). The results are summarized in Table 1. The spatial resolution was statistically estimated orthogonally across the borders of the white disk and its background region as the full-width-of-half-maximum (FWHM) of the line response function fitted into the Gaussian function [17]. The noise was computed as the standard deviation of a flat region, which was a disk centered at the subregion “A” with a radius of 50 pixels. Clearly, the area integral model performed much better than the conventional line integral model. It should be pointed out that it is an under-determined problem to reconstruct an image of 2048 × 2048 pixels from a data set of 984 × 888. However, the OS-SART algorithm with both linear and area integral models can reconstruct high quality images very well without any additional constraint. This is because the back projection step in the iterative OS-SART method implies a smoothness constraint for the reconstructed image.
Table 1.
Resolution (mm) | Noise (HU) | |
---|---|---|
Area Integral Model | 1.67 | 20.8 |
Line Integral Model | 2.41 | 29.0 |
4. Discussions and conclusion
It is our understanding that the proposed AIM can be simplified to the LIM-based distance-driven method under some approximation. Actually, the factor ‖x − a‖ in Eq. (9) is the distance between the pixel center to the x-ray source. Compared to the traditional LIM-based image reconstruction methods, the AIM-based method is more accurate but on the other hand more time-consuming due to the high computing cost of the system matrix B. Based on our experiments, the computational cost for the AIM-based system matrix is 5~10 times greater than that for the LIM-based system matrix. At this moment, we are working to perform quantitative comparison and analysis between the proposed AIM-based and distance-driven based OS-SART methods combining the fast iterative shrinkage/soft-thresholding algorithm (FISTA) [16, 18] in the compressed sampling framework. The details results will be reported in the near future.
In conclusion, we have proposed a finite detector based projection model, which is based on an accurate area integral in fan-beam geometry. With this model, the interpolation operation is avoided in the forward and back projection steps in iterative reconstruction algorithms. Consequently, our model can suppress interpolation artifacts and enable high spatial resolution. In the same spirit of our 2D model, cone-beam geometry can be similarly handled, where the interaction volume between a voxel and an elemental cone beam delimited by a detector cell aperture can be analytically computed [19].
Acknowledgments
This work was partially supported by the NSF/MRI program CMMI-0923297 and NIH/NIBIB grant EB011785.
References
- 1.Morgan CL. Basic Principles of Computed Tomography. Baltimore: University Park Press; 1983. [Google Scholar]
- 2.Seibert J, Barnes G, Gould R. Specification, acceptance testing and quality control of diagnostic x-ray imaging equipment. American Association of Physicists in Medicine. 1994:55–60. [Google Scholar]
- 3.Tang XY, Narayanan S, Hsieh J, Pack JD, McOlash SM, Sainath P, Nilsen RA, Taha B. Enhancement of in-plane spatial resolution in volumetric computed tomography with focal spot wobbling – Overcoming the constraint on number of projection views per gantry rotation. Journal of X-Ray Science and Technology. 2010;18:251–265. doi: 10.3233/XST-2010-0258. [DOI] [PubMed] [Google Scholar]
- 4.Wang J, Xing L. A binary image reconstruction technique for accurate determination of the shape and location of metal objects in x-ray computed tomography. Journal of X-Ray Science and Technology. 2010;18:403–414. doi: 10.3233/XST-2010-0271. [DOI] [PubMed] [Google Scholar]
- 5.Zeng L, Liu BD, Liu LH, Xiang CB. A new iterative reconstruction algorithm for 2D exterior fan-beam CT. Journal of X-Ray Science and Technology. 2010;18:267–277. doi: 10.3233/XST-2010-0259. [DOI] [PubMed] [Google Scholar]
- 6.De Man B, Basu S. Distance-driven projection and back projection in three dimensions. Phys Med Biol. 2004;49:2463–2475. doi: 10.1088/0031-9155/49/11/024. [DOI] [PubMed] [Google Scholar]
- 7.Long Y, Fessler JA, Balter JM. 3D Forward and Back-Projection for X-Ray CT Using Separable Footprints. IEEE Transactions on Medical Imaging. 2010;29:1839–1850. doi: 10.1109/TMI.2010.2050898. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Riddell C, Trousset Y. Rectification for cone-beam projection and back projection. IEEE Transactions on Medical Imaging. 2006;25:950–962. doi: 10.1109/tmi.2006.876169. [DOI] [PubMed] [Google Scholar]
- 9.Ziegler A, Kohler T, Nielsen T, Proksa R. Efficient projection and back projection scheme for spherically symmetric basis functions in divergent beam geometry. Medical Physics. 2006;33:4653–4663. doi: 10.1118/1.2388570. [DOI] [PubMed] [Google Scholar]
- 10.Zeng K, De Man B, Thibault J-B, Yu Z, Bouman C, Sauer K. Spatial Resolution Enhancement in CT Iterative Reconstruction. IEEE Nuclear Science Symposium Conference Record. 2009:3748–3751. [Google Scholar]
- 11.Browne JA, Boone JM, Holmes TJ. Maximum-likelyhood x-ray computed-tomography finite-beamwidth considerations. Applied Optics. 1995;34:5199–5209. doi: 10.1364/AO.34.005199. [DOI] [PubMed] [Google Scholar]
- 12.Wunderlich A, Noo F. Image covariance and lesion detectability in direct fan-beam x-ray computed tomography. Physics in Medicine and Biology. 2008;53:2471–2493. doi: 10.1088/0031-9155/53/10/002. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Wang G, Jiang M. Ordered-Subset Simultaneous Algebraic Reconstruction Techniques (OS-SART) Journal of X-ray Science and Technology. 2004;12:169–177. [Google Scholar]
- 14.Jiang M, Wang G. Convergence studies on iterative algorithms for image reconstruction. IEEE Trans Med Imaging. 2003;22:569–579. doi: 10.1109/TMI.2003.812253. [DOI] [PubMed] [Google Scholar]
- 15.Jiang M, Wang G. Development of Iterative Algorithms for Image Reconstruction. Journal of X-Ray Science and Technology. 2002;10:77–86. [Google Scholar]
- 16.Beck A, Teboulle M. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems. SIAM Journal on Imaging Sciences. 2009;2:183–202. [Google Scholar]
- 17.Schlueter FJ, Wang G, Hsieh PS, Brink JA, Balfe DM, Vannier MW. Longitudinal Image Deblurring In Spiral Ct. Radiology. 1994;193:413–418. doi: 10.1148/radiology.193.2.7972755. [DOI] [PubMed] [Google Scholar]
- 18.Yu HY, Wang G. A soft-threshold filtering approach for reconstruction from a limited number of projections. Phys Med Biol. 2010;55:3905–3916. doi: 10.1088/0031-9155/55/13/022. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Scheins JJ, Boschen F, Herzog H. Analytical calculation of volumes-of-intersection for iterative, fully 3-D PET reconstruction. IEEE Transactions on Medical Imaging. 2006;25:1363–1369. doi: 10.1109/tmi.2006.880679. [DOI] [PubMed] [Google Scholar]