Conjugate gradient variants for ℓ p -regularized image reconstruction in low-field MRI

Journal Article (2019)
Author(s)

Merel L. de Leeuw den Bouter (TU Delft - Numerical Analysis)

Martin B. Gijzen (TU Delft - Numerical Analysis)

R.F. Remis (TU Delft - Signal Processing Systems)

Research Group
Numerical Analysis
Copyright
© 2019 M.L. de Leeuw den Bouter, M.B. van Gijzen, R.F. Remis
DOI related publication
https://doi.org/10.1007/s42452-019-1670-2
More Info
expand_more
Publication Year
2019
Language
English
Copyright
© 2019 M.L. de Leeuw den Bouter, M.B. van Gijzen, R.F. Remis
Research Group
Numerical Analysis
Issue number
12
Volume number
1
Pages (from-to)
1-15
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We consider the MRI physics in a low-field MRI scanner, in which permanent magnets are used to generate a magnetic field in the millitesla range. A model describing the relationship between measured signal and image is derived, resulting in an ill-posed inverse problem. In order to solve it, a regularization penalty is added to the least-squares minimization problem. We generalize the conjugate gradient minimal error (CGME) algorithm to the weighted and regularized least-squares problem. Analysis of the convergence of generalized CGME (GCGME) and the classical generalized conjugate gradient least squares (GCGLS) shows that GCGME can be expected to converge faster for ill-conditioned regularization matrices. The ℓ
p-regularized problem is solved using iterative reweighted least squares for p= 1 and p=12, with both cases leading to an increasingly ill-conditioned regularization matrix. Numerical results show that GCGME needs a significantly lower number of iterations to converge than GCGLS.