VI. Reconstruction PET
VI. Reconstruction PET
Patrice Laquerriere
[email protected]
z Transverse Plane
Δdt
LD 2RD
fan-beam sampling
Δdt
Equal Angles: Δdt / 2RD
Δdz
Data sampling
Δxr
2
x
xr d t 1 r
RD
RD
xr d t 2
Nd Detector Number per ring
Data sampling
if Nd is even
Sinogram
++++++++++++++++ 0f
++++++++++++++++
Nf N d / 2
f N xr N d / 2
f / N f
0 x r 2 R / N x r d t / 2
xr
Data sampling
In the axial direction
d z LD / N R Ring Number
p xr , yr , f , s xr , f , z, r
yr z cos
with r
tan
2 RD2 xr2
Data Reduction
Size of a complet set of data
2 Pixel size
N
N T N R2 d N b
2
N R 24
Typically, we have N d 512 N T 72 Mo
Nb 2
The Nyquist frequency give us the maximum spatial frequency that can be correctly estimated
1
N
2 x r
In practice, c N
Angular Reduction
Nf N f 2 m avec f f 2 m
24 Δr = -7
In this example:
32 rings
Δr = -14 Span = 7
r2 16
Δrmax = 24
7 segments
Δr = -21
8
1
1 8 16 24 32
r1
Image Reconstruction
for a 3D acquisition
p xr , y r , f , f ( x, y, z )dz r
yr
xr
z
x sin f cos f sin cos f cos xr
zr y cos f sin f sin sin f cos y r
z 0 cos sin zr
y
f
x
Data Redondancy
Spatial Variation
complete or incomplete projections
c D
2RD 2R zr cos f cos , sin f cos , sin
0 f ,
L
LD
Reconstruction from complet
projections
Central slice Theorem in 3D
Generalisation of the 2D
F111 x , y , z
f x, y , z e
2 i x x y y z z
dxdydz
P xr , yr , f ,
px , y ,f , e p xr , y r , f ,
2 i xr x r yr y r
r r dxr dyr f ( x , y , z ) dz
r
Base Change
P xr , yr , f , F x , y , z
xr sin f x cos f y
yr cos f sin x sin f sin y cos z
zr
x x y y z z
Example for = 0
Introduction to the Orlov sphere
zr f ,
z
z
r=1
y
x
y
x
z
z
y
y
x
x 0
0 zr f , 0 f , 0 zr f , 0 f ,
The value x , y , z Can be calculated by using the central slice theorm
zr f , x cos f cos y sin f cos z sin 0
generally, this equation has a continuous number of solutions is the set of measurement
0 f ,
, cos sin
lim
2 , cos sin
z
2
zr 0 If the data are consitents,
Every estimated F(n) on the circular arc are the same
When there is noise, the data are not consistents.
An optimal SNR is obtained by values average
2
cos sin
4 arcsin sin
cos cos sin
z z
2
sin
2 4 arcsin
cos
2 2
3D Algorithm of backprojection from
the filter projection
Projection Filtring (f,)
Calculate the FT of P
P xr , yr , f ,
p xr , y r , f , e
2 i xr x r yr y r
dxr dyr
P F xr , yr , f , P xr , yr , f , H C xr , yr , W xr , yr
f x, y , z f x, y , z cosf p F xr , yr , f ,
H C xr , yr , H , 2
xr
2
yr
with
lim
1 2 cos
H ,
lim cos sin
2 2
d
2
cos sin
4 arcsin sin
cos cos sin
and
yr2 cos2
tan 2
2
xr yr2 sin 2
3DRP Algorithm
sinogram Rearrangement
goal: reduce the 3D problem into a simple 2D reconstruction problem
SSRB algorithm
(Single Slice ReBinning)
r1
Neglect the angles
z r1 r2 / 2
r2
rmax z
1
s2 D xr , f , z s x , f , z, r dr
2 rmax z
rmax z
r
2
S xr , k , z , r sx , f , z, r e
r
2 ixr xr
dxr df
0
t k /( 2 xr )
z z t tan
FORE Algorithme
Initialize the 2D sinogramms to 0
S2 D xr , k , z 0
For each oblique sinogramms
Normalize S2 D xr , k , z
Calculate the FT-1 of S to obtain s2 D xr , f , z
3DRP FORE
FOSA Algorithm
(FOurier Simple Averaging)
Iterative Algorithm
Algorithms :
1 2 3
4 5 6
7 8 9
Iterative Algorithm
1 2 3
4 5 6
7 8 9
représentation
coupe de l’objet
matricielle
Iterative Algorithm
1 2 3 1+2+3= 6
4 5 6 4 + 5 + 6 = 15
7 8 9 7 + 8 + 9 = 24
1 2 3
+4 +5 +6
+7 +8 +9
12 15 18
Iterative Algorithm
1 2 3 1+2+3= 6
4 5 6 4 + 5 + 6 = 15
7 8 9 7 + 8 + 9 = 24
1 2 3
+4 +5 +6
+7 +8 +9
12 15 18
Iterative Algorithm
a b c
d e f
g h i
Iterative Algorithm
a b c 6
d e f 15
g h i 24
12 15 18
Iterative Algorithm : ART
(Algebraic Reconstruction Technique)
0 0 0
0 0 0
0 0 0
Iterative Algorithm : ART
0 0 0 6
0 0 0 15
0 0 0 24
Iterative Algorithm : ART
2 2 2 6
0 0 0 15
0 0 0 24
6/3=2
Iterative Algorithm : ART
2 2 2 6
0 0 0 15
0 0 0 24
Iterative Algorithm : ART
2 2 2 6
5 5 5 15
0 0 0 24
Iterative Algorithm : ART
2 2 2 6
5 5 5 15
8 8 8 24
Iterative Algorithm : ART
2 2 2
5 5 5
8 8 8
Iterative Algorithm : ART
15
2 2 2
5 5 5
8 8 8
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
2 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 2
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 3
5 5 5
8 8 8
12 15 18
Iterative Algorithm : ART
15 15 15
1 2 3
4 5 6
7 8 9
12 15 18
Iterative Algorithm : ART
12 15 18
1 2 3
4 5 6
7 8 9
12 15 18
Iterative Algorithm : ART
12 15 18
6 1 2 3 6
15 4 5 6 15
24 7 8 9 24
12 15 18
Iterative Algorithm : ART
12 15 18
6 1 2 3 6
15 4 5 6 15
24 7 8 9 24
12 15 18
Exact Solution,
in 1 iteration.
Iterative Algorithm : ART
12 15 18
6 6
15 15
24 24
12 15 18
Solution exacte,
en 1 itération !
Iterative Algorithm : ART
Autre exemple :
4 9 2
3 5 7
8 1 6
Iterative Algorithm : ART
4 9 2 15
3 5 7 15
8 1 6 15
15 15 15
Iterative Algorithm : ART
0 0 0
0 0 0
0 0 0
Iterative Algorithm : ART
0 0 0 15
0 0 0 15
0 0 0 15
15 15 15
Iterative Algorithm : ART
5 5 5 15
5 5 5 15
5 5 5 15
15 15 15
Iterative Algorithm : ART
15 15 15
15 5 5 5 15
15 5 5 5 15
15 5 5 5 15
15 15 15
Algorithmes itératifs : ART
15 15 15
15 5 5 5 15
15 5 5 5 15
15 5 5 5 15
15 15 15
Convergence immédiate
vers une solution unique sans doute fausse...
MLEM Algorithm
(maximum-likelihood expectation-
maximization)
The MLEM algorithm is an iterative approach to solving for the image. The nature
of MLEM is multiplicative.
That is, the algorithm computes a ratio difference between each iteration to
improve the next guess.
The initial guess is chosen to be uniform so that it makes no assumptions about
the true image which the estimated image should look like. Using a better guess
to start the algorithm may decrease the iterations needed for the algorithm to
converge.
OSEM Algorithm
(ordered subset expectation
maximization)
Time Of Flight (TOF-PET)
Holy grail : 10ps !!