Compressed sensing in digital tomosynthesis reconstruction

Magnani, Alessia (2015) Compressed sensing in digital tomosynthesis reconstruction. [Laurea magistrale], Università di Bologna, Corso di Studio in Matematica [LM-DM270]
Documenti full-text disponibili:
Documento PDF
Download (727kB) | Anteprima


In this work we study a model for the breast image reconstruction in Digital Tomosynthesis, that is a non-invasive and non-destructive method for the three-dimensional visualization of the inner structures of an object, in which the data acquisition includes measuring a limited number of low-dose two-dimensional projections of an object by moving a detector and an X-ray tube around the object within a limited angular range. The problem of reconstructing 3D images from the projections provided in the Digital Tomosynthesis is an ill-posed inverse problem, that leads to a minimization problem with an object function that contains a data fitting term and a regularization term. The contribution of this thesis is to use the techniques of the compressed sensing, in particular replacing the standard least squares problem of data fitting with the problem of minimizing the 1-norm of the residuals, and using as regularization term the Total Variation (TV). We tested two different algorithms: a new alternating minimization algorithm (ADM), and a version of the more standard scaled projected gradient algorithm (SGP) that involves the 1-norm. We perform some experiments and analyse the performance of the two methods comparing relative errors, iterations number, times and the qualities of the reconstructed images. In conclusion we noticed that the use of the 1-norm and the Total Variation are valid tools in the formulation of the minimization problem for the image reconstruction resulting from Digital Tomosynthesis and the new algorithm ADM has reached a relative error comparable to a version of the classic algorithm SGP and proved best in speed and in the early appearance of the structures representing the masses.

Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Magnani, Alessia
Relatore della tesi
Corso di studio
Curriculum A: Generale e applicativo
Ordinamento Cds
Parole chiave
digital breast tomosynthesis tomographic image reconstruction inverse ill-posed problem regularization methods total variation
Data di discussione della Tesi
30 Ottobre 2015

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento