Académique Documents
Professionnel Documents
Culture Documents
in Computerized Tomography
Nargol Rezvani
nrezvani@cs.toronto.edu
CAIMS 2009
UWO, London, Ontario.
University of Toronto
I
I
I
Scanning faster,
Dosage used optimal,
Reconstruction algorithms more efficient.
Reconstruction Algorithms
I
Iterative
I
I
ds = ln
I0
l
I x-ray intensity
attenuation coefficient
s arc length
- l(t,) = {t + s
b : s R}
-
b unit vector perpendicular to unit vector .
() = (cos , sin ) , with orientation det(b
) > 0 .
- t affine parameter.
Fourier Transform
The Fourier Transform of defined on R is
+
Z
b(t) =
(x)e ixt dx .
+
Z
b(t)e ixt dt .
Theorem
Let be an absolutely integrable function in the natural domain of
Radon transform. For any real number r and unit vector , we
have the identity
+
Z
[R(x, y )](t, )e itr dt =
b(r ) .
Filtered Back-Projection
Central slice theorem and fourier inversion formula give an
inversion formula for the Radon transform,
a.k.a. filtered back-projection (FBP) formula.
Different Geometries
http://www.cs.toronto.edu/nrezvani/OSCaR.html
FBP Deficiencies
I
Lack of flexibility.
Pixel Basis
In ART localized basis, bj Jj=1 , such as pixel basis are typically used.
1 if
(x, y ) jth-square,
0 otherwise.
P
An approximation to is
K = Jj=1 xj bjK .
P
Radon transform is linear: R
K = Jj=1 xj RbjK .
I b K (x, y )
j
I
Reconstruction Model
I
Reconstruction problem:
J
X
rij xj = pi .
j=1
An Example
(Introduction to Mathematics of Medical Imaging Epstein, 2003)
If the square is divided into J = 128 128 ' 16, 000
subsquares, then, using the pixel basis, there are 16,000
unknowns. A reasonable number of measurements is 150
samples of the Radon transform at each of 128 equally
spaced angles, so that I ' 19, 000. That gives a
19, 000 16, 000 system of equations.
1:
x (k) x (k)
2:
x (k,1) x (k,1)
x (k) r1 p1
r1 = x(k,1) ,
r1 r1
x (k,1) r2 p2
r2 = x(k,2) ,
r2 r2
3:
x (k,I 1) x (k,I 1)
x (k,I 1) rI pI
rI = x(k+1) .
rI rI
K
X
mk ()j fjk ,
k=1
I
I
I
Other Approaches
I
Other Approaches
I
Other Approaches
I
conceptually simpler.
more adaptable.
computationally more expensive and empirically speaking lacks
the accuracy and speed of implementation enjoyed by FBP.
conceptually simpler.
more adaptable.
computationally more expensive and empirically speaking lacks
the accuracy and speed of implementation enjoyed by FBP.
SIRT
I
I
I