Compressed sensing dynamic cardiac cine MRI using learned spatiotemporal dictionary

IEEE Transactions on Biomedical Engineering

Volumn 61, Issue 4, 2014, Pages 1109-1120

  Wang, Yanhua ^a   Ying, Leslie ^a  

^a University at Buffalo The State University of New York   (United States)

Author keywords

Alternating direction method with multiplier (ADMM); dynamic cardiac cine magnetic resonance imaging (MRI); spatiotemporal dictionary

Indexed keywords

COMPUTER VISION; HEART; MAGNETIC RESONANCE IMAGING; SIGNAL RECONSTRUCTION;

ALTERNATING DIRECTION METHODS; COMPRESSIVE SENSING; HIGH ACCELERATION; NOVEL TECHNIQUES; OPTIMIZATION PROBLEMS; SPARSE REPRESENTATION; SPATIO-TEMPORAL RESOLUTION; VARIABLE SPLITTING;

OPTIMIZATION;

ALGORITHM; ALTERNATING DIRECTION METHOD WITH MULTIPLIER; ARTICLE; CARDIAC GATED IMAGING; CARDIAC IMAGING; CARDIOVASCULAR MAGNETIC RESONANCE; COMPRESSED SENSING; CONTROLLED STUDY; DYNAMIC CARDIAC CINE NUCLEAR MAGNETIC RESONANCE IMAGING; IMAGE PROCESSING; IMAGE QUALITY; IMAGE RECONSTRUCTION; MATHEMATICAL MODEL; SIGNAL MODEL; SIGNAL NOISE RATIO; SPATIOTEMPORAL ANALYSIS; SPATIOTEMPORAL DICTIONARY; THREE DIMENSIONAL IMAGING; WHITE NOISE;

ALGORITHMS; HEART; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING, CINE; REPRODUCIBILITY OF RESULTS;

EID: 84897392875     PISSN: 00189294     EISSN: 15582531     Source Type: Journal    
DOI: 10.1109/TBME.2013.2294939     Document Type: Article

References (68)

1. J. P. Finn, K. Nael, V. Deshpande, O. Ratib, and G. Laub, "Cardiac MR imaging: State of the technology,"Radiology, vol. 241, no. 2, pp. 338-354, Nov. 2006. (Pubitemid 44632879)
2. P. Mansfield, "Multi-planar image formation using NMR spin echoes," J. Phys. C: Solid State Phys., vol. 10, no. 3, pp. L55-L58, Feb. 1977.
3. P. Mansfield and I. L. Pykett, "Biological and medical imaging by NMR," J. Magn. Reson., vol. 29, no. 2, pp. 355-373, Feb. 1978.
4. C. B. Ahn, J. H. Kim, and Z. H. Cho, "High-speed spiral-scan echo planar NMR imaging-I," IEEE Trans. Med. Imag., vol. MI-5, no. 1, pp. 2-7, Mar. 1986. (Pubitemid 16595902)
5. C. H. Meyer, B. S. Hu, D. G. Nishimura, and A. Macovski, "Fast spiral coronary artery imaging," Magn. Reson. Med., vol. 28, no. 2, pp. 202-213, Dec. 1992. (Pubitemid 23027662)
6. D. K. Sodickson and W. J. Manning, "Simultaneous acquisition of spatial harmonics (SMASH): Fast imaging with radiofrequency coil arrays," Magn. Reson. Med., vol. 38, no. 4, pp. 591-603, Oct. 1997. (Pubitemid 27419224)
7. K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, "SENSE: Sensitivity encoding for fast MRI," Magn. Reson. Med., vol. 42, no. 5, pp. 952-962, Oct. 1999. (Pubitemid 29521486)
8. M. A. Griswold, P. M. Jakob, R. M. Heidemann, M. Nittka, V. Jellus, J. Wang, B. Kiefer, and A. Haase, "Generalized autocalibrating partially parallel acquisitions (GRAPPA)," Magn. Reson. Med., vol. 47, no. 6, pp. 1202-1210, Jun. 2002. (Pubitemid 34587412)
9. L. Ying and Z.-P. Liang, "Parallel MRI using phased array coils," IEEE Signal Process. Mag., vol. 27, no. 4, pp. 90-98, Jul. 2010.
10. D. A. Feinberg, J. D. Hale, J. C. Watts, L. Kaufman, and A. Mark, "Halving MR imaging time by conjugation: Demonstration at 3.5 kG," Radiology, vol. 161, no. 2, pp. 527-531, Nov. 1986. (Pubitemid 17173320)
11. D. C. Noll, D. G. Nishimura, and A. Macovski, "Homodyne detection in magnetic resonance imaging," IEEE Trans. Med. Imag., vol. 10, no. 2, pp. 154-163, Jun. 1991. (Pubitemid 21645553)
12. Z.-P. Liang and P. C. Lauterbur, "An efficient method for dynamic magnetic resonance imaging,"IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 677-686, Dec. 1994.
13. B. Madore, G. H. Glover, and N. J. Pelc, "Unaliasing by Fourier-encoding the overlaps using the temporal dimension (UNFOLD), applied to cardiac imaging and fMRI," Magn. Reson. Med., vol. 42, pp. 813-828, Nov. 1999. (Pubitemid 29521471)
14. S. J. Riederer, T. Tasciyan, F. Farzaneh, J. N. Lee, R. C. Wright, and R. J. Herfkens, "MR fluoroscopy: Technical feasibility," Magn. Reson. Med., vol. 8, no. 1, pp. 1-15, Sep. 1988.
15. 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, Dec. 1997. (Pubitemid 127549493)
16. Z.-P. Liang, "Spatiotemporal imaging with partially separable functions," in Proc. IEEE Int. Symp. Biomed. Imag., Arlington, TX, USA, 2007, pp. 988-991. (Pubitemid 350141257)
17. 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.
18. J. Tsao, P. Boesiger, and K. P. Pruessmann, "k-t BLAST and k-t SENSE: Dynamic MRI with high frame rate exploiting spatiotemporal correlations," Magn. Reson. Med., vol. 50, no. 5, pp. 1031-1042, Nov. 2003. (Pubitemid 37356583)
19. E. J. Candes, J. K. 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. (Pubitemid 43174093)
20. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
21. M. Lustig, J. M. Santos, D. L. Donoho, and J. M. Pauly, "k-t SPARSE: High frame rate dynamic MRI exploiting spatiotemporal sparsity," in Proc. 14th Annu. Meet. ISMRM, Seattle, USA, 2006, p. 2420.
22. H. Jung, J. C. Ye, and E. Y. Kim, "Improved k-t BLAST and k-t SENSE using FOCUSS," Phys. Med. Biol., vol. 52, no. 11, pp. 3201-3226, Jun. 2007. (Pubitemid 46795256)
23. U. Gamper, P. Boesiger, and S. Kozerke, "Compressed sensing in dynamic MRI," Magn. Reson. Med., vol. 59, no. 2, pp. 365-373, Feb. 2008. (Pubitemid 351220100)
24. A. Bilgin, T. Trouard, M. Altbach, and N. Raghunand, "Three dimensional compressed sensing for dynamic MRI," in Proc. 16th Annu. Meet. ISMRM, Toronto, Canada, 2008, p. 337.
25. J. Ji and T. Lang, "Dynamic MRI with compressed sensing imaging using temporal correlations," in Proc. IEEE Int. Symp. Biomed. Imag., Paris, France, 2008, pp. 1613-1616.
26. G. Adluru, C. McGann, P. Speier, E. G. Kholmovski, A. Shaaban, and E. V. R. DiBella, "Acquisition and reconstruction of undersampled radial data for myocardial perfusion MRI," J. Magn. Reson. Imag., vol. 29, no. 2, pp. 466-473, Feb. 2009.
27. L. Chen, M. C. Schabel, and E. V. R. DiBella, "Reconstruction of dynamic contrast enhanced magnetic resonance imaging of the breast with temporal constraints," Magn. Reson. Imag., vol. 28, no. 5, pp. 637-645, Jun. 2010.
28. H. Jung, K. Sung, K. S. Nayak, E. Y. Kim, and J. C. Ye, "k-t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI," Magn. Reson. Med., vol. 61, no. 1, pp. 103-116, Jan. 2009.
29. 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, Sep. 2010.
30. D. Liang, E. V. R. Dibella, R. R. Chen, and L. Ying, "k-t ISD: Dynamic cardiac MR imaging using compressed sensing with iterative support detection," Magn. Reson. Med., vol. 68, no. 1, pp. 41-53, Jul. 2012.
31. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007. (Pubitemid 350234205)
32. A. S. Gupta and Z.-P. Liang, "Dynamic imaging by temporal modeling with principle component analysis," in Proc. 9th Annu. Meet. ISMRM, Glasgow, Scotland, 2001, p. 10.
33. R. Rubinstein, A. M. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling," Proc. IEEE, vol. 98, no. 6, pp. 1045-1057, Jun. 2010.
34. I. Tosic and P. Frossard, "Dictionary learning," IEEE Signal Process. Mag., vol. 28, no. 2, pp. 27-38, Mar. 2011.
35. R. Rubinstein, T. Peleg, and M. Elad, "Analysis K-SVD: A dictionary learning algorithm for the analysis sparse model," IEEE Trans. Signal Process., vol. 61, no. 3, pp. 661-677, Feb. 2013.
36. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006. (Pubitemid 44811686)
37. M. Protter and M. Elad, "Image sequence denoising via sparse and redundant representations," IEEE Trans. Image Process., vol. 18, no. 1, pp. 27-36, Jan. 2009.
38. I. Ramirez, P. Sprechmann, and G. Sapiro, "Classification and clustering via dictionary learning with structured incoherence and shared features," in Proc. IEEE Comput. Vision Pattern Recog., San Francisco, CA, USA, 2010, pp. 3501-3508.
39. S. Kong and D. Wang, "A dictionary learning approach for classification: Separating the particularity and the commonality," in Proc. 12th Eur. Conf. Comput. Vision, Firenze, Italy, 2012, pp. 186-199.
40. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
41. L. Ma, C. Wang, B. Xiao, and W Zhou, "Sparse representation for face recognition based on discriminative low-rank dictionary learning," in Proc. IEEEConf. Comput. Vision Pattern Recog., Providence, USA, 2012, pp. 2586-2593.
42. X. Ye, Y. Chen, and F. Huang, "A novel method and fast algorithm for MR image Reconstruction with significantly undersampled data," Inverse Problems Imag., vol. 4, no. 2, pp. 223-240, May 2010.
43. 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-1040, May 2011.
44. Q.Liu, S.Wang, K. Yang, J. Luo, Y.Zhu, andD. Liang, " Highlyundersampled magnetic resonance image reconstruction using two-level Bregman method with dictionary updating," IEEE Trans. Med. Imag., vol. 32, no. 7, pp. 1290-1301, Jul. 2013.
45. M. Doneva, P. Bornert, H. Eggers, C. Stehning, J. Senegas, and A. Mertins, "Compressed sensing reconstruction for magnetic resonance parameter mapping," Magn. Reson. Med., vol. 64, no. 4, pp. 1114-1120, Oct. 2010.
46. Y. Wang, Y. Zhou, and L. Ying, "Undersampled dynamic magnetic resonance imaging using patch-based spatiotemporal dictionaries," in Proc. IEEE Int. Symp. Biomed. Imag., San Francisco, CA, USA, 2013, pp. 294-297.
47. Y. Wang and L. Ying, "Accelerating dynamic MRI using patch-based spatiotemporal dictionaries," in Proc. 21th Annu. Meet. ISMRM, Salt Lake City, UT, USA, 2013, p. 3804.
48. S. P. Awate and E. V. R. DiBella, "Spatiotemporal dictionary learning for undersampled dynamic MRI reconstruction via joint frame-based and dictionary-based sparsity," in Proc. IEEE Int. Symp. Biomed. Imag., Barcelona, Spain, 2012, pp. 318-321.
49. Y. Song and J. Zhao, "Dynamic MR imaging reconstruction by three-dimensional dictionary learning," in Proc. 5th Int. Conf. Biomed. Eng. Informat., Chongqing, China, 2012, pp. 35-39.
50. J. Caballero, D. Rueckert, and J. V. Hajnal, "Dictionary learning and time sparsity in dynamic MRI," in Proc. 15th Med. Image Comput. Comput. Assist. Interv., Nice, France, 2012, pp. 256-263.
51. J. Caballero, A. N. Price, D. Rueckert, and J. V. Hajnal, "Dictionary based reconstruction of dynamic complex MRI data," in Proc. 21th Annu. Meet. ISMRM, Salt Lake City, UT, USA, 2013, p. 3806.
52. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
53. E. J. Candes, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9, pp. 589-592, May 2008.
54. D. L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via t1 minimization," Proc. Nat. Acad. Sci. USA, vol. 100, no. 5, pp. 2197-2202, Mar. 2003. (Pubitemid 36297476)
55. E. J. Candes and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problem, vol. 23, no. 3, pp. 969-985, Apr. 2007. (Pubitemid 46838836)
56. J. A. Tropp and S. J. Wright, "Computational methods for sparse solution of linear inverse problems," Proc. IEEE, vol. 98, no. 6, pp. 948-958, Jun. 2010.
57. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Annu. Asilomar Conf. Signals Syst. Com-put., Pacific Grove, CA, USA, 1993, vol. 1, pp. 40-44.
58. T. Blumensath and M. Davies, "Iterative hard thresholding for compressive sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, Nov. 2009.
59. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, no. 10, pp. 707-710, Oct. 2007. (Pubitemid 47434090)
60. D. Liang and L. Ying, "A hybrid L0-L1 minimization algorithm for compressed sensing MRI," in Proc. 18th Annu. Meet. ISMRM, Stockholm, Sweden, 2010, p. 4869.
61. K. Engan, S. O. Aase, and J. Hakon Husoy, "Method of optimal directions for frame design," in Proc. Int. Conf. Acoust., Speech, Signal Process., Phoenix, AZ, USA, 1999, vol. 5, pp. 2443-2446.
62. 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. (Pubitemid 44637761)
63. S. H. Chan, R. Khoshabeh, K. B. Gibson, P. E. Gill, and T. Q. Nguyen, "An augmented Lagrangian method for total variation video restoration," IEEE Trans. Image Process., vol. 20, no. 11, pp. 3097-3111, Nov. 2011.
64. T. Goldstein and S. Osher, "The split Bregman method for l1-regularized problems," SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, Apr. 2009.
65. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends in Mach. Learning, vol. 3, no. 1, pp. 1-122, Jul. 2011.
66. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. 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.
67. A. Matakos, S. Ramani, and J. A. Fessler, "Accelerated edge-preserving image restoration without boundary artifacts," IEEE Trans. Image Process., vol. 22, no. 5, pp. 2019-2029, May 2013.
68. M. Zhou, H.Chen, J. Paisley, L. Ren, L. Li, Z. Xing, D. Dunson,G.Sapiro, and L. Carin, "Nonparametric Bayesian dictionary learning for analysis of noisy and incomplete images," IEEE Trans. Image Process., vol. 21, no. 1, pp. 130-144, Jan. 2012.