Low-rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components

Magnetic Resonance in Medicine

Volumn 73, Issue 3, 2015, Pages 1125-1136

  Otazo, Ricardo ^a   Candès, Emmanuel ^b   Sodickson, Daniel K ^a  

^a NEW YORK UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Compressed sensing; Dynamic MRI; Low rank matrix completion; Sparsity

Indexed keywords

COMPRESSED SENSING; CONVEX OPTIMIZATION; MAGNETIC RESONANCE IMAGING; SEPARATION; VECTOR SPACES;

BACKGROUND SEPARATION; BACKGROUND SUPPRESSION; DYNAMIC MRI; LOW-RANK MATRIX COMPLETIONS; MATRIX DECOMPOSITION; OPTIMIZATION APPROACH; SPARSITY; SPATIAL AND TEMPORAL RESOLUTIONS;

MATRIX ALGEBRA;

ACCELERATION; ADULT; ALGORITHM; ARTICLE; DECOMPOSITION; FEASIBILITY STUDY; HEART PERFUSION; HUMAN; HUMAN EXPERIMENT; IMAGE RECONSTRUCTION; MAGNETIC RESONANCE ANGIOGRAPHY; NORMAL HUMAN; NUCLEAR MAGNETIC RESONANCE IMAGING; PERFORMANCE; SEPARATION TECHNIQUE; CINE MAGNETIC RESONANCE IMAGING; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; MATHEMATICAL COMPUTING; PROCEDURES; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL ANALYSIS;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING, CINE; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 84923186673     PISSN: 07403194     EISSN: 15222594     Source Type: Journal    
DOI: 10.1002/mrm.25240     Document Type: Article

References (36)

1. Candès E, Romberg J, T. T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 2006;52:489-509.
2. Donoho D. Compressed sensing. IEEE Trans Inf Theory 2006;52: 1289-1306.
3. Lustig M, Donoho D, Pauly JM. Sparse MRI: The application of compressed sensing for rapid MR imaging. Magn Reson Med 2007;58: 1182-1195.
4. Ravishankar S, Bresler Y. MR image reconstruction from highly undersampled k-space data by dictionary learning. IEEE Trans Med Imaging 2010;30:1028-1041.
5. Block KT, Uecker M, Frahm J. Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn Reson Med 2007;57:1086-1098.
6. Liang D, Liu B, Wang J, Ying L. Accelerating SENSE using compressed sensing. Magn Reson Med 2009;62:1574-1584.
7. Otazo R, Kim D, Axel L, Sodickson DK. Combination of compressed sensing and parallel imaging for highly accelerated first-pass cardiac perfusion MRI. Magn Reson Med 2010;64:767-776.
8. Lustig M, Pauly J. SPIRiT: Iterative self-consistent parallel imaging reconstruction from arbitrary k-space. Magn ResonMed 2010;64:457-471.
9. Candès E, Recht B. Exact matrix completion via convex optimization. Found Comput Math 2009;9:717-772.
10. Cai J-F, Candès E, Shen Z. A singular value thresholding algorithm for matrix completion. SIAM J Optim 2010;20:1956-1982.
11. Liang Z-P. Spatiotemporal imaging with partially separable functions. In Proc IEEE Int Symp Biomed Imag 2007:988-991.
12. Haldar J, Liang Z-P. Spatiotemporal imaging with partially separable functions: a matrix recovery approach. In Proc IEEE Int Symp Biomed Imag 2010:716-719.
13. Lustig M, Elad M, Pauly J. Calibrationless parallel imaging reconstruction by structured low-rank matrix completion. In: Proceedings of the 18th Annual Meeting of ISMRM, Stockholm 2010. p 2870.
14. Lingala S, Hu Y, Dibella E, Jacob M. Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-t SLR. IEEE Trans Med Imag 2011;30:1042-1054.
15. Zhao B, Haldar JP, Christodoulou AG, Liang Z-P. Image reconstruction from highly undersampled (k, t)-space data with joint partial separability and sparsity constraints. IEEE Trans Med Imaging 2012;31:1809-1820.
16. Candès E, Li X, Ma Y, Wright J. Robust principal component analysis? Journal of the ACM 2011;58:1-37.
17. Chandrasekaran V, Sanghavi S, Parrilo P, Willsky A. Rank-sparsity incoherence for matrix decomposition. Siam J Optim 2011;21:572-596.
18. Peng Y, Ganesh A, Wright J, Xu W, Ma Y. RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans Pattern Anal Mach Intell 2012;34:2233-2246.
19. Gao H, Cai J, Shen Z, Zhao H. Robust principal component analysis-based four-dimensional computed tomography. Phys Med Biol 2011; 56:3181-3198.
20. Gao H, Rapacchi S, Wang D, et al. Compressed sensing using prior rank, intensity and sparsity model (PRISM): applications in cardiac cine MRI. In Proceedings of the 20th Annual Meeting of ISMRM, Melbourne, Australia, 2012. p. 2242.
21. Gao H, Li L, Hu X. Compressive diffusion MRI - part 1: why lowrank? In Proceedings of the 21th Annual Meeting of ISMRM, Salt Lake City, Utah, USA, 2013. p. 610.
22. Otazo R, Candes E, Sodickson DK. Low-rank and sparse matrix decomposition for accelerated DCE-MRI with background and contrast separation. In Proceedings of the ISMRM Workshop on Data Sampling and Image Reconstruction, Sedona, Arizona, USA, 2013.
23. Otazo R, Sodickson DK, Candes E. Low-rank - sparse (L+S) reconstruction for accelerated dynamic MRI with separation of background and dynamic components. In Proceedings of SPIE 8858, Wavelets and Sparsity XV, 2013, 88581Z.
24. Pruessmann K, Weiger M, Börnert P, Boesiger P. Advances in sensitivity encoding with arbitrary k-space trajectories. Magn Reson Med 2001;46:638-651.
25. Daubechies I, Defrise M, De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm Pure Appl Math 2004;57:1413-1457.
26. Beck A, Teboulle M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. Siam J Imaging Sci 2009;2:183-202.
27. Combettes P, Wajs V. Signal recovery by proximal forward-backward splitting. Multiscale Model Simul 2005;4:1168-1200.
28. Fessler JA, Sutton BP. Nonuniform fast Fourier transforms using minmax interpolation. IEEE Trans Signal Process 2003;51:560-574.
29. Walsh DO, Gmitro AF, Marcellin MW. Adaptive reconstruction of phased array MR imagery. Magn Reson Med 2000;43:682-690.
30. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: From error visibility to structural similarity. IEEE Trans Image Proc 2004;13:600-612.
31. Lim R, Jacob J, Hecht E, Kim D, Huffman S, Kim S, Babb J, Laub G, Adelman M, Lee V. Time-resolved lower extremity MRA with temporal interpolation and stochastic spiral trajectories: preliminary clinical experience. J Magn Reson Imaging 2010;31:663-672.
32. Griswold MA, Jakob PM, Heidemann RM, et al. Generalized autocalibrating partially parallel acquisitions (GRAPPA). Magn Reson Med 2002;47:1202-1210.
33. Chandarana H, Block TK, Rosenkrantz AB, et al. Free-breathing radial 3D fat-suppressed T1-weighted gradient echo sequence: a viable alternative for contrast-enhanced liver imaging in patients unable to suspend respiration. Invest Radiol 2011;46:648-653.
34. Winkelmann S, Schaeffter T, Koehler T, Eggers H, Doessel O. An optimal radial profile order based on the Golden Ratio for time-resolved MRI. IEEE Trans Med Imaging 2007;26:68-76.
35. Chandarana H, Feng L, Block TK, et al. Free-breathing contrast-enhanced multiphase MRI of the liver using a combination of compressed sensing, parallel imaging, and golden-angle radial sampling. Invest Radiol 2013;48:10-16.
36. Candès E, Sing-Long C, Trzasko J. Unbiased risk estimates for singular value thresholding and spectral estimators. IEEE Trans Signal Proc 2013;61:4643-4657.