Skip to content


Jan Michálek
Enhanced tomography reconstruction: sparsity, compressed sensing, L1+TV
On 2016-06-28 11:00 at G205
In computed tomography, sparse reconstruction can be directly applied to Radon
projections from samples with piecewise-constant brightness values, since they
have a sparse gradient. Therefore it is appropriate to minimize total variation
of the reconstructed slice which corresponds to the L1-norm of the gradient.
constraint in this case requires that measured Radon projections agree with
reprojections of the reconstructed slice. In addition, total variation is
non-differentiable and has to be replaced by a second, separable, augmented
Lagrangian for an auxiliary variable, wherefor variable splitting needs to be
done. The talk will also explain a single-step minimization of the second,
separable, augmented Lagrangian using shrinkage, aka soft thresholding.
Reconstructed tomography slices obtained by filtered backprojection (FBP) will
be compared with those based on the compressed sensing concept.

In the more common case where tomography specimens are not granted to have
piecewise-constant brightness values, the equality constraint can be relaxed by
minimizing a weighted sum of the total variation and a quadratic data fidelity
term instead. While a sparse reconstruction is not required in this case, it
will be shown that TV regularization results in removal of artifacts found in
standard reconstruction by FBP.
Back to the list