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 Chen | 1 | 639 | 63.49 |
William W. Hager | 2 | 1603 | 214.67 |
Feng Huang | 3 | 317 | 16.03 |
Dzung Phan | 4 | 27 | 2.66 |
Xiaojing Ye | 5 | 162 | 17.94 |
Wotao Yin | 6 | 5038 | 243.92 |