Skip to main content
International Journal of Biomedical Imaging logoLink to International Journal of Biomedical Imaging
. 2008 Feb 3;2007:87319. doi: 10.1155/2007/87319

Cone-Beam Composite-Circling Scan and Exact Image Reconstruction for a Quasi-Short Object

Hengyong Yu 1,*, Ge Wang 1
PMCID: PMC2246073  PMID: 18317507

Abstract

Here we propose a cone-beam composite-circling mode to solve the quasi-short object problem, which is to reconstruct a short portion of a long object from longitudinally truncated cone-beam data involving the short object. In contrast to the saddle curve cone-beam scanning, the proposed scanning mode requires that the X-ray focal spot undergoes a circular motion in a plane facing the short object, while the X-ray source is rotated in the gantry main plane. Because of the symmetry of the proposed mechanical rotations and the compatibility with the physiological conditions, this new mode has significant advantages over the saddle curve from perspectives of both engineering implementation and clinical applications. As a feasibility study, a backprojection filtration (BPF) algorithm is developed to reconstruct images from data collected along a composite-circling trajectory. The initial simulation results demonstrate the correctness of the proposed exact reconstruction method and the merits of the proposed mode.

1. INTRODUCTION

Since its introduction in 1973 [1], X-ray CT has revolutionized clinical imaging and become a cornerstone of radiology departments. Closely correlated to the development of X-ray CT, the research for better image quality at lower dose has been pursued for important medical applications with cardiac CT being the most challenging example. The first dynamic CT system is the dynamic spatial reconstructor (DSR) built at the Mayo Clinic in 1979 [2, 3]. In a 1991 SPIE conference, for the first time we presented a spiral cone-beam scanning mode to solve the long object problem [4, 5] (reconstruction of a long object from longitudinally truncated cone-beam data). In 1990s, single-slice spiral CT became the standard scanning mode of clinical CT [6]. In 1998, multislice spiral CT entered the market [7, 8]. With the fast evolution of the technology, helical cone-beam scanning becomes a main mode of clinical CT. Moreover, just as there have been strong needs for clinical imaging, there are equally strong demands for preclinical imaging, especially of genetically engineered mice [911].

To meet the biomedical needs and technical challenges, it is imperative that cone-beam CT methods and architectures must be developed in a systematic and innovative manner so that the momentum of the CT technical development as well as clinical and preclinical applications can be sustained and increased. For that purpose, our CT research has been for superior dynamic volumetric low-dose imaging capabilities. Since the long object problem has been well studied by now, we recently started working on the quasi-short object problem (reconstruction of a short portion of a long object from longitudinally truncated cone-beam data involving the short object).

Currently, the state-of-the-art cone-beam scanning for clinical cardiac imaging follows either circular or helical trajectories. The former only permits approximate cone-beam reconstruction because of the inherent data incompleteness. The latter allows theoretically exact reconstruction but due to the openness of helical scanning there is no satisfactory scheme to utilize cone-beam data collected near the two ends of the involved helical segment. Recently, saddle-curve cone-beam scanning was studied for cardiac CT [12, 13], which can be directly implemented by compositing circular and linear motions: while the X-ray source is rotated in the vertical x-y plane, it is also driven back and forth along the z-axis. Because the electromechanical needs are very challenging for converting a motor rotation to the linear oscillation and handling the acceleration of the X-ray source along the z-axis, it is rather difficult to implement directly the saddle-curve scanning mode in practice, and it has not been employed by any CT company. However, it does represent a very promising solution to the quasi-short object problem. Early this year, we invented a composite-circling scanning principle to solve the quasi-short object problem [14].

In Section 2, we will define the new scanning mode. In Section 3, we will describe a backprojection filtration- (BPF-) based exact reconstruction algorithm. In Section 4, we will present representative simulation results. In Section 5, we discuss some related issues and conclude the paper.

2. COMPOSITE-CIRCLING SCANNING

When an X-ray focal spot is in a 2D (no, linear, circular, or other types) motion on the plane, or more general in a 3D motion within a neighborhood, facing a short object to be reconstructed, and the X-ray source is at the same time rotated in a transverse plane of a patient, the synthesized 3D scanning trajectory can take various forms with respect to the short object. Specifically, let R1a0 and R1b0 be the lengths of the two semiaxes of the scanning range in the focal spot plane facing the short object, and R2>0 the radius of the tube scanning circle on the x-y plane, we define a family of saddle-like composite trajectory as

Γ={ρ(s)|ρ1(s)=R2cos(ω2s)R1bsin(ω1s)sin(ω2s)ρ2(s)=R2sin(ω2s)+R1bsin(ω1s)cos(ω2s)ρ3(s)=R1acos(ω1s),}, (1)

where s represents time, ω1 and ω2 are the angular frequencies of the focal spot and tube rotations, respectively. When the ratio between ω1 and ω2 is an irrational number or a rational number with large numerator in its reduced form, the scanning curve covers a band of width 2R1a, allowing a uniform sampling pattern. With all the possible settings of R1a, R1b, R2, ω1, and ω2, we have numerous cone-beam scanning trajectories including saddle curves and composite-circling loci that can be used to solve the quasi-short problem exactly. We are particularly interested in a rational ratio between ω1 and ω2 in this paper, which will result in a periodical scanning trajectory. Without loss of generality, we reexpress (1) as

Γ={ρ(s)|ρ1(s)=R2cos(s)R1bsin(ms)sin(s)ρ2(s)=R2sin(s)+R1bsin(ms)cos(s)ρ3(s)=R1acos(ms)}, (2)

where m>1 is a rational number. When R1b=0 and m=2, we obtain the standard saddle curve. When R1a=R1b, we have our proposed composite-circling trajectory. Some representative composite-circling curves are shown in Figure 1.

Figure 1.

Figure 1

Composite-circling scanning curves with different parameter combinations. (a) m=2, R1a=R1b=10, R2=57; (b) m=2, R1a=R1b=50, R2=57; (c) m=3, R1a=R1b=10, R2=57; (d) m=2.5, R1a=R1b=10, R2=57.

As mentioned in the introduction, while the saddle curve cone-beam scanning does meet the requirement for exact cone-beam cardiac CT, it imposes quite hard mechanical constraints. In contrast to the saddle curve cone-beam scanning, our proposed composite-circling requires that the X-ray focal spot undergo a circular motion in a plane facing the short object to be reconstructed, while the X-ray source is rotated in the main gantry plane (see Figure 2). Preferably, we may let the patient sit or stand straight and make the gantry plane parallel to the earth surface. Because of the symmetry of the proposed mechanical rotations and the compatibility with the physiological conditions, we believe that this approach to cone-beam CT of the short object has significant advantages over the existing cardiac CT methods and the standard saddle curve oriented systems from perspectives of both engineering implementation and clinical applications.

Figure 2.

Figure 2

Compositing-circling scanning mode. In such a CT system, the scanning trajectory is a composition of two circular motions: while an X-ray focal spot is rotated on a plane facing a short object to be reconstructed, the X-ray source is also rotated around the object on the gantry plane. Once a projection dataset is acquired, exact or approximate reconstruction can be done in a number of ways (Copyright by Wang G, Yu HY, US Provisional Patent Application, 2007).

3. EXACT RECONSTRUCTION

3.1. Notations

Assume an object function f(r) is located at the origin of the natural coordinate system O. For any unit vector β, let us define a cone-beam projection of f(r) from a source point ρ(s) on a composite-circling trajectory by

Df(ρ(s),β):=0f(ρ(s)+tβ)dt. (3)

Then, we define a unit vector β as the one pointing to r from ρ(s) on the composite-circling trajectory

β(r,s):=rρ(s)|rρ(s)|. (4)

As shown in Figure 3, a generalized PI-line can be defined as the line through a point and across the composite-circling trajectory at two points ρ(sb(r)) and ρ(st(r)), where sb=sb(r) and st=st(r) are the rotation angles corresponding to these two points. At the same time, the PI-segment (also referred to as a chord) is defined as the part of the generalized PI-line between ρ(sb(r)) and ρ(st(r)), the PI-arc as the part of the scanning trajectory between ρ(sb(r)) and ρ(st(r)), and the PI-interval as (sb,st). All the PI-segments form a convex hull H of the composite-circling curve where the exact reconstruction is achievable according to the generalized backprojection filtration (BPF) approach [15, 16].

Figure 3.

Figure 3

Concepts of the PI-Segment (chord) and associated PI-arc.

To perform the BPF reconstruction from data collected along a composite-circling trajectory, we define a unit vector along the chord

eπ(r):=ρ(st(r))ρ(sb(r))|ρ(st(r))ρ(sb(r))|, (5)

and set up a local coordinate system associated with the trajectory. Initially, we only consider the circular scanning trajectory Γ˜ of the X-ray tube in the x-y plane which can be expressed as

Γ˜={ρ˜(s)ρ˜1(s)=R2cos(s),ρ˜2(s)=R2sin(s),ρ˜3(s)=0}. (6)

For a given s, we define a local coordinate system for ρ˜(s) by three orthogonal unit vectors d1:=(sin(s),cos(s),0), d2:=(0,0,1), and d3:=(cos(s),sin(s),0) (see Figure 4). Equispatial cone-beam data are measured on a planar detector array parallel to d1 and d2 at a distance D from ρ˜(s) with D=R2+Dc, where the constant Dc is the distance between the z-axis and the detector plane. A detector position in the array is denoted by (u,v), which are signed distances along d1 and d2, respectively. Let (u,v)=(0,0) correspond to the orthogonal projection of ρ˜(s) onto the detector array. If s is given, (u,v) are determined by β. Thus, the cone-beam projection data along a direction β from ρ˜(s) can be rewritten in the planar detector coordinate system as p˜(s,u,v):=Df(ρ˜(s),β) with

u=Dβd1βd3,v=Dβd2βd3. (7)

Now, let us consider the circular rotation of the focal spot at the given time s. According to our definition (2), the focal spot rotation plane is parallel to the local area detector, and the orthogonal projection of the circling focal spot position ρ(s) in the above-mentioned local area detector is (R1bsin(ms),R1acos(ms)). Thus, the cone-beam projection data along a direction β from ρ(s) can be rewritten in the same local planar detector coordinate system as p(s,u,v):=Df(ρ(s),β) with

u=Dβd1βd3+R1bsin(ms),v=Dβd2βd3+R1acos(ms). (8)

Figure 4.

Figure 4

Local coordinate system with the composite-circling scanning trajectory.

3.2. Reconstruction algorithm

In 2002, an exact and efficient helical cone-beam reconstruction method was developed by Katsevich [17, 18], which is a breakthrough in the area of helical/spiral cone-beam CT. The Katsevich formula is in a filtered backprojection (FBP) format using data from a PI-arc within a slightly enlarged Tam-Danielsson window. By interchanging the order of the Hilbert filtering and backprojection, Zou and Pan proposed a backprojection filtration (BPF) formula in the standard helical scanning case [19]. This BPF formula can reconstruct an object from the data within the Tam-Danielsson window. For important biomedical applications including bolus-chasing CT angiography [20] and electron-beam CT/micro-CT [21], our group first proved the general validity of both the BPF and FBP formulae in the case of cone-beam scanning along a general smooth trajectory [15, 16, 22, 23]. Our group also formulated the generalized FBP and BPF algorithms in a unified framework [23], and applied them in the cases of generalized n-PI-window [24] and saddle curve scanning [13]. Note that our generalized BPF and FBP formulae as well as others' results [25] on general cone-beam reconstruction are valid to any smooth scanning loci, and they can be certainly applied to the reconstruction problem with the proposed composite-circling trajectory. Based on our experience with the cone-beam reconstruction from data along a saddle curve [13], the BPF algorithm is more computationally efficient than the PI-line-based FBP, and they have similar noise characteristics. Therefore, here we will use the BPF method and describe its major steps as follows.

Step 1 (Cone-beam data differentiation) —

For every projection, compute the derivative data G(s,u,v) from the projection data p(s,u,v):

G(s,u,v)sDf(ρ(s),β)|βfixed=ddsp(s,u,v)|βfixed=(s+usu+vsv)p(s,u,v), (9)

where

us=(uR1bsin(ms))2D+D+mR1bcos(ms),vs=(uR1bsin(ms))(vR1acos(ms))DmR1asin(ms). (10)

The detailed derivations of (10) are in Appendix A.

Step 2 (Weighted backprojection) —

For every chord specified by sb and st and for every point r on the chord, compute the weighted backprojection data

b(r):=sb(r)st(r)G(s,u,v)ds|rρ(s)| (11)

with

u=Dβ(r,s)d1βd3+R1bsin(ms),v=Dβ(r,s)d2βd3+R1acos(ms). (12)

Step 3 (Inverse Hilbert filtering) —

For every chord specified by sb and st, perform the inverse Hilbert filtering along the 1D chord direction eπ(r) to reconstruct f(r) from b(r). The filtering formulation is essentially the same as in our previous papers [13, 16, 24].

Step 4 (Image rebinning) —

Rebin the reconstructed image into the natural coordinate system by determining the chord(s) for each grid point in the natural coordinate system. The rebinning scheme is the same as what we used for the saddle curve [13]. However, there are some differences in the method for determining a chord, which will be described in the next subsection.

3.3. Chord determination

For our composite-circling mode, we assume that R1bR2/(2m). In this case, the projection of the trajectory in the x-y plane will be a convex single curve (Appendix B). Among all the potential composite-circling trajectories, we now target the case m=2 which is similar to the popular saddle curve setting. That is, we will study how to determine a chord for a fixed point for m=2 in this subsection.

As shown in Figure 5, to find a chord containing the fixed point r0=(x0,y0,z0) in the convex hull H, we first consider the projection curve of the trajectory in the x-y plane. Due to the convexity of the projection curve, any line passing a point inside the curve in the x-y plane has two and only two intersections with the projection curve. Then, we consider a special plane x=x0. In this case, there are two intersection points between the plane and the projection curve. Solving the equation R2cos(s)R1bsin(2s)sin(s)=x0, that is, R2cos(s)2R1b(1cos2(s))cos(s)=x0, we can obtain one and only one real root 1qcos1 for cos(s) [26], and the view angles s1=cos1(qcos) and s3=s1 that correspond to the two intersection points W1 and W3. On the other hand, we consider another special plane y=y0. Solving the equation R2sin(s)+R1bsin(2s)cos(s)=y0, that is, R2sin(s)+2R1b(1sin2(s))sin(s)=y0, we have the only real root 1qsin1 and the view angles s2=sin1(qsin) and s4=πs2 corresponding to the two intersection points W2 and W4. Clearly, the above four angles satisfy s1<s2<s3<s4. Now, we consider a chord Lπ intersecting the line Lz parallel to the z-axis through the point (x0,y0,z0). In the x-y plane, the projection of the line Lz is the point (x0,y0) and the projection of Lπ passes through the point (x0,y0). According to the definition of a composite-circling curve, the line W1W3 intersects Lz at (x0,y0,R1acos(2s1)) while W2W4 intersects Lz at (x0,y0,R1acos(2s2)). Recall that we have assumed that r0 is inside the convex hull H, there will be R1acos(2s1)z0R1acos(2s2), that is, R1a(2qcos21)z0R1a(12qsin2). When the starting point Wb of Lπ moves from W1 to W2 smoothly, the corresponding end point Wt will change from W3 to W4 smoothly, and the z-coordinate of its intersection with Lz will vary from R1a(2qcos21) to R1a(12qsin2) continuously. Therefore, there exists at least one chord Lπ that intersects Lz at r0 and satisfies sb1(s1,s2), st1(s3,s4). Because the composite-circling trajectory is closed, we can immediately obtain another chord corresponding to the PI-interval (st1,sb1+2π). The union of the two intervals yields a 2π scan range. Similarly, we can find sb2(s2,s3) and st2(s4,s1+2π) as well as the chord intervals (sb2,st2) and (st2,sb2+2π). Hence, we can perform reconstruction at least four times for a given point inside the hull of a composite-circling trajectory. These properties are very similar to that of a saddle curve [12, 13].

Figure 5.

Figure 5

Projection of the chord and composite-circling trajectory on the x-y plane.

Based on the above discussion, to illustrate the procedure for the chord determination, we list the following pseudocodes for numerically finding the chord corresponding to the PI-interval (sb1,st1):

  • (S1)

    set sbmin=s1, sbmax=s2;

  • (S2)

    set sb1=(sbmax+sbmin)/2 and find st1(s3,s4) so that ρ(sb1)ρ(st1) intersects Lz:

    • (S2.1)
      compute the unit direction eπ in the x-y plane (see Figure 5);
    • (S2.2)
      set stmin=s3, stmax=s4, and st1=(stmax+stmin)/2;
    • (S2.3)
      compute the projection δ=(ρ(st1)r0)eπ;
    • (S2.4)
      if δ=0 stop, else go to (S2.2) and set stmax=st1 if δ>0, and set stmin=st1 if δ<0;
  • (S3)

    compute z of the intersection point between ρ(sb1)ρ(st1) and Lz;

  • (S4)

    if z=z0 stop, else go to (S2) and set sbmax=sb1 if z>z0 and set sbmin=sb1 z<z0.

Note that eπ in S2.1 is the direction perpendicular to ρ(sb1)ρ(st1) and at the left side of ρ(sb1)ρ(st1). Given the fact that implementation details of the above-described BPF method and chord determination scheme are similar to what we published in our previous papers [13, 16, 24, 27], we will not elaborate them further.

4. SIMULATION RESULTS

To verify the correctness of the exact reconstruction method and demonstrate the merits of the composite-circling scanning mode, we implemented the reconstruction algorithm developed in Section 3 in MatLab on a PC (2.0 Gagabyte memory, 2.8 GHz CPU), with all the computationally intensive parts coded in C. A composite-circling trajectory was made with R1a=R1b=10 cm, R2=57 cm, and m=2.0, which is consistent with the specifications of available commercial CT scanners and satisfies the requirements for the exact reconstruction of a quasi-short object, such as the head and heart. In our simulation, the well-known 3D Shepp-Logan head phantom [28] was used. The phantom was contained in a spherical region of radius 10 cm. We also assumed a virtual plane detector and set the distance from the detector array to the z-axis (Dc) to zero. The detector array contained 523×732 detector elements with each covering 0.391×0.391mm2. When the X-ray source was moved along a turn of the composite-circling trajectory, 1200 cone-beam projections were equiangularly acquired.

Similar to what we did for the reconstruction in the saddle curve case, 258 starting points sb were first uniformly selected from the interval [0.4492π,0.0208π]. From each ρ(sb), 545 chords were made with the end-point parameter st uniformly in the interval [sb+0.8883π,sb+1.1150π]. Furthermore, each chord contained 432 sampling points over a length 28.8 cm. Finally, the reconstructed images were rebinned into a 256×256×256 matrix in the natural coordinate system. Beside, our method was also evaluated with noisy datasets. We assumed that N0 photons were emitted by the X-ray source but only N photons arrived at the detector element after being attenuated in the object, obeying a Poisson distribution. The noise standard deviations in the reconstructed images were about 3.18×103 and 10.05×103 for N0=106 and 105, respectively. Figures 6 and 7 illustrate some typical image slices reconstructed from noise-free and noisy datasets collected along our composite-circling trajectory, as well as the counterparts from a saddle curve [13]. While the composite-circling scanning is easier than a saddle curve in engineering implementation, there is no evident difference between the images reconstructed from the data collected along a composite-circling and a saddle curve because of their exactness. We remark that the stripe artifacts in Figure 6 were introduced by the interpolation involving phantom edges. This type of artifacts disappeared when we used a modified differentiable Shepp-Logan head phantom [29].

Figure 6.

Figure 6

Reconstructed slices of the 3D Shepp-Logan phantom in the natural coordinate system with the display window [1, 1.05]. The top slices were reconstructed from noise-free data collected along the proposed composite-circling trajectory while the bottom ones were from a saddle curve [13]. The left and right slices were cut at X=0 cm and Z=2.5 cm, respectively. The two profiles were plotted along the white lines in each slice.

Figure fig7.

Figure fig7

Same as Figure 6 but from noisy data with N0=106.

5. DISCUSSIONS AND CONCLUSIONS

To solve the quasi-short object problem, we have proposed a family of saddle-like scanning trajectories but we have only numerically evaluated the composite-circling mode with m=2. This does not mean that the case m=2 of the composite-circling mode is the optimal. We are actively working to investigate the properties of the saddle-like curves, and optimize the parameters and protocols.

Although the generalized BPF method has been developed for exact image reconstruction from data collected along a composite-circling trajectory, the method is not efficient because of its shift-variant property. Recently, Katsevich announced an important progress towards exact and efficient general cone-beam reconstruction for two classes of scanning loci [30]. The first class covers smooth and of positive curvature and torsion. The second type covers generalizes circle-plus curves [31]. Inspired by his finding, we tend to believe that there exists an exact and efficient algorithm for exact cone-beam composite-circling reconstruction. We are working hard to develop such an algorithm.

We acknowledge that for cone-beam composite-circling, we would need to rotate an X-ray tube in a plane facing a short object or have a rotating focal spot in the tube, which is not a straightforward task. However, the situation with saddle curve cone-beam scanning is even more difficult, since an X-ray tube or focal spot must be moved back and forth rapidly along the z-axis for a high longitudinal sampling rate. Given the paramount importance of exact cone-beam cardiac CT and the continued rapid development of the source and detector technology, our objective to solve the quasi-short object problem optimally with saddle-like cone-beam scanning curves is well justified. Even if neither cone-beam saddle curve scanning nor composite-circling will be implemented in the near future, the use of a fixed focal spot in a rotating X-ray tube will be likely modified or replaced soon with the use of distributed sources. We believe that in the next decade, advances in distributed and other types of X-ray sources will define a new revolution in CT, which is the hardware foundation entirely consistent with our ongoing research on cone-beam saddle-like curve-based reconstruction algorithms. Therefore, saddle-like curves, including saddle and composite-circling trajectories but not limited to them, will become increasingly important for cardiac cone-beam CT research and applications.

Regarding the engineering implementation of our composite-scanning mode, we recognize that the collimation problem must be effectively addressed [14]. Because the X-ray source, detector array, and collimators are mounted on the same data acquisition system (DAS), we can omit the rotation of the whole DAS. That is, the focal spot is circularly rotated in the plane parallel to the patient motion direction, and we need to have a collimation design to reject most of scattered photons for any focal spot position. During the scan, we can adjust the direction and position of the detector array and associated collimators to keep the line connecting the detector array center and the focal spot perpendicular to the detector plane and make all the collimators focus on the focal spot all the time. This can be mechanically done, synchronized by the rotation of the focal spot. In this case, the focal spot rotation plane and the detector plane are not parallel in general. Other designs for the same purpose are possible in the same spirit of this invention. Furthermore, our approach can also be adapted for inverse geometry based cone-beam CT [14].

In conclusion, we have developed a novel composite-circling mode and method for solving the quasi-short object problem exactly, which has better mechanical rotation stability and physiological compatibility than saddle curve scanning. Our generalized BPF method has been evaluated that reconstructs images from cone-beam data collected along a composite-circling trajectory for the case m=2. The simulation results have demonstrated the correctness and merits of the proposed composite-circling mode and exact BPF reconstruction algorithm.

ACKNOWLEDGMENTS

This work is partially supported by NIH Grants nos. EB002667, EB004287, and EB007288. The authors also express their gratitude to Dr. Haiou Shen for his assistance in drawing Figure 2.

APPENDICES

A.   DERIVATIONS OF FORMULAE (10)

For a given unit direction β, its projection position in the local coordinate system can be expressed as

u=Dβd1βd3+R1bsin(ms),v=Dβd2βd3+R1acos(ms). (A.1)

Hence, we have

us=(Dβ·d1β·d3)=Dβ·d1β·d3Dβ·d1β·d3(β·d3)2+mR1bcos(ms),vs=(Dβ·d2β·d3)=Dβ·d2β·d3Dβ·d2β·d3(β·d3)2mR1asin(ms). (A.2)

Since d1=d3,d2=0 and d3=d1,  we obtain

us=Dβd3βd3+D(βd1)2(βd3)2+mR1bcos(ms),vs=Dβd2βd1(βd3)2mR1asin(ms). (A.3)

By  (A.1), it follows readily that

us=(uR1bsin(ms))2D+D+mR1bcos(ms),vs=(uR1bsin(ms))(vR1acos(ms))DmR1asin(ms). (A.4)

B. PROOF OF THE CONVEX PROJECTION CONDITION R 1bR 2 /(2m)

The projection of our composite-circling trajectory on the x-y plane can be expressed as

PΓ={ρ(s)ρ1(s)=R2cos(s)R1bsin(ms)sin(s),ρ2(s)=R2sin(s)+R1bsin(ms)cos(s)}. (B.1)

According to Liu and Traas (Lemma 2.7), a single close C2-continuous curve is globally convex if and only if the curvature at every point on the curve is nonpositive [32]. Hence, it is required that ρ(s)×ρ(s)0 for any s. Since

ρ1(s)=R2sin(s)R1bsin(ms)cos(s)mR1bcos(ms)sin(s),ρ2(s)=R2cos(s)R1bsin(ms)sin(s)+mR1bcos(ms)cos(s),ρ1(s)=R2cos(s)+R1b(m2+1)sin(ms)sin(s)2mR1bcos(ms)cos(s),ρ2(s)=R2sin(s)R1b(m2+1)sin(ms)cos(s)2mR1bcos(ms)sin(s), (B.2)

we have

ρ(s)×ρ(s)=ρ1(s)ρ2(s)ρ1(s)ρ2(s)=(R2sin(s)+R1bsin(ms)cos(s)+mR1bcos(ms)sin(s))×(R2sin(s)+R1b(m2+1)sin(ms)cos(s)+2mR1bcos(ms)sin(s))+(R2cos(s)R1b(m2+1)sin(ms)sin(s)+2mR1bcos(ms)cos(s))×(R2cos(s)R1bsin(ms)sin(s)+mR1bcos(ms)cos(s))=(m21)R1b2cos2(ms)+3mR2R1bcos(ms)+(m2+1)R1b2+R22. (B.3)

Letting z=tg2(ms/2), we arrive at

ρ(s)×ρ(s)0(m21)R1b2(1z1+z)2+3mR2R1b(1z1+z)+(m2+1)R1b2+R220(R22+2m2R1b23mR2R1b)z2+2(R22+2R1b2)z+(R22+2m2R1b2+3mR2R1b)0, (B.4)

where the relationship cos(ms)=(1z)/(1+z) has been used. Given that R2>0, R1b0, 2(R22+2R1b2)>0, and (R22+2m2R1b2+3mR2R1b)>0, we obtain the following necessary and sufficient condition for ρ(s)×ρ(s)0 at any s:

R22+2m2R1b23mR2R1b0, (B.5)

which implies that R1bR2/(2m) or R1bR2/m. When R1bR2/m,  the curve PΓ becomes a complex curve (not single), and this case should be excluded. Hence R1bR2/(2m) is the necessary and sufficient condition for the convex projection of the composite-circling trajectory on the x-y plane.

References

  • 1.Hounsfield GN. Computerized transverse axial scanning (tomography): part I. Description of system. The British journal of radiology. 1973;46:1016–1022. doi: 10.1259/0007-1285-46-552-1016. [DOI] [PubMed] [Google Scholar]
  • 2.Robb RA, Hoffman EA, Sinak LJ. High-speed three-dimensional X-ray computed tomography: the dynamic spatial reconstructor. Proceedings of the IEEE. 1983;71(3):308–319. [Google Scholar]
  • 3.Ritman EL, Robb RA, Harris LD. Imaging Physiological Functions: Experience with the DSR. Philadelphia, Pa, USA: Praeger; 1985. [Google Scholar]
  • 4.Wang G, Lin TH, Cheng PC, Shinozaki DM, Kim H-G. Scanning cone-beam reconstruction algorithms for X-ray microtomography. In: Scanning Microscopy Instrumentation, vol. 1556; 1991; San Diego, Calif, USA. Jul, pp. 99–112. [Google Scholar]
  • 5.Wang G, Lin T-H, Cheng P-C, Shinozaki DM. A general cone-beam reconstruction algorithm. IEEE Transactions on Medical Imaging. 1993;12(3):486–496. doi: 10.1109/42.241876. [DOI] [PubMed] [Google Scholar]
  • 6.Kalender WA. Thin-section three-dimensional spiral CT: is isotropic imaging possible? Radiology. 1995;197(3):578–580. doi: 10.1148/radiology.197.3.7480719. [DOI] [PubMed] [Google Scholar]
  • 7.Taguchi K, Aradate H. Algorithm for image reconstruction in multi-slice helical CT. Medical Physics. 1998;25(4):550–561. doi: 10.1118/1.598230. [DOI] [PubMed] [Google Scholar]
  • 8.Kachelrieß M, Schaller S, Kalender WA. Advanced single-slice rebinning in cone-beam spiral CT. Medical Physics. 2000;27(4):754–772. doi: 10.1118/1.598938. [DOI] [PubMed] [Google Scholar]
  • 9.Holdsworth DW, Thornton MM. Micro-CT in small animal and specimen imaging. Trends in Biotechnology. 2002;20(8):S34–S39. [Google Scholar]
  • 10.Paulus MJ, Gleason SS, Easterly ME, Foltz CJ. A review of high-resolution X-ray computed tomography and other imaging modalities for small animal research. Lab Animal. 2001;30(3):36–45. [PubMed] [Google Scholar]
  • 11.Wang G, Vannier M. Micro-CT scanners for biomedical applications: an overview. Advanced Imaging. 2001;16(7):18–27. [Google Scholar]
  • 12.Pack JD, Noo F, Kudo H. Investigation of saddle trajectories for cardiac CT imaging in cone-beam geometry. Physics in Medicine and Biology. 2004;49(11):2317–2336. doi: 10.1088/0031-9155/49/11/014. [DOI] [PubMed] [Google Scholar]
  • 13.Yu H, Zhao S, Ye Y, Wang G. Exact BPF and FBP algorithms for nonstandard saddle curves. Medical Physics. 2005;32(11):3305–3312. doi: 10.1118/1.2074207. [DOI] [PubMed] [Google Scholar]
  • 14.Wang G, Yu H. Scanning Method and System for Cardiac Imaging. 2007. Jul, Patent disclosure submitted to Virginia Tech. Intellectual Properties.
  • 15.Ye Y, Zhao S, Yu H, Wang G. Exact reconstruction for cone-beam scanning along nonstandard spirals and other curves. In: Developments in X-Ray Tomography IV, vol. 5535; 2004; Denver, Colo, USA. Aug, pp. 293–300. [Google Scholar]
  • 16.Ye Y, Zhao S, Yu H, Wang G. A general exact reconstruction for cone-beam CT via backprojection-filtration. IEEE Transactions on Medical Imaging. 2005;24(9):1190–1198. doi: 10.1109/TMI.2005.853626. [DOI] [PubMed] [Google Scholar]
  • 17.Katsevich A. Theoretically exact filtered backprojection-type inversion algorithm for spiral CT. SIAM Journal on Applied Mathematics. 2002;62(6):2012–2026. [Google Scholar]
  • 18.Katsevich A. An improved exact filtered backprojection algorithm for spiral computed tomography. Advances in Applied Mathematics. 2004;32(4):681–697. [Google Scholar]
  • 19.Zou Y, Pan X. Exact image reconstruction on PI-lines from minimum data in helical cone-beam CT. Physics in Medicine and Biology. 2004;49(6):941–959. doi: 10.1088/0031-9155/49/6/006. [DOI] [PubMed] [Google Scholar]
  • 20.Wang G, Vannier MW. Bolus-chasing angiography with adaptive real-time computed tomography. 2003. US patent no. 6, 535, 821.
  • 21.Wang G, Ye Y. Nonstandard spiral cone-beam scanning methods, apparatus, and applications. Patent disclosure filled with University of Iowa, November 2003 (US Provisional patent application pending).
  • 22.Ye Y, Wang G. Filtered backprojection formula for exact image reconstruction from cone-beam data along a general scanning curve. Medical Physics. 2005;32(1):42–48. doi: 10.1118/1.1828673. [DOI] [PubMed] [Google Scholar]
  • 23.Zhao S, Yu H, Wang G. A unified framework for exact cone-beam reconstruction formulas. Medical Physics. 2005;32(6):1712–1721. doi: 10.1118/1.1869632. [DOI] [PubMed] [Google Scholar]
  • 24.Yu H, Ye Y, Zhao S, Wang G. A backprojection-filtration algorithm for nonstandard spiral cone-beam CT with an n-PI-window. Physics in Medicine and Biology. 2005;50(9):2099–2111. doi: 10.1088/0031-9155/50/9/012. [DOI] [PubMed] [Google Scholar]
  • 25.Wang G, Ye Y, Yu H. Appropriate and exact cone-beam reconstruction with standard and nonstandard spiral scanning. Physics in Medicine and Biology. 2007;52(6):R1–R13. doi: 10.1088/0031-9155/52/6/R01. [DOI] [PubMed] [Google Scholar]
  • 26.King B, editor. Beyond the Quartic Equation. Boston, Mass, USA: Springer; 1996. [Google Scholar]
  • 27.Yu H, Wang G. Studies on implementation of the Katsevich algorithm for spiral cone-beam CT. Journal of X-Ray Science and Technology. 2004;12(2):97–116. [Google Scholar]
  • 28.Shepp LA, Logan BF., Jr The fourier reconstruction of a head section. IEEE Transactions on Nuclear Science. 1974;NS-21(3):21–43. [Google Scholar]
  • 29.Yu H, Zhao S, Wang G. A differentiable Shepp-Logan phantom and its applications in exact cone-beam CT. Physics in Medicine and Biology. 2005;50(23):5583–5595. doi: 10.1088/0031-9155/50/23/012. [DOI] [PubMed] [Google Scholar]
  • 30.Katsevich A, Kapralov M. Theoretically exact FBP reconstruction algorithms for two general classes of curves. In: Proceedings of the 9th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine; Lindau, Germany. 2007. pp. 80–83. [Google Scholar]
  • 31.Katsevich A. Image reconstruction for a general circle-plus trajectory. Inverse Problems. 2007;23(5):2223–2230. [Google Scholar]
  • 32.Liu C, Traas CR. On convexity of planar curves and its application in CAGD. Computer Aided Geometric Design. 1997;14(7):653–669. [Google Scholar]

Articles from International Journal of Biomedical Imaging are provided here courtesy of Wiley

RESOURCES