Fast variance predictions for 3D cone-beam CT with quadratic regularization

Size: px
Start display at page:

Download "Fast variance predictions for 3D cone-beam CT with quadratic regularization"

Transcription

1 Honorable Mention Poster Award Fast variance predictions for 3D cone-beam CT with quadratic regularization Yingying Zhang-O Connor and Jeffrey A. Fessler a a Department of Electrical Engineering and Computer Science, The University of Michigan, 3 Beal Avenue, Ann Arbor, USA ABSTRACT Fast and accurate variance/covariance predictions are useful for analyzing the statistical characteristics of the reconstructed images and may aid regularization parameters selection. The existing methods, the matrix-based method and its DFT approximations, are impractical for realistic data size in X-ray CT. We have previously addressed this problem in 2D fan-beam CT by proposing analytical approaches, the simplest of which requires computation equivalent to one backprojection and some summations. This paper extends these approaches to 3D step-and-shoot cylindrical cone-beam CT. Keywords: variance approximation, local discrete Fourier analysis, cone-beam tomography, penalized-likelihood image reconstruction. INTRODUCTION Statistical reconstruction methods are usually nonlinear and shift-variant. To analyze the statistical characteristics of the reconstructed images from these methods, one would often like to predict the variance of pixel/voxel values. The variance information provides an uncertainty measure of the reconstructed image and can also be very useful for regularization parameter selection. The existing prediction methods derived in for penalized likelihood estimators are computationally expensive and only practical when the variances prediction are needed at a few image locations. As shown in, the p p covariance matrix for quadratically penalized likelihood estimators is approximately K Cov{ ˆµ} (A WA+ αr A WA(A WA+ αr, ( µ =[µ,...,µ p ], A is the system matrix, Y =[y,...,y n ] denotes the noisy measurements, R is the Hessian matrix of the roughness penalty and α is the regularization parameter controlling the noise and resolution tradeoff. In the spirit of the local shift-invariance approximations, 5 we approximate the covariance matrix in ( near a given location n by K (F + αr F (F + αr, F and R are the (N N 2 N 3 (N N 2 N 3 block Toeplitz with Toeplitz blocks (BTTB approximations corresponding to A WA and R, respectively. In practical computation of predicted variances at a few image locations, circulant approximations and DFTs are usually used as follows: 2, 3 Var{ˆµ[ n]} N N 2 N 3 N k= P d [ k], (2 N =(N,N 2,N 3, P d [ k] Γ [ k] (Γ [ k]+αω [ k] 2, Further author information: (Send correspondence to Yingying Zhang-O Connor Yingying Zhang-O Connor: yzz@eecs.umich.edu Medical Imaging 27: Physics of Medical Imaging, edited by Jiang Hsieh, Michael J. Flynn, Proc. of SPIE Vol. 65, 655W, ( /7/$8 doi:.7/2.732 Proc. of SPIE Vol W- Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

2 with F QΓ Q, R QΩ Q Q is the 3D (N,N 2,N 3 -point orthonormal DFT matrix, and Γ and Ω are diagonal matrices with diagonal elements Γ [ k] and Ω [ k] that are the 3D DFT coefficients of the local impulse response of A WAand R near n, respectively. Computing this DFT approximation is still expensive for realistic image sizes when the variance is computed for all or many pixels, particularly for shift-variant systems like fan-beam CT and cone-beam CT. To aid regularization parameters selection, we would like to obtain the variance information for all or many image locations. Therefore, a new fast and accurate prediction method is needed. 2. GENERAL VARIANCE PREDICTION FOR 3D TOMOGRAPHY We have proposed new analytical approaches to predict the approximate variance maps of 2D images that are reconstructed by penalized-likelihood estimation with quadratic regularization in fan-beam geometries. 4, 5 In this paper, we expand these approaches to 3D step-and-shoot cone-beam CT by applying the same principles: local shift invariance approximation and local Fourier analysis. We approximate (2 by the 3D discrete-space Fourier transform (DSFT as follows: Var{ˆµ[ n]} π π π P d ( ω is the local spectrum of the covariance matrix, given as follows: P d ( ω π π π P d ( ω d ω (2π 3, (3 H d ( ω [H d ( ω+αr d ( ω] 2, (4 H d ( ω is the local frequency response of the Gram matrix A WAand R d ( ω is the local frequency response of R near n. Let =( X, Y, Z denote the sample spacings in the reconstructed image. Make the change of variable, ω = (2πϱ e Φ,Θ e Φ,Θ = (cos Φ cos Θ, sin Φ cos Θ, sin Θ, and denotes element-by-element multiplication. We rewrite (3 in terms of spherical frequency coordinates (ϱ, Φ, Θ as follows: { ( ϱ max (Φ, Θ = / 2 min Var{ˆµ[ n]} X Y Z π X cos Φ cos Θ, π 2π ϱmax(φ,θ Y sin Φ cos Θ, Z sin Θ P (ϱ, Φ, Θ P d (2πϱ e Φ,Θ = P (ϱ, Φ, Θϱ 2 cos Θ dϱ dφ dθ, (5 }, and we define H (ϱ, Φ, Θ [H (ϱ, Φ, Θ + αr (ϱ, Φ, Θ] 2. (6 We define H and R similarly in terms of H d and R d. If we find analytical expressions for H and R, then the approximation (5 can lead to faster alternatives to the DFT approach (2. The analytical variance prediction in (5 is applicable to any 3D CT geometry. We focus on step-and-shoot 3D cone-beam CT here. To use (5, we need to find H (ϱ, Φ, Θ and R (ϱ, Φ, Θ first. 3. STEP-AND-SHOOT CONE-BEAM GEOMETRY Consider an ideal cylindrical step-and-shoot cone-beam tomography: the source can be at any point on a cylinder of radius D s centered along the z-axis. The source position p can be parameterized by two variables (β,ζ as follows: D s sin β p = D s cos β, (7 ζ D s is the source to rotation center distance, β is the angle of the source relative to the y axis, and ζ is the z-axis position of source. Proc. of SPIE Vol W-2 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

3 We focus on the 2D cylindrical detector that moves with the cone vertex here. We introduce local/relative coordinates (s, t on the detector plane, s is the arc length along each row, and the t-axis is parallel to the z-axis. A point on the 2D detector can be expressed as p = D sd sin γ cos β +(D sd cos γ D s sinβ D sd sin γ sin β (D sd cos γ D s cosβ = D sd sin ϕ D sd cos ϕ + p, (8 t + ζ t D d = D sd D s is the isocenter to detector distance and γ = γ(s s, D sd ϕ = ϕ(s, β γ(s+β. (9 The direction vector of a ray from p to p can then be expressed as e 3 ( γ = p p p p = t2 + D 2 sd D sd sin ϕ D sd cos ϕ = t cos θ sin ϕ cos θ cos ϕ sin θ, ( γ =(ϕ, θ and ( t θ = θ(t arctan. ( D sd The projection plane is perpendicular to e 3 ( γ, specified by e ( γ = (cosϕ, sinϕ,, e 2 ( γ =( sinϕ sinθ, cosϕ sinθ, cosθ. The corresponding Cartesian coordinates (u, v can be found by u(s = p e ( γ =D sd sin γ cos γ (D sd cos γ D s sinγ = D s sin γ(s (2 v(s, t, ζ = p e 2 ( γ =D s cos γ(ssinθ(t+ζ cos θ(t, (3 since D sd sin θ(t+t cos θ(t =. Combining (9, (, (2 and (3, we have the cone-to-parallel rebinning relations. 3.. Local Impulse Response of Gram Matrix To predict variance images in fan-beam transmission tomography we need to determine the local frequency response H (ρ, Φ, Θ, or equivalently H d ( ω. We first find the local impulse response. Consider the 3D object model based on a common basis function χ( x superimposed on a N M L Cartesian grid as follows: µ( x = ( µ[ n] χ ( x x c[ n], (4 n S S { n j : j =,...,p} denotes the subset of the N M L lattice that is estimated and x c [ n] denotes the center of the nth basis function. The grid spacing is =( X, Y, Z. We consider the case X = Y hereafter, but we allow X Z. Typically w x =( N /2+ c x, x c [ n] =( n w x, n S, the user-selectable parameter c x denotes an optional spatial offset for the object center. Assume that the detector blur b(s, t is shift invariant, independent of source position (β, ζ and acts only along the s and t coordinates. (This could be generalized to the case of locally shift-invariant blur. Then we model the mean projections as follows: ( ȳ ϕ [s k,t l ; β,ζ] = b(s k s,t l t p ũ(s, ṽ(s,t,ζ; ϕ(s,β, θ(t ds dt (5 for s k =(k w S S, t l =(l w t t and k =,...,n s ; l =,...,n t, S is the sample spacing in s, t is the sample spacing in t, w S and w t are defined akin to w x, and p(u, v; ϕ, θ is the line integral of µ( x. Proc. of SPIE Vol W-3 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

4 Let g(u, v; ϕ, θ denote the Radon transform of χ( x at angle (ϕ, θ. By shifting and scaling properties of Radon transform, we have ( χ ( x x 3D Xray c[ n] ( X Z u c(θ g uϕ [ n], v v ( ϕ,θ[ n] X ; ϕ, arctan tan θ, X c(θ Z c(θ 2 X sin 2 θ + 2 Z cos 2 θ, and u ϕ [ n] x c [ n] e (ϕ, v ϕ,θ [ n] x c [ n] e 2 (ϕ, θ. Substituting the basis expansion model in (4 for the object into the measurement model (5 and simplfying leads to the linear model ȳ ϕ [s k,t l ; β,ζ] = n S a(s k,t l ; β,ζ; nµ[ n], the cone-beam system matrix elements are samples of the following cone-beam projection of a single basis function centered at x c [ n]: a(s, t; β,ζ; n = b(s s,t t X Z c( θ(t (ũ(s u ϕ(s,β[ n] g, ṽ(s,t,ζ v ϕ(s,β, θ(t [ n] ; ϕ(s,β, θ( X t ds dt, (6 X c( θ(t Z ( ( X arctan tan θ(t X t = arctan = Z Z D θ( X t. (7 sd Z To proceed, we rebin (6 into parallel coordinates. Reparameterizing variables s and t according to the inversion of cone-to-parallel rebinning as follows: s s(u,t t(θ, and use first-order Taylor expansion to expand s(u around s (u as follows: s(u s(u m s (u (u u, (8 Similarily, m s (u s u (u D sd = u=u D s cos γ( s(u. (9 t(θ t(θ m t (θ (θ θ, (2 m t (θ t θ (θ = D sd θ=θ cos 2 θ. (2 Reparameterize variables s and t according to the inversion of cone-to-parallel rebinning as we have the following: s s(u, t t(θ, β β(ϕ, u, ζ ζ(u, v, θ, θ(t = θ( t(θ = θ ũ(s = ũ( s(u = u ϕ(s,β = ϕ +arcsin u arcsin u ϕ D sd D ( ( ( sd X θ t = θ X t(θ X = arctan tan θ ϑ(θ Z Z Z ṽ( s, t, ζ = ṽ( s(u, t(θ, ζ(u, v, θ v f(u,θ(θ θ, (22 by exploiting locality approximations u u, θ θ, f(u,θ D s cos γ( s(u cos θ. (23 Proc. of SPIE Vol W-4 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

5 Plugging (8 and (2 into (6 and changing variables u = u,v = v f(u, θ(θ θ, the cone-beam system matrix elements can be rebinned and approximated as: a(s, t; β,ζ; n a p (u, v; ϕ, θ; n a( s(u, t(θ; β(u, ϕ, ζ(u, v, θ; n b(m s (u(u u,m s,t (u, θ(v v X Z c(θ ( u u ϕ [ n] g, v v ϕ,θ [ n] ; ϕ, ϑ(θ m s (um s,t (u, θ du dv, (24 X c(θ m s,t (u, θ m t(θ f(u, θ = D sd D s cos θ cos γ( s(u. (25 Consider n and n values that are sufficiently close to n, the location of interest. Let u (ϕ u ϕ [ n ],v (ϕ, θ v ϕ,θ [ n ]. and v (ϕ, θ v ϕ,θ [ n ]. Assume m s (u and m s,t (u, θ are fairly smooth over (u, v: m s (u m s (u (ϕ m s, (ϕ (26 m s,t (u, θ m t (u (ϕ,θ m s,t, (ϕ, θ. (27 Therefore, we make further approximations using (26 and (27 to (24 as follows: a p (u, v; ϕ, θ; n a (u u ϕ [ n],v v ϕ,θ [ n]; ϕ, θ b (u u ϕ [ n] u,v v ϕ,θ [ n] v ; ϕ, θ ( Z u X c(θ g v, ; ϕ, ϑ(θ du dv, (28 X c(θ b (u, v; ϕ, θ m s, (ϕm s,t, (ϕ, θ b(m s, (ϕ u, m s,t, (ϕ, θv (29 a (u, v; ϕ, θ b (u u,v v ( X Z u c(θ g v, ; ϕ, ϑ(θ du dv (3 X c(θ The second line of (28 makes change of variables u = u u ϕ [ n],v = v v ϕ,θ [ n]. Then the elements of the Gram matrix are given exactly by { h d [ n; n [A ]= WA] jj, n = n j S, n = n j S, otherwise = h d [ n; n ]η( x c [ n]η( x c [ n ] (3 n β n ζ n s n t h d [ n; n ]= w(s k,t l ; β i,ζ j a(s k,t l ; β i,ζ j ; na(s k,t l ; β i,ζ j ; n (32 k= l= i= j= and η( x c [ n] { n S},w(s, t; β,ζ denotes the weighting associated with W. We first use integrals to approximate the summations in (32 as follows: 2π ( ( ( s t ζ h d [ n; n ] Π w(s, t; β,ζrect rect rect 2s max 2t max 2ζ max a(s, t; β,ζ; na(s, t; β,ζ; n dsdtdβ dζ, (33 Proc. of SPIE Vol W-5 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

6 Π=/( S t β ζ, S, t, β and ζ are the sampling intervals in s, t, β and ζ. Notice that h d [ n; n ] in (33 is not shift invariant. Make a change of variables from cone-beam coordinates to parallel-beam coordinates, (33 can be rewritten as h d [ n; n ] Π Π π 2 2π π 2 π 2 2π π 2 w(u, v; ϕ, θa p (u, v; ϕ, θ; na p (u, v; ϕ, θ; n J(u, θdu dv dϕ dθ w(ϕ, θ; n; n h ϕ,θ [ n; n ]dϕ dθ, (34 w(u, v; ϕ, θ is the rebinning weighting as follows: ( s(u w(u, v; ϕ, θ w(s(u,t(θ; β(ϕ, u,ζ(u, v, θ rect 2s max ( t(θ rect rect 2t max ( ζ(u, v, ζ 2ζ max, (35 and for small θ, J(u, θ is the absolute value of the determinant of the Jacobian matrix, given by s t J(u, θ = β ζ u θ ϕ v = D 2 sd cos 3 θ Ds 2 u2, (36 and w(ϕ, θ; n; n w(u, v; ϕ, θa p(u, v; ϕ, θ; na p (u, v; ϕ, θ; n J(u, θdudv a p(u, v; ϕ, θ; na p (u, v; ϕ, θ; n dudv (37 h ϕ,θ [ n; n ] a p (u, v; ϕ, θ; na p (u, v; ϕ, θ; n du dv. (38 To further simply the expression (34, we make further approximations to (37 and (38 based on the fact that n and n are sufficiently close to n : w(ϕ, θ; n; n w(u, v; ϕ, θj(u, θa (u u ϕ [ n],v v ϕ,θ [ n]a (u u ϕ [ n],v v ϕ,θ [ n ] du dv a (u u ϕ [ n],v v ϕ,θ [ n]a (u u ϕ [ n ],v v ϕ,θ [ n ] du dv J (ϕ, θ w(u, v; ϕ, θa 2 (u u (ϕ,v v (ϕ, θ du dv a2 (u u (ϕ,v v (ϕ, θ du dv h ϕ,θ [ n; n ] = J(u (ϕ,θ w(u (ϕ,v (ϕ, θ; ϕ, θ J (ϕ, θ w(u (ϕ,v (ϕ, θ; ϕ, θ w (ϕ, θ (39 a (u u ϕ [ n],v v ϕ,θ [ n]a (u u ϕ [ n],v v ϕ,θ [ n ] du dv a (u, v; ϕ, θa (u + u ϕ [ n] u ϕ [ n ],v+ v ϕ,θ [ n ] v ϕ,θ [ n ]; ϕ, θdu dv = h ( ( n n e ( γ, ( n n e 2 ( γ; ϕ, θ, (4 J (ϕ, θ J(u (ϕ,θ (4 h (u, v; ϕ, θ a (u, v; ϕ, θ a (u, v; ϕ, θ. (42 Thus, we now have a form that is nearly shift-invariant (except for edge effects. Combining all the approximations above, we have the expression for the local impulse response: π h d [ n; n 2 2π ] Π w (ϕ, θh ϕ,θ [ n; n ]dϕdθ, (43 π 2 Proc. of SPIE Vol W-6 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

7 h ϕ,θ [ n; n ] h ( ( n n e, ( n n e 2 ; ϕ, θη( x c [ n]η( x c [ n ]. (44 As shown in 2D fan-beam case, 5 the edge effects in (3 are a main concern in accurate variance prediction. Here we use a similar approach to take the edge effects into account to find the local frequency response. As in 2D fan-beam case, we refer all displacements relative to the point n as follows: h ϕ,θ [ n; n ] h ϕ,θ [ n + n; n ]= h ( n e, n e 2 ; ϕ, θη 2 ( x c [ n] h ϕ,θ [ n; n ], (45 η 2 ( x η( x + xη( x, and then approximate η 2 ( x as following: η 2 ( x η ( x =η( xη( x. (46 This choice also yields a local impulse response that is symmetric in n provided η( x is symmetric itself. We focus on a symmetric η( x, such as elliptical cylinder or sphere hereafter. The final form of local impulse response follows from (43, (45 and (46: π h d [ n; n 2 2π ] Π w (ϕ, θ h ϕ,θ [ n; n ]dϕdθ. (47 π Local Frequency Response of Gram Matrix To find the DSFT H d ( ω of h d [ n; n ], we need H ϕ,θ ( ω first, the spectrum of h ϕ,θ [ n; n ], because by linearity of DSFT, taking the DSFT of (47 yields the following result: π 2 2π H d ( ω =Π w (ϕ, θh ϕ,θ ( ωdϕdθ. (48 π 2 Define a tube like function s ϕ,θ ( x h ( x e, x e 2 ; ϕ, θη ( x, then we have h ϕ,θ [ n; n ]=s ϕ,θ ( n. The spectrum of h ϕ,θ [ n; n ] can be found as follows: H ϕ,θ ( ω = h ϕ,θ [ n; n ]e ı( ω n = s ϕ,θ ( ne ı( ω n n n 2 s ϕ,θ ( xe ı ( ω x d x = ( X Z 2 S ϕ,θ X Z 2π ω, (49 2D FT s ϕ,θ ( x S ϕ,θ ( ν. To preserve the non-negative definiteness of the Gram Matrix, we choose ( x e3 η ( x =tri, (5 d (ϕ, ϑ(θ d (ϕ, ϑ(θ is the intersecting length of the profile passing though n and the finite support at direction (ϕ + π/2,ϑ(θ. Therefore the local frequency response H (ϱ, Φ, Θ of the step-and-shoot cone-beam Gram matrix around n is θmax 2π H (ϱ, Φ, Θ Υ w (ϕ, θs ϕ,θ (ϱ, Φ, Θ dϕ dθ, (5 θ max the constant Υ Π 2 X Z. The 3D FT of s ϕ,θ( x has the following form according to the rotation property: S ϕ,θ ( ν = A ( ν e ( γ, ν e 2 ( γ; ϕ, θ 2 d (ϕ, ϑ(θ sinc 2 (d (ϕ, ϑ(θ ν e 3 ( γ, (52 A (ν u,ν v ; ϕ, θ is the 2D FT of a (u, v; ϕ, θ with respect to (u,v, including the effects of basis function and detector blur: A (ν u,ν v ; ϕ, θ =B (ν u,ν v ; ϕ, θg(ν u,ν v ; ϕ, θ, (53 Proc. of SPIE Vol W-7 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

8 ( B (ν u,ν v ; ϕ, θ G(ν u,ν v ; ϕ, θ are the 2D FT of b (u, v; ϕ, θ and X Z c(θ p (u,v, respectively. u X, v c(θ ; ϕ, ϑ(θ with respect to As θ and d (ϕ, ϑ(θ, one can show that for large ϱ, the sinc 2 term is sharply peaked at near ϕ =Φ± π: d (ϕ, ϑ(θ sinc 2 (d (ϕ, ϑ(θ ν e 3 ( γ δ( ν e 3 ( γ = δ(ϱ sin(ϕ Φ cos Θ. (54 Therefore we consider the following approximations to (5: θmax H (ϱ, Φ, Θ Υ w (Φ,θ θ max 2π S ϕ,θ (ϱ, Φ, Θ dϕ dθ, (55 S ϕ,θ (ϱ, Φ, Θ S ϕ,θ (ϱ e Φ,Θ. If we consider ideal cubic basis function χ( x = rect 3 ( x, then A (ν u,ν v ; ϕ, θ = 2 X Z sinc( X ν u cos ϕ c(θν v sin ϕ sin ϑ(θ sinc( X ν u sin ϕ + c(θν v cos ϕ sin ϑ(θ ( ( S ν u t ν v sinc(c(θν v cos ϑ(θ sinc sinc. (56 m s, (ϕ m s,t, (ϕ, θ 4. 3D QUADRATIC REGULARIZATION For a discrete-space 3D object µ[ n], a typical quadratic roughness penalty is given as R(µ = n L l= ( 2, r l, (c l µ[ n] 2 r l, values are design parameters that affect the directionality of the regularization and hence the shape of the PSF. Each c l [ n] is a (typically high-pass filter. For a first-order difference: c l [ n] = ξ l (δ 3 [ n] δ 3 [ n m l ], ξ l = m l υ/2, m l denotes the spatial offsets to the neighboring voxels, and υ is the power of weights for diagonal neighbors that can be chosen by the user. For example, common practice chooses υ =. 7, 8 Applying Parseval s theorem, the local frequency response of R for a Λ-order ( Λ N difference can be found in a similar form of 2D fan-beam case as follows: R (ϱ, Φ, Θ = L l= In 3D geometry, L =3for the second order neighborhood. r l, ξ 2Λ l 4sin 2Λ( πϱ( e Φ,Θ m l. (57 5. SIMULATION RESULTS We first used a smaller image and sinogram to validate the local frequency responses H (ϱ, Φ, Θ and R (ϱ, Φ, Θ for a given location. We simulated a step-and shoot cone-beam CT system with an cylindrical 2D dectector with quarter detector offset. The corresponding sinogram size was samples in s, spaced by S 8 mm, 32 samples in t, spaced by t 8.8 mm, 2 samples in ζ, spaced by ζ 5 mm, and 23 source angular positions over 36 for each ζ. The image is of size and the object is an ellipsoid. The voxel size is of 7.8 mm, 7.8 mm and 5mm. An cylindrical support is used with radius r s = 64. mm and height 8 mm. In this case, d (ϕ, ϑ(θ = r s / cos ϑ(θ. In our simulation, we used the distance-driven (DD projectors developed by Deman et al. The 3D forward projector works by mapping voxel boundaries and detector boundaries onto a common plane specifying by (r ϕ,z, r ϕ max( cos ϕ, sin ϕ. This method approximates the total contribution of voxel j to detector k by the following expression: 6 P jk o o 2 µ k, cos β cos θ S t Proc. of SPIE Vol W-8 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

9 2 x local freq. responses along ν H (ρ,, H fft (ρ,, ν (cycles / mm 2 x local freq. responses along ν 3 H (ρ,φ,π/2 H fft (ρ,φ,π/ ν (cycles / mm 3 Figure. Profiles of local frequency responses of Gram matrix at image center. 2 x local freq. responses along ν R (ρ,, R fft (ρ,, ν (cycles / mm 3 x 2 local freq. responses along ν 3 R (ρ,φ,π/2 R fft (ρ,φ,π/ ν 3 (cycles / mm Figure 2. Profiles of local frequency responses of quadratic regularization at image center. is isotropic voxel size and o, o 2 are the overlapped length between the mapped boundaries of voxel j and detector k onto r ϕ -axis and z-axis, respectively. Therefore, for the DD projector, instead of (56, A(ν u,ν v ; ϕ, θ is given by A(ν u,ν v ; ϕ, θ = 2 X Z sinc ( ( S min m s, (ϕ, X max( cos ϕ, sin ϕ Quadratically Penalized Unweighted Likelihood (QPUL case: ν u ( ( sinc min t m s,t, (ϕ, θ, Z ν v. We first investigated the unweighted case n is at image center. Fig. and Fig. 2 show the ν -axis and ν 3 - axis profiles of local frequency responses H (ϱ, Φ, Θ and R (ϱ, Φ, Θ. The normalized root-mean-squared (NRMS difference between the standard deviations predicted by DFT method (2 and AVP methods (5 with (55 and (57 is less than %. (58 Proc. of SPIE Vol W-9 Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

10 ACKNOWLEDGMENTS This project is supported in part by NIH/NCI grant P CA87634 and by GE Healthcare. REFERENCES. J. A. Fessler, Mean and variance of implicitly defined biased estimators (such as penalized maximum likelihood: Applications to tomography, IEEE Trans. Im. Proc. 5, pp , Mar J. Qi and R. H. Huesman, Theoretical study of lesion detectability of MAP reconstruction using computer observers, IEEE Trans. Med. Imag. 2, pp , Aug J. W. Stayman and J. A. Fessler, Efficient calculation of resolution and covariance for fully-3d SPECT, IEEE Trans. Med. Imag. 23, pp , Dec Y. Zhang, J. A. Fessler, and J. Hsieh, Fast variance image predictions for quadratically regularized statistical image reconstruction in fan-beam tomography, in Proc. IEEE Nuc. Sci. Symp. Med. Im. Conf., 4, pp , Y. Zhang-O Connor and J. A. Fessler, Fast predictions of variance images for fan-beam transmission tomography with quadratic regularization, IEEE Trans. Med. Imag., 26. To appear. 6. B. De Man and S. Basu, Distance-driven projection and backprojection in three dimensions, Phys. Med. Biol. 49, pp , June J. A. Fessler, Penalized weighted least-squares image reconstruction for positron emission tomography, IEEE Trans. Med. Imag. 3, pp. 29 3, June J. Nuyts and J. A. Fessler, A penalized-likelihood image reconstruction method for emission tomography, compared to post-smoothed maximum-likelihood with matched spatial resolution, IEEE Trans. Med. Imag. 22, pp , Sept. 23. Proc. of SPIE Vol W- Downloaded from SPIE Digital Library on 25 Jul 2 to Terms of Use:

Fast variance predictions for 3D cone-beam CT with quadratic regularization

Fast variance predictions for 3D cone-beam CT with quadratic regularization Fast variance predictions for 3D cone-beam CT with quadratic regularization Yingying Zhang-O Connor and Jeffrey A. Fessler a a Department of Electrical Engineering and Computer Science, The University

More information

Analytical Approach to Regularization Design for Isotropic Spatial Resolution

Analytical Approach to Regularization Design for Isotropic Spatial Resolution Analytical Approach to Regularization Design for Isotropic Spatial Resolution Jeffrey A Fessler, Senior Member, IEEE Abstract In emission tomography, conventional quadratic regularization methods lead

More information

Scan Time Optimization for Post-injection PET Scans

Scan Time Optimization for Post-injection PET Scans Presented at 998 IEEE Nuc. Sci. Symp. Med. Im. Conf. Scan Time Optimization for Post-injection PET Scans Hakan Erdoğan Jeffrey A. Fessler 445 EECS Bldg., University of Michigan, Ann Arbor, MI 4809-222

More information

Integrals in cylindrical, spherical coordinates (Sect. 15.7)

Integrals in cylindrical, spherical coordinates (Sect. 15.7) Integrals in clindrical, spherical coordinates (Sect. 15.7 Integration in spherical coordinates. Review: Clindrical coordinates. Spherical coordinates in space. Triple integral in spherical coordinates.

More information

SPATIAL RESOLUTION PROPERTIES OF PENALIZED WEIGHTED LEAST-SQUARES TOMOGRAPHIC IMAGE RECONSTRUCTION WITH MODEL MISMATCH

SPATIAL RESOLUTION PROPERTIES OF PENALIZED WEIGHTED LEAST-SQUARES TOMOGRAPHIC IMAGE RECONSTRUCTION WITH MODEL MISMATCH SPATIAL RESOLUTION PROPERTIES OF PENALIZED WEIGHTED LEAST-SQUARES TOMOGRAPHIC IMAGE RECONSTRUCTION WITH MODEL MISMATCH Jeffrey A. Fessler COMMUNICATIONS & SIGNAL PROCESSING LABORATORY Department of Electrical

More information

Uniform Quadratic Penalties Cause Nonuniform Spatial Resolution

Uniform Quadratic Penalties Cause Nonuniform Spatial Resolution Uniform Quadratic Penalties Cause Nonuniform Spatial Resolution Jeffrey A. Fessler and W. Leslie Rogers 3480 Kresge 111, Box 0552, University of Michigan, Ann Arbor, MI 48109-0552 ABSTRACT This paper examines

More information

Noise properties of motion-compensated tomographic image reconstruction methods

Noise properties of motion-compensated tomographic image reconstruction methods IEEE TRANSACTIONS ON MEDICAL IMAGING, ACCEPTED FOR PUBLICATION 1 Noise properties of motion-compensated tomographic image reconstruction methods Se Young Chun, Member, IEEE, and Jeffrey A. Fessler, Fellow,

More information

A Study of Numerical Algorithms for Regularized Poisson ML Image Reconstruction

A Study of Numerical Algorithms for Regularized Poisson ML Image Reconstruction A Study of Numerical Algorithms for Regularized Poisson ML Image Reconstruction Yao Xie Project Report for EE 391 Stanford University, Summer 2006-07 September 1, 2007 Abstract In this report we solved

More information

MAP Reconstruction From Spatially Correlated PET Data

MAP Reconstruction From Spatially Correlated PET Data IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL 50, NO 5, OCTOBER 2003 1445 MAP Reconstruction From Spatially Correlated PET Data Adam Alessio, Student Member, IEEE, Ken Sauer, Member, IEEE, and Charles A Bouman,

More information

Created by T. Madas SURFACE INTEGRALS. Created by T. Madas

Created by T. Madas SURFACE INTEGRALS. Created by T. Madas SURFACE INTEGRALS Question 1 Find the area of the plane with equation x + 3y + 6z = 60, 0 x 4, 0 y 6. 8 Question A surface has Cartesian equation y z x + + = 1. 4 5 Determine the area of the surface which

More information

Multiple Choice. Compute the Jacobian, (u, v), of the coordinate transformation x = u2 v 4, y = uv. (a) 2u 2 + 4v 4 (b) xu yv (c) 3u 2 + 7v 6

Multiple Choice. Compute the Jacobian, (u, v), of the coordinate transformation x = u2 v 4, y = uv. (a) 2u 2 + 4v 4 (b) xu yv (c) 3u 2 + 7v 6 .(5pts) y = uv. ompute the Jacobian, Multiple hoice (x, y) (u, v), of the coordinate transformation x = u v 4, (a) u + 4v 4 (b) xu yv (c) u + 7v 6 (d) u (e) u v uv 4 Solution. u v 4v u = u + 4v 4..(5pts)

More information

e x3 dx dy. 0 y x 2, 0 x 1.

e x3 dx dy. 0 y x 2, 0 x 1. Problem 1. Evaluate by changing the order of integration y e x3 dx dy. Solution:We change the order of integration over the region y x 1. We find and x e x3 dy dx = y x, x 1. x e x3 dx = 1 x=1 3 ex3 x=

More information

Relaxed linearized algorithms for faster X-ray CT image reconstruction

Relaxed linearized algorithms for faster X-ray CT image reconstruction Relaxed linearized algorithms for faster X-ray CT image reconstruction Hung Nien and Jeffrey A. Fessler University of Michigan, Ann Arbor The 13th Fully 3D Meeting June 2, 2015 1/20 Statistical image reconstruction

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

CBE 6333, R. Levicky 1. Orthogonal Curvilinear Coordinates

CBE 6333, R. Levicky 1. Orthogonal Curvilinear Coordinates CBE 6333, R. Levicky 1 Orthogonal Curvilinear Coordinates Introduction. Rectangular Cartesian coordinates are convenient when solving problems in which the geometry of a problem is well described by the

More information

System Modeling for Gamma Ray Imaging Systems

System Modeling for Gamma Ray Imaging Systems System Modeling for Gamma Ray Imaging Systems Daniel J. Lingenfelter and Jeffrey A. Fessler COMMUNICATIONS & SIGNAL PROCESSING LABORATORY Department of Electrical Engineering and Computer Science The University

More information

IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 23, NO. 5, MAY

IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 23, NO. 5, MAY IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 23, NO. 5, MAY 2004 591 Emission Image Reconstruction for Roms-Precorrected PET Allowing Negative Sinogram Values Sangtae Ahn*, Student Member, IEEE, Jeffrey

More information

Geometry and Motion Selected answers to Sections A and C Dwight Barkley 2016

Geometry and Motion Selected answers to Sections A and C Dwight Barkley 2016 MA34 Geometry and Motion Selected answers to Sections A and C Dwight Barkley 26 Example Sheet d n+ = d n cot θ n r θ n r = Θθ n i. 2. 3. 4. Possible answers include: and with opposite orientation: 5..

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

Dierential Geometry Curves and surfaces Local properties Geometric foundations (critical for visual modeling and computing) Quantitative analysis Algo

Dierential Geometry Curves and surfaces Local properties Geometric foundations (critical for visual modeling and computing) Quantitative analysis Algo Dierential Geometry Curves and surfaces Local properties Geometric foundations (critical for visual modeling and computing) Quantitative analysis Algorithm development Shape control and interrogation Curves

More information

MATH 52 FINAL EXAM SOLUTIONS

MATH 52 FINAL EXAM SOLUTIONS MAH 5 FINAL EXAM OLUION. (a) ketch the region R of integration in the following double integral. x xe y5 dy dx R = {(x, y) x, x y }. (b) Express the region R as an x-simple region. R = {(x, y) y, x y }

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

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

Objective Functions for Tomographic Reconstruction from. Randoms-Precorrected PET Scans. gram separately, this process doubles the storage space for

Objective Functions for Tomographic Reconstruction from. Randoms-Precorrected PET Scans. gram separately, this process doubles the storage space for Objective Functions for Tomographic Reconstruction from Randoms-Precorrected PET Scans Mehmet Yavuz and Jerey A. Fessler Dept. of EECS, University of Michigan Abstract In PET, usually the data are precorrected

More information

Introduction to the Mathematics of Medical Imaging

Introduction to the Mathematics of Medical Imaging Introduction to the Mathematics of Medical Imaging Second Edition Charles L. Epstein University of Pennsylvania Philadelphia, Pennsylvania EiaJTL Society for Industrial and Applied Mathematics Philadelphia

More information

Math 221 Examination 2 Several Variable Calculus

Math 221 Examination 2 Several Variable Calculus Math Examination Spring Instructions These problems should be viewed as essa questions. Before making a calculation, ou should explain in words what our strateg is. Please write our solutions on our own

More information

Figure 25:Differentials of surface.

Figure 25:Differentials of surface. 2.5. Change of variables and Jacobians In the previous example we saw that, once we have identified the type of coordinates which is best to use for solving a particular problem, the next step is to do

More information

Introduction to Vector Calculus

Introduction to Vector Calculus Introduction to Vector Calculus Phillip Zenor Department of Mathematics Auburn University Edward E. Slaminka Department of Mathematics Auburn University Donald Thaxton Department of Physics Auburn University

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

The Convergence of Mimetic Discretization

The Convergence of Mimetic Discretization The Convergence of Mimetic Discretization for Rough Grids James M. Hyman Los Alamos National Laboratory T-7, MS-B84 Los Alamos NM 87545 and Stanly Steinberg Department of Mathematics and Statistics University

More information

THE DIFFERENTIAL GEOMETRY OF PARAMETRIC PRIMITIVES

THE DIFFERENTIAL GEOMETRY OF PARAMETRIC PRIMITIVES THE DIFFERENTIAL GEOMETRY OF PARAMETRIC PRIMITIVES Ken Turkowski Media Technologies: Graphics Software Advanced Technology Group Apple Computer, Inc. (Draft Friday, May 18, 1990) Abstract: We derive the

More information

Tensor Analysis in Euclidean Space

Tensor Analysis in Euclidean Space Tensor Analysis in Euclidean Space James Emery Edited: 8/5/2016 Contents 1 Classical Tensor Notation 2 2 Multilinear Functionals 4 3 Operations With Tensors 5 4 The Directional Derivative 5 5 Curvilinear

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

MULTIVARIABLE INTEGRATION

MULTIVARIABLE INTEGRATION MULTIVARIABLE INTEGRATION (SPHERICAL POLAR COORDINATES) Question 1 a) Determine with the aid of a diagram an expression for the volume element in r, θ, ϕ. spherical polar coordinates, ( ) [You may not

More information

Math 52 First Midterm January 29, 2009

Math 52 First Midterm January 29, 2009 Math 5 First Midterm Januar 9, 9 Name : KEY Section Leader: Josh Lan Xiannan (Circle one) Genauer Huang Li Section Time: : : :5 :5 (Circle one) This is a closed-book, closed-notes eam. No calculators or

More information

Multiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015

Multiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015 Multiple Integrals and Vector Calculus (Oxford Physics) Ramin Golestanian Synopsis and Problem Sets; Hilary 215 The outline of the material, which will be covered in 14 lectures, is as follows: 1. Introduction

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

Variance Images for Penalized-Likelihood Image Reconstruction

Variance Images for Penalized-Likelihood Image Reconstruction IEEE TRANSACTIONS ON MEDICAL IMAGING, VERSION September 29, 2 1 Variance Images for Penalized-Likelihood Image Reconstruction Jeffrey A. Fessler 424 EECS Bldg., University of Michigan, Ann Arbor, MI 4819-2122

More information

Scan Time Optimization for Post-injection PET Scans

Scan Time Optimization for Post-injection PET Scans Scan Time Optimization for Post-injection PET Scans Hakan Erdogan and Jeffrey. Fessler 445 EECS Bldg., University of Michigan, nn rbor, MI 4809-222 bstract Previous methods for optimizing the scan times

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

Maximum-Likelihood Deconvolution in the Spatial and Spatial-Energy Domain for Events With Any Number of Interactions

Maximum-Likelihood Deconvolution in the Spatial and Spatial-Energy Domain for Events With Any Number of Interactions IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 59, NO. 2, APRIL 2012 469 Maximum-Likelihood Deconvolution in the Spatial and Spatial-Energy Domain for Events With Any Number of Interactions Weiyi Wang, Member,

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions Math 1, Fall 17 Problem 1. Find a parameterization for the given curve, including bounds on the parameter t. Part a) The ellipse in R whose major axis has endpoints, ) and 6, )

More information

MATHEMATICS 200 April 2010 Final Exam Solutions

MATHEMATICS 200 April 2010 Final Exam Solutions MATHEMATICS April Final Eam Solutions. (a) A surface z(, y) is defined by zy y + ln(yz). (i) Compute z, z y (ii) Evaluate z and z y in terms of, y, z. at (, y, z) (,, /). (b) A surface z f(, y) has derivatives

More information

Simultaneous Multi-frame MAP Super-Resolution Video Enhancement using Spatio-temporal Priors

Simultaneous Multi-frame MAP Super-Resolution Video Enhancement using Spatio-temporal Priors Simultaneous Multi-frame MAP Super-Resolution Video Enhancement using Spatio-temporal Priors Sean Borman and Robert L. Stevenson Department of Electrical Engineering, University of Notre Dame Notre Dame,

More information

Gradient, Divergence and Curl in Curvilinear Coordinates

Gradient, Divergence and Curl in Curvilinear Coordinates Gradient, Divergence and Curl in Curvilinear Coordinates Although cartesian orthogonal coordinates are very intuitive and easy to use, it is often found more convenient to work with other coordinate systems.

More information

MATH 0350 PRACTICE FINAL FALL 2017 SAMUEL S. WATSON. a c. b c.

MATH 0350 PRACTICE FINAL FALL 2017 SAMUEL S. WATSON. a c. b c. MATH 35 PRACTICE FINAL FALL 17 SAMUEL S. WATSON Problem 1 Verify that if a and b are nonzero vectors, the vector c = a b + b a bisects the angle between a and b. The cosine of the angle between a and c

More information

Rich Tomography. Bill Lionheart, School of Mathematics, University of Manchester and DTU Compute. July 2014

Rich Tomography. Bill Lionheart, School of Mathematics, University of Manchester and DTU Compute. July 2014 Rich Tomography Bill Lionheart, School of Mathematics, University of Manchester and DTU Compute July 2014 What do we mean by Rich Tomography? Conventional tomography reconstructs one scalar image from

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

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

EELE 3331 Electromagnetic I Chapter 3. Vector Calculus. Islamic University of Gaza Electrical Engineering Department Dr.

EELE 3331 Electromagnetic I Chapter 3. Vector Calculus. Islamic University of Gaza Electrical Engineering Department Dr. EELE 3331 Electromagnetic I Chapter 3 Vector Calculus Islamic University of Gaza Electrical Engineering Department Dr. Talal Skaik 2012 1 Differential Length, Area, and Volume This chapter deals with integration

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

Pullbacks, Isometries & Conformal Maps

Pullbacks, Isometries & Conformal Maps Pullbacks, Isometries & Conformal Maps Outline 1. Pullbacks Let V and W be vector spaces, and let T : V W be an injective linear transformation. Given an inner product, on W, the pullback of, is the inner

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

SOME PROBLEMS YOU SHOULD BE ABLE TO DO

SOME PROBLEMS YOU SHOULD BE ABLE TO DO OME PROBLEM YOU HOULD BE ABLE TO DO I ve attempted to make a list of the main calculations you should be ready for on the exam, and included a handful of the more important formulas. There are no examples

More information

Figure 21:The polar and Cartesian coordinate systems.

Figure 21:The polar and Cartesian coordinate systems. Figure 21:The polar and Cartesian coordinate systems. Coordinate systems in R There are three standard coordinate systems which are used to describe points in -dimensional space. These coordinate systems

More information

Theoretical study of lesion detectability of MAP reconstruction using computer observers

Theoretical study of lesion detectability of MAP reconstruction using computer observers 1 Theoretical study of lesion detectability of MAP reconstruction using computer observers Jinyi Qi and Ronald H. Huesman Center for Functional Imaging, Lawrence Berkeley National Laboratory One Cyclotron

More information

Massachusetts Institute of Technology Department of Physics. Final Examination December 17, 2004

Massachusetts Institute of Technology Department of Physics. Final Examination December 17, 2004 Massachusetts Institute of Technology Department of Physics Course: 8.09 Classical Mechanics Term: Fall 004 Final Examination December 17, 004 Instructions Do not start until you are told to do so. Solve

More information

Print Your Name: Your Section:

Print Your Name: Your Section: Print Your Name: Your Section: Mathematics 1c. Practice Final Solutions This exam has ten questions. J. Marsden You may take four hours; there is no credit for overtime work No aids (including notes, books,

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

Polarization Correlation in the Gamma- Gamma Decay of Positronium

Polarization Correlation in the Gamma- Gamma Decay of Positronium Polarization Correlation in the Gamma- Gamma Decay of Positronium Bin LI Department of Physics & Astronomy, University of Pittsburgh, PA 56, U.S.A April 5, Introduction Positronium is an unstable bound

More information

Properties of Coordinate Systems

Properties of Coordinate Systems Properties of Coordinate Systems Cartesian Coordinates Position vector: r yy For Two Neighboring Points P and P : Displacement between two neighboring points: dsdr d dy y d Distance between two neighboring

More information

Efficient Solution Methods for Inverse Problems with Application to Tomography Radon Transform and Friends

Efficient Solution Methods for Inverse Problems with Application to Tomography Radon Transform and Friends Efficient Solution Methods for Inverse Problems with Application to Tomography Radon Transform and Friends Alfred K. Louis Institut für Angewandte Mathematik Universität des Saarlandes 66041 Saarbrücken

More information

Answer sheet: Final exam for Math 2339, Dec 10, 2010

Answer sheet: Final exam for Math 2339, Dec 10, 2010 Answer sheet: Final exam for Math 9, ec, Problem. Let the surface be z f(x,y) ln(y + cos(πxy) + e ). (a) Find the gradient vector of f f(x,y) y + cos(πxy) + e πy sin(πxy), y πx sin(πxy) (b) Evaluate f(,

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

Stability of periodic orbits in no-slip billiards

Stability of periodic orbits in no-slip billiards Stability of periodic orbits in no-slip billiards C. Cox, R. Feres, H.-K. Zhang November 23, 2016 Abstract Rigid bodies collision maps in dimension two, under a natural set of physical requirements, can

More information

(You may need to make a sin / cos-type trigonometric substitution.) Solution.

(You may need to make a sin / cos-type trigonometric substitution.) Solution. MTHE 7 Problem Set Solutions. As a reminder, a torus with radii a and b is the surface of revolution of the circle (x b) + z = a in the xz-plane about the z-axis (a and b are positive real numbers, with

More information

ENGI 4430 Surface Integrals Page and 0 2 r

ENGI 4430 Surface Integrals Page and 0 2 r ENGI 4430 Surface Integrals Page 9.01 9. Surface Integrals - Projection Method Surfaces in 3 In 3 a surface can be represented by a vector parametric equation r x u, v ˆi y u, v ˆj z u, v k ˆ where u,

More information

An Inversion Method for the Exponential Radon Transform Basedonthe Harmonic Analysis of the Euclidean Motion Group

An Inversion Method for the Exponential Radon Transform Basedonthe Harmonic Analysis of the Euclidean Motion Group An Inversion Method for the Exponential Radon Transform Basedonthe Harmonic Analysis of the Euclidean Motion Group Can Evren Yarman and Birsen Yazıcı Department of Electrical, Computer and System Engineering,

More information

I. Introduction. A New Method for Inverting Integrals Attenuated Radon Transform (SPECT) D to N map for Moving Boundary Value Problems

I. Introduction. A New Method for Inverting Integrals Attenuated Radon Transform (SPECT) D to N map for Moving Boundary Value Problems I. Introduction A New Method for Inverting Integrals Attenuated Radon Transform (SPECT) D to N map for Moving Boundary Value Problems F(k) = T 0 e k2 t+ikl(t) f (t)dt, k C. Integrable Nonlinear PDEs in

More information

1. For each function, find all of its critical points and then classify each point as a local extremum or saddle point.

1. For each function, find all of its critical points and then classify each point as a local extremum or saddle point. Solutions Review for Exam # Math 6. For each function, find all of its critical points and then classify each point as a local extremum or saddle point. a fx, y x + 6xy + y Solution.The gradient of f is

More information

Student name: Student ID: Math 265 (Butler) Midterm III, 10 November 2011

Student name: Student ID: Math 265 (Butler) Midterm III, 10 November 2011 Student name: Student ID: Math 265 (Butler) Midterm III, November 2 This test is closed book and closed notes. No calculator is allowed for this test. For full credit show all of your work (legibly!).

More information

Calculus I Sample Final exam

Calculus I Sample Final exam Calculus I Sample Final exam Solutions [] Compute the following integrals: a) b) 4 x ln x) Substituting u = ln x, 4 x ln x) = ln 4 ln u du = u ln 4 ln = ln ln 4 Taking common denominator, using properties

More information

Lecture XIX: Particle motion exterior to a spherical star

Lecture XIX: Particle motion exterior to a spherical star Lecture XIX: Particle motion exterior to a spherical star Christopher M. Hirata Caltech M/C 350-7, Pasadena CA 95, USA Dated: January 8, 0 I. OVERVIEW Our next objective is to consider the motion of test

More information

1 4 (1 cos(4θ))dθ = θ 4 sin(4θ)

1 4 (1 cos(4θ))dθ = θ 4 sin(4θ) M48M Final Exam Solutions, December 9, 5 ) A polar curve Let C be the portion of the cloverleaf curve r = sin(θ) that lies in the first quadrant a) Draw a rough sketch of C This looks like one quarter

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

STATS306B STATS306B. Discriminant Analysis. Jonathan Taylor Department of Statistics Stanford University. June 3, 2010

STATS306B STATS306B. Discriminant Analysis. Jonathan Taylor Department of Statistics Stanford University. June 3, 2010 STATS306B Discriminant Analysis Jonathan Taylor Department of Statistics Stanford University June 3, 2010 Spring 2010 Classification Given K classes in R p, represented as densities f i (x), 1 i K classify

More information

1. (30 points) In the x-y plane, find and classify all local maxima, local minima, and saddle points of the function. f(x, y) = 3y 2 2y 3 3x 2 + 6xy.

1. (30 points) In the x-y plane, find and classify all local maxima, local minima, and saddle points of the function. f(x, y) = 3y 2 2y 3 3x 2 + 6xy. APPM 35 FINAL EXAM FALL 13 INSTUTIONS: Electronic devices, books, and crib sheets are not permitted. Write your name and your instructor s name on the front of your bluebook. Work all problems. Show your

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

Distance Between Ellipses in 2D

Distance Between Ellipses in 2D Distance Between Ellipses in 2D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To

More information

Electromagnetic Field Theory (EMT)

Electromagnetic Field Theory (EMT) Electromagnetic Field Theory (EMT) Lecture # 9 1) Coulomb s Law and Field Intensity 2) Electric Fields Due to Continuous Charge Distributions Line Charge Surface Charge Volume Charge Coulomb's Law Coulomb's

More information

Review problems for the final exam Calculus III Fall 2003

Review problems for the final exam Calculus III Fall 2003 Review problems for the final exam alculus III Fall 2003 1. Perform the operations indicated with F (t) = 2t ı 5 j + t 2 k, G(t) = (1 t) ı + 1 t k, H(t) = sin(t) ı + e t j a) F (t) G(t) b) F (t) [ H(t)

More information

A Localized Linearized ROF Model for Surface Denoising

A Localized Linearized ROF Model for Surface Denoising 1 2 3 4 A Localized Linearized ROF Model for Surface Denoising Shingyu Leung August 7, 2008 5 Abstract 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 Introduction CT/MRI scan becomes a very

More information

Map Projections. Jim Emery. Revision 7/21/ The Earth Ellipsoid 2. 2 The Fundamental Quadratic Forms of a Surface 6

Map Projections. Jim Emery. Revision 7/21/ The Earth Ellipsoid 2. 2 The Fundamental Quadratic Forms of a Surface 6 Map Projections Jim Emery Revision 7/21/2004 Contents 1 The Earth Ellipsoid 2 2 The Fundamental Quadratic Forms of a Surface 6 3 Principal Directions On A Surface 9 4 Principal Normal Curvatures on the

More information

- 1 - θ 1. n 1. θ 2. mirror. object. image

- 1 - θ 1. n 1. θ 2. mirror. object. image TEST 5 (PHY 50) 1. a) How will the ray indicated in the figure on the following page be reflected by the mirror? (Be accurate!) b) Explain the symbols in the thin lens equation. c) Recall the laws governing

More information

Augmented Reality VU numerical optimization algorithms. Prof. Vincent Lepetit

Augmented Reality VU numerical optimization algorithms. Prof. Vincent Lepetit Augmented Reality VU numerical optimization algorithms Prof. Vincent Lepetit P3P: can exploit only 3 correspondences; DLT: difficult to exploit the knowledge of the internal parameters correctly, and the

More information

Notes on multivariable calculus

Notes on multivariable calculus Notes on multivariable calculus Jonathan Wise February 2, 2010 1 Review of trigonometry Trigonometry is essentially the study of the relationship between polar coordinates and Cartesian coordinates in

More information

Dimensions = xyz dv. xyz dv as an iterated integral in rectangular coordinates.

Dimensions = xyz dv. xyz dv as an iterated integral in rectangular coordinates. Math Show Your Work! Page of 8. () A rectangular box is to hold 6 cubic meters. The material used for the top and bottom of the box is twice as expensive per square meter than the material used for the

More information

Sparsity Regularization for Image Reconstruction with Poisson Data

Sparsity Regularization for Image Reconstruction with Poisson Data Sparsity Regularization for Image Reconstruction with Poisson Data Daniel J. Lingenfelter a, Jeffrey A. Fessler a,andzhonghe b a Electrical Engineering and Computer Science, University of Michigan, Ann

More information

13 Path Planning Cubic Path P 2 P 1. θ 2

13 Path Planning Cubic Path P 2 P 1. θ 2 13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function

More information

MLC Practice Final Exam

MLC Practice Final Exam 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 13. Show all your work on the standard

More information

Intersection of Infinite Cylinders

Intersection of Infinite Cylinders Intersection of Infinite Cylinders David Eberly, Geometric Tools, Redmond WA 980 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.

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

Solutions to Practice Exam 2

Solutions to Practice Exam 2 Solutions to Practice Eam Problem : For each of the following, set up (but do not evaluate) iterated integrals or quotients of iterated integral to give the indicated quantities: Problem a: The average

More information

Tensors, and differential forms - Lecture 2

Tensors, and differential forms - Lecture 2 Tensors, and differential forms - Lecture 2 1 Introduction The concept of a tensor is derived from considering the properties of a function under a transformation of the coordinate system. A description

More information

Christoffel Symbols. 1 In General Topologies. Joshua Albert. September 28, W. First we say W : λ n = x µ (λ) so that the world

Christoffel Symbols. 1 In General Topologies. Joshua Albert. September 28, W. First we say W : λ n = x µ (λ) so that the world Christoffel Symbols Joshua Albert September 28, 22 In General Topoloies We have a metric tensor nm defined by, Note by some handy theorem that for almost any continuous function F (L), equation 2 still

More information

Problem Set 5 Math 213, Fall 2016

Problem Set 5 Math 213, Fall 2016 Problem Set 5 Math 213, Fall 216 Directions: Name: Show all your work. You are welcome and encouraged to use Mathematica, or similar software, to check your answers and aid in your understanding of the

More information

10. Linear Models and Maximum Likelihood Estimation

10. Linear Models and Maximum Likelihood Estimation 10. Linear Models and Maximum Likelihood Estimation ECE 830, Spring 2017 Rebecca Willett 1 / 34 Primary Goal General problem statement: We observe y i iid pθ, θ Θ and the goal is to determine the θ that

More information

MAT 211 Final Exam. Spring Jennings. Show your work!

MAT 211 Final Exam. Spring Jennings. Show your work! MAT 211 Final Exam. pring 215. Jennings. how your work! Hessian D = f xx f yy (f xy ) 2 (for optimization). Polar coordinates x = r cos(θ), y = r sin(θ), da = r dr dθ. ylindrical coordinates x = r cos(θ),

More information

Geodesics. (Com S 477/577 Notes) Yan-Bin Jia. Nov 2, 2017

Geodesics. (Com S 477/577 Notes) Yan-Bin Jia. Nov 2, 2017 Geodesics (om S 477/577 Notes Yan-Bin Jia Nov 2, 2017 Geodesics are the curves in a surface that make turns just to stay on the surface and never move sideways. A bug living in the surface and following

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