Upload
others
View
13
Download
0
Embed Size (px)
Citation preview
1IPIM, IST, José Bioucas, 2007
X-Ray computed tomography
� Radon Transform
� Fourier Slice Theorem
� Backprojection Operator
� Filtered Backprojection (FBP) Algorithm
� Implementation Issues
� Total Variation Reconstruction
2IPIM, IST, José Bioucas, 2007
X-Ray tomography
� “Tomography” comes from Greek and means cross-sectional representations
of a 3D object
� X-ray tomography, introduced by Hounsfield in 1971, is usually called
computed tomography (CT)
� CT produces images of human anatonomy with a resolution of about 1mm
and an attenuation coefficient attenuation of about 1%
S
R
bodyL
dl
3IPIM, IST, José Bioucas, 2007
CT images (from wikipedia)
4IPIM, IST, José Bioucas, 2007
X-Ray tomography
Radon transform
5IPIM, IST, José Bioucas, 2007
Example of Radon transform: sinogram
θ (degrees)
x'
0 20 40 60 80 100 120 140 160 180
-60
-40
-20
0
20
40
60 0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
6IPIM, IST, José Bioucas, 2007
Example of Radon transform: sinogram
20 40 60 80 100 120
20
40
60
80
100
120
θ (degrees)
s
20 40 60 80 100 120 140 160 180
20
40
60
80
100
120
140
160
180
7IPIM, IST, José Bioucas, 2007
Fourier slice theorem
8IPIM, IST, José Bioucas, 2007
Fourier slice theorem: illustration
20 40 60 80 100 120
20
40
60
80
100
120
0 20 40 60 80 100 120 140 160 180 2000
5
10
15
20
25
30
35
20 40 60 80 100 120
20
40
60
80
100
120
0 20 40 60 80 100 120 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
9IPIM, IST, José Bioucas, 2007
Fourier slice theorem: consequences
1- The solution of the inverse problem , when exists,
is unique
2- The knowledge of the the Radon transform of implies the
knowledge of the Fourier transform of
is spacelimited
can be computed from samples
taken apart
10IPIM, IST, José Bioucas, 2007
Fourier slice theorem: consequences
Assumnig that is bandlimited to then it is possible to restore
with a resolution
11IPIM, IST, José Bioucas, 2007
Backprojection operator
is the sum of all line integrals that crosses the point
o
12IPIM, IST, José Bioucas, 2007
Backprojection operator
is the adjoint operator of when the usual inner product is
considered for both the data functions and the objects
13IPIM, IST, José Bioucas, 2007
Backprojection operator
20 40 60 80 100 120
20
40
60
80
100
120
20 40 60 80 100 120
20
40
60
80
100
120
14IPIM, IST, José Bioucas, 2007
Filtered backprojection algorithm
periodic function of φ
15IPIM, IST, José Bioucas, 2007
Filtered backprojection algorithm
From the Fourier slice theorem
Defining the filtered backprojections as
Then
16IPIM, IST, José Bioucas, 2007
Summary of the filtered backprojection algorithm
17IPIM, IST, José Bioucas, 2007
Filtered backprojection
20 40 60 80 100 120
20
40
60
80
100
120
20 40 60 80 100 120
20
40
60
80
100
120
Hann filter
20 40 60 80 100 120
20
40
60
80
100
120
Ram-Lak filterTV - Reconstruction