Parallel MR image reconstruction using augmented lagrangian methods

IEEE Transactions on Medical Imaging

Volumn 30, Issue 3, 2011, Pages 694-706

  Ramani, Sathish ^a   Fessler, Jeffrey A ^a  

^a University of Michigan   (United States)

Author keywords

Augmented Lagrangian; image reconstruction; parallel magnetic resonance imaging (MRI); regularization; sensitivity encoding (SENSE)

Indexed keywords

ALIASING EFFECTS; ALTERNATING MINIMIZATION; AUGMENTED LAGRANGIAN METHODS; AUGMENTED LAGRANGIANS; CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINED PROBLEM; EDGE PRESERVING; GENERAL CLASS; HUMAN DATA; IN-VIVO; MAGNETIC RESONANCE IMAGES; MRI RECONSTRUCTION; NON-LINEAR OPTIMIZATION; NONLINEAR CONJUGATE GRADIENT; NOVEL METHODS; NUMERICAL EXPERIMENTS; OPTIMIZATION ALGORITHMS; PARALLEL MAGNETIC RESONANCE IMAGING (MRI); REGULARIZATION; SENSITIVITY ENCODING; SENSITIVITY ENCODING (SENSE); TOTAL-VARIATION; UNCONSTRAINED OPTIMIZATION; VARIABLE SPLITTING; WAVELET COEFFICIENTS;

ALGORITHMS; CONJUGATE GRADIENT METHOD; CONSTRAINED OPTIMIZATION; ENCODING (SYMBOLS); IMAGE QUALITY; IMAGE RECONSTRUCTION; LAGRANGE MULTIPLIERS; RESONANCE;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; ARTICLE; ARTIFACT; AUTOMATED PATTERN RECOGNITION; BRAIN; COMPUTER ASSISTED DIAGNOSIS; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; BRAIN; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 79952179788     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2093536     Document Type: Article

References (40)

1. K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, "SENSE: Sensitivity encoding for fast MRI," Magn. Reson. Med., vol. 42, pp. 952-962, 1999. (Pubitemid 29521486)
2. K. P. Pruessmann, M. Weiger, P. Börnert, and P. Boesiger, "Advances in sensitivity encoding with arbitrary -space trajectories," Magn. Reson. Med., vol. 46, pp. 638-651, 2001.
3. F. H. Lin, K. K. Kwong, J. W. Belliveau, and L. L. Wald, "Parallel imaging reconstruction using automatic regularization," Magn. Reson. Med., vol. 51, pp. 559-567, 2004. (Pubitemid 38298670)
4. P. Qu, J. Luo, B. Zhang, J. Wang, and G. X. Shen, "An Improved iterative SENSE reconstruction method," Magn. Reson. Eng., vol. 31, pp. 44-50, 2007.
5. F. H. Lin, F. N.Wang, S. P. Ahlfors, M. S. Hamalainen, and J. W. Belliveau, "Parallel MRI reconstruction using variance partitioning regularization," Magn. Reson. Med., vol. 58, pp. 735-744, 2007. (Pubitemid 47556878)
6. M. Bydder, J. E. Perthen, and J. Du, "Optimization of sensitivity encoding with arbitrary -space trajectories," Magn. Reson. Imag., vol. 25, pp. 1123-1129, 2007.
7. K. T. Block, M. Uecker, and J. Frahm, "Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint," Magn. Reson. Med., vol. 57, pp. 1086-1098, 2007. (Pubitemid 46911293)
8. A. Raj, G. Singh, R. Zabih, B. Kressler, Y. Wang, N. Schuff, and M. Weiner, "Bayesian parallel imaging with edge-preserving priors," Magn. Reson. Med., vol. 57, pp. 8-21, 2007. (Pubitemid 46067933)
9. L. Ying, B. Liu, M. C. Steckner, G.Wu, M.Wu, and S. L. Li, "A statistical approach to SENSE regularization with arbitrary -space trajectories," Magn. Reson. Med., vol. 60, pp. 414-421, 2008.
10. M. Lustig, D. L. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for Rapid MR imaging," Magn. Reson. Med., vol. 58, pp. 1182-1195, 2007. (Pubitemid 350234205)
11. D. Liang, B. Liu, J. Wang, and L. Ying, "Accelerating SENSE using compressed sensing," Magn. Reson. Med., vol. 62, pp. 1574-1584, 2009.
12. D. P. Bertsekas, "Multiplier methods: A survey," Automatica, vol. 12, pp. 133-145, 1976.
13. A. Beck and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
14. B. Liu, K. King, M. Steckner, J. Xie, J. Sheng, and L. Ying, "Regularized sensitivity encoding (SENSE) reconstruction using Bregman iterations," Magn. Reson. Med., vol. 61, pp. 145-152, 2009.
15. T. Goldstein and S. Osher, "The split Bregman method for regularized problems," SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, 2009.
16. S. Ma,W. Yin, Y. Zhang, and A. Chakraborty, "An efficient algorithm for compressed MR imaging using total variation and wavelets," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2008, pp. 1-8.
17. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.
18. M. V. Afonso, J. M. Biouscas-Dias, and M. A. T. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., to be published.
19. M. V. Afonso, J. M. Biouscas-Dias, and M. A. T. Figueiredo, "Fast image recovery using variable splitting and constrained optimization," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010.
20. M. A. T. Figueiredo and J. M. Biouscas-Dias, "Restoration of Poissonian images using alternating direction optimization," IEEE Trans. Image Process., vol. 19, no. 12, pp. 3133-3145, Dec. 2010.
21. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer, 1999.
22. E. Esser, Applications of Lagrangian-based alternating direction methods and connections to split Bregman Univ. California, Los Angeles, Computat. Appl. Math. Tech. Rep. 09-31, 2009, Computational and Applied Mathematics Technical Report 09-31.
23. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol. 1, pp. 143-168, 2008.
24. R. Glowinski and A. Marroco, "Sur l'approximation par element finis d'ordre un, et la resolution, par penalisation-dualité, d'une classe de problemes de Dirichlet nonlineares," Revue Française d'Automatique, Informatique et Recherche Opérationelle 9, vol. R-2, pp. 41-76, 1975.
25. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximations," Comput. Math. Appl., vol. 2, pp. 17-40, 1976.
26. M. Fortin and R. Glowinski, "On decomposition-coordination methods using an augmented Lagrangian," in Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems, M. Fortin and R. Glowinski, Eds. Amsterdam, The Netherlands: North-Holland, 1983.
27. A. Chambolle, R. A. DeVore, N. Y. Lee, and B. J. Lucier, "Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage," IEEE Trans. Image Process., vol. 7, no. 3, pp. 319-335, Mar. 1998. (Pubitemid 128745350)
28. C. Chaux, P. L. Combettes, J. C. Pesquest, and V. R. Wajs, "A variational formulation for frame-based inverse problems," Inverse Problems, vol. 23, pp. 1496-1518, 2007.
29. J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski, "Selection of a convolution function for Fourier inversion using gridding," IEEE Trans. Med. Imag., vol. 10, no. 3, pp. 473-478, Sep. 1991.
30. A. E. Yagle, "New fast preconditioners for Toeplitz-like linear systems," in Proc. IEEE In. Conf. Acoustics, Speech, Signal Process., 2002, pp. 1365-1368.
31. R. H. Chan and M. K. Ng, "Conjugate gradient methods for Toeplitz Systems," SIAM Rev., vol. 38, pp. 427-482, 1996. (Pubitemid 126599620)
32. D. Dunbar and G. Humphreys, "A spatial data structure for fast Poisson-disk sample generation," presented at the SIGGRAPH, Boston, MA, Jul.-Aug. 30-3, 2006.
33. M. Lustig, M. Alley, S. Vasanawala, D. L. Donoho, and J. M. Pauly, "Autocalibrating parallel imaging compressed sensing using SPIR-iT with Poisson-disc sampling and joint sparsity constraints," in Proc. Int. Soc. Magn. Reson. Med., 2009, p. 334.
34. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
35. I. W. Selesnick and M. A. T. Figueiredo, "Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors," in Proc. SPIE (Wavelets XIII), 2009, vol. 7446.
36. J. A. Fessler and S. D. Booth, "Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction," IEEE Trans. Image Process., vol. 8, no. 5, pp. 688-699, May 1999.
37. W. C. Karl, "Regularization in image restoration and reconstruction," in Handbook of Image & Video Processing, A. Bovik, Ed., 2nd ed. New York: Elsevier, 2005, pp. 183-202.
38. Brainweb: Simulated MRI volumes for normal brain, McConnell Brain Imaging Centre [Online]. Available: http://www.bic.mni.mcgill.ca/ brainweb/
39. M. I. Grivich and D. P. Jackson, "The magnetic field of current-carrying polygons: An application of vector field rotations," Am. J. Phys., vol. 68, no. 5, pp. 469-474, May 2000.
40. S. L. Keeling and R. Bammer, "A variational approach to magnetic resonance coil sensitivity estimation," Appl. Math. Computat., vol. 158, no. 2, pp. 53-82, 2004.