Title
Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging
Abstract
This paper presents two fast algorithms for total variation-based image reconstruction in a magnetic resonance imaging technique known as partially parallel imaging (PPI), where the inversion matrix is large and ill-conditioned. These algorithms utilize variable splitting techniques to decouple the original problem into more easily solved subproblems. The first method reduces the image reconstruction problem to an unconstrained minimization problem, which is solved by an alternating proximal minimization algorithm. One phase of the algorithm solves a total variation (TV) denoising problem, and the second phase solves an ill-conditioned linear system. Linear and sublinear convergence results are given, and an implementation based on a primal-dual hybrid gradient (PDHG) scheme for the TV problem and on a Barzilai-Borwein scheme for the linear inversion is proposed. The second algorithm exploits the special structure of the PPI reconstruction problem by decomposing it into one subproblem involving Fourier transforms and another subproblem that can be treated by the PDHG scheme. Numerical results and comparisons with recently developed methods indicate the efficiency of the proposed algorithms.
Year
DOI
Venue
2012
10.1137/100792688
SIAM J. Imaging Sciences
Keywords
Field
DocType
parallel mr imaging,image reconstruction problem,pdhg scheme,barzilai-borwein scheme,tv problem,image reconstruction,ill-conditioned linear system,ppi reconstruction problem,denoising problem,original problem,fast algorithm,fast algorithms,unconstrained minimization problem,nonlinear optimization
Sublinear function,Convergence (routing),Noise reduction,Iterative reconstruction,Mathematical optimization,Linear system,Matrix (mathematics),Nonlinear programming,Algorithm,Fourier transform,Mathematics
Journal
Volume
Issue
ISSN
5
1
1936-4954
Citations 
PageRank 
References 
5
0.46
16
Authors
6
Name
Order
Citations
PageRank
Yunmei Chen163963.49
William W. Hager21603214.67
Feng Huang331716.03
Dzung Phan4272.66
Xiaojing Ye516217.94
Wotao Yin65038243.92