Documente Academic
Documente Profesional
Documente Cultură
Overview of Talk
Forward problem
June 2012
Tomographic Imaging
Image reconstruction from projections
Mapping of materials
Medical scanning
100 m
June 2012
Main result:
An object can be perfectly reconstructed from a full set of projections.
NOBELFRSAMLINGEN KAROLINSKA INSTITUTET
THE NOBEL ASSEMBLY AT THE KAROLINSKA INSTITUTE
11 October 1979
June 2012
June 2012
June 2012
bi =
rayi
(s) d`;
bi =
aij xj ;
Ax = b
b = b + e
Projections
Image
Geometry
7
Noise
b = A x
June 2012
June 2012
0
1
B0
B
@1
0
0
1
1
0
1
0
0
1
10 1 0 1
3
x1
0
B C B C
1C
C Bx2 C = B7C
0A @x3 A @4A
6
x4
1
+ k
-1
-1
June 2012
June 2012
ART Methods
11
June 2012
12
June 2012
Next page
13
June 2012
SIRT Methods
14
June 2012
The work:
One mult. with A
One mult. with AT
15
June 2012
i = 1; : : : ; n;
kxk x k2 = O(k );
k = 0; 1; 2; : : :
k = 0; 1; 2; : : :
16
June 2012
June 2012
A. van der Sluis & H. van der Vorst, SIRT- and CG-type methods for the
iterative solution of sparse linear least-squares problems (1990)
June 2012
Illustration of Semi-Convergence
19
June 2012
June 2012
Analysis of Semi-Convergence
22
June 2012
p p
!
knoise-errork k2
k+O(r2 ):
r
23
June 2012
June 2012
June 2012
Parallel beam
26
Fan beam
27
June 2012
Stopping Rules
28
June 2012
%
%
%
%
%
%
%
Train lambda.
Iterate with
fixed lambda.
Iterate with
ncp strategy.
Iterate with
line search.
June 2012
%
%
%
%
Problem size.
Relative noise level.
Number of iterations.
Test problem, smooth image.
% Noisy data.
e = randn(size(bex)); e = eta*norm(bex)*e/norm(e); b = bex + e;
% ART (Kaczmarz) with non-negativity constraints.
options.nonneg = true;
Xart = kaczmarz(A,b,1:k,[],options);
% Cimmino with non-neg. constraints and Psi-2 relax. param. choice.
options.lambda = 'psi2';
Xcimmino = cimmino(A,b,1:k,[],options);
% CGLS followed by non-neg. projection.
Xcgls = cgls(A,b,1:k); Xcgls(Xcgls<0) = 0;
30
Next page
June 2012
31
June 2012
32
June 2012
June 2012
June 2012
Conclusions
35
smoothness constraints,
June 2012