Motion adaptive patch-based low-rank approach for compressed sensing cardiac cine MRI

IEEE Transactions on Medical Imaging

Volumn 33, Issue 11, 2014, Pages 2069-2085

  Yoon, Huisu ^a   Kim, Kyung Sang ^a   Kim, Daniel ^a,b   Bresler, Yoram ^c   Ye, Jong Chul ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Compressed sensing dynamic magnetic resonance imaging (MRI); generalized Huber approximation; multiple object functions; Nash equilibrium; overlapped patches; patch based low rank; proximal mapping; rank penalty; relaxation

Indexed keywords

COMPRESSED SENSING; COMPUTATION THEORY; GAME THEORY; HEART; IMAGE RECONSTRUCTION; MATHEMATICAL TRANSFORMATIONS;

DYNAMIC MAGNETIC RESONANCE IMAGING (MRI); HUBER APPROXIMATION; MULTIPLE OBJECTS; NASH EQUILIBRIA; OVERLAPPED PATCHES; PATCH-BASED LOW-RANK; PROXIMAL MAPPING; RANK PENALTY; RELAXATION;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; ANATOMICAL VARIATION; ARTICLE; ARTIFACT; BODY MOVEMENT; CARDIAC IMAGING; CARDIOVASCULAR MAGNETIC RESONANCE; COMPRESSED SENSING DYNAMIC MAGNETIC RESONANCE IMAGING; CONTROLLED STUDY; GEOMETRY; IMAGE QUALITY; IMAGE RECONSTRUCTION; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; MOTION; SIGNAL PROCESSING; SPATIOTEMPORAL ANALYSIS; ANATOMY AND HISTOLOGY; HEART; HUMAN; IMAGE PROCESSING; MOVEMENT (PHYSIOLOGY); NUCLEAR MAGNETIC RESONANCE IMAGING; PHYSIOLOGY; PROCEDURES;

ALGORITHMS; HEART; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING, CINE; MOVEMENT; PHANTOMS, IMAGING; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84908576216     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/TMI.2014.2330426     Document Type: Article

References (60)

1. M. Lustig, J. Santos, D. Donoho, and J. Pauly, "kt SPARSE: High frame rate dynamic MRI exploiting spatio-temporal sparsity, " in Proc. 13th Annu. Meet. ISMRM, Seattle, WA, 2006, p. 2420.
2. M. Lustig, D. Donoho, and J. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging, " Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, 2007.
3. H. Jung, J. Ye, and E. Kim, "Improved k-t BLAST and k-t SENSE using FOCUSS, " Phys. Med. Biol., vol. 52, no. 11, p. 3201, 2007.
4. H. Jung, K. Sung, K. Nayak, E. Kim, and J. Ye, "k-t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI, " Magn. Reson. Med., vol. 61, no. 1, pp. 103-116, 2009.
5. H. Jung, J. Park, J. Yoo, and J. Ye, "Radial k-t FOCUSS for high-resolution cardiac cine MRI, " Magn. Reson. Med., vol. 63, no. 1, pp. 68-78, 2010.
6. L. Feng, R. Otazo, H. Jung, J. H. Jensen, J. C. Ye, D. K. Sodickson, and D. Kim, "Accelerated cardiac T2 mapping using breath-hold multiecho fast spin-echo pulse sequence with k-t FOCUSS, " Magn. Reson. Med., vol. 65, no. 6, pp. 1661-1669, 2011.
7. S. G. Lingala, Y. Hu, E. DiBella, and M. Jacob, "Accelerated dynamic MRI exploiting sparsity and low-rank structure: kt SLR, " IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1042-1054, May 2011.
8. H. Jung and J. Ye, "Motion estimated and compensated compressed sensing dynamic magnetic resonance imaging: What we can learn from video compression techniques, " Int. J. Imag. Syst. Technol., vol. 20, no. 2, pp. 81-98, 2010.
9. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
10. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
11. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: Re-weighted minimum norm algorithm, " IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
12. J. Tsao, P. Boesiger, and K. P. Pruessmann, "k-tBLAST andk-tSENSE: Dynamic MRI with high frame rate exploiting spatiotemporal correlations, " Magn. Reson. Med., vol. 50, no. 5, pp. 1031-1042, Oct. 2003.
13. M. Usman, C. Prieto, T. Schaeffter, and P. Batchelor, "k-t group sparse: A method for accelerating dynamic MRI, " Magn. Reson. Med., vol. 66, no. 4, pp. 1163-1176, 2011.
14. R. Otazo, D. Kim, L. Axel, and D. K. Sodickson, "Combination of compressed sensing and parallel imaging for highly accelerated first-pass cardiac perfusion MRI, " Magn. Reson. Med., vol. 64, no. 3, pp. 767-776, 2010.
15. M. S. Asif, L. Hamilton, M. Brummer, and J. Romberg, "Motion-adaptive spatio-temporal regularization for accelerated dynamic MRI, " Magn. Reson. Med., vol. 7, pp. 800-812, 2012.
16. Z.-P. Liang, H. Jiang, C. P. Hess, and P. C. Lauterbur, "Dynamic imaging by model estimation, " Int. J. Imag. Syst. Technol., vol. 8, no. 6, pp. 551-557, 1997.
17. A. S. Gupta and Z. Liang, "Dynamic imaging by temporal modeling with principal component analysis, " in Proc. 9th Annu. Meet. ISMRM, 2001, p. 10.
18. J. Ji and Z.-P. Liang, "High resolution cardiac magnetic resonance imaging: A model-based approach, " in Proc. 23rd Annu. Int. Conf. Eng. Med. Biol. Soc., 2001, vol. 3, pp. 2268-2271, IEEE.
19. D. Xu, L. Ying, and Z.-P. Liang, "Dynamic MRI using spatiotemporal modeling with phased array coils, " in Proc. IEEE Int. Symp. Biomed. Imag., 2006, pp. 722-725.
20. Z.-P. Liang, "Spatiotemporal imaging with partially separable functions, " in Proc. Joint Meet. 6th Int. Symp. Noninvasive Funct. Source Imag. Brain Heart Int. Conf. Funct. Biomed. Imag., 2007, pp. 181-182.
21. C. Brinegar, Y.-J. L. Wu, L. M. Foley, T. K. Hitchens, Q. Ye, C. Ho, and Z.-P. Liang, "Real-time cardiac MRI without triggering, gating, or breath holding, " in Proc. 30th Annu. IEEE Int. Conf. EMBS, 2008, pp. 3381-3384.
22. B. Zhao, J. P. Haldar, C. Brinegar, and Z.-P. Liang, "Low rank matrix recovery for real-time cardiac MRI, " in Proc. IEEE Int. Symp. Biomed. Imag., 2010, pp. 996-999.
23. J. P. Haldar and Z.-P. Liang, "Spatiotemporal imaging with partially separable functions: A matrix recovery approach, " in Proc. IEEE Int. Symp. Biomed. Imag., 2010, pp. 716-719.
24. B. Zhao, J. P. Haldar, A. G. Christodoulou, and Z.-P. Liang, "Image reconstruction from highly undersampled (k, t)-space data with joint partial separability and sparsity constraints, " IEEE Trans. Med. Imag., vol. 31, no. 9, pp. 1809-1820, Sep. 2012.
25. G. Adluru, L. Chen, D. Feinberg, J. Anderson, and E. V. R. DiBella, "Improving rank constrained reconstructions using prior information with reordering debella, " in Proc. 21th Annu, Meet. ISMRM, Salt Lake City, UT, 2013, p. 2248.
26. A. Buades, B. Coll, and J.-M. Morel, "A non-local algorithm for image denoising, " in Proc. IEEE Comput, Soc. Conf. Comput. Vis. Pattern Recognit., 2005, vol. 2, pp. 60-65.
27. A. Buades, B. Coll, and J. M. Morel, "Image denoising methods. A new nonlocal principle, " SIAM Rev., vol. 52, no. 1, pp. 113-147, 2010.
28. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering, " IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007.
29. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation, " IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006.
30. S. Ravishankar and Y. Bresler, "MR image reconstruction from highly undersampled k-space data by dictionary learning, " IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1028-1041, May 2011.
31. Z. Yang and M. Jacob, "A unified energy minimization framework for nonlocal regularization, " in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1150-1153.
32. Z. Yang and M. Jacob, "Robust non-local regularization framework for motion compensated dynamic imaging without explicit motion estimation, " in Proc. IEEE Int. Symp. Biomed. Imag., Barcelona, Spain, 2012, pp. 1056-1059.
33. Z. Yang and M. Jacob, "Nonlocal regularization of inverse problems: A unified variational framework, " IEEE Trans. Image Process., vol. 22, no. 8, pp. 3192-3203, Aug. 2012.
34. G. Wang and J. Qi, "Penalized likelihood pet image reconstruction using patch-based edge-preserving regularization, " IEEE Trans. Med. Imag., vol. 31, no. 12, pp. 2194-2204, 2012.
35. J. Trzasko, A. Manduca, and E. Borisch, "Local versus global low-rank promotion in dynamic MRI series reconstruction, " in Proc. Annu. Meet. ISMRM, Salt Lake City, UT, 2011, p. 4371.
36. J. Trzasko and A. Manduca, "Calibrationless parallel MRI using CLEAR, " in Proc. IEEE Conf. Rec. 45th Asilomar Conf. Signals, Syst. Comput., 2011, pp. 75-79.
37. M. Akçakaya, T. Basha, B. Goddu, L. Goepfert, K. Kissinger, V. Tarokh, W. Manning, and R. Nezafat, "Low-dimensional-structure self-learning and thresholding (LOST): Regularization beyond compressed sensing for MRI reconstruction, " Magn. Reson. Med., vol. 66, no. 3, pp. 756-767, 2011.
38. X. Chen, M. Salerno, C. H. Meyer, and F. H. Epstein, "Block low-rank sparsity with motion guidance (BLOSM) for accelerated dynamic MRI, " in Proc. 21th Annu. Meet. ISMRM, Salt Lake City, UT, 2013, p. 4555.
39. A. Danielyan, V. Katkovnik, and K. Egiazarian, "BM3D frames and variational image deblurring, " IEEE Trans. Image Process., vol. 21, no. 4, pp. 1715-1728, Apr. 2012.
40. K. Leyton-Brown and Y. Shoham, "Essentials of game theory: A concise multidisciplinary introduction, " Synthesis Lectures Artif. Intell. Mach. Learn., vol. 2, no. 1, pp. 1-88, 2008.
41. H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, Fixed-Point Algorithms for Inverse Problems in Science and Engineering. New York: Springer, 2011, vol. 49.
42. E. Candès and B. Recht, "Exact matrix completion via convex optimization, " Foundat. Computat. Math., vol. 9, no. 6, pp. 717-772, 2009.
43. Y. Hu, S. G. Lingala, and M. Jacob, "A fast majorize-minimize algorithm for the recovery of sparse and low-rank matrices, " IEEE Trans. Image Process., vol. 21, no. 2, pp. 742-753, Feb. 2012.
44. R. Chartrand, "Nonconvex splitting for regularized low-rank+ sparse decomposition, " IEEE Trans. Signal Process., vol. 60, no. 11, pp. 5810-5819, Nov. 2012.
45. Z. Xu, X. Chang, F. Xu, and H. Zhang, "-regularization: A thresholding representation theory and a fast solver, " IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 7, pp. 1013-1027, Jul. 2012.
46. K. Mohan and M. Fazel, "Iterative reweighted least squares for matrix rank minimization, " in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., 2010, pp. 653-661.
47. K. Miettinen, Nonlinear Multiobjective Optimization. New York: Springer, 1999, vol. 12.
48. R. Chartrand and V. Staneva, "Restricted isometry properties and nonconvex compressive sensing, " Inverse Problems, vol. 24, no. 3, p. 035020, 2008.
49. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces. New York: Springer, 2011.
50. H. Yoon and J. C. Ye, "MMSE optimal non-local motion compensation for compressed sensing cardiac cine imaging using k-t FOCUSS, " in Proc. 20th Annu. Meet. ISMRM, 2012, p. 78.
51. W. P. Segars, D. S. Lalush, and B. M. Tsui, "A realistic spline-based dynamic heart phantom, " IEEE Trans. Nucl. Sci., vol. 46, no. 3, pp. 503-506, Jun. 1999.
52. W. P. Segars, D. S. Lalush, and B. M. Tsui, "Modeling respiratory mechanics in the MCAT and spline-based MCAT phantoms, " IEEE Trans. Nucl. Sci., vol. 48, no. 1, pp. 89-97, Feb. 2001.
53. S. Lingala and M. Jacob, "Blind compressive sensing dynamic MRI, " IEEE Trans. Med. Imag., vol. 32, no. 6, pp. 1132-1145, Jun. 2013.
54. A. Kopp, S. Schroeder, A. Kuettner, M. Heuschmid, C. Georg, B. Ohnesorge, R. Kuzo, and C. Claussen, "Coronary arteries: Retrospectively ECG-gated multi-detector row CT angiography with selective optimization of the image reconstruction window, " Radiology, vol. 221, no. 3, pp. 683-688, 2001.
55. B. Ohnesorge, T. Flohr, C. Becker, A. Kopp, U. Schoepf, U. Baum, A. Knez, K. Klingenbeck-Regn, and M. Reiser, "Cardiac imaging by means of electrocardiographically gated multisection spiral CT: Initial experience, " Radiology, vol. 217, no. 2, pp. 564-571, 2000.
56. M. Vembar, M. Garcia, D. Heuscher, R. Haberl, D. Matthews, G. Böhme, and N. Greenberg, "A dynamic approach to identifying desired physiological phases for cardiac imaging using multislice spiral CT, " Med. Phys., vol. 30, p. 1683, 2003.
57. A. Majumdar, "FOCUSS based Schatten-p norm minimization for realtime reconstruction of dynamic contrast enhanced MRI, " IEEE Signal Process. Lett., vol. 19, no. 5, pp. 315-318, May 2012.
58. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm with application to wavelet-based image deblurring, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 2009, pp. 693-696.
59. M. Afonso, J. Bioucas-Dias, and M. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems, " IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
60. Nonlinear Analysis and Optimization: A Conference in Celebration of Alex Ioffe's 70th and Simeon Reich's 60th Birthdays, A. Leizarowitz, Ed. Providence, RI: AMS, 2008.