English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Optimization Algorithms in the Reconstruction of MR Images: A Comparative Study

Malinowski, M. (2011). Optimization Algorithms in the Reconstruction of MR Images: A Comparative Study. Master Thesis, Universität des Saarlandes, Saarbrücken.

Item is

Basic

show hide
Genre: Thesis
Latex : Optimization Algorithms in the Reconstruction of {MR} Images: A Comparative Study

Files

show Files
hide Files
:
MRI Recon Msc.pdf (Any fulltext), 5MB
 
File Permalink:
-
Name:
MRI Recon Msc.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Malinowski, Mateusz1, 2, Author           
Seeger, Matthias3, Advisor
Hein,, Matthias3, Referee
Affiliations:
1International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              
2Computer Vision and Multimodal Computing, MPI for Informatics, Max Planck Society, ou_1116547              
3External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Time that an imaging device needs to produce results is one of the most crucial factors in medical imaging. Shorter scanning duration causes fewer artifacts such as those created by the patient motion. In addition, it increases patient comfort and in the case of some imaging modalities also decreases exposure to radiation. There are some possibilities, hardware-based or software-based, to improve the imaging speed. One way is to speed up the scanning process by acquiring fewer measurements. A recently developed mathematical framework called compressed sensing shows that it is possible to accurately recover undersampled images provided a suitable measurement matrix is used and the image itself has a sparse representation. Nevertheless, not only measurements are important but also good reconstruction models are required. Such models are usually expressed as optimization problems. In this thesis, we concentrated on the reconstruction of the undersampled Magnetic Resonance (MR) images. For this purpose a complex-valued reconstruction model was provided. Since the reconstruction should be as quick as possible, fast methods to find the solution for the reconstruction problem are required. To meet this objective, three popular algorithms FISTA, Augmented Lagrangian and Non-linear Conjugate Gradient were adopted to work with our model. By changing the complex-valued reconstruction model slightly and dualizing the problem, we obtained an instance of the quadratically constrained quadratic program where both the objective function and the constraints are twice differentiable. Hence new model opened doors to two other methods, the first order method which resembles FISTA and is called in this thesis Normed Constrained Quadratic FGP, and the second order method called Truncated Newton Primal Dual Interior Point. Next, in order to compare performance of the methods, we set up the experiments and evaluated all presented methods against the problem of reconstructing undersampled MR images. In the experiments we used a number of invocations of the Fourier transform to measure the performance of all algorithms. As a result of the experiments we found that in the context of the original model the performance of Augmented Lagrangian is better than the other two methods. Performance of Non-linear Conjugate Gradient and FISTA are about the same. In the context of the extended model Normed Constrained Quadratic FGP beats the Truncated Newton Primal Dual Interior Point method.

Details

show
hide
Language(s): eng - English
 Dates: 2012-03-192011-06-092011
 Publication Status: Issued
 Pages: -
 Publishing info: Saarbrücken : Universität des Saarlandes
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 618778
Other: Local-ID: C12576EE0048963A-A807E45B9B37277EC12579A3003A3E73-Malinowski2011
 Degree: Master

Event

show

Legal Case

show

Project information

show

Source

show