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 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 W A + αr A W A(A W A + α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 W A 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

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 W A and 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 W A and 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.

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 D sd sin γ cos β + (D sd cos γ D s sin β D sd sin ϕ p = D sd sin γ sin β (D sd cos γ D s cos β = 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 D p p p = sd sin ϕ cos θ sin ϕ D t2 + Dsd 2 sd cos ϕ = cos θ cos ϕ, ( t 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 γ(s sin θ(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.

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 g (ũ(s u ϕ(s,β[ n] X, ṽ(s, t, ζ v ϕ(s,β, θ(t [ n] ; ϕ(s, β, θ( X t c( θ(t Z ds dt, (6 ( ( 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 θ (θ θ=θ 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 = D sd cos 2 θ. (2 ṽ( 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

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 ] = W A] 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 ds dt dβ dζ, (33

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, θ du dv a p(u, v; ϕ, θ; na p (u, v; ϕ, θ; n du dv (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 2π w (ϕ, θh ϕ,θ [ n; n ] dϕ dθ, (43

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 H d ( ω = Π π 2 2π w (ϕ, θh ϕ,θ ( ω dϕ dθ. (48 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: s ϕ,θ ( x H ϕ,θ ( ω = h ϕ,θ [ n; n ] e ı( ω n = s ϕ,θ ( n e ı( ω n n n 2 s ϕ,θ ( x e ı ( ω x d x = ( X Z 2 S ϕ,θ X Z 2π ω, (49 2D FT 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

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 sinc(c(θν v cos ϑ(θ sinc m s, (ϕ sinc 4. 3D QUADRATIC REGULARIZATION For a discrete-space 3D object µ[ n], a typical quadratic roughness penalty is given as ( t ν v. (56 m s,t, (ϕ, θ 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 = 3 for the second order neighborhood. r l, ξ 2Λ l 4 sin 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 o o 2 P jk µ k, cos β cos θ S t

9 2 x local freq. responses along ν H (ρ,, H fft (ρ,, ν (cycles / mm 2 x local freq. responses along ν 3 H (ρ,φ,π/2 H fft (ρ,φ,π/ ν 3 (cycles / mm 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 S X Z sinc min m s, (ϕ, X max( cos ϕ, sin ϕ ν u Quadratically Penalized Unweighted Likelihood (QPUL case: ( ( 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

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 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. 3. 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 , 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 B. De Man and S. Basu, Distance-driven projection and backprojection in three dimensions, Phys. Med. Biol. 49, pp , June 24.

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

Fast variance predictions for 3D cone-beam CT with quadratic regularization 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(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

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

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

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

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

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

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

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

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

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

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

- 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

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

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

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

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

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

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

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

xy 2 e 2z dx dy dz = 8 3 (1 e 4 ) = 2.62 mc. 12 x2 y 3 e 2z 2 m 2 m 2 m Figure P4.1: Cube of Problem 4.1.

xy 2 e 2z dx dy dz = 8 3 (1 e 4 ) = 2.62 mc. 12 x2 y 3 e 2z 2 m 2 m 2 m Figure P4.1: Cube of Problem 4.1. Problem 4.1 A cube m on a side is located in the first octant in a Cartesian coordinate system, with one of its corners at the origin. Find the total charge contained in the cube if the charge density

More information

Received May 20, 2009; accepted October 21, 2009

Received May 20, 2009; accepted October 21, 2009 MATHEMATICAL COMMUNICATIONS 43 Math. Commun., Vol. 4, No., pp. 43-44 9) Geodesics and geodesic spheres in SL, R) geometry Blaženka Divjak,, Zlatko Erjavec, Barnabás Szabolcs and Brigitta Szilágyi Faculty

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

Is there a magnification paradox in gravitational lensing?

Is there a magnification paradox in gravitational lensing? Is there a magnification paradox in gravitational lensing? Olaf Wucknitz wucknitz@astro.uni-bonn.de Astrophysics seminar/colloquium, Potsdam, 26 November 2007 Is there a magnification paradox in gravitational

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

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

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

Homework for Math , Spring 2008

Homework for Math , Spring 2008 Homework for Math 4530 1, Spring 2008 Andrejs Treibergs, Instructor April 18, 2008 Please read the relevant sections in the text Elementary Differential Geometry by Andrew Pressley, Springer, 2001. You

More information

The Mathematics of Maps Lecture 4. Dennis The The Mathematics of Maps Lecture 4 1/29

The Mathematics of Maps Lecture 4. Dennis The The Mathematics of Maps Lecture 4 1/29 The Mathematics of Maps Lecture 4 Dennis The The Mathematics of Maps Lecture 4 1/29 Mercator projection Dennis The The Mathematics of Maps Lecture 4 2/29 The Mercator projection (1569) Dennis The The Mathematics

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

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

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

Exercises of Mathematical analysis II

Exercises of Mathematical analysis II Eercises of Mathematical analysis II In eercises. - 8. represent the domain of the function by the inequalities and make a sketch showing the domain in y-plane.. z = y.. z = arcsin y + + ln y. 3. z = sin

More information

A simple non-iterative algorithm for 2-D tomography with unknown view angles

A simple non-iterative algorithm for 2-D tomography with unknown view angles A simple non-iterative algorithm for 2-D tomography with unknown view angles Andrew E Yagle Department of EECS, The University of Michigan, Ann Arbor, MI 4819-2122 1 Abstract Parallel-beam tomography in

More information

Jim Lambers MAT 169 Fall Semester Practice Final Exam

Jim Lambers MAT 169 Fall Semester Practice Final Exam Jim Lambers MAT 169 Fall Semester 2010-11 Practice Final Exam 1. A ship is moving northwest at a speed of 50 mi/h. A passenger is walking due southeast on the deck at 4 mi/h. Find the speed of the passenger

More information

EXAM 2 ANSWERS AND SOLUTIONS, MATH 233 WEDNESDAY, OCTOBER 18, 2000

EXAM 2 ANSWERS AND SOLUTIONS, MATH 233 WEDNESDAY, OCTOBER 18, 2000 EXAM 2 ANSWERS AND SOLUTIONS, MATH 233 WEDNESDAY, OCTOBER 18, 2000 This examination has 30 multiple choice questions. Problems are worth one point apiece, for a total of 30 points for the whole examination.

More information

Key-words: general relativity, Schwarzschild, Kerr, rotational transformation, time dilation, angle contraction.

Key-words: general relativity, Schwarzschild, Kerr, rotational transformation, time dilation, angle contraction. Rotational Transformation Between Schwarzschild Metric And Kerr Metric Ling Jun Wang Department of Physics, Geology and Astronomy University of Tennessee at Chattanooga Chattanooga, TN 37403 U.S.A. Abstract:

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

D. S. Weile Radiation

D. S. Weile Radiation Radiation Daniel S. Weile Department of Electrical and Computer Engineering University of Delaware ELEG 648 Radiation Outline Outline Maxwell Redux Maxwell s Equation s are: 1 E = jωb = jωµh 2 H = J +

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

Math 113 Winter 2005 Key

Math 113 Winter 2005 Key Name Student Number Section Number Instructor Math Winter 005 Key Departmental Final Exam Instructions: The time limit is hours. Problem consists of short answer questions. Problems through are multiple

More information

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253 SOLUTIONS TO HOMEWORK ASSIGNMENT #, Math 5. Find the equation of a sphere if one of its diameters has end points (, 0, 5) and (5, 4, 7). The length of the diameter is (5 ) + ( 4 0) + (7 5) = =, so the

More information

Physics 170 Week 9 Lecture 2

Physics 170 Week 9 Lecture 2 Physics 170 Week 9 Lecture 2 http://www.phas.ubc.ca/ gordonws/170 Physics 170 Week 9 Lecture 2 1 Textbook Chapter 1: Section 1.6 Physics 170 Week 9 Lecture 2 2 Learning Goals: We will solve an example

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

Regularized principal components analysis

Regularized principal components analysis 9 Regularized principal components analysis 9.1 Introduction In this chapter, we discuss the application of smoothing to functional principal components analysis. In Chapter 5 we have already seen that

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

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

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

1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates...

1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates... Contents 1 Geometry of R 1.1 Conic Sections............................................ 1. Parametric Equations........................................ 3 1.3 More Parametric Equations.....................................

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

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

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

Optimal thickness of a cylindrical shell under dynamical loading

Optimal thickness of a cylindrical shell under dynamical loading Optimal thickness of a cylindrical shell under dynamical loading Paul Ziemann Institute of Mathematics and Computer Science, E.-M.-A. University Greifswald, Germany e-mail paul.ziemann@uni-greifswald.de

More information

Math 461 Homework 8. Paul Hacking. November 27, 2018

Math 461 Homework 8. Paul Hacking. November 27, 2018 Math 461 Homework 8 Paul Hacking November 27, 2018 (1) Let S 2 = {(x, y, z) x 2 + y 2 + z 2 = 1} R 3 be the sphere with center the origin and radius 1. Let N = (0, 0, 1) S 2 be the north pole. Let F :

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

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

Math 162: Calculus IIA

Math 162: Calculus IIA Math 62: Calculus IIA Final Exam ANSWERS December 9, 26 Part A. (5 points) Evaluate the integral x 4 x 2 dx Substitute x 2 cos θ: x 8 cos dx θ ( 2 sin θ) dθ 4 x 2 2 sin θ 8 cos θ dθ 8 cos 2 θ cos θ dθ

More information