RECENTLY, biomedical imaging applications of

Size: px
Start display at page:

Download "RECENTLY, biomedical imaging applications of"

Transcription

1 1190 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 24, NO. 9, SEPTEMBER 2005 A General Exact Reconstruction for Cone-Beam CT via Backprojection-Filtration Yangbo Ye*, Shiying Zhao, Hengyong Yu, Ge Wang, Fellow, IEEE Abstract In this paper, we prove a generalized backprojectionfiltration formula for exact cone-beam image reconstruction with an arbitrary scanning locus. Our proof is independent of the shape of the scanning locus, as long as the object is contained in a region where there is a chord through any interior point. As special cases, this generalized formula can be applied with cone-beam scanning along nonstard spiral saddle curves, as well as in an -PI window setting. The algorithmic implementation numerical results are described to support the correctness of our general claim. Index Terms Backprojection-filtration, computed tomography (CT), cone-beam, exact reconstruction, filtered-backprojection. I. INTRODUCTION RECENTLY, biomedical imaging applications of cone-beam computed tomography (CT) call for more flexible scanning loci. Specifically, we are working on significant development along this direction for electron-beam CT/micro-CT [17], bolus-chasing CT angiography [18], other applications. Approximate reconstruction algorithms of Feldkamp-type for cone-beam scanning along nonstard spirals were already reported [15], [16]. An exact reconstruction formula in the filtered-backprojection format was proved for cone-beam helical scanning with constant or variable pitch [4] [6], [8]. A backprojection-filtration counterpart of the Katsevich formula was proposed as well [26], [27], in which derivatives of cone-beam data are first backprojected on a PI-line, a Hilbert transform is then performed along the PI-line to produce the reconstruction results. This formulism was also extended to the case of cone-beam helical scanning with variable pitch [28]. It is highly desirable to extend these important results further to allow more general scanning patterns. In this paper, we will give a new much more general proof of the backprojection-filtration formula proposed by Zou Manuscript received November 14, 2004; revised June 9, This work was supported in part by a Carver Scientific Research Initiative grant, in part by a University of Iowa Mathematical Physical Sciences Funding Program award, in part by the National Institutes of Health (NIH) under NIBIB Grant EB NIBIB Grant EB The Associate Editor responsible for coordinating the review of this paper recommending its publication was C. Crawford. Asterisk indicates corresponding author. *Y. Ye is with the Departments of Mathematics Radiology, University of Iowa, Iowa City, IA USA ( yangbo-ye@uiowa.edu). S. Zhao H. Yu are with the Department of Radiology, University of Iowa, Iowa City, IA USA ( shiying-zhao@uiowa.edu; hengyong-yu@ uiowa.edu). G. Wang is with the Departments of Radiology, Biomedical Engineering, Mathematics, University of Iowa, Iowa City, IA USA ( ge-wang@ ieee.org). Digital Object Identifier /TMI Pan [26], [27], describe the algorithmic steps associated with the generalized backprojection-filtration formula, report numerical simulation results with the 3D Shepp-Logan head phantom the Defrise disk phantom. The main difference between our proof the original proof by Zou Pan [25] is that they used a geometric argument based on the shape of the involved helix, while our proof is analytic, applies to quite general scanning loci. Our generalized backprojection-filtration formula will be exact with scanning loci of the following types. (i) Our basic setting is a smooth curve (ii) (1.1) with a chord through a given point with two end points on the curve [Fig. 1(a)]. Let be an object function of compact support not in touch with the curve. Our goal is to prove the exactness of the backprojection-filtration formula for reconstruction of at any given point (Theorem 3.1). As a special case, let (1.2) be a nonstard spiral with variable radius variable pitch function. Assume that for. We will consider a region inside the spiral such that for any point, there is at least one PI-line through. Here a PI-line goes through two points on the spiral, with [Fig. 1(b)]. This region is also referred to as a region of PI-lines. We note that the union of all PI-lines defines such a region. Uniqueness of PI-lines is not essential for the proposed reconstruction formula, although this uniqueness would minimize the redundancy in cone-beam data acquisition. (iii) By taking for some constants, the curve described by (1.2) becomes an elliptic spiral with a variable pitch, or with a constant pitch when for some constant. (iv) By setting to a constant, (1.2) becomes a helix with a variable pitch, studied by [8], [28]. Equation (1.2) becomes a stard helix if we further assume for some constant. (v) If two points on the nonstard or stard spiral are apart for more then one turn, say, the chord /$ IEEE

2 YE et al.: A GENERAL EXACT RECONSTRUCTION FOR CONE-BEAM CT VIA BACKPROJECTION-FILTRATION 1191 Fig. 1. Various cone-beam scanning patterns. (a) A general scanning locus with a point r to be reconstructed on a chord L, (b) a nonstard spiral with a Pl-line, (c) a nonstard spiral with a 2-Pl- line, (d) a saddle curve with a t-line. connecting them is no longer a PI-line in the original sense. The corresponding reconstruction of at becomes a solution to the -PI-windows problem, studied extensively by [13], [1], [17] in the stard helical case. The generalized backprojection-filtration formula in Theorem 3.1 will also cover this case. We call such an an -PI-line [Fig. 1(c)] define a region of -PI-lines. (vi) We can also deal with stard nonstard saddle curves. [12] designed reconstruction algorithms for saddle curves, where a chord is named as a -line [Fig. 1(d)]. Our Theorem 3.1 is valid for such a cone-beam scanning locus as well. We will call the union of all -lines the region of -lines. The results in this paper were reported at the SPIE s 49th Annual Meeting (Denver, CO, August 6, 2004), with the full paper published in the corresponding proceedings [19]. II. NOTATION Consider the scanning locus (1.1) an object function with compact support such that for any in a neighborhood of the curve. We assume that is continuous smooth. For any unit vector,define the cone-beam projection of from the source point on the locus in the direction by (2.1) Note that this integral is actually taken over a finite interval, because the function is compactly supported. In the computation below, we will take the unit vector as the one pointing to from the source point on the curve (2.2) Recall in our setting (1.1), is a point on the chord connecting the two points on the locus, where are the corresponding parameters of these two points along the curve. We also need to use a unit vector along (2.3)

3 1192 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 24, NO. 9, SEPTEMBER 2005 III. EXACT RECONSTRUCTION FORMULA First, let us define the integral kernel (3.1) of exist everywhere are absolutely integrable in. Then (3.4) which can also be written as the product of two delta functions [see (5.1)]. As to be explained in Section V, is the kernel function of the Hilbert transform along the chord passing through the point. Therefore the meaning of is that it defines an integral transform from a suitable function on to (3.2) In other words, the integral transform on the left-h side of (3.2) is by definition a twisted Fourier inverse transform of the Fourier transform of. Note that, in general the order of integration on the right-h side of (3.2) cannot be interchanged. Given an object function with compact support which vanishes in a neighborhood of the curve (1.1), let us consider a special function which is given by following expression: (3.3) We remark that one of the two terms under the differentiation vanishes at fixed, because either or points away from the object. Adding the term in (3.3) is indeed a mathematical trick to extend the finite integral over in (4.8) to an infinite integral. Note that, because of the upper lower limits from the chord of, our function also depends on. As pointed out by [26], [27],, is the weighted cone-beam backprojection of the derivative of the cone-beam data for the point, back-projected over the PI segment of point. It is the subject matter of [26], [27] that one can recover by applying the integral transform (3.2) to in (3.3), for cone-beam projections along a scanning helix. In other words, they formulated (3.4) below for the helix. What we will contribute in this paper is to prove (3.4) for an arbitrary smooth curve (i) as defined in (1.1), valid for other smooth scanning loci (ii) through (vi). Theorem 3.1: Consider a smooth curve (1.1) a point on a chord from to. Let be an object function of compact support such that it vanishes in a neighborhood of the curve. Assume that the fifth partial derivatives where the integral transform is defined in (3.2), given by (3.3), by (2.1), by (2.2). We remark that for stard or nonstard spirals (the cases (ii), (iii), (iv) described above), Theorem 3.1 enables an exact reconstruction of if its support is contained in a region of PI-lines. If the region does not completely cover the support of, the theorem is still applicable for the exact reconstruction inside the region. When Theorem 3.1 is applied to the cases (v) ( -PI-windows) (vi) (saddle curves), the same discussion holds for a region of -PI-lines the region of -lines. Note that in Theorem 3.1 we may simply assume that is a smooth function of compact support, all its partial derivatives exist are continuous. The theorem is formulated in the present stronger form because we will need this in a subsequent work. We plan to study exact reconstruction for certain discontinuous object functions. By Theorem 3.1, this is reduced to reconstruction of functions with jumps in the function /or its partial derivatives of up to the fourth order. The required detector area can be deduced based on the backprojection-filtration structure of (3.4). Specifically, consider a chord that intersects a volume of interest spans a piece of a scanning locus. In order to invert the Hilbert transform along the chord, we need backprojected data along the piece of where the object is nonzero (not only over the section of that intersects the region of interest ). The derivatives of cone-beam data collected at any source position along that piece of the curve only need to be recorded if they can be backprojected on. When this principle is applied in the stard helical scanning case, we have the well-known Tam-Danielsson window [3]. In the case of nonstard spirals, we obtain a generalized Tam-Danielsson window. Similarly, we can formulate the detector requirement in other cases of scanning loci. IV. PROOF OF THEOREM 3.1 With (3.2), the right-h-h side of (3.4) is as shown in (4.1) at the bottom of the page. We will first compute the expression on the right-h side of (4.1) contributed by. The computation of the expression contributed by is similar. Denote by (4.2) (4.1)

4 YE et al.: A GENERAL EXACT RECONSTRUCTION FOR CONE-BEAM CT VIA BACKPROJECTION-FILTRATION 1193 the Fourier transform of. Then respect to in (4.5). Since the innermost integral in (4.5) is dominated by, we can further interchange the integrals with respect to in (4.5). Now the innermost integral becomes Changing variables from to, we get (4.6) (4.3) by Fourier s inversion formula. We take the derivative under the inner integral to get (4.6) becomes an integral of to, which equals integrated from (4.4) As we have assumed that the fifth partial derivatives of are absolutely integrable in, its Fourier transform is bounded by, by the Riemann-Lebesgue lemma. Consequently, the inner integral on the right-h side of (4.3) is dominated by, while the inner integral on the right-h side of (4.4) is dominated by a convergent integral. This proved that it is legitimate to interchange the order of differentiation the inner integral in (4.3). Hence, (4.4) is valid. Substituting (4.4) to the right-h side of (4.1), the expression on the right-h side of (4.1) contributed by becomes (4.7) Although this change of variables is not one-to-one, one can still prove its validity by decomposing into subintervals on each of which is monotone. An alternate argument is that the integral (4.6) can be put in the form of the work of a conservative force on a given path in space, which yields (4.7) as the difference between the values taken by the potential of the force at the end points of the integration path. Using (4.7) (4.5), we now get the expression on the right-h side of (4.1) contributed by as (4.8) (4.5) where we have changed variables to using (2.2). As is of compact support, we can differentiate the right-h side of (4.2) under the integration. Hence, is a smooth function, its partial derivatives are also bounded by. Consequently, the function is bounded by, the innermost integral in (4.5) converges absolutely. We next observe that by setting. From the contribution of of (4.1) equals, we can see that to the right-h side (4.9) Therefore, the right-h side of (4.1) is now equal to the sum of (4.8) (4.9): (4.10) The integral on the left-h side is indeed the Fourier inversion of, hence equals. Therefore, the innermost integral in (4.5) as a function of is of compact support for, due to the compactness of the support of. Note that in (4.5) the integral with respect to is taken over a compact set. Therefore, we can interchange the integrals with To change the order of the integrals in (4.10), we notice that, by the Fourier inversion formula, the innermost integral in (4.10) equals We now consider two cases. When, the above function is of compact support with respect

5 1194 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 24, NO. 9, SEPTEMBER 2005 to the variable. Therefore, the singularity of the integrant in (4.10) occurs only at. This singularity is nevertheless removable, because in a neighborhood of, the relevant integrant can be estimate by its derivative, shown in the first equation at the bottom of the page, which is integrable. When or, the integral with respect to appears to be improper because the support for is. To treat these cases, take a small consider the region for.for, the two innermost integrals in (4.10) are equal to the second equation shown at the bottom of the page. As the function is of compact support, this integral has a bound independent of. Also note that the expression inside the square brackets in the above equation tends to 0 when. By a similar argument as above, we know that the singularity at of the integr on the right-h side of the above equality is again removable when. Consequently Similar arguments apply to the same integral taken over. When, the integral with respect to in (4.10) converges uniformly with respect to. This allows us to interchange the order of integration get the third equation shown at the bottom of the page. Taking, we obtain a legitimate change of integration order in (4.10) with respect to. Similarly, we can further interchange the order of integrations in (4.10) with respect to. First, we can change variables from to with, for these three-dimensional (3-D) integrals. Then, we can change variables from to with. Consequently, (4.10) becomes (4.11), shown at the bottom of the page, by the Fourier inversion formula. The innermost integral on the right-h side of (4.11) can be written as shown in the fifth (4.11)

6 YE et al.: A GENERAL EXACT RECONSTRUCTION FOR CONE-BEAM CT VIA BACKPROJECTION-FILTRATION 1195 equation at the bottom of the previous page. Therefore, (4.11), the right-h side of (4.1), becomes (4.12) Note that (4.12) can also be deduced from (4.11) directly using a distribution formula Now we need to compute the inner integral in (4.12). Since is on the chord between, are of opposite signs, while the sign of the former is indeed. It is a stard formula of the Fourier transforms that (4.13) We finally remark that this integral formula is valid as distributions as well as in the regular sense. The integral on the left-h side of (4.13) converges, not absolutely but conditionally. Using (4.13), (4.12) is immediately simplified to which completes the proof of Theorem 3.1. V. IMPLEMENTATION AND SIMULATION Following the steps of [26], as shown in Fig. 2, for a chord specified by, a local Cartesian coordinate system can be defined based on the chord. The -axis is made along the chord its origin is located at the middle of the chord segment. Then, the - -axes are assigned perpendicular to the chord. Note that the selection of the - -axes is arbitrary, only the component is used in the reconstruction. After appropriate translation rotation transforms, any in the global coordinate system can be turned into the chord-based local coordinate system.in the local coordinate system, for any on the chord, we have. Hence, (3.1) can be simplified as follows [26]: (5.1) Obviously, will be zero if is not on the chord. Therefore, (3.1) means a Hilbert transform along the chord determined by. Denote the object function the weighted backprojection at on the chord as, respectively. Substituting (5.1) into (3.4), we have (5.2) Fig. 2. Coordinate systems variables for backprojection-filtration cone-beam reconstruction based on a chord, such as a P1-, n-pi-, or t-iine. where represents the Hilbert transform operator. Because has a finite support on the PI-segment, we have [26] (5.3) where denote the minimal maximal values of the finite support interval, respectively. Using the method proposed by [10], one can recover from within. Based on the above analysis, we can implement the general backprojection-filtration formula for exact image reconstruction in the following four steps: Step 1) Data Differentiation: Compute the derivatives of cone-beam data with respect to variable while keeping in (2.1) unchanged, using the chain rule or the derivative definition of [9], [24]. Step 2) Weighted Backprojection: Calculate the weighted 3-D backprojection of the cone-beam data derivatives onto the chord-segment specified by, using (3.3) [26]. Note that if there are multiple chords now through any point inside the object, we may perform multiple reconstructions at that point. Step 3) Inverse Hilbert Filtering: Reconstruct the object function by solving (5.3), using the method of [10]. Step 4) Image Rebinning: Remap the reconstructed image from the chord-based coordinate system into the global coordinate system, using an appropriate interpolation method. To validate the correctness of the generalized backprojection-filtration formula the associated algorithm, we implemented it in MATLAB, evaluated it using the 3D Shepp-Logan head phantom the Defrise disk phantom.

7 1196 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 24, NO. 9, SEPTEMBER 2005 Fig. 3. Generalized reconstruction of the 3D Shepp-Logan phantom via backprojection-filtration from cone-beam data collected along an elliptical spiral locus. Representative slices were reconstructed at (a) x = 0cm, (b) y = 02:5cm (c) z = 02:5cm(a display window [1:0; 1:05]), (d) a profile comparison along the white line in (c), where the dotted curve is for the original while the solid curve is for the reconstruction. In the preliminary simulation, an elliptic spiral was defined as, where,. The phantom was located in the center of the global coordinate system within a spherical support of radius 10 cm. As shown in Fig. 2, a rectangular planar detector was used, consisting of elements each being The detector was made perpendicular to the line that intersects the -axis orthogonally links the X-ray source the detector center, the short side of the detector parallel to the -axis. The distance from the detector to the -axis was 75 cm. Then, 1200 cone-beam projections were uniformly acquired for. The final reconstruction was done on a grid. Figures 3 4 present typical slices of the reconstructed phantoms, which are in an excellent agreement with the corresponding slices of the ideal counterparts. VI. DISCUSSIONS AND CONCLUSION Computationally speaking, the backprojection-filtration method is not as efficient as the filtered-backprojection method. Since the Hilbert filtering is performed along various chords such as PI-, -PI-, or -lines, the weighted backprojection must be performed upon these chords. Then, a rebinning step is needed to have the final reconstruction in the Cartesian coordinates. This rebinning step requires a larger amount of intermediate data rather extensive interpolative processing.

8 YE et al.: A GENERAL EXACT RECONSTRUCTION FOR CONE-BEAM CT VIA BACKPROJECTION-FILTRATION 1197 Fig. 4. Generalized reconstruction of the Defrise disk phantom via backprojection-filtration from cone-beam data collected along an elliptical spiral locus. A central coronal slice was reconstructed at (a) x =0cm(a display window [0; 1]), (b) a profile comparison along the white line in (a), where the dotted curve is for the original while the solid curve is for the reconstruction. Hence, we need reconstruct an intermediate backprojected image in the chord-segment-based coordinate system before rebinning. Since the additional rebinning step is subject to some loss in spatial resolution, the intermediate image should be typically 2 4 times larger than the final reconstructed image for image quality comparable to that with the FBP algorithm. The greatest computational expense is actually due to extensive backprojections onto PI lines, because the amount of backprojections in BPF algorithms is far greater than in FBP algorithms. The resultant computational overhead is the main factor that makes the backprojection-filtration method significantly slower than the filtered-backprojection method. By the way, if we use the method suggested by [26] to avoid the computation of data derivatives respective to, the image quality will be improved at an additional computational cost. While for a stard spiral there is a unique PI-line through any interior point [3], in a general case a chord through a point may not have such a uniqueness property (cf. [20] [21]). When there are chords through a given, the generalized formula (3.4) can be applied to any one of the chords the corresponding arc. In the case of noise-free data, this must produce the exact reconstruction. However, in the case of noisy data the reconstruction result at depends on which of the chords is in use. A simplest scheme to utilize the data redundancy is to average all the reconstruction results for noise reduction. Theoretically speaking, an optimal solution to this signal estimation problem should be statistically determined, which is considered beyond the scope of the present paper. Our analytic proof of the generalized backprojection-filtration formula has not only confirmed the exactness of the backprojection-filtration methodology for helical cone-beam CT but also revealed its validity for exact cone-beam reconstruction with rather general scanning loci. As proposed by [26] [27], the exact reconstruction from data within the Tam-Danielsson window is doable using their backprojection-filtration formula. According to our above analysis, the exact image reconstruction from data within the generalized Tam-Danielsson window in the nonstard spiral case is also doable. Here by the generalized Tam-Danielsson window we mean the minimum detector window bounded by the upper lower turns of a nonstard spiral. Furthermore, in the case of other types of scanning loci such as saddle curves [12], the generalized formula in Theorem 3.1 should hold as well, as long as the detection window is adapted to contain the needed data. Finally, this generalized formula actually allows exact reconstruction on a chord from transversely truncated data if sufficient data are collected for the chord based inverse Hilbert transform [10]. The full conference paper [19] was published by us early August last year in which a complete proof of the backprojection-filtration (BPF) reconstruction formula with a general scanning trajectory was given in essentially the same way as in this paper. Later on, [27] was published on the BPF ( FBP as well) reconstruction formula in the setting of a stard helical cone-beam scanning, with the understing that the results can also be extended to general, smooth trajectories. Then, two other papers were independently published on the same subject [11], [25]. In conclusion, we have extended the backprojection-filtration formula proposed by [26] from stard helical cone-beam scans to quite general cone-beam scans, allowing nonstard spirals saddle curves, virtually any other smooth scanning loci. Our proof is analytic, being independent of the specific shape of the scanning locus only subject to the condition that the object is contained in a region of chords such as PI-, -PI-, or -lines. The numerical simulation results obtained using the generalized formula are in an excellent agreement with the theoretical prediction.

9 1198 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 24, NO. 9, SEPTEMBER 2005 ACKNOWLEDGMENT The authors are deeply grateful for Dr. Noo the anonymous reviewers for their rigorous checking, constructive comments, valuable advice, which have made this paper much stronger than the initial submission. REFERENCES [1] C. Bontus, T. Kohler, R. Proksa, A quasiexact reconstruction algorithm for helical CT using a 3-PI acquisition, Med. Phys., vol. 30, no. 9, pp , [2] R. Bracewell, The Fourier Transform Its Applications, 3rd ed. New York: McGraw-Hill, [3] P. E. Danielsson, P. Edholm, M. Seger, Toward exact 3d-reconstruction for helical cone-beam scanning of long objects. A new detector arrangement a new completeness condition, in Proc Int. Meeting Fully Three-Dimensional, Pittsburgh, PA, 1997, pp [4] A. Katsevich, Theoretically exact filtered backprojection-type inversion algorithm for spiral CT, SIAM J. Appl. Math., vol. 62, pp , [5], A general scheme for constructing inversion algorithms for cone beam CT, Int. J. Math. Math. Sci., vol. 21, pp , [6], Improved exact FBP algorithm for spiral CT, Adv. Appl. Math., vol. 32, pp , 2004a. [7], On two versions of a 3 algorithm for spiral CT, Phys. Med. Biol., vol. 49, pp , [8] A. Katsevich, S. Basu, J. Hsieh, Exact filtered backprojection reconstruction for dynamic pitch helical cone beam computed tomography, Phys. Med. Biol., vol. 49, pp , [9] F. Noo, J. Pack, D. Heuscher, Exact helical reconstruction using native cone beam geometries, Phys. Med. Biol., vol. 48, pp , [10] F. Noo, R. Clackdoyle, J. D. Pack, A two-step Hilbert transform method for 2D image reconstruction, Phys. Med. Biol., vol. 49, pp , [11] J. Pack, F. Noo, R. Clackdoyle, Cone-beam reconstruction using the backprojection of locally filtered projections, IEEE Trans. Med. Imag., vol. 24, no. 1, pp , Jan [12] J. D. Pack, F. Noo, H. Kudo, Investigation of a saddle trajectory for cardiac CT imaging in cone beam geometry, in Proc. VIIth Int. Conf. Fully 3D Reconstruction In Radiology Nuclear Medicine, Saint Malo, France, Jun. Jul. 29 4, [13] R. Proksa, T. Kohler, M. Grass, J. Timmer, The n-pi-method for helical cone-beam CT, IEEE Trans. Med. Imag., vol. 19, no. 9, pp , Sep [14] K. C. Tam, S. Samarasekera, F. Sauer, Exact cone-beam CT with a spiral scan, Phys. Med. Biol., vol. 43, pp , [15] G. Wang, T. H. Lin, P. C. Cheng, D. M. Shinozaki, H. G. Kim, Scanning cone-beam reconstruction algorithms for x-ray microtomography, Proc. SPIE, vol. 1556, pp , Jul [16] G. Wang, T. H. Lin, P. C. Cheng, D. M. Shinozaki, A general conebeam reconstruction algorithm, IEEE Trans. Med. Imag., vol. 12, no. 3, pp , Sep [17] G. Wang Y. Ye, Nonstard Spiral Cone-Beam Scanning Methods, Apparatus, Applications, Provisional Patent Application 60/588682, Filing date: July 16, [18] G. Wang M. W. Vannier, Bolus-Chasing Angiography With Adaptive Real-Time Computed Tomography, U.S. Patent , Mar. 18, [19] Y. Ye, S. Zhao, Y. Yu, G. Wang, Exact reconstruction for cone-beam scanning along nonstard spirals other curves, in Proc. SPIE, vol. 5535, Development in X-Ray Tomography IV, U. Bonse, Ed., Aug. 6, 2004, pp [20] Y. Ye, J. Zhu, G. Wang, Minimum detection windows, PI-line existence uniqueness for helical cone-beam scanning of variable pitch, Med. Phys., vol. 31, no. 3, pp , 2004a. [21], Geometric studies on variable radius spiral cone-beam scanning, Med. Phys., vol. 31, no. 6, pp , 2004b. [22] H. Yu, Y. Ye, G. Wang, Katsevich-type algorithms for variable radius spiral cone-beam CT, in Proc. SPIE, vol. 5535, Development in X-Ray Tomography IV, U. Bonse, Ed., Aug. 6, 2004, pp [23] H. Yu G. Wang, Studies on artifacts of the Katsevich algorithm for spiral cone-beam CT, in Proc. SPIE, vol. 5535, Development in X-Ray Tomography IV, U. Bonse, Ed., Aug. 6, 2004, pp [24], Studies on implementation of the Katsevich algorithm for spiral cone-beam CT, J. X-ray Science Technol., vol. 12, pp , 2004c. [25] T. L. Zhuang, S. Leng, B. E. Nett, G. H. Chen, Fan-beam cone-beam image reconstruction via filtering the backprojection image of differentiated data, Phys. Med. Biol., vol. 49, pp , [26] Y. Zou X. Pan, Exact image reconstruction on PI lines from minimum data in helical cone-beam CT, Phys. Med. Biol., vol. 49, pp , 2004a. [27], An extended data function its generalized backprojection for image reconstruction in helical cone-beam CT, Phys. Med. Biol., vol. 49, pp. N383 N387, 2004b. [28] Y. Zou, X. Pan, D. Xia, G. Wang, PI-line- based image reconstruction in helical cone-beam computed tomography with a variable pitch, Med. Phys., vol. 32, no. 8, pp , 2005.

A Backprojection-Filtration Algorithm for Nonstandard. Spiral Cone-beam CT with an N-PI Window

A Backprojection-Filtration Algorithm for Nonstandard. Spiral Cone-beam CT with an N-PI Window A Backprojection-Filtration Algorithm for Nonstandard Spiral Cone-beam CT with an N-PI Window Hengyong Yu, Yangbo Ye,, Shiying Zhao, Ge Wang, CT/Micro-CT Laboratory, Department of Radiology, Department

More information

Interior Reconstruction Using the Truncated Hilbert Transform via Singular Value Decomposition

Interior Reconstruction Using the Truncated Hilbert Transform via Singular Value Decomposition Interior Reconstruction Using the Truncated Hilbert Transform via Singular Value Decomposition Hengyong Yu 1, Yangbo Ye 2 and Ge Wang 1 1 CT Laboratory, Biomedical Imaging Division, VT-WFU School of Biomedical

More information

Feldkamp-type image reconstruction from equiangular data

Feldkamp-type image reconstruction from equiangular data Journal of X-Ray Science and Technology 9 (2001) 113 120 113 IOS Press Feldkamp-type image reconstruction from equiangular data Ben Wang a, Hong Liu b, Shiying Zhao c and Ge Wang d a Department of Elec.

More information

CIRCULAR scanning trajectory has been widely used in

CIRCULAR scanning trajectory has been widely used in IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 25, NO. 7, JULY 2006 869 Region of Interest Reconstruction From Truncated Data in Circular Cone-Beam CT Lifeng Yu, Yu Zou, Emil Y. Sidky, Charles A. Pelizzari,

More information

Improvement of Efficiency and Flexibility in Multi-slice Helical CT

Improvement of Efficiency and Flexibility in Multi-slice Helical CT J. Shanghai Jiaotong Univ. (Sci.), 2008, 13(4): 408 412 DOI: 10.1007/s12204-008-0408-x Improvement of Efficiency and Flexibility in Multi-slice Helical CT SUN Wen-wu 1 ( ), CHEN Si-ping 2 ( ), ZHUANG Tian-ge

More information

Geometric studies on variable radius spiral cone-beam scanning

Geometric studies on variable radius spiral cone-beam scanning Geometric studies on variable radius spiral cone-beam scanning Yangbo Ye a) Jiehua Zhu Department of Mathematics, The University of Iowa, Iowa City, Iowa 52242 Ge Wang Department of Radiology, The University

More information

THE FAN-BEAM scan for rapid data acquisition has

THE FAN-BEAM scan for rapid data acquisition has 190 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 26, NO. 2, FEBRUARY 2007 Hilbert Transform Based FBP Algorithm for Fan-Beam CT Full Partial Scans Jiangsheng You*, Member, IEEE, Gengsheng L. Zeng, Senior

More information

The n-pi-method for Helical Cone-Beam CT

The n-pi-method for Helical Cone-Beam CT 848 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 19, NO. 9, SEPTEMBER 2000 The n-pi-method for Helical Cone-Beam CT R. Proksa*, Th. Köhler, M. Grass, and J. Timmer Abstract A new class of acquisition schemes

More information

A unified framework for exact cone-beam reconstruction formulas

A unified framework for exact cone-beam reconstruction formulas A unified framework for exact cone-beam reconstruction formulas Shiying Zhao, a Hengyong Yu, b and Ge Wang c CT/Micro-CT Laboratory, Department of Radiology University of Iowa, 200 Hawkins Drive Iowa City,

More information

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

Research Article Cone-Beam Composite-Circling Scan and Exact Image Reconstruction for a Quasi-Short Object Hindawi Publishing Corporation International Journal of Biomedical Imaging Volume 27, Article ID 87, pages doi:.55/27/87 Research Article Cone-Beam Composite-Circling Scan and Exact Image Reconstruction

More information

An approximate cone beam reconstruction algorithm for gantry-tilted CT

An approximate cone beam reconstruction algorithm for gantry-tilted CT An approximate cone beam reconstruction algorithm for gantry-tilted CT Ming Yan a, Cishen Zhang ab, Hongzhu Liang a a School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore;

More information

Image Reconstruction 3 Fully 3D Reconstruction

Image Reconstruction 3 Fully 3D Reconstruction Image Reconstruction 3 Fully 3D Reconstruction Thomas Bortfeld Massachusetts General Hospital, Radiation Oncology, HMS HST.S14, February 25, 2013 Thomas Bortfeld (MGH, HMS, Rad. Onc.) Image Reconstruction

More information

Cone-beam reconstruction for the 2-circles plus line trajectory

Cone-beam reconstruction for the 2-circles plus line trajectory Cone-beam reconstruction for the -circles plus line trajectory Yanbin Lu a,*, Jiansheng Yang a, John W. Emerson b, Heng Mao a, Yuanzheng Si a and Ming Jiang a a LMAM, School of Mathematical Sciences, Peking

More information

Discrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset

Discrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset Discrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset Andreas Maier 1, Patrick Kugler 2, Günter Lauritsch 2, Joachim Hornegger 1 1 Pattern Recognition Lab and SAOT Erlangen,

More information

F3-D: Computationally Efficient Simultaneous Segmentation and Image Reconstruction for CT X-ray Based EDS Systems Screening

F3-D: Computationally Efficient Simultaneous Segmentation and Image Reconstruction for CT X-ray Based EDS Systems Screening F3-D: Computationally Efficient Simultaneous Segmentation and Image Reconstruction for CT X-ray Based EDS Systems Screening Abstract Despite recent technological advances, reliable detection of explosives

More information

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction The Journal of Supercomputing, 38, 35 47, 2006 C 2006 Springer Science + Business Media, LLC. Manufactured in The Netherlands. A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

More information

TESTING OF THE CIRCLE AND LINE ALGORITHM IN THE SETTING OF MICRO-CT

TESTING OF THE CIRCLE AND LINE ALGORITHM IN THE SETTING OF MICRO-CT SCA2016-080 1/7 TESTING OF THE CIRCLE AND LINE ALGORITHM IN THE SETTING OF MICRO-CT Alexander Katsevich 1, 2 and Michael Frenkel 1 1 itomography Corp., 2 University of Central Florida (UCF) This paper

More information

Multi-slice CT Image Reconstruction Jiang Hsieh, Ph.D.

Multi-slice CT Image Reconstruction Jiang Hsieh, Ph.D. Multi-slice CT Image Reconstruction Jiang Hsieh, Ph.D. Applied Science Laboratory, GE Healthcare Technologies 1 Image Generation Reconstruction of images from projections. textbook reconstruction advanced

More information

Two Local FBP Algorithms for Helical Cone-beam Computed Tomography

Two Local FBP Algorithms for Helical Cone-beam Computed Tomography Digital Industrial Radiology and Computed Tomography (DIR 215) 22-25 June 215, Belgium, Ghent - www.ndt.net/app.dir215 More Info at Open Access Database www.ndt.net/?id=187 Two Local FBP Algorithms for

More information

Grangeat-type helical half-scan computerized tomography algorithm for reconstruction of a short object

Grangeat-type helical half-scan computerized tomography algorithm for reconstruction of a short object Grangeat-type helical half-scan computerized tomography algorithm for reconstruction of a short object Seung Wook Lee a) CT/Micro-CT Laboratory, Department of Radiology, University of Iowa, Iowa City,

More information

DEVELOPMENT OF CONE BEAM TOMOGRAPHIC RECONSTRUCTION SOFTWARE MODULE

DEVELOPMENT OF CONE BEAM TOMOGRAPHIC RECONSTRUCTION SOFTWARE MODULE Rajesh et al. : Proceedings of the National Seminar & Exhibition on Non-Destructive Evaluation DEVELOPMENT OF CONE BEAM TOMOGRAPHIC RECONSTRUCTION SOFTWARE MODULE Rajesh V Acharya, Umesh Kumar, Gursharan

More information

A study on the section sensitivity profile in multi-row-detector spiral CT

A study on the section sensitivity profile in multi-row-detector spiral CT Journal of X-Ray Science and Technology (3) IOS Press A study on the section sensitivity profile in multi-row-detector spiral CT Ge Wang a, Mark Madsen a, Katherine Redford a, Shiying Zhao b and Michael

More information

A sufficient condition for spiral cone beam long object imaging via backprojection

A sufficient condition for spiral cone beam long object imaging via backprojection A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral

More information

Parallel Implementation of Katsevich s FBP Algorithm

Parallel Implementation of Katsevich s FBP Algorithm Hindawi Publishing Corporation International Journal of Biomedical Imaging Volume 26, Article ID 7463, Pages 8 DOI.55/IJBI/26/7463 Parallel Implementation of Katsevich s FBP Algorithm Jiansheng Yang, Xiaohu

More information

A Novel Two-step Method for CT Reconstruction

A Novel Two-step Method for CT Reconstruction A Novel Two-step Method for CT Reconstruction Michael Felsberg Computer Vision Laboratory, Dept. EE, Linköping University, Sweden mfe@isy.liu.se Abstract. In this paper we address the parallel beam 2D

More information

Iterative and analytical reconstruction algorithms for varying-focal-length cone-beam

Iterative and analytical reconstruction algorithms for varying-focal-length cone-beam Home Search Collections Journals About Contact us My IOPscience Iterative and analytical reconstruction algorithms for varying-focal-length cone-beam projections This content has been downloaded from IOPscience.

More information

Artifact analysis of approximate helical cone-beam CT reconstruction algorithms

Artifact analysis of approximate helical cone-beam CT reconstruction algorithms Artifact analysis of approximate helical cone-beam CT reconstruction algorithms Th. Köhler, a) R. Proksa, C. Bontus, and M. Grass Philips Research Laboratories, Sector Technical Systems, Roentgenstrasse

More information

Advanced Image Reconstruction Methods for Photoacoustic Tomography

Advanced Image Reconstruction Methods for Photoacoustic Tomography Advanced Image Reconstruction Methods for Photoacoustic Tomography Mark A. Anastasio, Kun Wang, and Robert Schoonover Department of Biomedical Engineering Washington University in St. Louis 1 Outline Photoacoustic/thermoacoustic

More information

Introduction to Medical Imaging. Cone-Beam CT. Klaus Mueller. Computer Science Department Stony Brook University

Introduction to Medical Imaging. Cone-Beam CT. Klaus Mueller. Computer Science Department Stony Brook University Introduction to Medical Imaging Cone-Beam CT Klaus Mueller Computer Science Department Stony Brook University Introduction Available cone-beam reconstruction methods: exact approximate algebraic Our discussion:

More information

Central Slice Theorem

Central Slice Theorem Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial

More information

BPF-type Region-of-interest Reconstruction for Parallel. Translational Computed Tomography

BPF-type Region-of-interest Reconstruction for Parallel. Translational Computed Tomography BPF-type Region-of-interest Reconstruction for Parallel Translational Computed Tomography Weiwen Wu a, Hengyong Yu b, Shaoyu Wang a, Fenglin Liu a,c,* a Key Lab of Optoelectronic Technology and Systems,

More information

Novel C-arm based cone-beam CT using a source trajectory of two concentric arcs

Novel C-arm based cone-beam CT using a source trajectory of two concentric arcs Novel C-arm based cone-beam CT using a source trajectory of two concentric arcs Joseph Zambelli a, Brian E. Nett a,shuaileng a, Cyril Riddell c, Barry Belanger d,guang-hong Chen a,b a Department of Medical

More information

Gengsheng Lawrence Zeng. Medical Image Reconstruction. A Conceptual Tutorial

Gengsheng Lawrence Zeng. Medical Image Reconstruction. A Conceptual Tutorial Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial With 163 Figures Author Prof. Dr. Gengsheng Lawrence

More information

An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography

An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography 4th International Symposium on NDT in Aerospace 2012 - Tu.3.A.3 An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography Jonathan HESS *, Patrick KUEHNLEIN *, Steven OECKL

More information

FDK Half-Scan with a Heuristic Weighting Scheme on a Flat Panel Detector-Based Cone Beam CT (FDKHSCW)

FDK Half-Scan with a Heuristic Weighting Scheme on a Flat Panel Detector-Based Cone Beam CT (FDKHSCW) Biomedical Imaging Volume 26, Article ID 83983, Pages 8 DOI.55/IJBI/26/83983 FDK Half-Scan with a Heuristic Weighting Scheme on a Flat Panel Detector-Based Cone Beam CT (FDKHSCW) Dong Yang and Ruola Ning

More information

Planar tomosynthesis reconstruction in a parallel-beam framework via virtual object reconstruction

Planar tomosynthesis reconstruction in a parallel-beam framework via virtual object reconstruction Planar tomosynthesis reconstruction in a parallel-beam framework via virtual object reconstruction Brian E. Nett a,shuaileng a and Guang-Hong Chen a,b a Department of Medical Physics, University of Wisconsin-Madison,

More information

A comparison of FBP and BPF reconstruction methods for circular X-ray tomography with off-center detector

A comparison of FBP and BPF reconstruction methods for circular X-ray tomography with off-center detector A comparison of FBP and BPF reconstruction methods for circular X-ray tomography with off-center detector Dirk Schäfer, Michael Grass Philips Technologie GmbH Forschungslaboratorien, Röntgenstrasse, D

More information

Determination of Three-Dimensional Voxel Sensitivity for Two- and Three-Headed Coincidence Imaging

Determination of Three-Dimensional Voxel Sensitivity for Two- and Three-Headed Coincidence Imaging IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 50, NO. 3, JUNE 2003 405 Determination of Three-Dimensional Voxel Sensitivity for Two- and Three-Headed Coincidence Imaging Edward J. Soares, Kevin W. Germino,

More information

Research Article Reconstruction Method for Nonconcyclic Dual-Source Circular Cone-Beam CT with a Large Field of View

Research Article Reconstruction Method for Nonconcyclic Dual-Source Circular Cone-Beam CT with a Large Field of View Mathematical Problems in Engineering Volume 2013, Article ID 526247, 7 pages http://dx.doi.org/10.1155/2013/526247 Research Article Reconstruction Method for Nonconcyclic Dual-Source Circular Cone-Beam

More information

USING cone-beam geometry with pinhole collimation,

USING cone-beam geometry with pinhole collimation, IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 56, NO. 3, JUNE 2009 687 A Backprojection-Based Parameter Estimation Technique for Skew-Slit Collimation Jacob A. Piatt, Student Member, IEEE, and Gengsheng L.

More information

Unmatched Projector/Backprojector Pairs in an Iterative Reconstruction Algorithm

Unmatched Projector/Backprojector Pairs in an Iterative Reconstruction Algorithm 548 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 19, NO. 5, MAY 2000 Unmatched Projector/Backprojector Pairs in an Iterative Reconstruction Algorithm Gengsheng L. Zeng*, Member, IEEE, and Grant T. Gullberg,

More information

Scaling Calibration in the ATRACT Algorithm

Scaling Calibration in the ATRACT Algorithm Scaling Calibration in the ATRACT Algorithm Yan Xia 1, Andreas Maier 1, Frank Dennerlein 2, Hannes G. Hofmann 1, Joachim Hornegger 1,3 1 Pattern Recognition Lab (LME), Friedrich-Alexander-University Erlangen-Nuremberg,

More information

Attenuation map reconstruction from TOF PET data

Attenuation map reconstruction from TOF PET data Attenuation map reconstruction from TOF PET data Qingsong Yang, Wenxiang Cong, Ge Wang* Department of Biomedical Engineering, Rensselaer Polytechnic Institute, Troy, NY 80, USA *Ge Wang (ge-wang@ieee.org)

More information

International Symposium on Digital Industrial Radiology and Computed Tomography - Mo.2.2

International Symposium on Digital Industrial Radiology and Computed Tomography - Mo.2.2 International Symposium on Digital Industrial Radiology and Computed Tomography - Mo.2.2 Accuracy Evaluation and Exploration of Measurement Uncertainty for Exact Helical Cone Beam Reconstruction Using

More information

= f (a, b) + (hf x + kf y ) (a,b) +

= f (a, b) + (hf x + kf y ) (a,b) + Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

Theoretically-exact CT-reconstruction from experimental data

Theoretically-exact CT-reconstruction from experimental data Theoretically-exact CT-reconstruction from experimental data T Varslot, A Kingston, G Myers, A Sheppard Dept. Applied Mathematics Research School of Physics and Engineering Australian National University

More information

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA Computed Tomography Principles, Design, Artifacts, and Recent Advances THIRD EDITION Jiang Hsieh SPIE PRESS Bellingham, Washington USA Table of Contents Preface Nomenclature and Abbreviations xi xv 1 Introduction

More information

Cone-beam mammo-computed tomography from data along two tilting arcs

Cone-beam mammo-computed tomography from data along two tilting arcs Cone-beam mammo-computed tomography from data along two tilting arcs Kai Zeng, a Hengyong Yu, b Laurie L. Fajardo, c and Ge Wang d CT/Micro-CT Laboratory, Department of Radiology, University of Iowa, Iowa

More information

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Tamal Pramanick 1,a) 1 Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati

More information

Suitability of a new alignment correction method for industrial CT

Suitability of a new alignment correction method for industrial CT Suitability of a new alignment correction method for industrial CT Matthias Elter 1, Nicole Maass 1, Peter Koch 2 1 Siemens AG, Healthcare Sector, Erlangen, Germany, e-mail: matthias.elter@siemens.com,

More information

Spiral ASSR Std p = 1.0. Spiral EPBP Std. 256 slices (0/300) Kachelrieß et al., Med. Phys. 31(6): , 2004

Spiral ASSR Std p = 1.0. Spiral EPBP Std. 256 slices (0/300) Kachelrieß et al., Med. Phys. 31(6): , 2004 Spiral ASSR Std p = 1.0 Spiral EPBP Std p = 1.0 Kachelrieß et al., Med. Phys. 31(6): 1623-1641, 2004 256 slices (0/300) Advantages of Cone-Beam Spiral CT Image quality nearly independent of pitch Increase

More information

STATISTICAL image reconstruction methods for X-ray

STATISTICAL image reconstruction methods for X-ray IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 5, MAY 2009 645 Quadratic Regularization Design for 2-D CT Hugo R. Shi*, Student Member, IEEE, and Jeffrey A. Fessler, Fellow, IEEE Abstract Statistical

More information

Spectral analysis of non-stationary CT noise

Spectral analysis of non-stationary CT noise Spectral analysis of non-stationary CT noise Kenneth M. Hanson Los Alamos Scientific Laboratory Int. Symposium and Course on Computed Tomography, Las Vegas, April 7-11, 1980 This presentation available

More information

Revisit of the Ramp Filter

Revisit of the Ramp Filter IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 62, NO. 1, FEBRUARY 2015 131 Revisit of the Ramp Filter Gengsheng L. Zeng, Fellow, IEEE Abstract An important part of the filtered backprojection (FBP) algorithm

More information

Material for Chapter 6: Basic Principles of Tomography M I A Integral Equations in Visual Computing Material

Material for Chapter 6: Basic Principles of Tomography M I A Integral Equations in Visual Computing Material Material for Chapter : Integral Equations in Visual Computing Material Basic Principles of Tomography c 00 Bernhard Burgeth 0 Source: Images Figure : Radon Transform: ttenuation http://en.wikimedia.org/wiki/image:radon_transform.png

More information

Flying Focal Spot (FFS) in Cone-Beam CT Marc Kachelrieß, Member, IEEE, Michael Knaup, Christian Penßel, and Willi A. Kalender

Flying Focal Spot (FFS) in Cone-Beam CT Marc Kachelrieß, Member, IEEE, Michael Knaup, Christian Penßel, and Willi A. Kalender 1238 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 53, NO. 3, JUNE 2006 Flying Focal Spot (FFS) in Cone-Beam CT Marc Kachelrieß, Member, IEEE, Michael Knaup, Christian Penßel, and Willi A. Kalender Abstract

More information

DUE to beam polychromacity in CT and the energy dependence

DUE to beam polychromacity in CT and the energy dependence 1 Empirical Water Precorrection for Cone-Beam Computed Tomography Katia Sourbelle, Marc Kachelrieß, Member, IEEE, and Willi A. Kalender Abstract We propose an algorithm to correct for the cupping artifact

More information

A numerical simulator in VC++ on PC for iterative image reconstruction

A numerical simulator in VC++ on PC for iterative image reconstruction Journal of X-Ray Science and Technology 11 (2003) 61 70 61 IOS Press A numerical simulator in VC++ on PC for iterative image reconstruction Xiang Li a,, Ming Jiang c and Ge Wang a,b a Department of Biomedical

More information

Adaptive algebraic reconstruction technique

Adaptive algebraic reconstruction technique Adaptive algebraic reconstruction technique Wenkai Lua) Department of Automation, Key State Lab of Intelligent Technology and System, Tsinghua University, Beijing 10084, People s Republic of China Fang-Fang

More information

An FDK-like cone-beam SPECT reconstruction algorithm for non-uniform attenuated

An FDK-like cone-beam SPECT reconstruction algorithm for non-uniform attenuated Home Search Collections Journals About Contact us My IOPscience An FK-like cone-beam SPECT reconstruction algorithm for non-uniform attenuated projections acquired using a circular trajectory This content

More information

Cone-beam reconstruction by backprojection and filtering

Cone-beam reconstruction by backprojection and filtering Andrei V. Bronnikov Vol. 7, No. / November 000/ J. Opt. Soc. Am. A 993 Cone-beam reconstruction by backprojection and filtering Andrei V. Bronnikov KEMA, Utrechtseweg 30, P.O. Box 9035, 6800 ET Arnhem,

More information

2D Fan Beam Reconstruction 3D Cone Beam Reconstruction

2D Fan Beam Reconstruction 3D Cone Beam Reconstruction 2D Fan Beam Reconstruction 3D Cone Beam Reconstruction Mario Koerner March 17, 2006 1 2D Fan Beam Reconstruction Two-dimensional objects can be reconstructed from projections that were acquired using parallel

More information

A Fast GPU-Based Approach to Branchless Distance-Driven Projection and Back-Projection in Cone Beam CT

A Fast GPU-Based Approach to Branchless Distance-Driven Projection and Back-Projection in Cone Beam CT A Fast GPU-Based Approach to Branchless Distance-Driven Projection and Back-Projection in Cone Beam CT Daniel Schlifske ab and Henry Medeiros a a Marquette University, 1250 W Wisconsin Ave, Milwaukee,

More information

Advanced single slice rebinning in cone beam spiral CT: Theoretical considerations and medical applications

Advanced single slice rebinning in cone beam spiral CT: Theoretical considerations and medical applications Advanced single slice rebinning in cone beam spiral CT: Theoretical considerations and medical applications Marc Kachelrieß a, Stefan Schaller b and Willi A. Kalender a a Institute of Medical Physics,

More information

Frequency-based method to optimize the number of projections for industrial computed tomography

Frequency-based method to optimize the number of projections for industrial computed tomography More Info at Open Access Database www.ndt.net/?id=18739 Frequency-based method to optimize the number of projections for industrial computed tomography Andrea Buratti 1, Soufian Ben Achour 1, Christopher

More information

Research Article A General Local Reconstruction Approach Based on a Truncated Hilbert Transform

Research Article A General Local Reconstruction Approach Based on a Truncated Hilbert Transform Hindawi Publishing Corporation International Journal of Biomedical Imaging Volume 2007, Article ID 63634, 8 pages doi:10.1155/2007/63634 Research Article A General Local Reconstruction Approach Based on

More information

A Reconstruction Algorithm for Helical Cone-Beam SPECT

A Reconstruction Algorithm for Helical Cone-Beam SPECT 1092 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 40, NO. 4, AUGUST 1993 A Reconstruction Algorithm for Helical Cone-Beam SPECT Y. Weng, G. L. Zeng and G. T. Gullberg Medical Imaging Research Laboratory

More information

Projection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT

Projection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT Projection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT Benedikt Lorch 1, Martin Berger 1,2, Joachim Hornegger 1,2, Andreas Maier 1,2 1 Pattern Recognition Lab, FAU Erlangen-Nürnberg

More information

Spiral-CT. Benjamin Keck. 21. March 2006

Spiral-CT. Benjamin Keck. 21. March 2006 Spiral-CT Benjamin Keck 21. March 2006 1 Motivation Spiral-CT offers reconstruction of long objects compared to circular filtered backprojection, where reconstruction is limited in z-direction. While the

More information

Accelerated C-arm Reconstruction by Out-of-Projection Prediction

Accelerated C-arm Reconstruction by Out-of-Projection Prediction Accelerated C-arm Reconstruction by Out-of-Projection Prediction Hannes G. Hofmann, Benjamin Keck, Joachim Hornegger Pattern Recognition Lab, University Erlangen-Nuremberg hannes.hofmann@informatik.uni-erlangen.de

More information

Algebraic Iterative Methods for Computed Tomography

Algebraic Iterative Methods for Computed Tomography Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic

More information

Mathematically, the path or the trajectory of a particle moving in space in described by a function of time.

Mathematically, the path or the trajectory of a particle moving in space in described by a function of time. Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization

More information

Tomographic Algorithm for Industrial Plasmas

Tomographic Algorithm for Industrial Plasmas Tomographic Algorithm for Industrial Plasmas More info about this article: http://www.ndt.net/?id=22342 1 Sudhir K. Chaudhary, 1 Kavita Rathore, 2 Sudeep Bhattacharjee, 1 Prabhat Munshi 1 Nuclear Engineering

More information

2 Solution of Homework

2 Solution of Homework Math 3181 Name: Dr. Franz Rothe February 6, 2014 All3181\3181_spr14h2.tex Homework has to be turned in this handout. The homework can be done in groups up to three due February 11/12 2 Solution of Homework

More information

AN ELLIPTICAL ORBIT BACKPROJECTION FILTERING ALGORITHM FOR SPECT

AN ELLIPTICAL ORBIT BACKPROJECTION FILTERING ALGORITHM FOR SPECT 1102 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 40, NO. 4, AUGUST 1993 AN ELLIPTICAL ORBIT BACKPROJECTION FILTERING ALGORITHM FOR SPECT Grant. T. Gullberg and Gengsheng L. Zeng, Department of Radiology,

More information

CT Reconstruction From Parallel and Fan-Beam Projections by a 2-D Discrete Radon Transform Amir Averbuch, Ilya Sedelnikov, and Yoel Shkolnisky

CT Reconstruction From Parallel and Fan-Beam Projections by a 2-D Discrete Radon Transform Amir Averbuch, Ilya Sedelnikov, and Yoel Shkolnisky IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 2, FEBRUARY 2012 733 CT Reconstruction From Parallel Fan-Beam Projections by a 2-D Discrete Radon Transform Amir Averbuch, Ilya Sedelnikov, Yoel Shkolnisky

More information

A half-scan error reduction based algorithm for cone-beam CT

A half-scan error reduction based algorithm for cone-beam CT Journal of X-Ray Science an Technology 12 (2004) 73 82 73 IOS Press A half-scan error reuction base algorithm for cone-beam CT Kai Zeng a, Zhiqiang Chen a, Li Zhang a an Ge Wang a,b a Department of Engineering

More information

A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY

A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY Revised TEKS (2012): Building to Geometry Coordinate and Transformational Geometry A Vertical Look at Key Concepts and Procedures Derive and use

More information

Recovery of Piecewise Smooth Images from Few Fourier Samples

Recovery of Piecewise Smooth Images from Few Fourier Samples Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.

More information

Medical Image Reconstruction Term II 2012 Topic 6: Tomography

Medical Image Reconstruction Term II 2012 Topic 6: Tomography Medical Image Reconstruction Term II 2012 Topic 6: Tomography Professor Yasser Mostafa Kadah Tomography The Greek word tomos means a section, a slice, or a cut. Tomography is the process of imaging a cross

More information

Non-Stationary CT Image Noise Spectrum Analysis

Non-Stationary CT Image Noise Spectrum Analysis Non-Stationary CT Image Noise Spectrum Analysis Michael Balda, Björn J. Heismann,, Joachim Hornegger Pattern Recognition Lab, Friedrich-Alexander-Universität Erlangen Siemens Healthcare, Erlangen michael.balda@informatik.uni-erlangen.de

More information

Axial block coordinate descent (ABCD) algorithm for X-ray CT image reconstruction

Axial block coordinate descent (ABCD) algorithm for X-ray CT image reconstruction Axial block coordinate descent (ABCD) algorithm for X-ray CT image reconstruction Jeffrey A. Fessler and Donghwan Kim EECS Department University of Michigan Fully 3D Image Reconstruction Conference July

More information

Adapted acquisition trajectory and iterative reconstruction for few-views CT inspection

Adapted acquisition trajectory and iterative reconstruction for few-views CT inspection Adapted acquisition trajectory and iterative reconstruction for few-views CT inspection Caroline Vienne 1, Marius Costin 1 More info about this article: http://www.ndt.net/?id=21917 1 CEA, LIST, Département

More information

Translational Computed Tomography: A New Data Acquisition Scheme

Translational Computed Tomography: A New Data Acquisition Scheme 2nd International Symposium on NDT in Aerospace 2010 - We.1.A.3 Translational Computed Tomography: A New Data Acquisition Scheme Theobald FUCHS 1, Tobias SCHÖN 2, Randolf HANKE 3 1 Fraunhofer Development

More information

Beam Attenuation Grid Based Scatter Correction Algorithm for. Cone Beam Volume CT

Beam Attenuation Grid Based Scatter Correction Algorithm for. Cone Beam Volume CT 11th European Conference on Non-Destructive Testing (ECNDT 2014), October 6-10, 2014, Prague, Czech Republic Beam Attenuation Grid Based Scatter Correction Algorithm for More Info at Open Access Database

More information

Comparison of Probing Error in Dimensional Measurement by Means of 3D Computed Tomography with Circular and Helical Sampling

Comparison of Probing Error in Dimensional Measurement by Means of 3D Computed Tomography with Circular and Helical Sampling nd International Symposium on NDT in Aerospace - We..A. Comparison of Probing Error in Dimensional Measurement by Means of D Computed Tomography with Circular and Helical Sampling Jochen HILLER, Stefan

More information

GE s Revolution CT MATLAB III: CT. Kathleen Chen March 20, 2018

GE s Revolution CT MATLAB III: CT. Kathleen Chen March 20, 2018 GE s Revolution CT MATLAB III: CT Kathleen Chen chens18@rpi.edu March 20, 2018 https://www.zmescience.com/medicine/inside-human-body-real-time-gifs-demo-power-ct-scan/ Reminders Make sure you have MATLAB

More information

SINGLE-PHOTON emission computed tomography

SINGLE-PHOTON emission computed tomography 1458 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 59, NO. 4, AUGUST 2012 SPECT Imaging With Resolution Recovery Andrei V. Bronnikov Abstract Single-photon emission computed tomography (SPECT) is a method

More information

Distortion Correction for Conical Multiplex Holography Using Direct Object-Image Relationship

Distortion Correction for Conical Multiplex Holography Using Direct Object-Image Relationship Proc. Natl. Sci. Counc. ROC(A) Vol. 25, No. 5, 2001. pp. 300-308 Distortion Correction for Conical Multiplex Holography Using Direct Object-Image Relationship YIH-SHYANG CHENG, RAY-CHENG CHANG, AND SHIH-YU

More information

Year 8 Mathematics Curriculum Map

Year 8 Mathematics Curriculum Map Year 8 Mathematics Curriculum Map Topic Algebra 1 & 2 Number 1 Title (Levels of Exercise) Objectives Sequences *To generate sequences using term-to-term and position-to-term rule. (5-6) Quadratic Sequences

More information

Optimal Sampling Lattices for High-Fidelity CT Reconstruction

Optimal Sampling Lattices for High-Fidelity CT Reconstruction IEEE Medical Imaging Conference Record, Orlando, FL, November, 009 Optimal Sampling Lattices for High-Fidelity CT Reconstruction Klaus Mueller, Senior Member, IEEE and Fang Xu, Member, IEEE Abstract We

More information

Monotone Paths in Geometric Triangulations

Monotone Paths in Geometric Triangulations Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation

More information

Image Acquisition Systems

Image Acquisition Systems Image Acquisition Systems Goals and Terminology Conventional Radiography Axial Tomography Computer Axial Tomography (CAT) Magnetic Resonance Imaging (MRI) PET, SPECT Ultrasound Microscopy Imaging ITCS

More information

A Singular Example for the Averaged Mean Curvature Flow

A Singular Example for the Averaged Mean Curvature Flow To appear in Experimental Mathematics Preprint Vol. No. () pp. 3 7 February 9, A Singular Example for the Averaged Mean Curvature Flow Uwe F. Mayer Abstract An embedded curve is presented which under numerical

More information

On the number of distinct directions of planes determined by n points in R 3

On the number of distinct directions of planes determined by n points in R 3 On the number of distinct directions of planes determined by n points in R 3 Rom Pinchasi August 27, 2007 Abstract We show that any set of n points in R 3, that is not contained in a plane, determines

More information

Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing

Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042

More information

MAT 003 Brian Killough s Instructor Notes Saint Leo University

MAT 003 Brian Killough s Instructor Notes Saint Leo University MAT 003 Brian Killough s Instructor Notes Saint Leo University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample

More information

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? Intersecting Circles This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? This is a problem that a programmer might have to solve, for example,

More information

Properties of Bertrand curves in dual space

Properties of Bertrand curves in dual space Vol. 9(9), pp. 208-213, 16 May, 2014 DOI: 10.5897/IJPS2013.4067 Article Number: 638CA8144589 ISSN 1992-1950 Copyright 2014 Author(s) retain the copyright of this article http://www.academicjournals.org/ijps

More information

Moore Catholic High School Math Department

Moore Catholic High School Math Department Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during

More information