Image reconstruction from highly under sampled (k, t)-space data with joint partial separability and sparsity constraints

IEEE Transactions on Medical Imaging

Volumn 31, Issue 9, 2012, Pages 1809-1820

  Zhao, Bo ^a   Haldar, Justin P ^b   Christodoulou, Anthony G ^a   Liang, Zhi Pei ^a  

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

^b University of Southern California ^*  (United States)

Author keywords

Constrained reconstruction; Dynamic imaging; Low rank matrices; Partial separability modeling; Real time cardiac magnetic resonance imaging (MRI); Sparsity

Indexed keywords

CARDIAC MAGNETIC RESONANCE IMAGING; CONSTRAINED RECONSTRUCTION; DYNAMIC IMAGING; LOW-RANK MATRICES; PARTIAL SEPARABILITY; SPARSITY;

COMPUTATIONAL EFFICIENCY;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; HEART; HISTOLOGY; HUMAN; IMAGE PROCESSING; IMAGE QUALITY; INSTRUMENTATION; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING;

ALGORITHMS; COMPUTER SIMULATION; HEART; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PHANTOMS, IMAGING;

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

References (67)

1. J. P. Finn, K. Nael, V. Deshpande, O. Ratib, and G. Laub, "Cardiac MR imaging: State of the technology," Radiology, vol. 241, pp. 338-354, 2006.
2. P. L. Choyke, A. J. Dwyer, and M. V. Knopp, "Functional tumor imaging with dynamic contrast-enhanced magnetic resonance imaging," J. Magn. Reson. Imag., vol. 17, pp. 509-520, 2003.
3. M. R. Prince, T. M. Grist, and J. F. Debatin, 3D Contrast MR Angiography. New York: Springer-Verlag, 1999.
4. R. B. Buxton, Introduction to Functional Magnetic Resonance Imaging: Principles & Techniques. Cambridge, U.K.: Cambridge Univ. Press, 2002.
5. N. P. Willis and Y. Bresler, "Lattice-theoretic analysis of time-sequential sampling of spatiotemporal signals-Part I," IEEE Trans. Inf. Theory, vol. 43, no. 1, pp. 190-207, Jan. 1997.
6. Z.-P. Liang, H. Jiang, C. P. Hess, and P. C. Lauterbur, "Dynamic imaging by model estimation," Int. J. Imag. Syst. Tech., vol. 8, pp. 551-557, 1997.
7. J.M. Santos,D.L.Donoho, and J.M. Pauly, " - SPARSE:High frame rate dynamic MRI exploiting spatio-temporal sparsity," in Proc. Int. Symp. Magn. Reson. Med., 2006, p. 2420.
8. H. Jung, J. C. Ye, and E. Y. Kim, "Improved - BLAST and - SENSE using FOCUSS," Phys. Med. Biol., vol. 52, pp. 3201-3226, 2007.
9. U. Gamper, P. Boesiger, and S. Kozerke, "Compressed sensing in dynamic MRI," Magn. Reson. Med., vol. 59, pp. 365-373, 2008.
10. J. Trzasko, C. Haider, E. Borisch, N. Campeau, J. Glockner, S. Riederer, and A. Manduca, "Sparse-CAPR: Highly accelerated 4D CE-MRA with parallel imaging and nonconvex compressive sensing," Magn. Reson. Med., pp. 1019-1032, 2011.
11. J. V. Velikina, K.M. Johnson, W. F. Block, and A. A. Samsonov, "Design of temporally constrained compressed sensing methods for accelerated dynamic MRI," in Proc. Int. Symp. Magn. Reson. Med., 2010, p. 4865.
12. G. Adluru, C. McGann, P. Speier, E. G. Kholmovski, A. Shaaban, and E. Dibella, "Acquisition and reconstruction of undersampled radial data for myocardial perfusion magnetic resonance imaging," J. Magn. Reson., vol. 29, pp. 466-473, 2009.
13. W. Lu and N. Vaswani, "Modified compressive sensing for real-time dynamicMR imaging," in Proc. IEEE Int. Conf. Image Process., 2009, pp. 3045-3048.
14. D. Liang and L. Ying, "Compressed-sensing dynamic MR imaging using partially known support," in Proc. IEEE Eng. Med. Biol. Conf., 2010, pp. 2829-2832.
15. M. Usman, C. Prieto, T. Schaeffter, and P. G. Batchelor, " - group sparse: A method for accelerating dynamicMRI," Magn. Reson. Med., vol. 66, pp. 1163-1176, 2011.
16. 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, 1999.
17. J. Tsao, P. Boesiger, and K. P. Pruessmann, " - BLAST and - SENSE: DynamicMRI with high frame rate exploiting spatiotemporal correlations," Magn. Reson. Med., vol. 50, pp. 1031-1042, 2003.
18. D. Xu, K. F. King, and Z.-P. Liang, "Improved - SENSE by adaptive regularization," Magn. Reson. Med., vol. 57, pp. 918-930, 2007.
19. N. Aggarwal and Y. Bresler, "Patient-adapted reconstruction and acquisition dynamic imaging method (PARADIGM) for MRI," Inverse Probl., vol. 24, p. 045015, 2008.
20. C. A. Mistretta, "Undersampled radial MR acquisition and highly constrained back projection (HYPR) reconstruction: Potential medical imaging applications in the post-Nyquist era," J. Magn. Reson. Imag., vol. 29, pp. 501-516, 2009.
21. B. Sharif, J. A. Derbyshire, A. Z. Faranesh, and Y. Bresler, "Patient- adaptive reconstruction and acquisition in dynamic imaging with sensitivity encoding (PARADISE)," Magn. Reson. Med., vol. 64, pp. 501-513, 2010.
22. A. S. Gupta and Z.-P. Liang, "Dynamic imaging by temporal modeling with principle component analysis," in Proc. Int. Symp. Magn. Reson. Med., 2001, p. 10.
23. J. Ji and Z.-P. Liang, "High resolution cardiac magnetic resonance imaging: A model-based approach," in Proc. IEEE Eng. Med. Biol. Conf., 2001, pp. 2268-2271.
24. Z.-P. Liang, "Spatiotemporal imaging with partially separable functions," in Proc. IEEE Int. Symp. Biomed. Imag., 2007, pp. 988-991.
25. H. Pedersen, S. Kozerke, S. Ringgaard, K. Nehrke, and W. Y. Kim, " - PCA: Temporally constrained - BLAST reconstruction using principle component analysis," Magn. Reson. Med., vol. 62, pp. 706-716, 2009.
26. C. Brinegar, S. S. Schmitter, N. N. Mistry, G. A. Johnson, and Z.-P. Liang, "Improving temporal resolution of pulmonary perfusion imaging in rats using the partially separable functions model," Magn. Reson. Med., vol. 64, pp. 1162-1170, 2010.
27. J. P. Haldar and Z.-P. Liang, "Low-rank approximations for dynamic imaging," in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1052-1055.
28. B. Zhao, J. P. Haldar, and Z.-P. Liang, "PSF model-based reconstruction with sparsity constraint: Algorithm and application to real-time cardiac MRI," in Proc. IEEE Eng. Med. Biol. Conf., 2010, pp. 3390-3393.
29. 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.
30. 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.
31. H. Gao, J.-F. Cai, Z. Shen, and H. Zhao, "Robust principal component analysis-based four-dimensional computed tomography," Phys. Med. Biol., vol. 56, pp. 3181-3198, 2011.
32. S. G. Lingala, Y. Hu, E. Dibella, and M. Jacob, "Accelerated dynamic MRI exploiting sparsity and low-rank structure: - SLR," IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1042-1054, May 2011.
33. S. G. Lingala, Y. Hu, and M. Jacob, "Real-time cardiac MRI using low-rank and sparsity penalties," in Proc. IEEE Int. Symp. Biomed. Imag., 2010, pp. 988-991.
34. J. Trzasko, A. Manduca, and E. Borisch, "Local versus global low-rank promotion in dynamic MRI series reconstruction," in Proc. Int. Symp. Magn. Reson. Med., 2011, p. 4371.
35. B. Zhao, J. P. Haldar, A. G. Christodoulou, and Z.-P. Liang, "Further development of image reconstruction from highly undersampled -space data with joint partial separability and sparsity constraints," in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1593-1596.
36. 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.
37. E. Candis and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
38. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
39. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, no. 10, pp. 707-710, Oct. 2007.
40. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Nashua, NH: Athena Scientific, 1999.
41. 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.
42. 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, pp. 248-272, 2008.
43. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, pp. 183-202, 2009.
44. J. Yang and Y. Zhang, "Alternating direction algorithmfor problems in compressive sensing," SIAM J. Sci. Comput., vol. 33, pp. 250-278, 2011.
45. S. Becker, J. Bobin, and E. J. Candis, "NESTA: A fast and accurate first-order method for sparse recovery," SIAM J. Imag. Sci., vol. 4, pp. 1-39, 2011.
46. D. Geman and C. Yang, "Nonlinear image recovery with half-quadratic regularization," IEEE Trans. Image Process., vol. 4, no. 7, pp. 932-946, Jul. 1995.
47. M. Nikolova and M. Ng, "Analysis of half-quadratic minimization methods for signal and image recovery," SIAM J. Sci. Comput., pp. 937-965, 2005.
48. K. Madsen and H. Bruun, "A finite smoothing algorithm for linear estimation," SIAM J. Optimizat., vol. 3, pp. 223-225, 1993.
49. D. L. Donoho, "De-noising by soft-thresholding," IEEE Trans. Inf. Theory, vol. 41, pp. 613-627, 1995.
50. L. N. Trefethen and D. B. , III, Numerical Linear Algrbra. Philadelphia, PA: SIAM, 1997.
51. Y.-C. Tsai, H.-D. Lin, Y.-C. Hu, C.-L. Yu, and K.-P. Lin, "Thin-plate spline technique for medical image deformation," J. Med. Biol. Eng., vol. 20, no. 4, pp. 203-210, 2000.
52. A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. C. Ivanov, R. G.Mark, J. E.Mietus, G. B.Moody, C.-K. Peng, and H. E. Stanley, "PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals," Circulation, vol. 101, pp. 215-220, 2000.
53. J. P. Haldar and D. Hernando, "Rank-constrained solutions to linear matrix equations using PowerFactorization," IEEE Signal Process. Lett., vol. 16, no. 7, pp. 584-587, Jul. 2009.
54. K. Lee and Y. Bresler, "ADMiRA: Atomic decomposition for minimum rank approximation," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4402-4416, Sep. 2010.
55. W. Dai and O. Milenkovic, "SET: An algorithm for consistent matrix completion," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2010, pp. 3646-3649.
56. S. G. Lingala, Y. Hu, E. Dibella, and M. Jacob, "Accelerated first pass cardiac perfusion MRI using improved - SLR," in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1280-1283.
57. J. A. d' Arcy, D. J. Collins, I. J. Rowland, A. R. Padhanni, and M. O. Leach, "Applications of sliding window reconstruction with Cartesian sampling for dynamic contrast enhanced MRI," NMR Biomed., pp. 174-183, 2002.
58. M. O. Ulfarsson and V. Solo, "Dimension estimation in noisy PCA with SURE and random matrix theory," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 5804-5816, Dec. 2008.
59. C. R. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
60. U. Sümbül, J. M. Santos, and J. M. Pauly, "Improved time series reconstruction for dynamic magnetic resonance imaging," IEEE Trans. Med. Imag., vol. 28, no. 7, pp. 1093-1104, Jul. 2009.
61. A. G. Christodoulou, B. Zhao,H. Zhang, C. Ho, and Z.-P. Liang, "FourdimensionalMR cardiovascular imaging:Method and applications," in Proc. IEEE Eng. Med. Biol. Conf., 2011, pp. 3732-3735.
62. J. P. Haldar, "Constrained Imaging: Denoising and Sparse Sampling," Ph.D., Univ. of Illinois at Urbana-Champaign, Urbana, IL, 2011.
63. O. Bieri, M. Markl, and K. Scheffler, "Analysis and compensation of eddy currents in balanced SSFP," Magn. Reson. Med., vol. 54, pp. 129-137, 2005.
64. H. Jung, K. Sung, K. S. Nayak, E. Y. Kim, and J. C. Ye, " - FOCUSS: A general compressed sensing framework for high resolution dynamic MRI," Magn. Reson. Med., vol. 61, pp. 103-116, 2009.
65. A. G. Christodoulou, H. Zhang, B. Zhao, Q. Ye, T. K. Hitchens, C. Ho, and Z.-P. Liang, "High resolution 3D first pass myocardial perfusion imaging," in Proc. Int. Symp. Magn. Reson. Med., 2012, p. 1151.
66. M. Fu, A. G. Christodoulou, A. T. Naber, D. P. Kuehn, Z.-P. Liang, and B. P. Sutton, "High-frame-rate multislice speech imaging with sparse samping of -space," in Proc. Int. Symp. Magn. Reson. Med., 2012, p. 12.
67. B. Zhao, W. Lu, and Z.-P. Liang, "Highly accelerated parameter mapping with joint partial separability and sparsity constraints," in Proc. Int. Symp. Magn. Reson. Med., 2012, p. 2233.