![Page 1: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/1.jpg)
Computed Tomography(Part 1)
Jonathan Mamou and Yao WangTandon School of Engineering
New York University, Brooklyn, NY 11201
Based on Prince and Links, Medical Imaging Signals and Systems and Lecture Notes by Prince. Figures are from the book.
EL-GY 6813 / BE-GY 6203 / G16.4426Medical Imaging
![Page 2: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/2.jpg)
F16 Yao Wang @ NYU
Lecture Outline• Instrumentation
– CT Generations– X-ray source and collimation– CT detectors
• Image Formation– Line integrals– Parallel Ray Reconstruction
• Radon transform• Back projection• Filtered backprojection• Convolution backprojection• Implementation issues
2
![Page 3: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/3.jpg)
F16 Yao Wang @ NYU
Limitation of Projection Radiography• Projection radiography
– Projection of a 2D slice along one direction only– Can only see the “shadow” of the 3D body
• CT: generating many 1D projections in different angles– When angle spacing is sufficiently small and angular coverage is
complete, 2D slices can be reconstructed successfully
3
![Page 4: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/4.jpg)
F16 Yao Wang @ NYU
1st Generation CT: Parallel Projections
4
![Page 5: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/5.jpg)
F16 Yao Wang @ NYU
2nd Generation
5
![Page 6: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/6.jpg)
F16 Yao Wang @ NYU
3G: Fan Beam
Much faster than 2G
6
![Page 7: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/7.jpg)
F16 Yao Wang @ NYU
4G
FastCannot use collimator at detector, hence affected by scattering
7
![Page 8: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/8.jpg)
F16 Yao Wang @ NYU
5G: Electron Beam CT (EBCT)
Stationary source and detector.Used for fast (cine) whole heart imagingSource of x-ray moves around by steering an electron beam around X-ray tube anode.
8
![Page 9: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/9.jpg)
F16 Yao Wang @ NYU
6G: Helical (or spiral) CT
Entire abdomen or chest can be completed in 30 sec.
9
![Page 10: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/10.jpg)
F16 Yao Wang @ NYU
7G: Multislice
From http://www.kau.edu.sa/Files/0008512/Files/19500_2nd_presentation_final.pdf
10
![Page 11: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/11.jpg)
F16 Yao Wang @ NYU
Reduced scan time and increased Z-resolution (thin slices) Most modern MSCT systems generates 64 slices per rotation, can image whole body (1.5 m) in 30 sec.
From http://www.kau.edu.sa/Files/0008512/Files/19500_2nd_presentation_final.pdf
11
![Page 12: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/12.jpg)
F16 Yao Wang @ NYU
From http://www.kau.edu.sa/Files/0008512/Files/19500_2nd_presentation_final.pdf
12
![Page 13: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/13.jpg)
F16 Yao Wang @ NYU
From http://www.kau.edu.sa/Files/0008512/Files/19500_2nd_presentation_final.pdf
13
![Page 14: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/14.jpg)
F16 Yao Wang @ NYU
X-ray Source
14
![Page 15: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/15.jpg)
Dual Energy CT• Recall that linear attenuation coefficient depends on the
X-ray energy• Dual energy CT enables simultanious acquisition to two
images of the organ, reflecting their attenuation profiles corresponding to different energies
• The scanner has two x-ray tubes using two different voltage levels to generate the x-rays.
F16 Yao Wang @ NYU 15
![Page 16: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/16.jpg)
F16 Yao Wang @ NYU
X-ray Detectors
Convert detected photons to lights
Convert light to electric current
16
Solid-state detector Xenon gas detector Multiple solid-state detector array
![Page 17: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/17.jpg)
F16 Yao Wang @ NYU
CT Measurement Model
17
![Page 18: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/18.jpg)
F16 Yao Wang @ NYU 18
I0 must be calibrated for each detector, measured in the absence of attenuating objects
![Page 19: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/19.jpg)
F16 Yao Wang @ NYU
CT Number
Requires at least 12 bits for representation (e.g., h=-1000 for air)
Godfrey Hounsfield, together with Alan Cormack, invented X-ray CT!
19
![Page 20: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/20.jpg)
CT numbers of Different Tissues at 70KeV [Smith&Webb]
F16 Yao Wang @ NYU 20
![Page 21: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/21.jpg)
F16 Yao Wang @ NYU
Parameterization of a Line
s
x
y
Option 1 (parameterized by s):
Option 2:
Each projection line L is defined by (l,θ)
A point on this line (x,y) can be specified with two options
21
![Page 22: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/22.jpg)
F16 Yao Wang @ NYU
Line Integral: parametric form
22
![Page 23: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/23.jpg)
F16 Yao Wang @ NYU
Line Integral: set form
23
![Page 24: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/24.jpg)
F16 Yao Wang @ NYU
Physical meaning of “f” & “g”
24
![Page 25: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/25.jpg)
F16 Yao Wang @ NYU
What is g(l,θ)?
25
![Page 26: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/26.jpg)
F16 Yao Wang @ NYU
Example• Example 1: Consider an image slice which contains a
single square in the center. What is its projections along 0, 45, 90, 135 degrees?
• Example 2: Instead of a square, we have a rectangle. Repeat.
26
![Page 27: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/27.jpg)
F16 Yao Wang @ NYU
Sinogram
27
Bottom row: θ=0 (vertical proj), middle θ =π/2 (horizontal proj), top θ = π -Δθ
![Page 28: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/28.jpg)
F16 Yao Wang @ NYU
Backprojection• The simplest method for reconstructing an image from a
projection along an angle is by backprojection– Assigning every point in the image along the line defined by (l,θ) the
projected value g(l, θ), repeat for all l for the given θ
s
x
y
28
![Page 29: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/29.jpg)
F16 Yao Wang @ NYU 29
![Page 30: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/30.jpg)
F16 Yao Wang @ NYU
Example• Continue with the example of the image with a square in
the center. Determine the backprojected image from each projection and the reconstruction by summing different number of backprojections
30
![Page 31: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/31.jpg)
F16 Yao Wang @ NYU
Two Ways of Performing Backprojection• Option 1: assigning value of g(l,θ) to all points on the line (l, θ)
– g(l, θ) is only measured at certain l: ln=n ∆l – If l is coarsely sampled (∆l is large), many points in an image will not be
assigned a value– Many points on the line may not be a sample point in a digital image
• Option 2: For each θ, go through all sampling points (x,y) in an image, find its corresponding “l=x cos θ +y sin θ”, take the g value for (l, θ)
– g(l, θ) is only measured at certain l: ln=n Δl– must interpolate g(l,θ) for any l from given g(ln,θ)
• Option 2 is better, as it makes sure all sample points in an image are assigned a value
• For more accurate results, the backprojected value at each point should be divided by the length of the underlying image in the projection direction (if known)
31
![Page 32: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/32.jpg)
F16 Yao Wang @ NYU
Backprojection Summation
Replaced by a sum in practice
32
![Page 33: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/33.jpg)
F16 Yao Wang @ NYU
Implementation Issues
From L. Parra at CUNY, http://bme.ccny.cuny.edu/faculty/parra/teaching/med-imaging/lecture4.pdf33
g(:,phi) stores the projection data at angle phi corresponding to excentricities stored in s_n
![Page 34: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/34.jpg)
F16 Yao Wang @ NYU
Implementation: Projection• Creating projection data using computers will yield similar problems.
Possible l and θ are both quantized. If you first specify (l,θ), then find (x,y) that are on this line. It is not easy. Instead, for given θ, you can go through all (x,y) and determine corresponding l, quantize l to one of those you want to collect data.
• Sample matlab code (for illustration purpose only)– f(x,y) stores the original image data– G(l,phi) stores projection data, ql is the desired quantization stepsize for l.
N=ceil(sqrt(I*I+J*J))+1; %(assume image size IxJ), N0 is maximum lateral distanceN0= floor((N-1)/2);ql=1;G=zeros(N,180);for phi=0:179
for (x=-J/2:J/2-1; y=-I/2:I/2-1)l=x*cos(phi*pi/180)+y*sin(phi*pi/180);l=round(l/ql)+N0+1;If (l>=1) && (l<=N)
G(l,phi+1)=G(l,phi+1)+f(x+J/2+1,y+I/2+1);Endend
end
34
![Page 35: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/35.jpg)
F16 Yao Wang @ NYU
Problems with Backprojection Blurring
35
![Page 36: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/36.jpg)
F16 Yao Wang @ NYU
Projection Slice Theorem
The 1D Fourier Transform of a projection at angle θ is a line in the 2D Fourier transform of the image at the same angle passing through the origin.
If (l, θ) are sampled sufficiently dense, then from g (l,θ) we essentially know F(u,v) (on the polar coordinate), and by inverse transform we can obtain f(x,y)!
dlljlgG }2exp{),(),( πρθθρ −= ∫∞
∞−
36
![Page 37: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/37.jpg)
F16 Yao Wang @ NYU
Illustration of the Projection Slice Theorem
37
![Page 38: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/38.jpg)
F16 Yao Wang @ NYU
Proof• Go through on the board• Using the set form of the line integral• See Prince&Links, P. 203
dlljlgG }2exp{),(),( πρθθρ −= ∫∞
∞−
38
![Page 39: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/39.jpg)
F16 Yao Wang @ NYU
The Fourier Method• The projection slice theorem leads to the following
conceptually simple reconstruction method– Take 1D FT of each projection g(l,θ) to obtain G(ρ, θ) for all θ– Convert G(ρ, θ) to Cartesian grid F(u,v)– Take inverse 2D FT to obtain f(x,y)
• Not used because– Difficult to interpolate polar data onto a Cartesian grid– Inverse 2D FT is time consuming
• But is important for conceptual understanding– Take inverse 2D FT of G(ρ, θ) in the polar coordinate grid leads
to the widely used Filtered Backprojection algorithm
39
![Page 40: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/40.jpg)
F16 Yao Wang @ NYU
Filtered Backprojection• Inverse 2D FT in Cartesian coordinate:
• Inverse 2D FT in Polar coordinate:
• Proof of filtered backprojection algorithm
Inverse FT
∫ ∫ += dudvevuFyxf yvxuj )(2),(),( π
∫ ∫>− ∞>−
+=π
θθπρ θρρθρθρ20 0
)sincos(2)sin,cos(),( ddeFyxf yxj
=l=G(ρ,θ)
40
Where the fact that g(l,θ) = g(-l,θ+π) was used
![Page 41: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/41.jpg)
F16 Yao Wang @ NYU
Filtered Backprojection Algorithm• Algorithm:
– For each θ• Take 1D FT of g(l, θ) for each θ -> G(ρ, θ)• Frequency domain filtering: G(ρ, θ) -> Q(ρ, θ)=|ρ|G(ρ, θ)• Take inverse 1D FT: Q(ρ, θ) -> q(l,θ) • Backprojecting q(l, θ) to image domain -> bθ(x,y)
– Sum of backprojected images for all θ
41
![Page 42: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/42.jpg)
F16 Yao Wang @ NYU
Function of the Ramp Filter• Filter response:
– c(ρ) =|ρ|– High pass filter
• G(ρ, θ) is more densely sampled when ρ is small, and vice versa
• The ramp filter compensate for the sparser sampling at higher ρ
42
![Page 43: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/43.jpg)
F16 Yao Wang @ NYU
Convolution Backprojection• The Filtered backprojection method requires taking two 1D Fourier
transforms (forward and inverse) for each projection• Instead of performing filtering in the FT domain, perform convolution
in the spatial domain• Assuming c(l) is the spatial domain filter
– FT(|ρ|) is c(l)– FT(|ρ|G(ρ, θ)) is c(l) * g(l, θ)
• For each ρ:– Convolve projection g(l, θ) with c(l): q(l, θ)= g(l, θ) * c(l)– Backprojecting q(l, θ) to image domain -> bθ(x,y)– Add bθ(x,y) to the backprojection sum
• Much faster if c(l) is short– Used in most commercial CT scanners
43
![Page 44: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/44.jpg)
F16 Yao Wang @ NYU 44
![Page 45: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/45.jpg)
F16 Yao Wang @ NYU
Step 1: Convolution
45
![Page 46: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/46.jpg)
F16 Yao Wang @ NYU
Step 2: Backprojection
46
![Page 47: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/47.jpg)
F16 Yao Wang @ NYU
Step 3: Summation
47
![Page 48: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/48.jpg)
F16 Yao Wang @ NYU
Ramp Filter Design
48
![Page 49: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/49.jpg)
F16 Yao Wang @ NYU
The Ram-Lak Filter (from [Kak&Slaney])
49
![Page 50: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/50.jpg)
F16 Yao Wang @ NYU
Common Filters• Ram-Lak: using the rectangular window• Shepp-Logan: using a sinc window• Cosine: using a cosine window• Hamming: using a generalized Hamming window• See Fig. B.5 in A. Webb, Introduction to biomedical
imaging
50
![Page 51: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/51.jpg)
F16 Yao Wang @ NYU
Practical Implementation• Projections g(l, θ) are only measured at finite intervals
– l=nτ; – τ chosen based on maximum frequency in G(ρ, θ), W
• 1/ τ >=2W or τ <=1/2W (Nyquist Sampling Theorem)• W can be estimated by the number of cycles/cm in the projection direction in the most detailed
area in the slice to be scanned
• For filtered backprojection:– Fourier transform G(ρ, θ) is obtained via FFT using samples g(nτ, θ)– If N sample are available in g, 2N point FFT is taken by zero padding g(nτ, θ)
• For convolution backprojection– The ramp-filter is sampled at l=nτ– Sampled Ram-Lak Filter
( )
==−
==
evennoddnn
nnc
;0;/1
0;4/1)( 2
2
πττ
51
![Page 52: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/52.jpg)
F16 Yao Wang @ NYU
Matlab Implementation • MATLAB (image toolbox) has several built-in functions:
– phantom: create phantom images of size NxNI = PHANTOM(DEF,N) DEF=‘Shepp-Logan’,’Modified Shepp-Logan’
Can also construct your own phantom, or use an arbitrary image, use imread( )
– radon: generate projection data from a phantom• Can specify sampling of θR = RADON(I,THETA)
The number of samples per projection angle = sqrt(2) N
– iradon: reconstruct an image from measured projections• Uses the filtered backprojection method• Can choose different filters and different interpolation methods for
performing backprojection[I,H]=IRADON(R,THETA,INTERPOLATION,FILTER,FREQUENCY_SCALING,OUTPUT_SIZE)
Interpoltation filters: used for backprojection– 'nearest' - nearest neighbor interpolation,– 'linear' - linear interpolation (default),– 'spline' - spline interpolation• Reconstruction filter: ‘Ram-Lak’ (default), 'Shepp-Logan’, 'Cosine’
– Use ‘help radon’ etc. to learn the specifics– Other useful command:
• imshow, imagesc, colormap
52
![Page 53: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/53.jpg)
F16 Yao Wang @ NYU 53
![Page 54: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/54.jpg)
F16 Yao Wang @ NYU
Summary• Different generations of CT machines:
– Difference and pros and cons of each• X-ray source and detector design
– Require (close-to) monogenic x-ray source• Relation between detector reading and absorption properties of the
imaged slice– Line integral of absorption coefficients (Radon transform)
• Reconstruction methods– Backprojection summation– Fourier method (projection slice theorem)– Filtered backprojection– Convolution backprojection
• Impact of number of projection angles on reconstruction image quality
• Matlab implementations
Equivalent, but differ in computation
54
![Page 55: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/55.jpg)
F16 Yao Wang @ NYU
Reference• Prince and Links, Medical Imaging Signals and Systems,
Chap 6.• Webb, Introduction to biomedical imaging, Appendix B.• Kak and Slanley, Principles of Computerized
Tomographic Imaging, IEEE Press, 1988. Chap. 3– Electronic copy available at http://www.slaney.org/pct/pct-
toc.html
• Good description of different generations of CT machines– http://www.kau.edu.sa/Files/0008512/Files/19500_2nd_presenta
tion_final.pdf– http://bme.ccny.cuny.edu/faculty/parra/teaching/med-
imaging/lecture4.pdf
55
![Page 56: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/56.jpg)
F16 Yao Wang @ NYU
Homework • Reading:
– Prince and Links, Medical Imaging Signals and Systems, Chap 6, Sec.6.1-6.3.3
• Note down all the corrections for Ch. 6 on your copy of the textbook based on the provided errata.
• Problems for Chap 6 of the text book:1. P6.52. P6.14 (Note that you can leave the solution of part (a) in the
form of the convolution of two functions without deriving the actual convolution. For part (b), you can describe the solution using “intuition.”)
3. P6.174. The added problem in the following page
56
![Page 57: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/57.jpg)
HomeworkAdded problem– Consider a 4x4 image that contains a diagonal line
I=[0,0,0,1;0,0,1,0;0,1,0,0;1,0,0,0]; • a) determine its projections in the directions: 0, 45,90,135 degrees. • b) determine the backprojected image from each projection;• c) determine the reconstructed images by using projections in the 0
and 90 degrees only.• d) determine the reconstructed images by using all projections.
Comment on the difference from c).– Note that for back-projection, you should normalize the
backprojection in each direction based on the total length of projection along that direction in the square area.
F16 Yao Wang @ NYU 57
![Page 58: Computed Tomography (Part 1)eeweb.poly.edu/~yao/EL6813/Lect4_CT_ch6_part1_F18_JM.pdfComputed Tomography (Part 1) Jonathan Mamou and Yao Wang Tandon School of Engineering New York University,](https://reader034.vdocuments.us/reader034/viewer/2022042513/5f946569f3c04741d049afd6/html5/thumbnails/58.jpg)
F16 Yao Wang @ NYU
Computer AssignmentDue: 10 am on Friday October 12
Will send assignment via NYU Classes before Sept 28.
58