New relationship between the divergent beam projection and the Radon transform

Size: px
Start display at page:

Download "New relationship between the divergent beam projection and the Radon transform"

Transcription

1 Journal of X-Ray Science and Technology 9 ( DOI.333/XST--3 IOS Press New relationship between the divergent beam projection and the Radon transform Yuchuan Wei a, and Ge Wang a,b a Biomedical Imaging Division, VT-WFU School of Biomedical Engineering and Science, Wake Forest University, Winston-Salem, NC, USA b Biomedical Imaging Division, VT-WFU School of Biomedical Engineering and Science, Virginia Tech, Blacksburg, VA, USA Received 7 August Revised 6 June Accepted 9 June Abstract. In this paper, we present some new relationship between the divergent beam projection and the Radon transform. An application of our results is to implement the Radon inversion from divergent beam projection. Keywords: CT, Generalized function, homogeneous function, Radon formula, Grangeat formula, divergent beam, data consistency. Introduction Since the parallel beam reconstruction is usually easier than the divergent beam reconstruction in x-ray CT, many formulae for divergent beam reconstruction were derived based on the relationship between parallel and divergent beam projections [,], including Grangeat s [3] and Smith s [4] cone-beam formulae and Noo s [5] fan-beam formulae, etc. Here we first recall the existing relationships between the divergent beam projection and the Radon transform, then present a new theorem, and finally apply it for the Radon inversion from divergent beam projections.. Existing relationships between the divergent beam projection and the Radon transform As shown in Fig., a function f( r describes an object in the n-dimensional space R n (n =, 3, whose divergent beam projection or x-ray transform at the origin O is defined as P O ( n = f(r ndr, where n is a vector on the n-dimensional unit sphere Ω n [,6,7]. We assume that f( r is a good function [8], which means that it is very smooth and decreases rapidly. Note that f( r may be not compactly supported. The n-dimensional vector r =(x,x,...,x n becomes r =(x,x =(x, y in Corresponding author. yuchuanwei@gmail.com //$7.5 IOS Press and the authors. All rights reserved

2 386 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform Fig.. An object in the D (a and 3D spaces (b. R and r =(x,x,x 3 =(x, y, z in R 3.Also,(r, φ with r [,,φ [, π] are polar coordinates in R,and(r, θ, φ with r [,,θ [,π],φ [, π] or r [,,θ [, π],φ [,π] are spherical coordinates in R 3. A general way to study the relationships among the divergent beam projection, the parallel beam projection and the Radon transform is to calculate the weighted integral R n f( rh( rd n r in different coordinate systems, where h( r is a function with a certain symmetry [7]. If a weight function h( r is a homogeneous function of order n in R n [9,], i.e., h(r n =r n h( n forr>, ( the integral of the object weighted by h( r can be expressed as an integral of its divergent beam projection [6,7]: f( rh( rd n r = P O ( nh( ndω, ( R n Ω n where d n r = dx dx dx n = r n drdω is the differential element in the n-dimensional space R n and dω is the differential element on the unit sphere Ω n of R n. If a weight function h( r satisfies that h(x,...,x n =h(x,...,x n,, the weighted integral can be expressed as f( rh( rd n r = p(x,...,x n h(x,...,x n, d n x, (3 R n R n where p(x,...,x n = f(x,...,x n dx n is called a parallel projection, and dx n = dx dx...dx n is the differential element in the space R n. If a homogeneous function h ( r of order n satisfies that h (x,...,x n =h (x,...,x n,, one can set up a relationship between divergent and parallel beam projections [7] P o ( nh ( ndω = p(x,...,x n h (x,...,x n, d n x. (4 Ω n R n

3 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 387 If a weight function h( r satisfies that h(x,...,x n =h(x,,...,, the weighted integral can be expressed as f( rh( rd n r = R(x h(x,,...,dx, (5 R n where R(x = f(x,...,x n dx...dx n R n is called a Radon transform of the object. If a homogeneous function h ( r of order n satisfies that h (x,...,x n = h (x,,...,, one can set up a relationship between the divergent beam projection and the Radon transform P o ( n h ( ndω = R(x h (x,,...,dx. (4 Ω n The initial form of Formula (4 appeared in Hamaker early paper [6], which is sometimes called Hamaker s formula []. Different from Hamaker s work, we emphasize that in this note the function f( r is supposed to be a good function [8], and the function h( r (h ( r, h ( r, etc. is a generalized function [9,] instead of an ordinary function [6]. In the D space R, h ( r are identical to h ( r, a parallel beam projection coincides with the Radon transform, and Hamaker s formula is identical to Eq. (4. In the 3D space R 3, h ( r is a special case of h ( r, andeq.(4 is a special case of Eq. (4. Givenanexampleofh ( r (or h ( r, one can set up a relationship between a divergent beam projection and a parallel beam projection (or the Radon transform. The important homogenous function of order in the D space R include [7]. h ( r =δ(x for the opposite ray condition in fan-beam CT [7,];. h ( r = x for Noo s super short scan formula [5,]; 3. h 3 ( r = exp(iπωxdω = δ(x iπ x for a fan-beam version of the Tuy formula [3]. The important homogenous function of order in the 3D space R 3 include. h 4 ( r =δ (x for the Grangeat formula [3,];. h 5 ( r = for the Smith formula [4]; x 3. h 6 ( r = ω exp(iπωxdω = δ (x 4πi for the Tuy formula [,4,5]; 4π x 4. h 7 ( r = xδ(y for the Katsevich formula [6] and the Ye-Wang formula [7]; 5. h 8 ( r =δ(xδ(y for the opposite ray condition in cone-beam CT [7,]. 3. New relationships between the divergent beam projection and the Radon transform From any point S in the space R n (n =, 3, the divergent beam projection of an object is defined as P S ( n = f( OS + r n dr where n is a unit vector in the space R n.

4 388 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform Theorem. In the space R n, if a homogeneous function h ( r is of the form h (x,...,x n = g(x,...,x n x n,whereg(x,...,x n is a homogeneous function of order n, the divergent beam projection and the parallel beam projection of an object f( r are related by P o ( nh ( ndω P o ( nh ( ndω = D p(x,...,x n g(x,...,x n d n x, (6 Ω n Ω n R n where O (,...,,D is a point in R n, and D is a real number. Proof. This relationship can be directly verified as follows: P o ( nh ( ndω P o ( nh ( ndω Ω n Ω n = f( rh ( rd n r f( OO + rh ( rd n r R n R n = f( rh ( rd n r f( rh ( r OO d n r R n R n = f( rg(x,...,x n x n d n r f( rg(x,...,x n (x n Dd n r R n R n = D f( rg(x,...,x n d n r R n = D p(x,...,x n g(x,...,x n d n x. R n Theorem. In the space R n, if a homogeneous function h ( r is of the form h (x,...,x n = g(x x n,where g(x is a homogeneous function of order n, the divergent beam projection and the Radon transform of an object f( r are related by P o ( n h ( ndω P o ( n h ( ndω = D g(x R(x dx, (6 Ω n Ω n R where O (,...,,D is a point in R n, and D is a real number. The proof is similar to that for Theorem, and we omit it here. Clearly, Theorem is a special case of Theorem. Now let us discuss some examples useful for Radon inversion in the D and 3D space. 3.. h ( r = x y in the space R Now, Formula (6 becomes π P o (φ sin φ π cos φ dφ P o (φ sin φ cos dφ =D R(xdx (7 φ x with P o (φ =P o ( n(φ = P o ( i cos φ + j sin φ.

5 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform h ( r =δ (xy in the space R Since f(x, yδ (xydxdy = f(r, φδ (r cos φr sin φrdrdφ R R π = f(r, φδ (cos φsinφdrdφ = P o (φδ (cos φsinφdφ R = π = P o ( π P o (φdδ(cos φ = ( 3π + P o, π δ(cos φp o (φdφ Formula (6 becomes ( ( π ( 3π P o + P o ( P o ( π + P o ( 3π = DR (, (8 which says that in the D space R the derivative of the Radon transform can be calculated from divergent projections at two points. Here is an explanation on the case r =. In the above deduction, the claim δ (r cos φ =δ (cos φ/r is not strict since δ (ax =δ (x/(a a holds for a only. Clearly, at the origin of the coordinate system, we have r =. To avoid this problem, we can remove a small neighborhood of the origin in the space R first, and then let the neighborhood tend to zero. A strict deduction goes as follows: f(x, yδ (xydxdy = R x x= f(x, yydy = lim ε y >ε f(x, yδ (xydxdy = lim ε = lim f(x, yδ ε {(x,y:x (xydxdy +y >ε } π = lim f(r, φδ (r cos φr sin φrdrdφ ε = lim ε = lim ε π π ε = lim ε = P o ( P o ε ( π + P o f(r, φdrδ (cos φsinφdφ P o (φ, εδ (cos φsinφdφ ( π ( 3π,ε + P o ( 3π,ε {(x,y: x >ε,and y >ε} f(x, yδ (xydxdy

6 39 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform where P o (φ, ε = ε f(r, φdr. Since the result does not change, we will not use the limiting process in the rest deduction work h 3 ( r =δ (xz in the space R 3 In this case Formula (6 becomes P o ( nh 3 ( ndω P o ( nh 3 ( ndω = D δ (xr(xdx. (9 Ω 3 Ω 3 R As shown in the Appendix, Formula (9 becomes π cos θ π φ φ= π P o(θ, φ sin θ dθ cos θ φ φ= π P o (θ, φ sin θ dθ = DR (x x=, ( which says that in the 3D space R 3 the second derivative of the Radon transform on a plane can be calculated from the divergent projections at two points on the plane, where P o (θ, φ =P o ( n(θ, φ and n(θ, φ =(sinθcos φ, sin θ sin φ, cos θ. Recall that the Grangeat formula provides a link between the first derivative of the Radon transform and the divergent projection at one point. 4. Radon inversion formula for the divergent beam projection 4.. A new form of the D reconstruction formula A equivalent form of the D Radon inversion formula [8,9] can be expressed as π f(x, y= p θ (t t =x cos θ+y sin θ dθ = π π p θ (t (t t dt t =x cos θ+y sin θ dθ, ( where p θ (t is the parallel beam projection (Radon transform and p θ (t the filtered projection, as shown in Fig.. The fan beam geometry is shown in Fig. 3. An x-ray source S moves along a circle of radius R, parameterized by the view angle β. The divergent beam projection at S is denoted as P (β,γ, whereγ is called ray angle. γ is the ray angle of the ray through a point T to be reconstructed. We suppose that T (x, y is inside the scanning circle with L = ST. As illustrated in Fig. 4, a line through the point T, parameterized by (θ, t in the parallel beam geometry, intersects the scanning circle at two positions S and S respectively. To apply Formula (7, we set up a coordinate system x y with S as the origin and S S as the y axis. Note that φ = 3π + γ γ for S and φ = π + γ γ for S. According to Formula (7, we have ( π p θ (t = π R cos γ π P (β,γ cos(γ γ π sin (γ γ dγ + P (β,γ cos(γ γ π sin (γ γ dγ. (

7 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 39 Fig.. The geometry for parallel beam reconstruction. Fig. 3. The basic geometry for fan beam reconstruction. In Fig. 5, when θ changes from to π, S moves from S to S, S moves from S to S, β changes from β to β,andβ changes from β to β. Based on Fig. 5, or Fig. 3 in [], we have the relationship dθ = R cos γ dβ = R cos γ dβ, (3 L L where L and L are the length of S T and S T respectively.

8 39 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform Fig. 4. Fan beam reconstruction based on the new relationship. Fig. 5. When θ changes from to π, S moves from S to S, S moves from S to S, β changes from β to β, β changes from β to β +π. Putting in Eqs (3 and ( in (, we have f(x, y= β π 4π β π cos(γ γ P (β,γ L sin (γ γ dγ dβ

9 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 393 β +π π cos(γ γ 4π P (β,γ β π L sin (γ γ dγ dβ (4 = π π 4π P (β,γ cos(γ γ L sin (γ γ dγdβ π If the object is inside the circular locus, the inner integral can be expressed as π/ π/ : f(x, y = π π/ 4π P (β,γ cos(γ γ π/ L sin (γ γ dγdβ (4 Comparing with the standard form of the full scan formula in the text book [9,] π π/ f(x, y = R cos γ 4π P (β,γ π/ L sin dγdβ, (5 (γ γ it is found that a main difference lies in the power of L and the weight factor. Based on the observation in [], the decrement in the power ofl could result in a more uniform noise distribution in a reconstructed image. There are two alternative ways to obtain Formula (4. The first one is to put a weight function w(β,γ = L cos(γ γ R cos γ into the general full scan formula [,3] π π/ f(x, y = R cos γ π w(β,γp (β,γ π/ L sin dγdβ. (7 (γ γ As shown in Fig. 6, the weight function is normalized for opposite rays w(β,γ +w(β + π +γ, γ =. (8 As far as we know, it is the first time for this weight function Eq. (6 is ever suggested. Another way is to start with the Radon inversion formula for divergent beam data, which is Eq. ( in [4]: f(x, y = 4π π π/ π/ (6 ( L sin(γ γ γ P (β,γdγdβ. (9 β Noting that the integral of the second term in the Radon inversion formula for divergent beams is zero, i.e., π π/ ( π/ L sin(γ γ β P (β,γ dγdβ =, ( since ( ( L sin(γ γ β P (β,γ = β=β,γ=γ L sin(γ γ β P (β,γ, β=β +π+γ,γ= γ

10 394 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform Fig. 6. The normality of the weight function w(β,γ. Fig. 7. The explanation for Eq. (. (a indicates P (β,γ = P (β,γ (b indicates β β=β,γ=γ, β β=β +π+γ,γ= γ, = L sin(γ γ L sin(γ γ, (c indicates that the positive value and negative value appear symmetrically. one can obtain Formula (4 from the first term in Eq. (9 via integration by parts. An intuitive explanation of Eq. ( is shown in Fig. 7. Finally, we mention a fan-beam reconstruction formula for a smooth closed convex locus (Fig. 8. Based on the general relationship between dθ and dβ in [] dθ = R(βcosγ R (βsinγ dβ, ( L we have f(x, y = π π R(βcosγ R (βsinγ LD π π P (β,γ cos(γ γ sin dγdβ, ( (γ γ

11 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 395 Fig. 8. A smooth closed convex locus described by R(β. where R(β describes the scanning locus, and D the length of the chord through the source S and the point T. 4.. A new form for the full-scan Hilbert image By Noo s work [5], another equivalent form of the D Radon inversion formula is f(x, y = π Hb(x, y = π H π p θ (t t =x cos θ+y sin θ dθ (3 where H is the Hilbert transform along the y direction, and b(x, y is a Hilbert image. Applying Formula (8 in the local system x y in Fig. 4, we have [( p θ (t = γ =γ R cos γ γ P (β,γ + γ =γ γ +π P (β,γ ( (4 γ =γ γ P (β,γ + ] γ =γ γ +π P (β,γ Inserting Eqs (3 and (4 into Eq. (3, we have b(x, y= β γ =γ β γ P (β,γ + β +π γ =γ γ P (β,γ + = β π γ γ =γ +π P (β,γ γ γ=γ P (β,γ+ γ γ=γ +π P (β,γ γ =γ γ +π P (β,γ dβ L dβ (5 L sgn (sin(β + γ L dβ

12 396 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform For an object inside a scanning circle, we have b(x, y = π ( γ γ=γ P (β,γ sgn (sin(β + γ L dβ (5 For comparison, we rewrite Noo s expression Eq. (37 in [5] b(x, y= π R L γ (P (β,γcosγ γ=γ sgn (sin(β + γ dβ + P (β,γ P (β,γ, L L where the meanings of the parameters L,L,β,β,γ,andγ are illustrated in Fig. 5. Since Eq. (5 is short, it is easier for programming. There two alternative ways to obtain Eq. (5. In fact, if one put the new weight function (6 in the general form for b(x, y [5] (6 b(x, y= π R L γ (w(β,γp(β,γcosγ γ=γ sgn (sin(β + γ dβ + L w(β,γ P (β,γ L w(β,γ P (β,γ, one can arrive at Formula (5. Alternatively, we have b(x, y= = = = π π π π p θ (t t =x cos θ+y sin θ dθ = p θ (t t =x cos θ+y sin θ ( R cos γ β + p(β,γ γ=γ sgn (sin(θdθ γ R cos γ γ p(β,γ γ=γ sgn (sin(θdθ L γ p(β,γ γ=γ sgn (sin(β + γ dβ. π Also, we have π R cos γ β p(β,γ γ=γ sgn (sin(θdθ =, since ( sgn (sin(θ at S = R cos γ β p(β,γ γ=γ ( R cos γ β p(β,γ γ=γ Please see Fig. 4 and Fig. 7a for more explanations. sgn (sin(θ at S. sgn (sin(θdθ (7 (8

13 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 397 Fig. 9. Cone beam reconstruction for circular locus. Furthermore, for a closed smooth convex locus we have f(x, y= π H π sgn (sin(β + γ dβ, R(βcosγ R (βsinγ DL where R(β describes the scanning locus (Fig D Radon formula for cone beam reconstruction with a circular locus The 3D Radon inversion formula can be expressed as [8] γ γ=γ P (β,γ+ γ γ=γ +π P (β,γ f( r = Ω3 d 8π dt R m(t t= r m dω, (3 where m =(sinϑcos ϕ, sin ϑ sin ϕ, cos ϑ runs over the 3D unit sphere Ω 3. For simplicity, we first considera circular scanninglocus (Fig.9. An existingpractical reconstruction formula for circular scanning is the well-known Feldkamp formula [6]. Let us reconstruct a point T (x, y, on the middle plane z =and inside the locus. We denote the plane through T (x, y, and orthogonal to m as Π( m. The plane Π( m intersects the locus at two points S and S with D = S S. We set up a new local system x y z with S as the origin, S S as the z axis, the x axis opposite to the vector m, andthey axis inside the plane Π( m. Applying Formula ( in the local system, we have R m (t t= r. m = D π cos θ sin θ dθ, φ cos θ φ= π P S (θ, φ sin θ dθ D π φ (9 φ= π P S (θ, φ (3

14 398 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform Fig.. The points can be reconstructed exactly or approximately for circular locus. where P S (θ, φ =P S ( n with a unit vector n =(sinθ cos φ, sin θ sin φ, cos θ defined in the local coordinate system x y z. Putting Eq. (3 in Formula (3, any point T (x, y, inside the locus can be reconstructed. This is a direct implementation of the Radon formula, while in the Grangeat scheme the first derivative is calculated first. We cannot exactly reconstruct the object function at a point T (x, y, outside the circular locus or a point T (x, y, z with z since in either case the second derivative of the Radon transform cannot be calculated for all the Radon planes, see Fig.. However, if for a point missing data constitutes only a small fraction of the needed information, and we can use some interpolation methods to compensate for the missing data, and reconstruct the point approximately. Thus, an approximate algorithm can be designed for cone beam reconstruction with a circular locus. For a closed convex smooth locus in a plane, the above approach is also valid for construction of an approximate cone-beam reconstruction formula. For a saddle locus [7,8], more points of the object can be exactly reconstructed. For a general locus, a new condition for a point to be exactly reconstructable using this approach is that every plane through the point must have two intersection points with the locus, even if the size of the object is larger than the locus. Certainly, if some Radon planes do not contain two source points but the second derivative of the Radon transform can be obtained from other method such as the Grangeat method, the exact reconstruction can be achievable as well. In conclusion, we have presented some new results on relationships between a divergent beam projection and the Radon transform. Based on these results, various Radon inversion schemes have been discussed that directly use divergent beam data. Since our new reconstruction formulas are based on divergent projections at two points instead of one point, it would seem reasonable to apply this new approach for multiple source CT systems [9]. Interested readers may read [3 34] and the references therein for more information.

15 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 399 Appendix A. The deduction of the Grangeat s relation Consider the weighted integral R f(x, y, zδ (xdxdydz in two coordinate systems. 3 In the xyz coordinate system, we have f(x, y, zδ (xdxdydz = f(x, y, zdydzδ (xdx = R(xδ (xdx = R (x x=. R 3 R 3 R In the spherical coordinate system with r [, ],θ [, π],φ [,π], wehave f(x, y, zδ (xdxdydz = R 3 = = = = π π π π π π π π = = π π π π = φ φ= π f(r, θ, φδ (r sin θ cos φr sin θ drdθdφ f(r, θ, φdrδ (sin θ cos φ sin θ dθdφ P (θ, φδ (sin θ cos φ sin θ dθdφ P (θ, φδ (cos φ sin θ dθdφ π P (θ, φδ ( sin ( P (θ, φδ φ π P (θ, φ sin θ dθ. ( φ π sin θ dθdφ sin θ dθdφ Thus, we arrive at the classic Grangeat relation R (x x= = π P (θ, φ φ sin θ dθ. φ= π In the above, we have used δ (ax =δ (x/(a a with a such as δ ( x = δ (x Appendix B. The deduction From Eq. (9 to Eq. ( We have f(x, y, zδ (xzdxdydz R 3 = f(r, θ, φδ (r sin θ cos φr cos θr sin θ drdφdθ R 3

16 4 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform = P o (θ, φδ (sin θ cos φ sin θ cos θdφdθ Ω 3 π π = P o (θ, φδ (cos φdφ cos θ sin θ dθ π π ( ( = P o (θ, φδ sin φ π dφ cos θ sin θ dθ π π ( = P o (θ, φδ φ π dφ cos θ sin θ dθ π cos θ = φ φ= π P o(θ, φ sin θ dθ wherewehaveusedδ (ax =δ (x/ a 3 with a such as δ ( x =δ (x. Then, one can complete the rest part of the deduction without difficulty. References [] F. Natterer, Recent developments in x-ray tomography, Lectures in Appl Math 3 (994, [] R. Clack and M. Defrise, Cone-beam reconstruction by the use of Radon-transform intermediate functions, J Opt Soc Am A (994, [3] P. Grangeat, Mathematical framework of cone beam 3d reconstruction via the st derivative of the Radon-transform, Lecture notes in Mathematics 497 (99, [4] B. Smith, Image reconstruction from cone-beam projections, IEEE Trans Med Imaging 4 (985, 4 5. [5] F. Noo et al., Image reconstruction from fan-beam projections on less than a short scan, Phys Med Biol 47 (, [6] C. Hamaker et al., The divergent beam x-ray transform, Rocky Mountain J Math (98, [7] Y.C. Wei, H. Yu and G. Wang, Integral Invariants for Computed Tomography, IEEE Signal Process Lett 3 (6, [8] M.J. Lighthill, Introduction to Fourier Analysis and Generalized Functions, (Cambridge U.K.: Cambridge Univ. Press, 958. [9] I.M. Gel Fand and G.E. Shilov, Generalized Functions: Properties and Operations, vol New York: Academic, 964. [] I. Richards and H. Youn, Theory of Distributions: A Non-Technical Introduction, Cambridge U.K.: Cambridge Univ. Press, 99. [] Y.C. Wei et al., Scheme of computed tomography, J X-ray Sci Tech 5 (7, [] G. Chen, A new data consistency condition for fan beam projection, Med Phys 3 (5, [3] G. Chen, A new framework of image reconstruction from fan beam projections, Med Phys 3 (3, 5 6. [4] H.K. Tuy, An inversion formula for cone-beam reconstruction, SIAM J Appl Math 43 (983, [5] G. Chen, An alternative derivation of Katsevich s cone-beam reconstruction formula, Med Phys 3 (3, [6] A. Katsevich, Improved exact FBP algorithm for spiral CT, Adv Appl Math 3 (4, [7] Y.B. Ye and G. Wang, Filtered backprojection formula for exact image reconstruction from cone-beam data along a general scanning curve, Med Phys 3 (5, [8] J. Radon, Uber die Bestimmung von Funktionnen durch ihre Integralwerte l angs gewisser Mannigfaltigkeiten, Ber Verh Sachs Akad Wiss Leipzig- Math-Natur 69 (97, [9] A.C. Kak et al., Principles of Computerized Tomography Imaging (Philadelphia:SIAM,. [] Y. Wei, J. Hsieh and G. Wang, General formula for fan-beam computed tomography, Phys Rev Lett 95 (5, 58. [] B.K.P. Horn, Fan-beam reconstruction methods, Proceedings of the IEEE 67 (979, [] X.C. Pan and L.F. Yu, Image reconstruction with shift-variant filtration and its implication for noise and resolution properties in fan-beam computed tomography, Med Phys 3 (3, [3] D.L. Parker, Optimal short scan convolution reconstruction for fan beam CT, Med Phys 9 (98, [4] G. Herman and Naparstek, A fast image reconstruction based on a Radon inversion formula appropriate for rapidly collected data, SIAM J. Applied Mathematics 33 (977,

17 Y. Wei and G. Wang / New relationship between the divergent beam projection and the Radon transform 4 [5] F. Noo et al., A two-step Hilbert transform method for D image reconstruction, Phys Med Biol 49 (4, [6] L.A. Feldkamp et al., Practical cone-beam algorithm, J Opt Soc Am A (984, [7] J.D. Pack, F. Noo and H. Kudo, Investigation of saddle trajectories for cardiac CT imaging in cone-beam geometry, Phys Med Boil 49 (4, [8] H. Yu et al., Exact BPF and FBP algorithms for nonstandard saddle curves, Med Phys 3 (5, [9] G. Wang et al., Approximate and exact cone-beam reconstruction with standard and non-standard spiral scanning, Phys Med Biol 5 (7, R R3. [3] G.H. Chen, S. Leng and C.A. Mistretta, A novel extension of the parallel-beam projection-slice theorem to divergent fan-beam and cone-beam projections, Med Phys 3(3 (5, [3] L. Li, Z.Q. Chen, Y.X. Xing et al., A general exact method for synthesizing parallel-beam projections from cone-beam projections via filtered backprojection, Phys Med Biol 5 (6, [3] L. Li, K. Kang, Z. Chen, L. Zhang, Y. Xing, H. Yu and G. Wang, An alternative derivation and description of Smith s data sufficiency condition for exact cone-beam reconstruction, Journal of X-Ray Science and Technology 6 (8, [33] L. Zeng and X. Zou, Katsevich-type reconstruction for dual helical cone-beam CT, Journal of X-Ray Science and Technology 8 (, [34] Y. Wei, Comment on image reconstruction via the finite Hibert transform of the derivative of the backprojection, Med Phys 34( (7,

Research Article Exact Interior Reconstruction with Cone-Beam CT

Research Article Exact Interior Reconstruction with Cone-Beam CT Biomedical Imaging Volume 2007, Article ID 10693, 5 pages doi:10.1155/2007/10693 Research Article Exact Interior Reconstruction with Cone-Beam CT Yangbo Ye, 1 Hengyong Yu, 2 and Ge Wang 2 1 Department

More information

Minimum detection window and inter-helix PI-line with triple-source helical cone-beam scanning

Minimum detection window and inter-helix PI-line with triple-source helical cone-beam scanning Journal of X-Ray Science and Technology 14 2006) 95 107 95 IOS Press Minimum detection window and inter-helix PI-line with triple-source helical cone-beam scanning Jun Zhao a,, Ming Jiang b, Tiange Zhuang

More information

NIH Public Access Author Manuscript Inverse Probl. Author manuscript; available in PMC 2010 April 20.

NIH Public Access Author Manuscript Inverse Probl. Author manuscript; available in PMC 2010 April 20. NIH Public Access Author Manuscript Published in final edited form as: Inverse Probl. 2010 January 1; 26(3): 350131 3501329. doi:10.1088/0266-5611/26/3/035013. High Order Total Variation Minimization for

More information

Studies on implementation of the Katsevich algorithm for spiral cone-beam CT

Studies on implementation of the Katsevich algorithm for spiral cone-beam CT Journal of X-Ray Science and Technology 12 (2004) 97 116 97 IOS Press Studies on implementation of the Katsevich algorithm for spiral cone-beam CT Hengyong Yu a and Ge Wang b a College of Communication

More information

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE T.T. TRUONG 1 AND M.K. NGUYEN 2 1 University of Cergy-Pontoise, LPTM CNRS UMR 889, F-9532, France e-mail: truong@u-cergy.fr

More information

HOMEWORK 8 SOLUTIONS

HOMEWORK 8 SOLUTIONS HOMEWOK 8 OLUTION. Let and φ = xdy dz + ydz dx + zdx dy. let be the disk at height given by: : x + y, z =, let X be the region in 3 bounded by the cone and the disk. We orient X via dx dy dz, then by definition

More information

LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE

LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE TOMOGRAPHY Jürgen Frikel 4 LECTURES 1 Today: Introduction to the mathematics of computerized tomography 2 Mathematics of computerized tomography

More information

Weighted Radon transforms for which the Chang approximate inversion formula is precise. R.G. Novikov

Weighted Radon transforms for which the Chang approximate inversion formula is precise. R.G. Novikov ECOLE POLYTECHNIQUE CENTE DE MATHÉMATIQUES APPLIQUÉES UM CNS 764 928 PALAISEAU CEDEX (FANCE). Tel.: 0 69 33 46 00. Fax: 0 69 33 46 46 http : //www.cmap.polytechnique.fr/ Weighted adon transforms for which

More information

MAC 2311 Calculus I Spring 2004

MAC 2311 Calculus I Spring 2004 MAC 2 Calculus I Spring 2004 Homework # Some Solutions.#. Since f (x) = d dx (ln x) =, the linearization at a = is x L(x) = f() + f ()(x ) = ln + (x ) = x. The answer is L(x) = x..#4. Since e 0 =, and

More information

Lecture 9 February 2, 2016

Lecture 9 February 2, 2016 MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 9 February 2, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda:

More information

MATH H53 : Final exam

MATH H53 : Final exam MATH H53 : Final exam 11 May, 18 Name: You have 18 minutes to answer the questions. Use of calculators or any electronic items is not permitted. Answer the questions in the space provided. If you run out

More information

36. Double Integration over Non-Rectangular Regions of Type II

36. Double Integration over Non-Rectangular Regions of Type II 36. Double Integration over Non-Rectangular Regions of Type II When establishing the bounds of a double integral, visualize an arrow initially in the positive x direction or the positive y direction. A

More information

Topics. Example. Modulation. [ ] = G(k x. ] = 1 2 G ( k % k x 0) G ( k + k x 0) ] = 1 2 j G ( k x

Topics. Example. Modulation. [ ] = G(k x. ] = 1 2 G ( k % k x 0) G ( k + k x 0) ] = 1 2 j G ( k x Topics Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2008 CT/Fourier Lecture 3 Modulation Modulation Transfer Function Convolution/Multiplication Revisit Projection-Slice Theorem Filtered

More information

(a) The points (3, 1, 2) and ( 1, 3, 4) are the endpoints of a diameter of a sphere.

(a) The points (3, 1, 2) and ( 1, 3, 4) are the endpoints of a diameter of a sphere. MATH 4 FINAL EXAM REVIEW QUESTIONS Problem. a) The points,, ) and,, 4) are the endpoints of a diameter of a sphere. i) Determine the center and radius of the sphere. ii) Find an equation for the sphere.

More information

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 CT/Fourier Lecture 2

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 CT/Fourier Lecture 2 Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2006 CT/Fourier Lecture 2 Topics Modulation Modulation Transfer Function Convolution/Multiplication Revisit Projection-Slice Theorem Filtered

More information

Feature Reconstruction in Tomography

Feature Reconstruction in Tomography Feature Reconstruction in Tomography Alfred K. Louis Institut für Angewandte Mathematik Universität des Saarlandes 66041 Saarbrücken http://www.num.uni-sb.de louis@num.uni-sb.de Wien, July 20, 2009 Images

More information

Research Article Inverse Fourier Transform in the Gamma Coordinate System

Research Article Inverse Fourier Transform in the Gamma Coordinate System Hindawi Publishing Corporation International Journal of Biomedical Imaging Volume 2, Article ID 2853, 6 pages doi:.55/2/2853 Research Article Inverse Fourier Transform in the Gamma Coordinate ystem Yuchuan

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik Error Estimates for Filtered Back Projection Matthias Beckmann and Armin Iske Nr. 2015-03 January 2015 Error Estimates for Filtered Back Projection Matthias

More information

Math 31CH - Spring Final Exam

Math 31CH - Spring Final Exam Math 3H - Spring 24 - Final Exam Problem. The parabolic cylinder y = x 2 (aligned along the z-axis) is cut by the planes y =, z = and z = y. Find the volume of the solid thus obtained. Solution:We calculate

More information

154 Chapter 9 Hints, Answers, and Solutions The particular trajectories are highlighted in the phase portraits below.

154 Chapter 9 Hints, Answers, and Solutions The particular trajectories are highlighted in the phase portraits below. 54 Chapter 9 Hints, Answers, and Solutions 9. The Phase Plane 9.. 4. The particular trajectories are highlighted in the phase portraits below... 3. 4. 9..5. Shown below is one possibility with x(t) and

More information

Gaussian Measure of Sections of convex bodies

Gaussian Measure of Sections of convex bodies Gaussian Measure of Sections of convex bodies A. Zvavitch Department of Mathematics, University of Missouri, Columbia, MO 652, USA Abstract In this paper we study properties of sections of convex bodies

More information

High-order total variation minimization for interior tomography

High-order total variation minimization for interior tomography Home Search Collections Journals About Contact us My IOPscience High-order total variation minimization for interior tomography This article has been downloaded from IOPscience. Please scroll down to see

More information

Microlocal Methods in X-ray Tomography

Microlocal Methods in X-ray Tomography Microlocal Methods in X-ray Tomography Plamen Stefanov Purdue University Lecture I: Euclidean X-ray tomography Mini Course, Fields Institute, 2012 Plamen Stefanov (Purdue University ) Microlocal Methods

More information

Maximal Entropy for Reconstruction of Back Projection Images

Maximal Entropy for Reconstruction of Back Projection Images Maximal Entropy for Reconstruction of Back Projection Images Tryphon Georgiou Department of Electrical and Computer Engineering University of Minnesota Minneapolis, MN 5545 Peter J Olver Department of

More information

An analog of Chang inversion formula for weighted Radon transforms in multidimensions

An analog of Chang inversion formula for weighted Radon transforms in multidimensions An analog of Chang inversion formula for weighted adon transforms in multidimensions Fedor Goncharov, oman Novikov To cite this version: Fedor Goncharov, oman Novikov. An analog of Chang inversion formula

More information

Development of XCT & BLT

Development of XCT & BLT Development of XCT & BLT Ge Wang, Wenxiang Cong, Hengyong Yu Biomedical Imaging Division VT-WFU School of Biomedical Engineering & Sciences Virginia Tech, Blacksburg, Virginia, USA http://www.imaging.sbes.vt.edu

More information

7a3 2. (c) πa 3 (d) πa 3 (e) πa3

7a3 2. (c) πa 3 (d) πa 3 (e) πa3 1.(6pts) Find the integral x, y, z d S where H is the part of the upper hemisphere of H x 2 + y 2 + z 2 = a 2 above the plane z = a and the normal points up. ( 2 π ) Useful Facts: cos = 1 and ds = ±a sin

More information

Series Solution of Linear Ordinary Differential Equations

Series Solution of Linear Ordinary Differential Equations Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.

More information

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations

More information

x + ye z2 + ze y2, y + xe z2 + ze x2, z and where T is the

x + ye z2 + ze y2, y + xe z2 + ze x2, z and where T is the 1.(8pts) Find F ds where F = x + ye z + ze y, y + xe z + ze x, z and where T is the T surface in the pictures. (The two pictures are two views of the same surface.) The boundary of T is the unit circle

More information

Sophus Lie s Approach to Differential Equations

Sophus Lie s Approach to Differential Equations Sophus Lie s Approach to Differential Equations IAP lecture 2006 (S. Helgason) 1 Groups Let X be a set. A one-to-one mapping ϕ of X onto X is called a bijection. Let B(X) denote the set of all bijections

More information

Weighted Radon transforms for which the Chang approximate inversion formula is precise

Weighted Radon transforms for which the Chang approximate inversion formula is precise Weighted adon transforms for which the Chang approximate inversion formula is precise oman Novikov To cite this version: oman Novikov. Weighted adon transforms for which the Chang approximate inversion

More information

Solutions to Sample Questions for Final Exam

Solutions to Sample Questions for Final Exam olutions to ample Questions for Final Exam Find the points on the surface xy z 3 that are closest to the origin. We use the method of Lagrange Multipliers, with f(x, y, z) x + y + z for the square of the

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

MATH 425, FINAL EXAM SOLUTIONS

MATH 425, FINAL EXAM SOLUTIONS MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u

More information

One side of each sheet is blank and may be used as scratch paper.

One side of each sheet is blank and may be used as scratch paper. Math 244 Spring 2017 (Practice) Final 5/11/2017 Time Limit: 2 hours Name: No calculators or notes are allowed. One side of each sheet is blank and may be used as scratch paper. heck your answers whenever

More information

3 Applications of partial differentiation

3 Applications of partial differentiation Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives

More information

A GENERAL SCHEME FOR CONSTRUCTING INVERSION ALGORITHMS FOR CONE BEAM CT

A GENERAL SCHEME FOR CONSTRUCTING INVERSION ALGORITHMS FOR CONE BEAM CT IJMMS 23:21, 135 1321 PII. S1611712329315 http://ijmms.hindawi.com Hindawi Publishing Corp. A GENERAL SCHEME FOR CONSTRUCTING INVERSION ALGORITHMS FOR CONE BEAM CT ALEXANDER KATSEVICH Received 3 September

More information

Practice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr.

Practice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr. 1. Let F(x, y) xyi+(y 3x)j, and let be the curve r(t) ti+(3t t 2 )j for t 2. ompute F dr. Solution. F dr b a 2 2 F(r(t)) r (t) dt t(3t t 2 ), 3t t 2 3t 1, 3 2t dt t 3 dt 1 2 4 t4 4. 2. Evaluate the line

More information

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9 MATH 32B-2 (8W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables Contents Multiple Integrals 3 2 Vector Fields 9 3 Line and Surface Integrals 5 4 The Classical Integral Theorems 9 MATH 32B-2 (8W)

More information

Mathematics (Course B) Lent Term 2005 Examples Sheet 2

Mathematics (Course B) Lent Term 2005 Examples Sheet 2 N12d Natural Sciences, Part IA Dr M. G. Worster Mathematics (Course B) Lent Term 2005 Examples Sheet 2 Please communicate any errors in this sheet to Dr Worster at M.G.Worster@damtp.cam.ac.uk. Note that

More information

14.1. Multiple Integration. Iterated Integrals and Area in the Plane. Iterated Integrals. Iterated Integrals. MAC2313 Calculus III - Chapter 14

14.1. Multiple Integration. Iterated Integrals and Area in the Plane. Iterated Integrals. Iterated Integrals. MAC2313 Calculus III - Chapter 14 14 Multiple Integration 14.1 Iterated Integrals and Area in the Plane Objectives Evaluate an iterated integral. Use an iterated integral to find the area of a plane region. Copyright Cengage Learning.

More information

Math 23b Practice Final Summer 2011

Math 23b Practice Final Summer 2011 Math 2b Practice Final Summer 211 1. (1 points) Sketch or describe the region of integration for 1 x y and interchange the order to dy dx dz. f(x, y, z) dz dy dx Solution. 1 1 x z z f(x, y, z) dy dx dz

More information

Math Review for Exam Compute the second degree Taylor polynomials about (0, 0) of the following functions: (a) f(x, y) = e 2x 3y.

Math Review for Exam Compute the second degree Taylor polynomials about (0, 0) of the following functions: (a) f(x, y) = e 2x 3y. Math 35 - Review for Exam 1. Compute the second degree Taylor polynomial of f e x+3y about (, ). Solution. A computation shows that f x(, ), f y(, ) 3, f xx(, ) 4, f yy(, ) 9, f xy(, ) 6. The second degree

More information

Summer 2017 MATH Solution to Exercise 5

Summer 2017 MATH Solution to Exercise 5 Summer 07 MATH00 Solution to Exercise 5. Find the partial derivatives of the following functions: (a (xy 5z/( + x, (b x/ x + y, (c arctan y/x, (d log((t + 3 + ts, (e sin(xy z 3, (f x α, x = (x,, x n. (a

More information

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx Millersville University Name Answer Key Mathematics Department MATH 2, Calculus II, Final Examination May 4, 2, 8:AM-:AM Please answer the following questions. Your answers will be evaluated on their correctness,

More information

Introduction and Vectors Lecture 1

Introduction and Vectors Lecture 1 1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum

More information

Calculus III. Math 233 Spring Final exam May 3rd. Suggested solutions

Calculus III. Math 233 Spring Final exam May 3rd. Suggested solutions alculus III Math 33 pring 7 Final exam May 3rd. uggested solutions This exam contains twenty problems numbered 1 through. All problems are multiple choice problems, and each counts 5% of your total score.

More information

Jim Lambers MAT 280 Summer Semester Practice Final Exam Solution. dy + xz dz = x(t)y(t) dt. t 3 (4t 3 ) + e t2 (2t) + t 7 (3t 2 ) dt

Jim Lambers MAT 280 Summer Semester Practice Final Exam Solution. dy + xz dz = x(t)y(t) dt. t 3 (4t 3 ) + e t2 (2t) + t 7 (3t 2 ) dt Jim Lambers MAT 28 ummer emester 212-1 Practice Final Exam olution 1. Evaluate the line integral xy dx + e y dy + xz dz, where is given by r(t) t 4, t 2, t, t 1. olution From r (t) 4t, 2t, t 2, we obtain

More information

Image Reconstruction from Projection

Image Reconstruction from Projection Image Reconstruction from Projection Reconstruct an image from a series of projections X-ray computed tomography (CT) Computed tomography is a medical imaging method employing tomography where digital

More information

Visualization of sound field and sound source vibration using laser measurement method

Visualization of sound field and sound source vibration using laser measurement method Visualization of sound field and sound source vibration using laser measurement method PACS: 43.58.Fm ABSTRACT Yasuhiro Oikawa (1), Tomomi Hasegawa (1), Yasuhiro Ouchi (2), Yoshio Yamasaki (1) and Yusuke

More information

Name: Instructor: Lecture time: TA: Section time:

Name: Instructor: Lecture time: TA: Section time: Math 222 Final May 11, 29 Name: Instructor: Lecture time: TA: Section time: INSTRUCTIONS READ THIS NOW This test has 1 problems on 16 pages worth a total of 2 points. Look over your test package right

More information

Math 350 Solutions for Final Exam Page 1. Problem 1. (10 points) (a) Compute the line integral. F ds C. z dx + y dy + x dz C

Math 350 Solutions for Final Exam Page 1. Problem 1. (10 points) (a) Compute the line integral. F ds C. z dx + y dy + x dz C Math 35 Solutions for Final Exam Page Problem. ( points) (a) ompute the line integral F ds for the path c(t) = (t 2, t 3, t) with t and the vector field F (x, y, z) = xi + zj + xk. (b) ompute the line

More information

Multivariable Calculus

Multivariable Calculus Multivariable alculus Jaron Kent-Dobias May 17, 2011 1 Lines in Space By space, we mean R 3. First, conventions. Always draw right-handed axes. You can define a L line precisely in 3-space with 2 points,

More information

SOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours)

SOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours) SOLUTIONS TO THE 18.02 FINAL EXAM BJORN POONEN December 14, 2010, 9:00am-12:00 (3 hours) 1) For each of (a)-(e) below: If the statement is true, write TRUE. If the statement is false, write FALSE. (Please

More information

7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete.

7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete. Math 411 problems The following are some practice problems for Math 411. Many are meant to challenge rather that be solved right away. Some could be discussed in class, and some are similar to hard exam

More information

ROI Reconstruction in CT

ROI Reconstruction in CT Reconstruction in CT From Tomo reconstruction in the 21st centery, IEEE Sig. Proc. Magazine (R.Clackdoyle M.Defrise) L. Desbat TIMC-IMAG September 10, 2013 L. Desbat Reconstruction in CT Outline 1 CT Radiology

More information

Math 114: Make-up Final Exam. Instructions:

Math 114: Make-up Final Exam. Instructions: Math 114: Make-up Final Exam Instructions: 1. Please sign your name and indicate the name of your instructor and your teaching assistant: A. Your Name: B. Your Instructor: C. Your Teaching Assistant: 2.

More information

0 MATH Last Updated: September 7, 2012

0 MATH Last Updated: September 7, 2012 Problem List 0.1 Trig. Identity 0.2 Basic vector properties (Numeric) 0.3 Basic vector properties (Conceptual) 0.4 Vector decomposition (Conceptual) 0.5 Div, grad, curl, and all that 0.6 Curl of a grad

More information

1 Radon Transform and X-Ray CT

1 Radon Transform and X-Ray CT Radon Transform and X-Ray CT In this section we look at an important class of imaging problems, the inverse Radon transform. We have seen that X-ray CT (Computerized Tomography) involves the reconstruction

More information

Preliminary Exam 2018 Solutions to Morning Exam

Preliminary Exam 2018 Solutions to Morning Exam Preliminary Exam 28 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem. Consider the series n 2 (n log n) and n 2 (n(log n)2 ). Show that one converges and one diverges

More information

8 Example 1: The van der Pol oscillator (Strogatz Chapter 7)

8 Example 1: The van der Pol oscillator (Strogatz Chapter 7) 8 Example 1: The van der Pol oscillator (Strogatz Chapter 7) So far we have seen some different possibilities of what can happen in two-dimensional systems (local and global attractors and bifurcations)

More information

MATH20411 PDEs and Vector Calculus B

MATH20411 PDEs and Vector Calculus B MATH2411 PDEs and Vector Calculus B Dr Stefan Güttel Acknowledgement The lecture notes and other course materials are based on notes provided by Dr Catherine Powell. SECTION 1: Introctory Material MATH2411

More information

51. General Surface Integrals

51. General Surface Integrals 51. General urface Integrals The area of a surface in defined parametrically by r(u, v) = x(u, v), y(u, v), z(u, v) over a region of integration in the input-variable plane is given by d = r u r v da.

More information

Polynomial vector fields in R 3 having a quadric of revolution as an invariant algebraic surface

Polynomial vector fields in R 3 having a quadric of revolution as an invariant algebraic surface Polynomial vector fields in R 3 having a quadric of revolution as an invariant algebraic surface Luis Fernando Mello Universidade Federal de Itajubá UNIFEI E-mail: lfmelo@unifei.edu.br Texas Christian

More information

EE 4372 Tomography. Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University

EE 4372 Tomography. Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University EE 4372 Tomography Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University EE 4372, SMU Department of Electrical Engineering 86 Tomography: Background 1-D Fourier Transform: F(

More information

Impulse functions over curves and surfaces and their applications to diffraction

Impulse functions over curves and surfaces and their applications to diffraction J. Math. Anal. Appl. 322 (2006) 18 27 www.elsevier.com/locate/jmaa Impulse functions over curves and surfaces and their applications to diffraction Levent Onural Department of Electrical and Electronics

More information

Interpolation procedure in filtered backprojection algorithm for the limited-angle tomography

Interpolation procedure in filtered backprojection algorithm for the limited-angle tomography Interpolation procedure in filtered backprojection algorithm for the limited-angle tomography Aleksander Denisiuk 1 Abstract A new data completion procedure for the limited-angle tomography is proposed.

More information

Volumes of Solids of Revolution Lecture #6 a

Volumes of Solids of Revolution Lecture #6 a Volumes of Solids of Revolution Lecture #6 a Sphereoid Parabaloid Hyperboloid Whateveroid Volumes Calculating 3-D Space an Object Occupies Take a cross-sectional slice. Compute the area of the slice. Multiply

More information

Solutions to old Exam 3 problems

Solutions to old Exam 3 problems Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are

More information

MATH 16C: MULTIVARIATE CALCULUS

MATH 16C: MULTIVARIATE CALCULUS April 12, 2010 7.1: The 3-dimensional coordinate system Thus, d = (x 2 x 1 ) 2 + (y 2 y 1 ) 2 + (z 2 z 1 ) 2. EXAMPLE: Find the distance between ( 3,2,5) and (4, 1,2). d = (( 3) 4) 2 + (2 ( 1)) 2 + (5

More information

Nonlinear Flows for Displacement Correction and Applications in Tomography

Nonlinear Flows for Displacement Correction and Applications in Tomography Nonlinear Flows for Displacement Correction and Applications in Tomography Guozhi Dong 1 and Otmar Scherzer 1,2 1 Computational Science Center, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Wien,

More information

Bohr & Wheeler Fission Theory Calculation 4 March 2009

Bohr & Wheeler Fission Theory Calculation 4 March 2009 Bohr & Wheeler Fission Theory Calculation 4 March 9 () Introduction The goal here is to reproduce the calculation of the limiting Z /A against spontaneous fission Z A lim a S. (.) a C as first done by

More information

arxiv: v2 [cs.it] 10 Feb 2016

arxiv: v2 [cs.it] 10 Feb 2016 Sparse Sampling in Helical Cone-Beam CT Perfect Reconstruction Algorithms Tamir Bendory and Arie Feuer Abstract In the current paper we consider the Helical Cone Beam CT. This scanning method exposes the

More information

Math 212-Lecture 20. P dx + Qdy = (Q x P y )da. C

Math 212-Lecture 20. P dx + Qdy = (Q x P y )da. C 15. Green s theorem Math 212-Lecture 2 A simple closed curve in plane is one curve, r(t) : t [a, b] such that r(a) = r(b), and there are no other intersections. The positive orientation is counterclockwise.

More information

APPM 2350 Final Exam points Monday December 17, 7:30am 10am, 2018

APPM 2350 Final Exam points Monday December 17, 7:30am 10am, 2018 APPM 2 Final Exam 28 points Monday December 7, 7:am am, 28 ON THE FONT OF YOU BLUEBOOK write: () your name, (2) your student ID number, () lecture section/time (4) your instructor s name, and () a grading

More information

Practice Problems for the Final Exam

Practice Problems for the Final Exam Math 114 Spring 2017 Practice Problems for the Final Exam 1. The planes 3x + 2y + z = 6 and x + y = 2 intersect in a line l. Find the distance from the origin to l. (Answer: 24 3 ) 2. Find the area of

More information

Derivatives and Integrals

Derivatives and Integrals Derivatives and Integrals Definition 1: Derivative Formulas d dx (c) = 0 d dx (f ± g) = f ± g d dx (kx) = k d dx (xn ) = nx n 1 (f g) = f g + fg ( ) f = f g fg g g 2 (f(g(x))) = f (g(x)) g (x) d dx (ax

More information

1 Phase Spaces and the Liouville Equation

1 Phase Spaces and the Liouville Equation Phase Spaces and the Liouville Equation emphasize the change of language from deterministic to probablistic description. Under the dynamics: ½ m vi = F i ẋ i = v i with initial data given. What is the

More information

Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit

Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit 1. (a) Show that the set M R 3 defined by the equation (1 z 2 )(x 2 + y 2 ) = 1 is a smooth submanifold of R 3.

More information

Fall 2013 Hour Exam 2 11/08/13 Time Limit: 50 Minutes

Fall 2013 Hour Exam 2 11/08/13 Time Limit: 50 Minutes Math 8 Fall Hour Exam /8/ Time Limit: 5 Minutes Name (Print): This exam contains 9 pages (including this cover page) and 7 problems. Check to see if any pages are missing. Enter all requested information

More information

Archive of Calculus IV Questions Noel Brady Department of Mathematics University of Oklahoma

Archive of Calculus IV Questions Noel Brady Department of Mathematics University of Oklahoma Archive of Calculus IV Questions Noel Brady Department of Mathematics University of Oklahoma This is an archive of past Calculus IV exam questions. You should first attempt the questions without looking

More information

Quadrature Formula for Computed Tomography

Quadrature Formula for Computed Tomography Quadrature Formula for Computed Tomography orislav ojanov, Guergana Petrova August 13, 009 Abstract We give a bivariate analog of the Micchelli-Rivlin quadrature for computing the integral of a function

More information

Note: Each problem is worth 14 points except numbers 5 and 6 which are 15 points. = 3 2

Note: Each problem is worth 14 points except numbers 5 and 6 which are 15 points. = 3 2 Math Prelim II Solutions Spring Note: Each problem is worth points except numbers 5 and 6 which are 5 points. x. Compute x da where is the region in the second quadrant between the + y circles x + y and

More information

Ma 1c Practical - Solutions to Homework Set 7

Ma 1c Practical - Solutions to Homework Set 7 Ma 1c Practical - olutions to omework et 7 All exercises are from the Vector Calculus text, Marsden and Tromba (Fifth Edition) Exercise 7.4.. Find the area of the portion of the unit sphere that is cut

More information

WORKSHEET #13 MATH 1260 FALL 2014

WORKSHEET #13 MATH 1260 FALL 2014 WORKSHEET #3 MATH 26 FALL 24 NOT DUE. Short answer: (a) Find the equation of the tangent plane to z = x 2 + y 2 at the point,, 2. z x (, ) = 2x = 2, z y (, ) = 2y = 2. So then the tangent plane equation

More information

February 4, 2019 LECTURE 4: THE DERIVATIVE.

February 4, 2019 LECTURE 4: THE DERIVATIVE. February 4, 29 LECTURE 4: THE DERIVATIVE 2 HONORS MULTIVARIABLE CALCULUS PROFESSOR RICHARD BROWN Synopsis Today, we finish our discussion on its and pass through the concept of continuity Really, there

More information

Numerical Methods for geodesic X-ray transforms and applications to open theoretical questions

Numerical Methods for geodesic X-ray transforms and applications to open theoretical questions Numerical Methods for geodesic X-ray transforms and applications to open theoretical questions François Monard Department of Mathematics, University of Washington. Nov. 13, 2014 UW Numerical Analysis Research

More information

Without fully opening the exam, check that you have pages 1 through 12.

Without fully opening the exam, check that you have pages 1 through 12. Name: Section: Recitation Instructor: INSTRUCTIONS Fill in your name, etc. on this first page. Without fully opening the exam, check that you have pages 1 through 12. Show all your work on the standard

More information

1 Assignment 1: Nonlinear dynamics (due September

1 Assignment 1: Nonlinear dynamics (due September Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.

More information

Solution. This is a routine application of the chain rule.

Solution. This is a routine application of the chain rule. EXAM 2 SOLUTIONS 1. If z = e r cos θ, r = st, θ = s 2 + t 2, find the partial derivatives dz ds chain rule. Write your answers entirely in terms of s and t. dz and dt using the Solution. This is a routine

More information

Partial Derivatives. w = f(x, y, z).

Partial Derivatives. w = f(x, y, z). Partial Derivatives 1 Functions of Several Variables So far we have focused our attention of functions of one variable. These functions model situations in which a variable depends on another independent

More information

Math 46, Applied Math (Spring 2009): Final

Math 46, Applied Math (Spring 2009): Final Math 46, Applied Math (Spring 2009): Final 3 hours, 80 points total, 9 questions worth varying numbers of points 1. [8 points] Find an approximate solution to the following initial-value problem which

More information

On stable inversion of the attenuated Radon transform with half data Jan Boman. We shall consider weighted Radon transforms of the form

On stable inversion of the attenuated Radon transform with half data Jan Boman. We shall consider weighted Radon transforms of the form On stable inversion of the attenuated Radon transform with half data Jan Boman We shall consider weighted Radon transforms of the form R ρ f(l) = f(x)ρ(x, L)ds, L where ρ is a given smooth, positive weight

More information

M273Q Multivariable Calculus Spring 2017 Review Problems for Exam 3

M273Q Multivariable Calculus Spring 2017 Review Problems for Exam 3 M7Q Multivariable alculus Spring 7 Review Problems for Exam Exam covers material from Sections 5.-5.4 and 6.-6. and 7.. As you prepare, note well that the Fall 6 Exam posted online did not cover exactly

More information

MA102: Multivariable Calculus

MA102: Multivariable Calculus MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable

More information

Assignment 11 Solutions

Assignment 11 Solutions . Evaluate Math 9 Assignment olutions F n d, where F bxy,bx y,(x + y z and is the closed surface bounding the region consisting of the solid cylinder x + y a and z b. olution This is a problem for which

More information

A RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d )

A RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d ) PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3593 3600 S 0002-9939(99)04938-2 Article electronically published on May 6, 1999 A RECONSTRUCTION FORMULA FOR AND LIMITED FUNCTIONS

More information

THE RADON TRANSFORM JOSHUA BENJAMIN III. CLASS OF 2020

THE RADON TRANSFORM JOSHUA BENJAMIN III. CLASS OF 2020 THE RADON TRANSFORM JOSHUA BENJAMIN III CLASS OF 2020 jbenjamin@college.harvard.edu Acknowledgments I would like to thank: Fabian Haiden for allowing me to create an exposition and for offering advice

More information

Math 20C Homework 2 Partial Solutions

Math 20C Homework 2 Partial Solutions Math 2C Homework 2 Partial Solutions Problem 1 (12.4.14). Calculate (j k) (j + k). Solution. The basic properties of the cross product are found in Theorem 2 of Section 12.4. From these properties, we

More information