Abstract:
A new image reconstruction method is described for CT systems. Reconstruction formulas for general application to any CT system geometry are derived and more specific formulas for two third generation CT system geometries are described. A preferred embodiment of a CT system which employs one of the specific formulas is described.

Description:
BACKGROUND OF THE INVENTION  
       [0001]     The present invention relates to computed tomography (CT) imaging apparatus; and more particularly, to a method for reconstructing images from acquired x-ray attenuation measurements.  
         [0002]     In a current computed tomography system, an x-ray source projects a fan-shaped beam which is collimated to lie within an X-Y plane of a Cartesian coordinate system, termed the “imaging plane.” The x-ray beam passes through the object being imaged, such as a medical patient, and impinges upon an array of radiation detectors. The intensity of the transmitted radiation is dependent upon the attenuation of the x-ray beam by the object and each detector produces a separate electrical signal that is a measurement of the beam attenuation. The attenuation measurements from all the detectors are acquired separately to produce the transmission profile.  
         [0003]     The source and detector array in a conventional CT system are rotated on a gantry within the imaging plane and around the object so that the angle at which the x-ray beam intersects the object constantly changes. A group of x-ray attenuation measurements from the detector array at a given angle is referred to as a “view” and a “scan” of the object comprises a set of views made at different angular orientations during one revolution of the x-ray source and detector. In a 2D scan, data is processed to construct an image that corresponds to a two dimensional slice taken through the object. The prevailing method for reconstructing an image from 2D data is referred to in the art as the filtered backprojection technique. This process converts the attenuation measurements from a scan into integers called “CT numbers” or “Hounsfield units”, which are used to control the brightness of a corresponding pixel on a display.  
         [0004]     The term “generation” is used in CT to describe successively commercially available types of CT systems utilizing different modes of scanning motion and x-ray detection. More specifically, each generation is characterized by a particular geometry of scanning motion, scanning time, shape of the x-ray beam, and detector system.  
         [0005]     As shown in  FIG. 1 , the first generation utilized a single pencil x-ray beam and a single scintillation crystal-photomultiplier tube detector for each tomographic slice. After a single linear motion or traversal of the x-ray tube and detector, during which time 160 separate x-ray attenuation or detector readings are typically taken, the x-ray tube and detector are rotated through 1° and another linear scan is performed to acquire another view. This is repeated typically to acquire 180 views.  
         [0006]     A second generation of devices developed to shorten the scanning times by gathering data more quickly is shown in  FIG. 2 . In these units a modified fan beam in which anywhere from three to 52 individual collimated x-ray beams and an equal number of detectors are used. Individual beams resemble the single beam of a first generation scanner. However, a collection of from three to 52 of these beams contiguous to one another allows multiple adjacent cores of tissue to be examined simultaneously. The configuration of these contiguous cores of tissue resembles a fan, with the thickness of the fan material determined by the collimation of the beam and in turn determining the slice thickness. Because of the angular difference of each beam relative to the others, several different angular views through the body slice are being examined simultaneously. Superimposed on this is a linear translation or scan of the x-ray tube and detectors through the body slice. Thus, at the end of a single translational scan, during which time 160 readings may be made by each detector, the total number of readings obtained is equal to the number of detectors times 160. The increment of angular rotation between views can be significantly larger than with a first generation unit, up to as much as 36°. Thus, the number of distinct rotations of the scanning apparatus can be significantly reduced, with a coincidental reduction in scanning time. By gathering more data per translation, fewer translations are needed.  
         [0007]     To obtain even faster scanning times it is necessary to eliminate the complex translational-rotational motion of the first two generations. As shown in  FIG. 3 , third generation scanners therefore use a much wider fan beam. In fact, the angle of the beam may be wide enough to encompass most or all of an entire patient section without the need for a linear translation of the x-ray tube and detectors. As in the first two generations, the detectors, now in the form of a large array, are rigidly aligned relative to the x-ray beam, and there are no translational motions at all. The tube and detector array are synchronously rotated about the patient through an angle of 180-360°. Thus, there is only one type of motion, allowing a much faster scanning time to be achieved. After one rotation, a single tomographic section is obtained.  
         [0008]     Fourth generation scanners feature a wide fan beam similar to the third generation CT system as shown in  FIG. 4 . As before, the x-ray tube rotates through 360° without having to make any translational motion. However, unlike in the other scanners, the detectors are not aligned rigidly relative to the x-ray beam. In this system only the x-ray tube rotates. A large ring of detectors are fixed in an outer circle in the scanning plane. The necessity of rotating only the tube, but not the detectors, allows faster scan time.  
         [0009]     Most of the commercially available CT systems employ image reconstruction methods based on the concepts of Radon space and the Radon transform. For the pencil beam case, the data is automatically acquired in Radon space. Therefore a Fourier transform can directly solve the image reconstruction problem by employing the well-known Fourier-slice theorem. Such an image reconstruction procedure is called filtered backprojection (FBP). The success of FBP reconstruction is due to the translational and rotational symmetry of the acquired projection data. In other words, in a parallel beam data acquisition, the projection data are invariant under a translation and/or a rotation about the object to be imaged. For the fan beam case, one can solve the image reconstruction problem in a similar fashion, however, to do this an additional “rebinning” step is required to transform the fan beam data into parallel beam data. The overwhelming acceptance of the concepts of Radon space and the Radon transform in the two dimensional case gives this approach to CT image reconstruction a paramount position in tomographic image reconstruction.  
         [0010]     The Radon space and Radon transformation reconstruction methodology is more problematic when applied to three-dimensional image reconstruction. Three-dimensional CT, or volume CT, employs an x-ray source that projects a cone beam on a two-dimensional array of detector elements as shown in  FIG. 5 . Each view is thus a 2D array of x-ray attenuation measurements and a complete scan produced by acquiring multiple views as the x-ray source and detector array are revolved around the subject results in a 3D array of attenuation measurements. The reason for this difficulty is that the simple relation between the Radon transform and the x-ray projection transform for the 2D case in not valid in the 3D cone beam case. In the three-dimensional case, the Radon transform is defined as an integral over a plane, not an integral along a straight line. Consequently, we have difficulty generalizing the success of the Radon transform as applied to the 2D fan beam reconstruction to the 3D cone beam reconstruction. In other words, we have not managed to derive a shift-invariant FBP method by directly rebinning the measured cone beam data into Radon space. Numerous solutions to this problem have been proposed as exemplified in U.S. Pat. Nos. 5,270,926; 6,104,775; 5,257,183; 5,625,660; 6,097,784; 6,219,441; and 5,400,255.  
       SUMMARY OF THE INVENTION  
       [0011]     The present invention is a method for reconstructing an image from fan beam attenuation measurements that does not rely on the Radon transformation method. A general method for reconstructing an image from fan beam projection views includes: calculating the derivative of each projection along the trajectory of the x-ray source; convolving the derivative data with a kernel function; back projecting the convolved data with a weight function; and add the back projected data to the image. A more specific application of this method to a third generation scanner having a circular x-ray source trajectory and either a flat or actuate detector array includes: filtering each acquired projection view by a first filter factor; backprojecting each resulting filtered view Q 1  (θ) with a first weight; adding the backprojected data to the image; filtering each acquired projection view by a second filter factor; backprojecting each resulting filtered view Q 2  (θ) with a second weight; and adding the backprojected data to this image. The image evolves as projection views are acquired and processed from a blurry and unrecognizable subject to a finished image.  
         [0012]     A general object of this invention is to accurately reconstruct an image from a scan using a fan beam source and a detector array. Accurate images may be reconstructed when the source travels in a circular path around the object to be imaged or when the path is not circular.  
         [0013]     Another object of the invention is to provide an image reconstruction method in which each acquired view is processed and added to an image. Rather than acquiring the entire raw data set and then reconstructing an image therefrom, the present invention enables each view to be processed as the scan is conducted. The image thus evolves as the scan is conducted.  
         [0014]     Another object of the invention is to reduce the number of views needed to satisfy data sufficiency conditions. To meet this condition it is only necessary that the x-ray source travel around the object being imaged such that any straight line through the object in the plane of the x-ray source motion will intersect the x-ray source path. This means that when smaller objects are being imaged, views over a smaller range of view angles need be acquired to satisfy this sufficiency condition. This translates to less radiation exposure and is particularly advantageous for pediatric imaging.  
         [0015]     The foregoing and other objects and advantages of the invention will appear from the following description. In the description, reference is made to the accompanying drawings which form a part hereof, and in which there is shown by way of illustration a preferred embodiment of the invention. Such embodiment. does not necessarily represent the full scope of the invention, however, and reference is made therefore to the claims and herein for interpreting the scope of the invention. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0016]      FIGS. 1-4  are schematic representations of different CT system geometries;  
         [0017]      FIG. 5  is a pictorial representation of a 3D, or volume, CT system;  
         [0018]      FIG. 6  is a schematic representation of a third generation CT system with a coordinate system used to generally describe the invention;  
         [0019]      FIG. 7  is a schematic representation of a third generation CT system with coordinate system used to describe the application of the invention to one preferred embodiment;  
         [0020]      FIG. 8  is a schematic representation of the CT system of  FIG. 7  with additional variables shown;  
         [0021]      FIG. 9  is a schematic representation of another third generation CT system with coordinate system used to describe the application of the invention to another preferred embodiment;  
         [0022]      FIG. 10  is a schematic representation of a CT system region of interest with coordinates and variables used to explain the minimum gantry movement required during a scan;  
         [0023]      FIG. 11  is a pictorial view of a CT system which employs the present invention;  
         [0024]      FIG. 12  is a block diagram of the CT system of  FIG. 11 ;  
         [0025]      FIG. 13  is a flow chart of the steps performed by the CT system of  FIGS. 11 and 12  to practice a preferred embodiment of the invention;  
         [0026]      FIG. 14  is a pictorial representation of the FOV of the CT system of  FIG. 7  used to explain weighting; and  
         [0027]      FIG. 15  is a graphic representation of the weighting used in the method of  FIG. 13 . 
     
    
     GENERAL DESCRIPTION OF THE INVENTION  
       [0028]     The present invention is a new method for reconstructing images from acquired divergent beam projections. This method will be described with respect to 2D fan-beam projections, but the approach is also applicable to 3D cone beam projections.  
         [0029]     We first define fan-beam projections {overscore (g)}({circumflex over (r)},{right arrow over (y)}) produced by an x-ray source  10  and a one-dimensional detector array  12  by a focal point vector {right arrow over (y)} and a unit ray vector {circumflex over (r)} as shown in  FIG. 6   
                   g   →     ⁡     [       r   ^     ,       y   →     ⁡     (   t   )         ]       =       ∫   0   ∞     ⁢       ⅆ   s     ⁢           ⁢     f   ⁡     [         y   →     ⁡     (   t   )       +     s   ⁢     r   ^         ]             ,           (   1   )             
 
 where the focal point vector {right arrow over (y)}(t) is parameterized by a single scalar parameter t which corresponds to view angle and s is the distance from the x-ray source along direction {circumflex over (r)}. A reconstructed image function f({right arrow over (x)}) of a finite object  14  is assumed to have a compact support Ω. After we measure the data {overscore (g)}({circumflex over (r)}, {right arrow over (y)}), we backproject the data along the ray with a weight 1/r, where r is the distance from the backprojected point to the x-ray source position. Namely, we have:  
               g   ⁡     (       r   ^     ,     y   →       )       =         1   r     ⁢       g   →     ⁡     (       r   ^     ,     y   →       )         =       ∫   0   ∞     ⁢       ⅆ   s     ⁢           ⁢     f   ⁡     [         y   →     ⁡     (   t   )       +     s   ⁢     r   →         ]                     (   2   )             
 
 where we decompose a vector into its magnitude and a unit vector which is denoted by a hat, e.g., {right arrow over (r)}=r{right arrow over (r)}. This backprojection procedure provides a two-dimensional array of the backprojected data. 
 
         [0032]     Rather than invoke the two-dimensional Radon inversion formula, we are going to use the Fourier transform and the inverse Fourier transform of image function f({right arrow over (x)}). However, for the divergent beam problem, we lose the translational symmetry of the parallel beam problem. Therefore, we need an intermediate function to connect the projections g({right arrow over (r)}, {right arrow over (y)}) defined in the Eq. (1) with the Fourier transform of the image function f({right arrow over (x)}). To accomplish this goal, we now define an intermediate function G 2 ({right arrow over (k)},{right arrow over (y)}) by taking a local Fourier transform for the vector {right arrow over (r)} in fan beam projections g({right arrow over (r)}, {right arrow over (y)}).  
                         G   2     ⁡     (       k   →     ,     y   →       )       =     ∫         ⅆ   2     ⁢     r   →       ⁢     g   ⁡     (       r   →     ,     y   →       )       ⁢     ⅇ       -   ⅈ     ⁢           ⁢   2   ⁢           ⁢   π   ⁢           ⁢       k   →     ·     r   →                 ,                 =       ∫   0   ∞     ⁢       ⅆ   s     ⁢     ∫         ⅆ   2     ⁢     r   →       ⁢     f   ⁡     (       y   →     +     s   ⁢     r   →         )       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       k   →     ·     r   →                     ,                 =       ∫   0   ∞     ⁢         ⅆ   s       s   2       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       k   →     ·       y   →     /   s           ⁢     ∫         ⅆ   2     ⁢     z   →       ⁢     f   ⁡     (     z   →     )       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       k   →     ·       z   →     /   s                     ,               =       ∫   0   ∞     ⁢         ⅆ   s       s   2       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       k   →     ·       y   →     /   s           ⁢         f   ~     ⁡     (       k   →     s     )       .                       (   3   )             
 
 In the last two lines, we introduced a new variable {right arrow over (z)} and Fourier transform for object function f({right arrow over (x)}) as  
                     ⁢         z   →     =       y   →     +     s   ⁢     r   →           ,             (   4   )                 f   ⁡     (     k   →     )       =     ∫         ⅆ   2     ⁢     x   →       ⁢     f   ⁡     (     x   →     )       ⁢       ⅇ     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       k   →     ·     x   →           .                 (   5   )             
 
 The scaling property set forth in Eq. (2) of fan beam projections is nicely preserved in this intermediate function G 2 ({right arrow over (k)}, {right arrow over (y)}). That is  
                 G   2     ⁡     (       k   →     ,     y   →       )       =       1   k     ⁢         G   2     ⁡     (       k   ^     ,     y   →       )       .               (   6   )             
 
 To further simplify Eq. (3), we change variables from s to τ through τ=k/s. One obtains  
                         G   2     ⁡     (       k   →     ,     y   →       )       =       1   k     ⁢       ∫   0   ∞     ⁢       ⅆ   τ     ⁢           ⁢       f   ~     ⁡     (     τ   ⁢           ⁢     k   ^       )       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       k   ^     ·     y   →                   ,                 =       1   k     ⁢       ∫   0   ∞     ⁢       ⅆ   τ     ⁢           ⁢       f   ~     ⁡     (     τ   →     )       ⁢     ⅇ       -   ⅈ2     ⁢           ⁢   π   ⁢           ⁢       τ   →     ·     y   →                   ,                 (   7   )             
 
 where {right arrow over (τ)}τ{circumflex over (k)} has been introduced. A comparison of Eq. (7) with Eq. (6) gives  
                 G   2     ⁡     (       k   ^     ,     y   →       )       =       ∫   0   ∞     ⁢       ⅆ   τ     ⁢           ⁢       f   ~     ⁡     (     τ   →     )       ⁢       ⅇ     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       τ   →     ·     y   →           .                 (   8   )             
 
 This form of the intermediate function G 2  is very suggestive. It is reminiscent of an inverse Fourier transform of object function f({right arrow over (x)}) in a polar coordinate system. To make this more apparent, we take the partial derivative with respect to the source trajectory parameter t for both sides of Eq. (8).  
                 1     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       k   ^     ·         y   →     ′     ⁡     (   t   )             ⁢     ∂     ∂   t       ⁢       G   2     ⁡     [       k   ^     ,       y   →     ⁡     (   t   )         ]         =       ∫   0   ∞     ⁢       ⅆ   ττ     ⁢           ⁢       f   ~     ⁡     (     τ   →     )       ⁢       ⅇ     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       τ   →     ·     y   →           .                 (   9   )             
 
 We now can see that the right hand side of the equation is exactly the radial part of an inverse Fourier transform of the image function. The next step is to integrate the above equation over the polar angle φ k  of unit vector {circumflex over (k)}, that is  
                 ∫   0     2   ⁢           ⁢   π       ⁢       ⅆ     ϕ   k       ⁢       ∫   0   ∞     ⁢       ⅆ   ττ     ⁢           ⁢       f   ~     ⁡     (     τ   →     )       ⁢     ⅇ     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       τ   →     ·     y   →                   =       ∫   0     2   ⁢           ⁢   π       ⁢       ⅆ     ϕ   k       ⁢     1     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       k   ^     ·         y   →     ′     ⁡     (   t   )             ⁢     ∂     ∂   t       ⁢         G   2     ⁡     [       k   ^     ,       y   →     ⁡     (   t   )         ]       .                 (   10   )             
 
 If we impose the following condition, 
 
 {circumflex over (k)}·{right arrow over (x)}={circumflex over (k)}·{right arrow over (y)} ( t ),  (11) 
 
 on source trajectory for each point {right arrow over (x)} within the region of interest (“ROI”) and an arbitrary unit vector {circumflex over (k)}, we can now safely replace the exponential factor in the right hand side (RHS) of equation (10) by exp(i2π{right arrow over (τ)}·{right arrow over (x)}). Thus, the RHS of equation (10) is the inverse Fourier transform. Therefore, we obtain the following general inversion formula for the fan beam projections,  
               f   ⁡     (     x   →     )       =         ∫   0     2   ⁢           ⁢   π       ⁢       ⅆ     ϕ   k       ⁢     1     ⅈ2   ⁢           ⁢   π   ⁢           ⁢       k   ^     ·         y   →     ′     ⁡     (   t   )             ⁢     ∂     ∂   t       ⁢       G   2     ⁡     [       k   ^     ,       y   →     ⁡     (   t   )         ]           ⁢     ❘         k   ^     ·     [       x   →     -       y   →     ⁡     (   t   )         ]       =   0       .             (   12   )             
 
 This inversion formula is the first of our main results. It tells us that we can generally reconstruct the image f({right arrow over (x)}) from fan beam projections by three steps: first, calculating the intermediate function G 2 ; secondly, calculating the derivative of the intermediate function with respect to trajectory parameter t; finally, backprojecting the data with a weight 1/[2πi{circumflex over (k)}·{right arrow over (y)}′(t)]. 
 
         [0042]     The general inversion formula in Eq. (12) can be reformatted into a form in which the filtered back projection step is more apparent. First we look at the intermediate function G 2 ({circumflex over (k)},{right arrow over (y)}). The main goal is to reduce the two-fold integral in Eq. (3) to a single integral. To do so, we choose to work in a polar coordinate system in which vector {right arrow over (r)} is decomposed into {right arrow over (r)}=(r,φ r )=r{circumflex over (r)}. Thus the function G 2 ({circumflex over (k)},{right arrow over (y)}) can be calculated in the following way:  
                         G   2     ⁡     (       k   ^     ,     y   ⇀       )       =       ⁢     ∫         ⅆ   2     ⁢     r   ⇀       ⁢     g   ⁡     (       r   ⇀     ,     y   ⇀       )       ⁢     ⅇ       -     ⅈ2   ⁢   n       ⁢       k   ^     ·     r   ^                 ,                 =       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢       ∫   0   ∞     ⁢           ⁢       ⅆ     rrg   ⁡     (       r   ⁢     r   ^       ,     y   ⇀       )         ⁢     ⅇ       -   ⅈ2π     ⁢           ⁢   r   ⁢       k   ^     ·     r   ^                     ,                 =       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢       g   _     ⁡     (       r   ^     ,     y   ⇀       )       ⁢       ∫   0   ∞     ⁢           ⁢     ⅆ     rⅇ       -   ⅈ2π     ⁢           ⁢   r   ⁢       k   ^     ·     r   ^                     ,                 =       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢       g   _     ⁡     (       r   ^     ,     y   ⇀       )       ⁢       ∫     -   ∞       +   ∞       ⁢           ⁢       ⅆ     ru   ⁡     (   r   )         ⁢     ⅇ       -   ⅈ2π     ⁢           ⁢   r   ⁢       k   ^     ·     r   ^                     ,                 (   13   )             
 
 where u(r) is the step function. From the second line to the third line we used the scaling property in Eq. (2). The inner integral in the last line of Eq. (13) is the Fourier transform of the step function. That is  
                 ∫     -   ∞       +   ∞       ⁢           ⁢       ⅆ     ru   ⁡     (   r   )         ⁢     ⅇ       -   ⅈ2π     ⁢           ⁢       k   ·     ^     ⁢     r   ^             =         1   2     ⁢     δ   ⁡     (       k   ^     ·     r   ^       )         +       1     i2   ⁢           ⁢   π   ⁢       k   ^     ·     r   ^           .               (   14   )             
 
 Note that both δ({circumflex over (k)}·{right arrow over (r)}) and 1/{circumflex over (k)}·{circumflex over (r)} are the degree −1 homogeneous functions and thus consistent with the scaling symmetry of G 2 ({circumflex over (k)},{right arrow over (y)}) in Eq. (6). A further simplification lies in the following observation: the first term is even under the transformation {circumflex over (k)}→−{circumflex over (k)}, but the second term is odd. We should also recognize that the factor {circumflex over (k)}·{right arrow over (y)}′(t) in the inversion formula Eq. (12) is odd under the above parity transformation on {right arrow over (k)}. Since the integration over {circumflex over (k)} is on a unit circle, we conclude that the contribution of the delta function term in the inversion formula Eq. (12) vanishes due to this parity symmetry on {circumflex over (k)}. Therefore, we only need to keep the second term in Eq. (14) for the inversion formula Eq. (12). That is,  
                 G   2     ⁡     (       k   ^     ,     y   ⇀       )       =       1     2   ⁢   π   ⁢           ⁢   i       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢           g   _     ⁡     (       r   ^     ,     y   ⇀       )           k   ^     ·     r   ^         .                   (   15   )             
 
 We emphasize again that the above equation is valid up to non-vanishing contribution in the inversion formula (12). 
 
         [0046]     An examination of the general inversion formula Eq. (12) reveals that for a specific point {right arrow over (x)} in the ROI and a specific unit vector {circumflex over (k)}, it is possible that there are several points t i  (i=1, 2, . . . ) along the source trajectory satisfying Eq. (11). In other words, redundant data is acquired during the scan. In principle, any t i  could be used in Eq. (12). Namely we can use only one projection and discard all the redundant others. However, such weighting scheme is not the optimal solution in practice. Here we keep a most general functional form with all the possible parameters for the weighting function. Since the possible solutions of Eq. (11) strongly depend on {right arrow over (x)} and {circumflex over (k)}, a most general form of the weighting function is w({right arrow over (x)},{circumflex over (k)};t i ). This general form of the weighting function provides the opportunity to design new weighting methods. Two such methods will be described below. Physically, we impose the following normalization condition on w({right arrow over (x)},{circumflex over (k)};t i ):  
                 ∑     i   =   1       n   ⁡     (       x   ⇀     ,     k   ^       )         ⁢           ⁢     w   ⁡     (       x   ⇀     ,       k   ^     ;     t   i         )         =   1.           (   16   )             
 
 where n({right arrow over (x)},{circumflex over (k)}) is the total number of redundant projections for Eq. (11). After taking this data redundancy into account, the general inversion formula (12) is modified into the following:  
                 f   ⁡     (     x   ⇀     )       =         ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   k       ⁢       ∑     j   =   1       n   ⁡     (       x   ⇀     ,     k   ^       )         ⁢           ⁢         w   ⁡     (       x   ⇀     ,       k   ^     ;     t   i         )         i2   ⁢           ⁢   π   ⁢                 ⁢   k     ^     ·         y   ⇀     ′     ⁡     (     t   j     )             ⁢       ∂               ∂   q       ⁢       G   2     ⁡     [       k   ^     ,       y   ⇀     ⁡     (   q   )         ]               ⁢     ❘     q   =     t   j             ,           (   17   )             
 
 This modified general inversion formula takes the average of all redundant projections that satisfy Eq. (11). 
 
         [0049]     Equation (17) is not very convenient in practice because of the summation procedure it requires. We can eliminate the summation by using a trick widely used in physics and signal processing. The idea is to change a summation over discrete points into an integral over a continuous variable. To be more specific, we use the well-known identity of Dirac delta function:  
                   ∫     -   ∞       +   ∞       ⁢           ⁢       ⅆ     tf   ⁡     (   t   )         ⁢     δ   ⁡     [     g   ⁡     (   t   )       ]           =       ∑   i             ⁢           ⁢       f   ⁡     (     t   i     )                g   ′     ⁡     (     t   i     )                  ,           ⁢         g   ′     ⁡     (     t   i     )       ≠   0             (   18   )             
 
 where t i (i=1, 2, . . . ) are the roots of equation g(t)=0. We now set function f(t) and g(t) as  
                     f   ⁡     (   t   )       =       sgn   ⁡     [       k   ^     ·         y   ⇀     ′     ⁡     (   t   )         ]       ⁢     w   ⁡     (       x   ⇀     ,       k   ^     ;   t       )       ⁢       ∂               ∂   q       ⁢       G   2     ⁡     (       k   ^     ,       y   ⇀     ⁡     (   q   )         )                  q   =   t       ,           (   19   )                 g   ⁡     (   t   )       =       k   ^     ·       [       x   ⇀     -       y   ⇀     ⁡     (   t   )         ]     .               (   20   )             
 
 Using Eq. (18), the summation in Eq. (17) can be written into an integral over the parameter t of the source trajectory. That is,  
               f   ⁡     (     x   ⇀     )       =       ⁢       1     2   ⁢   π   ⁢           ⁢   i       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   k       ⁢       ∫                     ⁢           ⁢       ⅆ     tw   ⁡     (       x   ⇀     ,       k   ^     ;   t       )         ⁢   x   ⁢           ⁢     sgn   ⁡     [       k   ^     ·         y   ⇀     ′     ⁡     (   t   )         ]       ⁢       ∂               ∂   q       ⁢       G   2     (       k   ^     ,         y   ⇀     ⁡     (   q   )       ⁢     ❘     q   =   t       ⁢     δ   ⁡     [       k   ^     ·     (       x   ⇀     -       y   ⇀     ⁡     (   t   )         )       ]         ,                         (   21   )                 =         1     2   ⁢   π   ⁢           ⁢   i       ⁢     ∫           ⁢       ⅆ   t     ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   k       ⁢       w   ⁡     (       x   ⇀     ,       k   ^     ;   t       )                x   ⇀     -       y   ⇀     ⁡     (   t   )                ⁢     sgn   ⁡     [       k   ^     ·         y   ⇀     ′     ⁡     (   t   )         ]       ⁢       ∂               ∂   q       ⁢       G   2     ⁡     (       k   ^     ,       y   ⇀     ⁡     (   q   )         )                 ⁢     ❘     q   =   t       ⁢     δ   ⁡     (       k   ^     ·     β   ^       )           ,                         
 
 where we used a simple relation |x|=sgn(x)x. The unit vector {circumflex over (β)} in Eq. (21) is defined as  
               β   ^     =           x   ⇀     -       y   ⇀     ⁡     (   t   )                  x   ⇀     -       y   ⇀     ⁡     (   t   )                .             (   22   )             
 
 From the first line to the second line in Eq. (21), we used the scaling property of Dirac delta function δ(ax)=δ(x)/|a|. Due to the Dirac delta function δ({circumflex over (k)}·{circumflex over (β)}, the integral over unit vector {circumflex over (k)} can now be easily performed. The result is  
                 f   ⁡     (     x   ⇀     )       =         1     2   ⁢   π   ⁢           ⁢   i       ⁢     ∫           ⁢       ⅆ   t     ⁢       w   ⁡     (       x   ⇀     ,         β   ^       1   _       ;   t       )                x   ⇀     -       y   ⇀     ⁡     (   t   )                ⁢     sgn   ⁡     [         β   ^       1   _       ·         y   ⇀     ′     ⁡     (   t   )         ]       ⁢       ∂               ∂   q       ⁢       G   2     ⁡     [         β   ^       1   _       ,       y   ⇀     ⁡     (   q   )         ]             ⁢     ❘     q   =   t           ,           (   23   )             
 
 where {circumflex over (β)} ⊥  is a unit vector perpendicular to {circumflex over (β)}, 
 
         [0055]     With Eq. (23) and Eq. (15) in hand, we obtain the following fan beam reconstruction formula.  
               f   ⁡     (     x   ⇀     )       =         -     1     4   ⁢     π   2           ⁢     ∫           ⁢       ⅆ   t     ⁢       w   ⁡     (           β   ^     ⊥     ⁢     x   ⇀       ;   t     )                x   ⇀     -       y   ⇀     ⁡     (   t   )                ⁢     sgn   ⁡     [         β   ^     ⊥     ·         y   ⇀     ′     ⁡     (   t   )         ]       ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢     1         β   ^     ]     ·     r   ^         ⁢       ∂               ∂   q       ⁢     g   ⁡     [       r   ^     ,       y   ⇀     ⁡     (   q   )         ]                 ⁢     ❘     q   =   t       .             (   24   )             
 
 Therefore, after we replace the summation over the redundant data by the integral along the source trajectory, we end up with the reconstruction formula (24). This reconstruction formula is general because we did not specify any x-ray source trajectory nor any detector configuration. As soon as the trajectory of the x-ray source about the subject satisfies the data sufficiency condition, inversion formula (24) produces an accurate reconstruction of the acquired attenuation measurements. 
 
         [0057]     To see the FBP structure in formula (24), we note that, in an arbitrary polar coordinate system, we have 
 
{circumflex over (β)} ⊥   {circumflex over (r)} =cos(φ β     ⊥   −φ r )  (25) 
 
 where φ β     ⊥    and φ r  are the polar angle of the corresponding unit vectors {circumflex over (β)} ⊥ , {circumflex over (r)} respectively. Therefore, the implementation of Eq. (24) requires the following steps: 
        1. Calculate the derivative of each projection along the trajectory of the x-ray source;     2. Convolve the derivative data with the kernel function 1/{circumflex over (β)} ⊥ ·{circumflex over (r)};     3. Backproject the convolved data with weight w({circumflex over (β)} ⊥ ,{right arrow over (x)}; t)sgn[{circumflex over (β)} ⊥ ·{right arrow over (y)}′(t)/|{right arrow over (x)}−{right arrow over (y)}(t)|; and     4. Add the backprojected data to an image.        
 
         [0063]     As views are acquired, processed and added to the image, the image evolves from a blurry, unrecognizable subject to a finished image.  
         [0064]     We now apply this reconstruction method to a specific scanning configuration. As shown in  FIG. 7 a  third generation scanner having an x-ray source  10  at a radius R emits a fan beam over angle γ m  which is received by an arc detector  12 . In the Cartesian coordinate system shown in  FIG. 7 , a point {right arrow over (x)} in the image of the ROI and focal point {right arrow over (y)}(t) can be written as: 
 
 {right arrow over (x)}= ( x,y ),  y ({right arrow over ( t )})= R (cos  t , sin  t ),  (26) 
 
 Similarly, the variable {right arrow over (β)} and {circumflex over (β)} ⊥  in Eq. (24) are as follows:  
                 β   ⇀     =         x   ⇀     -&gt;       y   ⇀     ⁡     (   t   )         =     (       x   -           ⁢     R   ⁢           ⁢   cos   ⁢           ⁢   t       ,     y   -     R   ⁢           ⁢   sin   ⁢           ⁢   t         )         ,           (   27   )                         β   ^     ]     =       ⁢         sgn   ⁡     (     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t       )              β   ⇀            ⁢     (         R   ⁢           ⁢   sin   ⁢           ⁢   t     -   y     ,     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t         )                   =       ⁢       (       cos   ⁢           ⁢     β   ⊥       ,     sin   ⁢           ⁢     β   ⊥         )     .                   (   28   )             
 
 Here we specify one direction from two possible orientations for {circumflex over (β)} ⊥  as shown in  FIG. 8 . For a specific point {right arrow over (x)} in the ROI and a specific angular x-ray focal point location t on the circular source trajectory  16 , the polar angle β ⊥  is determined by the following equation:  
               tan   ⁢           ⁢     β   ⊥       =         x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t           R   ⁢           ⁢   sin   ⁢           ⁢   t     -   y       .             (   29   )             
 
 The ROI is completely inside the gantry and thus, for any point {right arrow over (x)} in the ROI, we have 
 
 x  cos  t+y  sin  t&lt;R, sgn ( x  cos  t+y  sin  t−R )≡−1,  (30) 
 
 for any value of t. Therefore, a straightforward calculation gives 
 
 sgn [({circumflex over (β)} ⊥   ·{right arrow over (y)}′ ( t )]=− sgn ( x−R  cos  t ).  (31) 
 
 Therefore, Eq. (24) can be expressed as follows for the third generation scanner of  FIG. 7 :  
               f   ⁡     (     x   ⇀     )       =         1     4   ⁢     π   2         ⁢     ∫           ⁢       ⅆ   t     ⁢         w   ⁡     (       x   ⇀     ,   t     )       ⁢     sgn   ⁡     (     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t       )                  x   ⇀     -       y   ⇀     ⁡     (   t   )                ⁢       ∫   0     2   ⁢   π       ⁢           ⁢       ⅆ     ϕ   r       ⁢     1     cos   ⁡     (       β     ≡   _       -     ϕ   r       )         ⁢       ∂               ∂   q       ⁢     g   ⁡     (       ϕ   r     ,   q     )                 ⁢     ❘     q   =   t       .             (   32   )             
 
 The weighting function is denoted as w({right arrow over (x)},t)=w({right arrow over (x)},{circumflex over (β)} ⊥ ;t). 
 
         [0071]     It is more convenient to define the location of each attenuation measurement by the location of the detector and the source at the moment the data is acquired. We denote the measured data as g m (γ, t) with γ labeling the position of the detector and t labeling the location of the source as shown in  FIG. 7 . A data rebinning equation connects g m (γ, t) with g m (φ r , t). This relation can be easily established by observing the geometry in  FIG. 7 .  
                 ϕ   r     =     π   -       γ   m     2     +   t   +   γ       ,           (   33   )                   g   ⁡     [         ϕ   r     ⁡     (     γ   ,   t     )       ,   t     ]       =       g   m     ⁡     (     γ   ,   t     )         ,           (   34   )             
 
 where γ m  is the total fan beam angle. 
 
         [0073]     Using this relation, we immediately have an analytical understanding of taking the derivative with respect to the “source trajectory”. To facilitate the discussion, we use simplest central difference to approximate the derivative. That is  
                       ∂               ∂   q       ⁢     g   ⁡     (       ϕ   r     ,   q     )         ⁢     ❘     q   =   t         =           g   m     ⁡     (       γ   -     Δ   ⁢           ⁢   t       ,     t   +     Δ   ⁢           ⁢   t         )       -       g   m     ⁡     (       γ   +     Δ   ⁢           ⁢   t       ,     t   -     Δ   ⁢           ⁢   t         )           2   ⁢   Δ         ,           (   35   )             
 
 where Δt is the angular distance between two successive view acquisitions. In the numerical implementation, the values of g m (γ−Δt, t+Δt) and g m (γ+Δt, t−Δt) are obtained by linear interpolation of the acquired measurements. 
 
         [0075]     The reconstruction equations discussed above require that the derivative of the acquired attenuation data be calculated with respect to the x-ray source trajectory parameters φ r  and t. This is not desirable in practice because the numerical derivative of measured data which is also discrete can cause significant numerical errors. We can avoid this practical problem by doing two things: change the variables of integration in Eq. (32) from independent variables φ r  and t to the independent variables γ and t; and move the differentiation operation on the acquired data somewhere else.  
         [0076]     We accomplish these goals by using rebinning equations (33) and (34) again. In terms of variables φ r  and t, Eqs. (33) and (34) can be rewritten as 
 
γ=φ r −π+γ m /2− t;   (36) 
 
 g   m (γ, t )= g   m [γ(φ r ), t]=g (φ r   ,t ).  (37) 
 
 Using the chain rule of differentiation, we obtain:  
                             ∂               ∂   q       ⁢     g   ⁡     (       ϕ   r     ,   q     )         ⁢     ❘     g   =   t         =       ⁢         ∂               ∂   t       ⁢       g   m     ⁡     [     γ   ⁡     (       ϕ   r     ,   t     )       ]           ,                 =       ⁢           ∂               ∂   q       ⁢         g   m     ⁡     [       γ   ⁡     (       ϕ   r     ,   t     )       ,   q     ]         q   =   t         +         ∂   γ       ∂   t       ⁢       ∂               ∂   γ       ⁢       g   m     ⁡     [       γ   ⁡     (       ϕ   r     ,   t     )       ,   t     ]             ,               =       ⁢           ∂               ∂   q       ⁢       g   m     ⁡     (     γ   ,   t     )         -         ∂               ∂   γ       ⁢         g   m     ⁡     (     γ   ,   t     )       .                       (   38   )             
 
 Two factors allow us to determine the integral interval for the new variable γ to be [0,γ m ]. The data is non-truncated and the image function f({right arrow over (x)}) has a compact support. After taking into account the unit Jacobian for the variable changing from (φ r ,t) to (γ,t), we rewrite Eq. (32) as:  
               f   ⁡     (     x   ⇀     )       =       -     1     4   ⁢     π   2           ⁢     ∫           ⁢       ⅆ   t     ⁢         w   ⁡     (       x   ⇀     ,   t     )       ⁢     sgn   ⁡     (     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t       )                  x   ⇀     -       y   ⇀     ⁡     (   t   )                ×     
     ⁢       ∫   0     γ   m       ⁢           ⁢       ⅆ   γ     ⁢     1     cos   (       β   ⊥     -   t   -   γ   +       γ   m     /   2           ⁢     (         ∂               ∂   t       -       ∂               ∂   γ         )     ⁢         g   m     ⁡     (     γ   ,   t     )       .                       (   39   )             
 
 Using the property derived in the Appendix B, we can write the above formula in a way to show the FBP structure transparently. That is:  
               f   ⁡     (     x   ⇀     )       =       -     1     4   ⁢     π   2           ⁢     ∫           ⁢       ⅆ   t     ⁢       w   ⁡     (       x   ⇀     ,   t     )                x   ⇀     -       y   ⇀     ⁡     (   t   )                ⁢       ∫   0     γ   m       ⁢           ⁢       ⅆ   γ     ⁢     1     sin   ⁡     (     θ   -   γ   +       γ   m     /   2       )         ⁢     (         ∂               ∂   t       -       ∂               ∂   γ         )     ⁢         g   m     ⁡     (     γ   ,   t     )       .                       (   40   )             
 
 Here variable θ depends on the parameter t. As shown in the Appendix A, it is defined by the following equation:  
               tan   ⁢           ⁢   θ     =           y   ⁢           ⁢   cos   ⁢           ⁢   t     -     x   ⁢           ⁢   sin   ⁢           ⁢   t           x   ⁢           ⁢   cos   ⁢           ⁢   t     +     y   ⁢           ⁢   sin   ⁢           ⁢   t     -   R       .             (   41   )             
 
 To avoid the differentiation of the measured data in the above equation, a standard practice is to perform integration by parts so that we can trade the derivatives to the prefactors which can be calculated analytically before we digitally implement the method. This analytical operation leads us to a new reconstruction method. As shown in Appendix A, the integration by parts yields the following reconstruction formula:  
                     f   ⁢     (     ⁢     x   -&gt;     ⁢     )       =       ⁢         -     1     4   ⁢     π   2           ⁢         w   ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )                  x   -&gt;     -       y   -&gt;     ⁡     (   t   )                ⁢       ∫   0     γ   m       ⁢       ⅆ   γ     ⁢         g   m     ⁡     (     γ   ,   t     )         sin   ⁡     (     θ   -   γ   +       γ   m     /   2       )               ⁢     ❘     t   =     t   i         t   =     t   f         +                     ⁢         1     4   ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢           ⁢           w   ′     ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )                  x   -&gt;     -       y   -&gt;     ⁡     (   t   )                ⁢       ∫   0     γ   m       ⁢       ⅆ   γ     ⁢         g   m     ⁡     (     γ   ,   t     )         sin   ⁡     (     θ   -   γ   +       γ   m     /   2       )                   +                     ⁢       1     4   ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢           ⁢         R   ⁢           ⁢   w   ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )                    x   -&gt;     -       y   -&gt;     ⁡     (   t   )              2       ⁢       ∫   0     γ   m       ⁢       ⅆ   γ     ⁢             g   m     ⁡     (     γ   ,   t     )       ⁢     cos   ⁡     (     γ   -       γ   m     /   2       )             [     sin   ⁡     (     θ   -   γ   +       γ   m     /   2       )       ]     2       .                             (   42   )             
 
 Equations (42) and (41) are the optimal formulas for an accurate reconstruction of the ROI from the fan beam projections produced by the third generation scanner of  FIG. 7 , provided the x-ray source trajectory revolves around the ROI to satisfy the data sufficiency condition Eq. (11). In Eq. (42), the integral over tεA is implied. Compared with Eq. (39), this new formula allows us to reconstruct the image sequentially. The formula (42) suggests the following steps to reconstruct the image: 
 
         [0083]     STEP 1: For each view, multiply the measured data by a factor cos(γ−γ m /2), after this step, we obtain modified projections: 
 
{tilde over ( g )}(γ, t )= g (γ, t )cos(γ−γ m /2). 
 
         [0084]     STEP 2: For each view, filter the measured data by a filter  
       1     sin   ⁡     (     γ   -       γ   m     /   2       )           
 
 (the result is called Q 1 (θ)) and filter the modified projections by the other filter  
       1       sin   2     ⁡     (     γ   -       γ   m     /   2       )           
 
 (the result is called Q 2 (θ)). 
 
         [0087]     STEP 3: For each view, backproject the filtered data Q 1 (θ) with a weight  
             w   ′     ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )                  x   -&gt;     -       y   -&gt;     ⁡     (   t   )                  
 
 and backproject the filtered data Q 2 (θ) with a weight  
             R   ⁢           ⁢   w   ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )                    x   -&gt;     -       y   -&gt;     ⁡     (   t   )              2       .       
 
         [0089]     STEP 4: Add up all the contributions from all the different view angles t.  
         [heading-0090]     In this manner an image is produced immediately by the above filtered backprojection.  
         [0091]     In the preceding section an optimal reconstruction formula for an equiangular third generation arc detector was described. Now we describe an optimal reconstruction formula for fan beam projections acquired with a circular trajectory, third generation scanner having an equally-spaced, collinear detector as shown in  FIG. 9 .  
         [0092]     From the geometry depicted in  FIG. 9 , we have the following coordinate transformation:  
             γ   =         γ   m     2     +     arctan   ⁢       s     2   ⁢   R       .                 (   43   )             
 
 Using this relation, as shown in Appendix B, Eq. (42) can be changed into:  
                     f   ⁢     (     ⁢     x   -&gt;     ⁢     )       =       ⁢         -     1     4   ⁢     π   2           ⁢         w   ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )           R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t         ⁢       ∫     -     d   m         d   m       ⁢       ⅆ       sh   H     ⁡     (       s   ~     -   s     )         ⁢       g   ~     ⁡     (     s   ,   t     )             ⁢     ❘     t   =     t   i         t   =     t   f         +                     ⁢         1     4   ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢           w   ′     ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )           R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t         ⁢       ∫     -     d   m         d   m       ⁢       ⅆ       sh   H     ⁡     (       s   ~     -   s     )         ⁢     g   ~     ⁢     (     s   ,   t     )               +                     ⁢         1     4   ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢         R   ⁢           ⁢   w   ⁢     (     ⁢     x   -&gt;       ,     t   ⁢     )             (     R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t       )     2       ⁢       ∫     -     d   m         d   m       ⁢       ⅆ       sh   R     ⁡     (       s   ~     -   s     )         ⁢     g   ~     ⁢     (     s   ,   t     )               ,                   (   44   )             
 
 where h H (s) and h R (x) are a Hilbert filter and a Ramp filter defined as follows:  
                   h   H     ⁡     (     n   ⁢           ⁢   Δ   ⁢           ⁢   x     )       =     2     n   ⁢           ⁢   Δ   ⁢           ⁢   x         ,           ⁢     n   =   odd     ,           (   45   )                   h   R     ⁡     (   x   )       =       ∫     -   ∞       +   ∞       ⁢       ⅆ   ω     ⁢        ω        ⁢       ⅇ     ⅈ2π   ⁢           ⁢   ω   ⁢           ⁢   x       .                 (   46   )             
 
 We also introduced a new variable {tilde over (s)} which is defined by:  
               s   ~     =       2   ⁢   R   ⁢           ⁢   tan   ⁢           ⁢   θ     =     2   ⁢   R   ⁢           ⁢           x   ⁢           ⁢   sin   ⁢           ⁢   t     -     y   ⁢           ⁢   cos   ⁢           ⁢   t           x   ⁢           ⁢   cos     +     y   ⁢           ⁢   sin   ⁢           ⁢   t     -   R       .                 (   47   )             
 
 In addition, the {tilde over (g)}(s, t) is rescaled projection data given by the following equation:  
                 g   ~     ⁡     (     s   ,   t     )       =         2   ⁢           ⁢   R           s   2     +     4   ⁢     R   2             ⁢         g   m     ⁡     (     s   ,   t     )       .               (   48   )             
 
         [0097]     Therefore, the implementation of Eq. (44) requires the following steps: 
        1. Filter each acquired view with 1/sin(γ−γ m /2);     2. Backproject each resulting filtered view Q 1 (θ) with weight W′({right arrow over (x)},t)/|{right arrow over (x)}−{right arrow over (y)}(t)|;     3. Add the backprojected view to an image;     4. Filter each acquired view with cos(γ−γ m /2)/[sin(γ−γ m /2)*sin(γ−γ m /2)];     5. Backproject each resulting filtered view Q 2 (θ) with weight RW({right arrow over (x)},t)/|{right arrow over (x)}−{right arrow over (y)}(t)|; and     6. Add backprojected view to the image.        
 
         [0104]     The image evolves as successive views g(γ,t) are acquired and processed to change from a blurry, unrecognizable subject to a finished image.  
         [0105]     Using the image reconstruction method indicated above in Eq. (24) one ends up with a general filtered backprojection scheme. It is general in the sense that it yields a mathematically exact image reconstruction for any differentiable planar x-ray source trajectory and any detector configuration. The image reconstruction methods indicated by Eqs. (42) and (44) produce mathematically exact images for the clinically useful scanner geometries having a circular x-ray source trajectory with a third generation arc detector and collinear detector respectively. The method expressed by Eqs. (42) and (44) are valid for a wide range of weighting functions, they do not require taking the derivative of acquired attenuation data, and the image reconstruction can be performed sequentially in real time. That is, each view can be processed after it is acquired to form an image and the image is continuously improved as more views are acquired and processed. As will now be discussed, two extra terms in these reconstruction equations also enable the scan path to be shortened without truncating the data set needed to produce an artifact free image.  
         [0106]     We now analyze the data sufficiency condition dictated by inversion formula (12) with reference to  FIG. 10 . We first specify a region of interest (ROI)  18  for the object to be imaged. The ROI may be the whole function support region Q of the scanner, or it may be a smaller part of the function support region Ω.  
         [0107]     To define an intermediate function G 2 [{right arrow over (k)},{right arrow over (y)}(t)] for a specific point {right arrow over (y)}(t) on the source trajectory, as shown in the Eq. (3), we need to know all the projections g[{right arrow over (r)},{right arrow over (y)}(t)]. The acquired data is not allowed to be truncated and we therefore need to know all the line integrals in a fan containing the whole object.  
         [0108]     The question is how long the x-ray source scan path must be to acquire the necessary projections. For a specific point {right arrow over (x)} within the ROI, we can use Eq. (12) to calculate f({right arrow over (x)}) provided the following mathematical condition is satisfied:  
         [0109]     Condition: For every point {right arrow over (x)} within the ROI  18  and an arbitrary direction {circumflex over (k)}, we need at least one focal position {right arrow over (y)}(t) to satisfy Eq. (11).  
         [0110]     This mathematical condition can be summarized into the following statement for the fan beam data sufficient condition. To accurately reconstruct an image for a given ROI, we require that any straight line passing through the ROI should intersect the x-ray source trajectory at least once. We call such a source trajectory a complete trajectory Λ.  
         [0111]     Referring to  FIG. 10 , if we consider a circular source trajectory with radius R, the ROI  18  consists of a concentric disc region with radius r&lt;R, then the data sufficiency condition Eq. (11) requires that the x-ray source trajectory is the bigger arc (AMB) of the circle. It is easy to see that the corresponding angle for this arc is π+2 arcsin (r/R).  
         [0112]     As indicated above, a number of possibilities are available for the choice of the weighting function w({right arrow over (x)},t). Two prescriptions for the weighting function are preferred. It is important to understand that this invention is the first method to explicitly introduce image pixel {right arrow over (x)} into a weighting function. In the first method, a ray-driven weighting function is used in which the weighting function does not depend on the image pixels. In other words, there is no {right arrow over (x)} dependence. In the second method, a pixel-driven weighting function is used in which the choice of the weighting function strongly depends on the pixels.  
         [0113]     Ray-Driven Weighting Function  
         [0114]     Arbitrarily pick one smooth (e.g., can take the derivative) and positive-definite (i.e., non-negative everywhere) function C(t), where t is defined on the complete trajectory Λ, and outside this range, C(t)≡0. Then the weighting function can be given by:  
           w   ⁡     (       x   →     ,   t     )       =       W   ⁡     (   t   )       =       C   ⁡     (   t   )           C   ⁡     (   t   )       +     C   ⁡     (     t   +   π   +     2   ⁢   γ       )               ,       
 
 where γ is the index of the detector counted from the central line (i.e., the line between the source position and the system isocenter). 
 
         [0116]     Pixel-Driven Weighting Function  
         [0117]     Referring particularly to  FIG. 14 , for each specific pixel {right arrow over (x)} 0 , draw two straight lines between {right arrow over (x)} 0  and two end points labeled t i  and t f  on the source trajectory  16 . These two lines will intersect the source trajectory at two other points labeled t 1  and t 2 . Noting that points t 1  and t 2  are strongly pixel dependent. Points t i , t 1 , t 2 ,t f  cut the complete trajectory  16  into three pieces: (t i , t 1 )∪(t 1 , t 2 )∪(t 2 , t f ). The weighting scheme is to assign weight ½ for the first and last pieces of the orbit and assign weight 1 for the second piece as shown in  FIG. 15 . Using this method, the second terms in equations (42) and (44) do not play any role and thus the computational load can be reduced by just calculating the first and the last terms.  
       DESCRIPTION OF THE PREFERRED EMBODIMENT  
       [0118]     With initial reference to  FIGS. 11 and 12 , a computed tomography (CT) imaging system  10  includes a gantry  12  representative of a “third generation” CT scanner. Gantry  12  has an x-ray source  13  that projects a fan beam of x-rays  14  toward a detector array  16  on the opposite side of the gantry. The detector array  16  is formed by a number of detector elements  18  which together sense the projected x-rays that pass through a medical patient  15 . Each detector element  18  produces an electrical signal that represents the intensity of an impinging x-ray beam and hence the attenuation of the beam as it passes through the patient. During a scan to acquire x-ray projection data, the gantry  12  and the components mounted thereon rotate about a center of rotation  19  located within the patient  15 .  
         [0119]     The rotation of the gantry and the operation of the x-ray source  13  are governed by a control mechanism  20  of the CT system. The control mechanism  20  includes an x-ray controller  22  that provides power and timing signals to the x-ray source  13  and a gantry motor controller  23  that controls the rotational speed and position of the gantry  12 . A data acquisition system (DAS)  24  in the control mechanism  20  samples analog data from detector elements  18  and converts the data to digital signals for subsequent processing. An image reconstructor  25 , receives sampled and digitized x-ray data from the DAS  24  and performs high speed image reconstruction according to the method of the present invention. The reconstructed image is applied as an input to a computer  26  which stores the image in a mass storage device  29 .  
         [0120]     The computer  26  also receives commands and scanning parameters from an operator via console  30  that has a keyboard. An associated cathode ray tube display  32  allows the operator to observe the reconstructed image and other data from the computer  26 . The operator supplied commands and parameters are used by the computer  26  to provide control signals and information to the DAS  24 , the x-ray controller  22  and the gantry motor controller  23 . In addition, computer  26  operates a table motor controller  34  which controls a motorized table  36  to position the patient  15  in the gantry  12 .  
         [0121]     The CT imaging system is operated to acquire views of attenuation data g(γ, t) at a series of gantry angles γ as the x-ray source  13  is moved to a series of locations t on a circular path. In the preferred embodiment an arcuate shaped detector array  16  is employed and the reconstruction method according to the above equation (44) is employed. As will now be described, each acquired view g(γ, t) is processed in near real time and the resulting backprojecting image data is added to an image data set which can be displayed even as the scan is being performed.  
         [0122]     Referring particularly to  FIG. 13 , each view is acquired as indicated at process block  100  and processed in two parallel paths. In the first path the attenuation data g(γ, t) is filtered by multiplying by a first filter 1/sin(γ−γ m /2) as indicated by process block  102 . The resulting filtered data set Q 1 (θ) is then backprojected as indicated at process block  104  with a weighting factor of w′({right arrow over (x)},{right arrow over (y)})/|{right arrow over (x)}−{right arrow over (y)}(t)|.  
         [0123]     The same attenuation data g(γ, t) is processed in a second path in which it is first filtered as indicated by process block  106  with cos(γ−γ m /2)/[sin(γ−γ m /2)*sin(γ−γ m /2)]. The resulting filtered data set is then backprojected as indicated at process block  108  with a weight RW({right arrow over (x)},t)/|{right arrow over (x)}−{right arrow over (y)}(t)|.  
         [0124]     The resulting image data from the two, parallel backprojections  104  and  108  are added to an image data set as indicated at process block  110 . As the scan progresses more image data is added to the image data set and the displayed image progressively improves in clarity and becomes devoid of image artifacts. The system loops back at decision block  112  until sufficient views have been acquired to satisfy the data sufficiency condition of Eq. (11).  
         [0125]     It should be apparent that a very similar process is employed to reconstruct an image from a third generation CT scanner having a collinear detection array such as that shown in  FIG. 9 . The filter factors and weighting function are different, but the process is otherwise the same as that illustrated in  FIG. 13 .  
         [0126]     The generalized form of the reconstruction method as expressed in Eq. (24) may be employed when the x-ray source travels a non-circular path. It is contemplated that this reconstruction method may be used when the x-ray source does not follow a perfect circular path due to manufacturing tolerances or wear. In such case, the exact path is measured during a calibration procedure and Equation (24) is implemented in the reconstruction process using the exact, measured source path.  
         [heading-0127]     Appendix A  
         [0128]     In this appendix, we derive reconstruction formula Eq. (42). Using Eqs. (27), (28) and (31), we obtain  
                 sgn   ⁡     (     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t       )                  x   →     -       y   →     ⁡     (   t   )              ⁢     cos   ⁡     (       β   ⊥     -     ϕ   r       )           =       1       x   ⁢           ⁢   sin   ⁢           ⁢     ϕ   r       =       y   ⁢           ⁢   cos   ⁢           ⁢     ϕ   r       -     R   ⁢           ⁢     sin   ⁡     (       ϕ   r     -   t     )               =       P   ⁡     (         x   →     ;   γ     ,   t     )       .               (   55   )             
 
 Using φ r =π+t+γ=γ m /2, we obtain  
                   x   ⁢           ⁢   sin   ⁢           ⁢     ϕ   r       -     y   ⁢           ⁢   cos   ⁢           ⁢     ϕ   r       -     R   ⁢           ⁢     sin   ⁡     (       ϕ   r     -   t     )           ⁢     
     =           (         -   x     ⁢           ⁢   sin   ⁢           ⁢   t     -     y   ⁢           ⁢   cos   ⁢           ⁢   t       )     ⁢     cos   ⁡     (     γ   -       γ   m     2       )         +       (     R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t       )     ⁢     sin   ⁡     (     γ   -       γ   m     2       )           ⁢     
     =     1   ⁡     [       sin   ⁢           ⁢   θ   ⁢           ⁢     cos   ⁡     (     γ   ⁢       γ   m     2       )         -     cos   ⁢           ⁢   θ   ⁢           ⁢     sin   ⁡     (     γ   -       γ   m     2       )           ]           ,     
     ⁢     =     1   ⁢           ⁢     sin   ⁡     (     θ   -   γ   +       γ   m     2       )           ,           (   56   )             
 
 where we introduced length l and angler theta as follows:  
                 tan   ⁢           ⁢   θ     =         x   ⁢           ⁢   sin   ⁢           ⁢   t     -     y   ⁢           ⁢   cos   ⁢           ⁢   t           x   ⁢           ⁢   cos   ⁢           ⁢   t     +     y   ⁢           ⁢   sin   ⁢           ⁢   t     -   R         ,           (   57   )                       ⁢       1   =           (       x   ⁢           ⁢   sin   ⁢           ⁢   t     -     y   ⁢           ⁢   cos   ⁢           ⁢   t       )     2     +       (       x   ⁢           ⁢   cos   ⁢           ⁢   t     +     y   ⁢           ⁢   sin   ⁢           ⁢   t     -   R     )     2           ,             (   58   )                       ⁢     =           (     x   -     R   ⁢           ⁢   cos   ⁢           ⁢   t       )     2     +       (     y   -     R   ⁢           ⁢   sin   ⁢           ⁢   t       )     2                   (   59   )                       ⁢     =              x   →     -       y   →     ⁡     (   t   )              .                             
 
 Therefore, we obtain  
               P   ⁡     (         x   →     ;   γ     ,   t     )       =       1              x   →     -       y   →     ⁡     (   t   )              ⁢     sin   ⁡     (     θ   -   γ   +       γ   m     /   2       )           .             (   60   )             
 
 In addition, using Eq. (55) and φ r =π+t+γ−γ m /2, we can calculate its derivatives as following:  
                 (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )         =         P   2     ⁡     (         x   →     ;   γ     ,   t     )       ⁢   R   ⁢           ⁢     cos   ⁡     (     γ   -       γ   m     2       )                 (   61   )             
 
         [0133]     Substituting the above equation into Eq. (39), we obtain  
                       f   ⁡     (     x   →     )       =       ⁢       -     1     4   ⁢           ⁢     π   2           ⁢     ∫       ⅆ   t     ⁢       ∫   0     γ   m       ⁢       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢     (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁢       g   m     ⁡     (     γ   ,   t     )                   ,               =       ⁢         -     1     4   ⁢           ⁢     π   2           ⁢     ∫       ⅆ   t     ⁢       ∫   0     γ   m       ⁢       (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁡     [       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       g   m     ⁡     (     γ   ,   t     )         ]               +                     ⁢         1     4   ⁢           ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢       ∫   0     γ   m       ⁢         g   m     ⁡     (     γ   ,   t     )       ⁢       (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁡     [       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )         ]                 ,                 =       ⁢         -     1     4   ⁢           ⁢     π   2           ⁢       ∫   0     γ   m       ⁢       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       g   m     ⁡     (     γ   ,   t     )             ❘             t   =     t   f                 t   =     t   i             +                       ⁢         1     4   ⁢           ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢           ⁢     w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       g   m     ⁡     (     γ   ,   t     )             ❘             γ   =     γ   m                 γ   =   0           +                       ⁢       1     4   ⁢           ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢       ∫   0     γ   m       ⁢         g   m     ⁡     (     γ   ,   t     )       ⁢         (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁡     [       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )         ]       .                             (   62   )             
 
 Since we have assumed that the data is non-truncated, we have 
 
 g   m (γ=0 ,t )=0 =g   m (γ=γ m   ,t ).  (63) 
 
 Thus the second term in the above equation vanishes. Thus we obtain  
                     f   ⁡     (     x   →     )       =       ⁢         -     1     4   ⁢           ⁢     π   2           ⁢       ∫   0     γ   m       ⁢       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       g   m     ⁡     (     γ   ,   t     )             ❘             t   =     t   f                 t   =     t   i             +                       ⁢       1     4   ⁢           ⁢     π   2         ⁢     ∫       ⅆ   t     ⁢       ∫   0     γ   m       ⁢         g   m     ⁡     (     γ   ,   t     )       ⁢         (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁡     [       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )         ]       .                             (   64   )             
 
 Using Eq. (61), we can calculate the derivatives in Eq. (64). The result is  
                   (       ∂     ∂   t       -     ∂     ∂   γ         )     ⁡     [       w   ⁡     (       x   →     ,   t     )       ⁢     P   ⁡     (         x   →     ;   γ     ,   t     )         ]       =         BP   1     ⁡     (         x   →     ;   γ     ,   t     )       +       BP   2     ⁡     (         x   →     ;   γ     ,   t     )           ,           (   65   )             
 
 where we have introduced two backprojection kernels BP 1 ({right arrow over (x)};γ,t) and BP 2 ({right arrow over (x)};γ,t) as follows  
                   BP   1     ⁡     (         x   →     ;   γ     ,   t     )       =         P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       ⅆ     w   ⁡     (       x   →     ,   t     )           ⅆ   t         =       P   ⁡     (         x   →     ;   γ     ,   t     )       ⁢       w   ′     ⁡     (       x   →     ,   t     )             ;           (   66   )                   BP   2     ⁡     (         x   →     ;   γ     ,   t     )       =       Rw   ⁡     (       x   →     ,   t     )       ⁢           cos   ⁡     (     γ   -       γ   m     2       )       ⁡     [     P   ⁡     (         x   →     ;   γ     ,   t     )       ]       2     .               (   67   )             
 
 Substituting Eqs. (60), (66), and (67) into Eq. (64), we obtain Eq. (42). 
 
 Appendix B 
 
         [0140]     In this appendix, we show how to derive the Eq. (52). Using the Eq. (51), we have  
                 d   ⁢           ⁢   γ     =         2   ⁢   R         s   2     +     4   ⁢     R   2           ⁢   d   ⁢           ⁢   s       ,           (   68   )                   cos   ⁡     (     γ   -       γ   m     2       )       =       2   ⁢   R           s   2     +     4   ⁢     R   2               ,           (   69   )                 sin   ⁡     (     γ   -       γ   m     2       )       =       s         s   2     +     4   ⁢     R   2             .             (   70   )             
 
 On the other hand, we have  
                      x   -&gt;     -       y   -&gt;     ⁡     (   t   )              ⁢     sin   ⁡     (     θ   -   γ   +       γ   m     2       )               (   71   )                     =                x   -&gt;     -       y   -&gt;     ⁡     (   t   )              ⁢   sin   ⁢           ⁢     θcos   ⁡     (     γ   -       γ   m     2       )         -     cos   ⁢           ⁢   θ   ⁢           ⁢     sin   ⁡     (     γ   -       γ   m     2       )             ]     ⁢     
     =         (         -   x     ⁢           ⁢   sin   ⁢           ⁢   t     +     y   ⁢           ⁢   cos   ⁢           ⁢   t       )     ⁢       2   ⁢   R           s   2     ⁢   4   ⁢     R   2             -       (     R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t       )     ⁢     s         s   2     +     4   ⁢     R   2                   ,     
     ⁢     =         R   -     x   ⁢           ⁢   cos   ⁢           ⁢   t     -     y   ⁢           ⁢   sin   ⁢           ⁢   t             s   2     +     4   ⁢     R   2             ⁢     (       2   ⁢   R   ⁢           ⁢   tan   ⁢           ⁢   θ     -   s     )         ,           (   72   )             
 
 where we used Eq. (56) amd Eq. (57). After we plug Eqs. (68), (69) and (71) into Eq. (42), we obtain Eq. (52).