Abstract

Reconstruction algorithms for circular cone-beam (CB) scans have been extensively studied in the literature. Since insufficient data are measured, an exact reconstruction is impossible for such a geometry. If the reconstruction algorithm assumes zeros for the missing data, such as the standard FDK algorithm, a major type of resulting CB artifacts is the intensity drop along the axial direction. Many algorithms have been proposed to improve image quality when faced with this problem of data missing; however, development of an effective and computationally efficient algorithm remains a major challenge. In this work, we propose a novel method for estimating the unmeasured data and reducing the intensity drop artifacts. Each CB projection is analyzed in the Radon space via Grangeat_s first derivative. Assuming the CB projection is taken from a parallel beam geometry, we extract those data that reside in the unmeasured region of the Radon space. These data are then used as in a parallel beam geometry to calculate a correction term, which is added together with Hu’s correction term to the FDK result to form a final reconstruction. More approximations are then made on the calculation of the additional term, and the final formula is implemented very efficiently. The algorithm performance is evaluated using computer simulations on analytical phantoms. The reconstruction comparison with results using other existing algorithms shows that the proposed algorithm achieves a superior performance on the reduction of axial intensity drop artifacts with a high computation efficiency.

1. Introduction

Circular cone-beam (CB) scans are commonly used in X-ray CT. However, given Tuy's data sufficiency condition [1], the Radon space data of the scanned object cannot be completely measured in such an imaging geometry, and an exact reconstruction is possible only in the plane of the source trajectory (midplane). Many approximate reconstruction algorithms have been proposed in the literature. The FDK algorithm, developed by Feldkamp et al. [2], is by far the most popular mainly due to its structure of one-dimensional (1D) shift-invariant filtering and backprojection. Although originally derived as a heuristic extension of the exact fan-beam reconstruction, the FDK algorithm has been shown to be equivalent to an exact 3D reconstruction if the unmeasured Radon space data are assumed zeros [3, 4], except that a small correction term is also needed [5, 6]. Therefore, the FDK algorithm is exact for an object with uniform distribution in the longitudinal direction [2], whose Radon space data (the first derivative of the Radon transform) are exactly zeros in the unmeasured region of a circular trajectory. However, in general, zero is not a good approximation of the missing Radon space data, for the case when the scanned object is nonuniform and compactly supported, and has nonnegative attenuation coefficients. Consequently, the reconstructed images have CB artifacts, such as the well-known intensity drop in the axial direction [2, 5, 710]. The reconstruction can be improved by using an auxiliary trajectory in addition to the circular trajectory to measure the missing data [1113]. In this work, we focus on using circular trajectories only, and develop an estimation-based method to reduce the intensity drop artifacts.

Reduction of artifacts in circular cone-beam CT (CBCT) can be achieved by estimating the unmeasured data using interpolation or extrapolation. Using Grangeat's formula [3], CB projection data can be analyzed as the first derivative of the Radon transform of the scanned object, and data estimation using interpolation can be performed in the Radon space to suppress CB artifacts [8]. However, this method requires three-dimensional (3D) data gridding, and hence it is computationally intensive; and in addition the backprojection structure is lost. Estimation methods of the Radon space data are also proposed in the space of reconstructed images, using multiple scans with different source-to-axis distances [7, 14, 15]. Zeng et al. developed improved algorithms to reduce the intensity drop using iterations [16]. These algorithms require either multiple reconstructions using different imaging geometric parameters or an iterative reconstruction that involves several computationally intense forward and backprojection steps. Other researchers have developed many improved algorithms in the framework of filtered-backprojection (FBP), without using Grangeat's framework [9, 10, 17, 18]. Since FBP has a compact structure, it is not easy to implement data interpolation/extrapolation in the Radon domain to further reduce the intensity drop artifacts.

Hu discovered that in a circular CB trajectory, the original object can be written as the summation of three terms [5]: where is the original object, is the FDK reconstruction, is Hu's correction term which represents the information contained in a circular CB scan but not utilized in the FDK reconstruction, and represents the information that is missing in the circular trajectory and cannot be reconstructed exactly. Hu proposed an algorithm that includes the first two measured terms, which shows reduced intensity drop in the reconstruction as compared to the FDK reconstruction [5]. Based on Grangeat's formula, Yang et al. proposed an algorithm that estimates the missing term and effectively reduces the intensity drop artifacts [19]. However, the formula of the estimated term takes the form of shift-variant filtering and backprojection, two steps that both require intense computation.

The work presented in this paper is also based on Grangeat's formula and Hu's theory. However, the derivation of estimation formula for is different from that of Yang, and the resulting implementation of the final formula is very efficient. We first analyze the CB projection data in the Radon domain via Grangeat's formula. Then, the unmeasured Radon space data are estimated from the CB projection by assuming that the projection is acquired in a parallel beam geometry. This approximation is equivalent to a data interpolation in the Radon domain. The estimated data are reconstructed as in the parallel beam geometry. More approximations are made to avoid the expensive steps of shift-variant filtering and backprojection in the calculation. The result is then added to the standard FDK reconstruction together with Hu's correction term to form the final reconstruction. Although the derivation assumes projections on a full scan, it can be readily extended to short-scan reconstructions using heuristic weighting schemes, such as Parker's weighting [20]. The performance of the proposed algorithm is verified using computer simulations on the 3D Shepp-Logan phantom, the FORBILD head phantom and the Defrise disc phantom. To fully evaluate the algorithm, the reconstructions are also compared with those using other existing algorithms.

The rest of this paper is organized as follows. Section 2 reviews the Radon transform and Grangeat's formula. The main algorithm is then derived and a reconstruction scheme is also proposed. Section 3 presents the results of computer simulations. Finally, Section 4 summarizes the paper.

2. Method

2.1. The System Geometry

The system geometry is shown in Figure 1. In this paper, we use an equally spaced flat panel detector with a finite size. Algorithms when other types of detectors are used can be derived similarly. During data acquisition, the X-ray source rotates about the axis in the plane, with a fixed distance to the center of rotation . Angle is the full fan angle determined by the size of the detector and the focal spot to detector distance. We derive the algorithm assuming that the range of the view angle is degrees in a full-scan mode. The detector is placed perpendicular to for each projection. The object to be reconstructed is described by a compactly supported nonnegative function , where is the Cartesian coordinate. In the derivation, it is also assumed that there is no truncation of the projection data; this condition, however, will be relaxed based on the final formula.

Denoting the distance from to detector as , the relationship between , the real projection image, and , the image on a virtual detector that is parallel to the real detector and passes through , is as follows: For simplicity, we use in the reconstruction hereafter, and the parameter is dropped in the algorithm derivation if it is not used.

Main variables used in this paper are listed in Table 1 for clarity.

2.2. The Radon Inversion and Grangeat's Formula

Reconstruction of the original object from its projections can be solved using the 3D Radon inverse formula [3, 21]. However, it is not efficient to directly use the Radon inversion on the X-ray projection data. To reduce the computational complexity, Grangeat established a fundamental relationship between the X-ray projection image and the first derivative of the Radon transform of the scanned object.

Figure 2 shows the geometric parameters of Grangeat's formula. One line on the projection image can be specified by two parameters, its distance to the origin , and the vector in the image plane and perpendicular to . The line and the focal spot determine a plane , which can also be specified by two parameters, its normal vector and its displacement to the origin, . Define an intermediate function as a weighted sinogram of the 2D projection image on the virtual detector : where is a vector in the plane of the projection image, and is the cosine weighting for an oblique incident angle.

Denote as the Radon transform of the scanned object , which is specified by a unit vector and a scalar : where is a 2D plane, with a normal vector and a displacement from the origin.

The relationship between the first derivative of and the first derivative of can be found: where both of the first derivatives are with regard to the first parameter.

Based on Grangeat's formula (5), Figure 3 shows the data supports in the domain of for a circular CB trajectory. For simplicity, hereafter we refer to the domain of the first derivative of the Radon transform as the Radon domain, and the data in this domain as the Radon space data. For one CB projection, the surface of a sphere is measured in the Radon domain; as the projection rotates, the sphere rotates as well, and after a full scan, a torus of data are measured. It can be seen that not all of the Radon space is measured, and the missing data problem is clear. The diameter of the sphere of one projection is , the distance from the focal spot to the center of rotation. As this distance increases, the region of missing data gets smaller. In a parallel beam geometry (with an infinite ), this sphere surface becomes a plane, and the missing data problem disappears.

This formalism provides a clearer understanding of the three terms in (1), which is consistent with Hu's original arguments [5]. The FDK reconstruction represents all the information inside the torus of measured data and partial information on the surface of the torus; Hu's correction term compensates for the unused data on the surface of the torus; the term represents the missing information outside the torus, and it is our goal to estimate these data.

2.3. The Algorithm Derivation

The missing data represented by the term result in CB artifacts in the reconstructed images. One solution to this problem is estimating this term using interpolation in the Radon domain. Inspired by the fact that a parallel beam geometry is free of the missing data problem, the missing data are estimated from measured CB projections, assuming that they are acquired in a parallel geometry. Then reconstruction is carried out using only these estimated data as though acquired in a parallel beam geometry, and the result is added to the standard FDK term and Hu's term as a correction to form a final reconstruction. Using this method, partial data on the spherical surface of one CB projection as shown in Figure 3 are filled in the region of missing data, and a data interpolation/extrapolation is carried out implicitly.

The concept of implicit data interpolation/extrapolation is illustrated in the Radon space in Figure 4. As similar to Figure 3, the sphere surfaces in the figure are measured using CB projections. If we assume the CB projections are acquired in a parallel beam geometry and reconstruct the object using a parallel beam geometry as well, the measured sphere surfaces become planes, that is, data points on the measured sphere surfaces are relocated onto the planes. Note that measured sphere surfaces associated with CB projections from the opposite projection angles are approximated as the same plane in the Radon space. As shown in Figure 4, data point on the plane maps to two points and associated with two different CB projections. After the CB to parallel approximation, both data points and are “moved” to data point ; equivalently, the approximated data point is a weighted summation of data points and . Therefore, this process can be considered as a linear interpolation of data point from measured data points and .

Using the idea of implicit interpolation/extrapolation, we can estimate Radon space data on a plane from two CB projections. As the projection angle changes, all the Radon space data can be estimated. However, we only need to estimate the data in the missing region of the Radon space in a CB geometry, and use them in the correction of the artifacts. Figure 5 is a 2D plot of the vertical plane in the Radon domain in Figure 3. If a parallel beam geometry is used in the data acquisition, the data of this plane can be measured completely using one projection from the direction of the normal of the plane. In a CB geometry, however, the measured data in the plane consists of two discs (shown as shaded regions), and the data outside are missing. If the CB projection from the direction of the normal of the plane is assumed to be a parallel projection, the measured data can be calculated in the whole plane; then only the data outside the shaded region are used in the reconstruction of the correction term . The data of in the missing region can be separated from the measured data by multiplying by , a map function that is zero in the shaded region of Figure 5, and one outside. Denote as the projection image in a parallel beam geometry from the direction of the normal of the plane, and as its sinogram. The relationship between and can be found using Grangeat's formula, by letting go to infinity in (5): From Figure 2, it is also seen that the unit vector becomes identical to in a parallel geometry. Let or . For simplicity, the functions and are rewritten as and in the polar coordinate system. Based on Figure 5, the map function in the coordinate system can be found as

Now the multiplication of on can be done directly on , according to (6):

We then approximate the parallel projection data using the CB projection data . Mathematically, the following approximation is made: Note that goes to infinity in a parallel beam geometry, and the weight equals one on the right-hand side. Equations (8) and (9) show that the missing Radon space data are approximated using the measured CB projection data.

We first derive the correction term that compensates for the missing data in terms of , and then apply the approximation shown in (9). To calculate the correction term, reconstruction must be carried out using only partial projection data in the domain of . This can be done by using a 2D reconstruction of the projection data, followed by a 3D parallel reconstruction. Note that these intermediate steps are used only in the derivation, and the derived final formula is implemented efficiently without these steps.

Since is the sinogram of the projection image, we can compute the parallel projection image using FBP in a 2D parallel geometry: where is the ramp-filter kernel and is the Hilbert kernel. In (11), we use a Hilbert transform after a first derivative operation to substitute for the ramp-filtering, so that the calculation can be directly applied on .

Denote as the projection image reconstructed from partial data of . Using (11), we have

Denote as an estimate of the missing data in (1). We can compute the correction term using the 3D parallel reconstruction of . This computation can be done as slices of 2D parallel reconstructions. The FBP-based reconstruction is where is the ramp-filtered parallel projection at view angle :

Calculation of using (12), (13), and (15) can be simplified. Based on the two-step method developed by Noo et al. [22], 2D parallel reconstruction can be carried out using a derivative backprojection followed by a 1D Hilbert transform on the reconstructed image. Therefore, the Hilbert transform is taken out of the integral: where sgn is the signum function.

Define the function as

Then, we have Both first derivatives are with regard to the first parameter.

Insert (18) into (15), and the two Hilbert transforms become since the Hilbert transform of a Hilbert transform of a function equals the negative of the function:

The problem is simplified to the calculation of . Applying the approximation in (9), we have The discontinuous positions of the function correspond to the points on the surface of the torus of measured data in Figure 3, which are compensated for by Hu's correction term. Therefore, in (20), the derivatives on the discontinuities of are not included.

Equation (21) has a structure of shift-variant filtering (due to the shift-variance of the multplication by the weighting function) and backprojection, therefore the implementation is not very efficient. Furthermore, since a weighted sinogram of each 2D projection image is needed in the calculation, it is required that no truncation is present in the projection. In particular, the method suffers from projection truncation in the longitudinal direction, so-called long object problem.

We simplify (21) using further approximations. Since the weighting of is usually much larger than that of , that is, versus , the second term associated with is ignored. For a circular trajectory with a not very large cone angle, we have . The weighting function is nonzero only when , that is, in small neighborhoods of at and . In these neighborhoods, the following approximations can be made:

Now the calculation of can be simplified as The correction term can be calculated by combining (13), (19), and (23).

Note that the approximate (or ) is a function independent of parameter . Backprojection of shown in (13) can be implemented efficiently by simply changing variable in the projection space to in the reconstruction space.

2.4. Practical Reconstruction Scheme

The final reconstruction is the summation of the FDK reconstruction , Hu's term , and the correction term : The practical implementation of this formula is summarized below. The derivations of the FDK reconstruction and Hu's term can be found in [2, 5], respectively, and the formulae are presented here as a reference: where the subscript stands for the coordinate transformation of rotation about the axis by ; and

is calculated by using (13), (19), and (23): This estimation formula of the missing term in (1) is the main result of the paper. The equation shows a simple structure of calculation. Note that, since the second derivative operation is very sensitive to high-frequency errors and the intensity drop artifacts are mostly low-frequency signals in the longitudinal direction, filtering techniques are used to suppress the errors in the calculation. A practical implementation can be divided into the following steps.

Step 1. Take each projection , integrate along the direction of .Step 2. Take the second derivative with respect to variable .Step 3. Filter the 1D profile obtained from Step 2 using a median filter and a window filter.Step 4. Integrate the processed 1D profile along the projection angle .Step 5. Change coordinate variable from the projection space to the reconstruction space (from to ).Step 6. Weight by .Step 7. Replicate the 1D profile of in the directions of and to generate a 3D volume. As discussed earlier, Step 3 is important to suppress high-frequency misestimation and remove the streak artifacts that are otherwise present in . The median filter is able to remove high spikes caused by object boundaries, and the window filter is able to smooth out small fluctuations. In all the implementations presented in this paper, we used a median filter with a width of 10 pixels and a Hamming window filter. It is worth mentioning that since the filtering is applied only on to enforce low-frequency estimation, it will not affect the resolution of the reconstructed images obtained by the first two terms in (24).

In (27), we take the second derivative of the projection images along the vertical direction, and therefore the proposed algorithm can survive the long object problem. The calculation of (27) is also very efficient, since neither a shift-variant filtering step nor a backprojection step is used. This feature makes the proposed algorithm distinct from other existing algorithms, such as Yang's method [19]. As will be shown in the section of numerical results, in our implementations, the proposed method is typically 7-8 times more efficient than Yang's method. Note that the calculation of Hu's term (26) has the same FBP structure as the FDK reconstruction, and the cone-beam backprojection steps of these two calculations can be combined to reduce the computation cost. Since in FBP reconstructions, the backprojection step takes the majority of the computation time, the computation complexity of the proposed reconstruction (24) is close to that of the FDK reconstruction only.

3. Numerical Results

3.1. Simulation Details

The algorithm performance was evaluated using computer simulations. Table 2 summarizes the system parameters used in the simulations. Three computer phantoms were used in this study. The first was the 3D Shepp-Logan phantom as defined in [23], which contains low-contrast objects. The second was the FORBILD head phantom (http://www.imp.uni-erlangen.de/forbild/). This phantom contains high-contrast objects, and therefore it results in more missing data in circular CBCT geometry. To further verify the algorithm, the Defrise disc phantom was also used. The Defrise phantom consists of seven ellipsoidal discs stacked in the direction. Each disc has a uniform attenuation coefficient of , and the ellipsoid has a diameter of  mm and a thickness of mm, with a distance of  mm between discs. This phantom has strong high-frequency components in the direction, and therefore has high values in its first derivative of the Radon transform in the region where the data are unmeasured in a circular CB scan. It represents the most challenging case of reconstruction using the circular CB data.

Simulations were carried out on full-scan data. To test the stability of the algorithm, reconstructions on noisy data of the Shepp-Logan phantom were also investigated. In the simulation, we used photons per ray, and the base material of the Shepp-Logan phantom is modeled as water at 80 keV, with a linear attenuation coefficient of .

To demonstrate the merit of the proposed algorithm, we compared the reconstructions using five different algorithms: the FDK algorithm [2], Hu's algorithm (only the first two terms of (24) are included) [5], the T-FDK algorithm [10], Yang's algorithm [19], and the proposed algorithm (24). All the five algorithms are in the category of analytical reconstruction algorithms for circular CBCT. As discussed earlier in the introduction section, the T-FDK algorithm was developed heuristically with a structure of shift-invariant FBP, and Yang's algorithm was based on interpolation in the Radon space, with a structure of shift-variant FBP.

3.2. Reconstruction Results

Figures 6, 9, and 10 show the reconstructed images on a full scan of the Shepp-Logan phantom, the FORBILD head phantom and the Defrise disc phantom, respectively. Comparisons of 1D vertical profiles of these images are also shown in Figures 8 and 11. The algorithm performances on the FORBILD head phantom are close to those on the Shepp-Logan phantom, and the 1D profile comparison of the reconstructions of the FORBILD head phantom is omitted here.

From the comparison, it is seen that the CB artifacts of axial intensity drop are apparent in the reconstructions using the FDK algorithm or Hu's algorithm, and these artifacts are effectively suppressed using the proposed method.

The performance of the T-FDK algorithm on the reduction of intensity drop artifacts is also inferior to that of the proposed algorithm, as shown in the comparison of reconstructions. It is worth mentioning that the T-FDK algorithm is slightly more efficient than the FDK algorithm [10], although it causes resolution loss [18]. Recall that the proposed algorithm requires computation close to that of the FDK algorithm. Therefore, the T-FDK algorithm is more efficient than the proposed algorithm. Note that the reconstruction results using Hu's algorithm and the T-FDK algorithm are very similar. This similarity holds under certain conditions, and readers can refer to [24] for detailed discussion.

Compared to Yang's algorithm, our proposed algorithm has an advantage of high computation efficiency. As discussed in Section 2.4, the correction term in our algorithm only involves integration and derivative operations, and it is computed very efficiently. Yang's correction term has a structure of shift-variant filtering and backprojection; both steps require intense computation. In our implementations, Yang's algorithm is typically 7-8 times slower than our proposed algorithm.

Both the proposed algorithm and Yang's algorithm achieve similar reduction of the intensity drop away from the object edge. Nonetheless, estimation of high-frequency data in Yang's algorithm causes relatively large errors. The resulting artifacts are around the object edges in the axial direction, typically streaks with negative magnitudes. This problem can be seen in Figure 8(b), and is more obvious in Figure 11, where data estimation is more challenging due to the high-frequency missing data along the axial direction. Our algorithm does not estimate the high-frequency missing data, and the negative streaks do not appear around the object edges.

Reconstructions on noisy projection data are shown in Figure 12 to demonstrate the stability of the proposed algorithm in the presence of noise. The algorithm performance is similar to that in previous comparisons. Based on the noise-free reconstructions as shown in Figure 6, the noise variances in the images are also measured. The noise in the image using the proposed algorithm remains in the same level as that in the image using the FDK algorithm or Hu's algorithm.

4. Conclusions and Discussion

In this work, we propose an efficient estimation method to reduce the intensity drop in the CB reconstruction on circular scans. The algorithms are derived using data analysis in the Radon domain via Grangeat's formula. Assuming the CB projections are measured in a parallel beam geometry, we estimate the unmeasured data from the CB projections. These data are then reconstructed to form a correction term to improve the FDK reconstruction with Hu's term included. Equivalently, an implicit data interpolation/extrapolation is carried out in the Radon domain. It is interesting to note that Hu's term takes the first derivative of the projection data along the axial direction, while our correction term takes the second derivative. Although our algorithm is derived for circular CBCT on a full scan, it can be easily extended to short-scan reconstructions using weighting schemes, such as Parker's weighting.

The algorithm performances are evaluated using computer simulations on the 3D Shepp-Logan phantom, the FORBILD head phantom, and the Defrise disc phantom. The results show that the proposed method greatly suppresses the axial intensity drop in the FDK reconstructions and its performance improves on Hu's algorithm. Residual artifacts are mainly due to the high-frequency Radon space data missing in a circular CB geometry, which cannot be estimated accurately using interpolation or extrapolation in general. As demonstrated in the results of the Defrise disc phantom, relatively large reconstruction errors are expected around high intensity objects, such as bones in a clinical case, in the longitudinal direction.

Our algorithm also outperforms the T-FDK algorithm on the reduction of intensity drop artifacts. As compared to other existing algorithms, such as Yang's algorithm, that are based on interpolation in the Radon space, our algorithm has an advantage of high efficiency. The calculation of the correction term requires only simple integration, 1D derivative and multiplication operations, and the total computation of the proposed algorithm is close to that of the FDK algorithm. In our implementations, the proposed algorithm is 7-8 times faster than Yang's algorithm.

Acknowledgments

This project is supported in part by NIH R01 EB003524 and the Lucas Foundation.