Fast Multiclass Dictionaries Learning with Geometrical Directions in MRI Reconstruction

IEEE Transactions on Biomedical Engineering

Volumn 63, Issue 9, 2016, Pages 1850-1861

  Zhan, Zhifang ^a   Cai, Jian Feng ^b,d   Guo, Di ^c   Liu, Yunsong ^a   Chen, Zhong ^a   Qu, Xiaobo ^a  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF IOWA   (United States)

^c Fujian Prov Univ Key Lab of Internet of Things Applic TechnologyXiamen University of Technology   (United States)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Compressed sensing (CS); dictionary learning; magnetic resonance imaging (MRI); sparse representation

Indexed keywords

BRAIN MAPPING; COMPRESSED SENSING; DATA ACQUISITION; IMAGE PROCESSING; LEARNING SYSTEMS; MAGNETIC LEVITATION VEHICLES; MAGNETIC RESONANCE IMAGING; MAGNETISM; NEUROIMAGING; RESONANCE;

ACCELERATION FACTORS; ALTERNATING DIRECTION METHOD OF MULTIPLIERS; COMPRESSIVE SENSING; DICTIONARY LEARNING; MRI RECONSTRUCTION; RECONSTRUCTED IMAGE; SPARSE RECONSTRUCTION; SPARSE REPRESENTATION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPRESSED SENSING MAGNETIC RESONANCE IMAGING; CONTROLLED STUDY; DICTIONARY TRAINING; FAST MULTICLASS DICTIONARY LEARNING; GEOMETRY; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGING PHANTOM; INFORMATION PROCESSING; NEUROIMAGING; NUCLEAR MAGNETIC RESONANCE IMAGING; NUCLEAR MAGNETIC RESONANCE SCANNER; WAVELET ANALYSIS; ANATOMY AND HISTOLOGY; ARTIFACT; AUTOMATED PATTERN RECOGNITION; BRAIN; DEVICES; HUMAN; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; MACHINE LEARNING; PROCEDURES; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; BRAIN; DATA COMPRESSION; HUMANS; IMAGE ENHANCEMENT; MACHINE LEARNING; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; PHANTOMS, IMAGING; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

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

References (65)

1. E. J. Candes et al., "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. M. Lustig et al., "Sparse MRI: The application of compressed sensing for rapid MR imaging, " Magn. Reson. Med., vol. 58, pp. 1182-1195, Dec. 2007.
4. D. Liang et al., "Accelerating SENSE using compressed sensing, " Magn. Reson. Med., vol. 62, pp. 1574-1584, Dec. 2009.
5. D. S. Weller et al., "Augmented lagrangian with variable splitting for faster non-cartesian L1-SPIRiT MR image reconstruction, " IEEE Trans. Med. Imag., vol. 33, no. 2, pp. 351-361, Feb. 2014.
6. M. Murphy et al., "Fast L1-SPIRiT compressed sensing parallel imaging MRI: Scalable parallel implementation and clinically feasible runtime, " IEEE Trans. Med. Imag., vol. 31, no. 6, pp. 1250-1262, Jun. 2012.
7. R. Otazo et al., "Combination of compressed sensing and parallel imaging for highly accelerated first-pass cardiac perfusion MRI, " Magn. Reson. Med., vol. 64, pp. 767-776, Sep. 2010.
8. F. Huang et al., "A rapid and robust numerical algorithm for sensitivity encoding with sparsity constraints: Self-feeding sparse SENSE, " Magn. Reson. Med., vol. 64, pp. 1078-1088, Oct. 2010.
9. C. H. Chang and J. Ji, "Compressed sensing MRI with multichannel data using multicore processors, " Magn. Reson. Med., vol. 64, pp. 1135-1139, Oct. 2010.
10. J. C. Ye et al., "Projection reconstruction MR imaging using FOCUSS, " Magn. Reson. Med., vol. 57, pp. 764-775, Apr. 2007.
11. K. T. Block et al., "Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint, " Magn. Reson. Med., vol. 57, pp. 1086-1098, Jun. 2007.
12. G. Adluru et al., "Acquisition and reconstruction of undersampled radial data for myocardial perfusion magnetic resonance imaging, " J. Magn. Reson. Imag., vol. 29, pp. 466-473, Feb. 2009.
13. B. Zhao et al., "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.
14. A. G. Christodoulou et al., "High-resolution cardiovascular MRI by integrating parallel imaging with low-rank and sparsemodeling, " IEEE Trans. Biomed. Eng., vol. 60, no. 11, pp. 3083-3092, Nov. 2013.
15. S. G. Lingala et al., "Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-T SLR, " IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1042-1054, May. 2011.
16. J. Trzasko and A. Manduca, "Highly undersampled magnetic resonance image reconstruction via homotopic L0-minimization, " IEEE Trans. Med. Imag., vol. 28, no. 1, pp. 106-121, Jan. 2009.
17. A. Wong et al., "Sparse reconstruction of breastMRI using homotopic L0 minimization in a regional sparsified domain, " IEEE Trans. Biomed. Eng., vol. 60, no. 3, pp. 743-752, Mar. 2013.
18. B. Ning et al., "Magnetic resonance image reconstruction using trained geometric directions in 2D redundant wavelets domain and non-convex optimization, " Magn. Reson. Imag., vol. 31, pp. 1611-1622, Nov. 2013.
19. A. Majumdar et al., "Compressed sensing based real-Time dynamic MRI reconstruction, " IEEE Trans. Med. Imag., vol. 31, no. 12, pp. 2253-2266, Dec. 2012.
20. 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.
21. X. Qu et al., "Undersampled MRI reconstruction with patch-based directional wavelets, " Magn. Reson. Imag., vol. 30, pp. 964-977, 2012.
22. X. Qu et al., "Iterative thresholding compressed sensing MRI based on contourlet transform, " Inverse Probl. Sci. Eng., vol. 18, pp. 737-758, Aug. 2010.
23. P. E. L. Penner and S. Mallat, "Bandelet image approximation and compression, " Multiscale Model. Simul., vol. 4, pp. 992-1039, Jul. 2006.
24. X. Qu et al., "Combined sparsifying transforms for compressed sensing MRI, " Electron. Lett., vol. 46, pp. 121-122, Jan. 2010.
25. Y. Chen et al., "Artifact suppressed dictionary learning for low-dose CT image processing, " IEEE Trans. Med. Imag., vol. 33, no. 12, pp. 2271-2292, Dec. 2014.
26. Q. Xu et al., "Low-dose X-ray CT reconstruction via dictionary learning, " IEEE Trans. Med. Imag., vol. 31, no. 9, pp. 1682-1697, Sep. 2012.
27. Y. Song et al., "Reconstruction of magnetic resonance imaging by threedimensional dual-dictionary learning, " Magn. Reson. Med., vol. 71, pp. 1285-1298, Mar. 2013.
28. X. Qu et al., "Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator, " Med. Image Anal., vol. 18, pp. 843-856, Aug. 2014.
29. M. Aharon et al., "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. Q. Liu et al., "Highly undersampled 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.
31. D. Zonoobi and A. A. Kassim, "A computationally efficient method for reconstructing sequences ofMRimages from undersampled k-space data, " Med. Image Anal., vol. 18, pp. 857-865, Aug. 2014.
32. Y. Wang and L. Ying, "Compressed sensing dynamic cardiac cine MRI using learned spatiotemporal dictionary, " IEEE Trans. Biomed. Eng., vol. 61, no. 4, pp. 1109-1120, Apr. 2014.
33. J. Caballero et al., "Dictionary learning and time sparsity for dynamicMR data reconstruction, " IEEE Trans. Med. Imag., vol. 33, no. 4, pp. 979-994, Mar. 2014.
34. Y. M. Chen et al., "A novel method and fast algorithm for MR image reconstruction with significantly under-sampled data, " Inverse Probl. Imag., vol. 4, pp. 223-240, May 2010.
35. R. Rubinstein et al., "Double sparsity: Learning sparse dictionaries for sparse signal approximation, " IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1553-1564, Mar. 2010.
36. R. Rubinstein et al., "Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit, " Tech. Rep.-CS Tech, vol. 40, no. 8, pp. 1-15, Apr. 2008.
37. C. Chen and J. Huang, "Compressive sensing MRI with wavelet tree sparsity, " in Proc. 26th Conf. Adv. Neural Inf. Process., 2012, pp. 1124-1132.
38. J. F. Cai et al., "Data-driven tight frame construction and image denoising, " Appl. Comput. Harmon. Anal., vol. 37, pp. 89-105, Jul. 2014.
39. S. Ravishankar and Y. Bresler (2015, Oct.). Efficient blind compressed sensing using sparsifying transforms with convergence guarantees and application to MRI.To be published. [Online]. Available: http://arxiv.org/abs/1501.02923
40. D. Wei et al., "Simultaneous codeword optimization (SimCO) for dictionary update and learning, " IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6340-6353, Dec. 2012.
41. L. N. Smith and M. Elad, "Improving dictionary learning: Multiple dictionary updates and coefficient reuse, " IEEE Signal Process Lett., vol. 20, no. 1, pp. 79-82, Jan. 2013.
42. M. Yaghoobi et al., "Dictionary learning for sparse approximations with the majorization method, " IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2178-2191, Jun. 2009.
43. M. Sadeghi et al., "Dictionary learning for sparse representation: A novel approach, " IEEE Signal Process. Lett., vol. 20, no. 12, pp. 1195-1198, Dec. 2013.
44. C. L. Bao et al., "Fast sparsity-based orthogonal dictionary learning for image restoration, " in Proc. IEEE Int. Conf. Comput. Vis., 2013, pp. 3384-3391.
45. S. Ravishankar and Y. Bresler, "Closed-form solutions within sparsifying transform learning, " in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2013, pp. 5378-5382.
46. S. Ravishankar and Y. Bresler, "L0 sparsifying transform learning with efficient optimal updates and convergence guarantees, " IEEE Trans. Signal Process., vol. 63, no. 9, pp. 2389-2404, May 2015.
47. S. Ravishankar et al., "Online sparsifying transform learning-Part I: Algorithms, " IEEE J. Sel. Topics Signal Process., vol. 9, no. 4, pp. 625-636, Jun. 2015.
48. S. Ravishankar and Y. Bresler, "Learning doubly sparse transforms for images, " IEEE Trans. Image Process., vol. 22, no. 12, pp. 4598-4612, Dec. 2013.
49. B. Wen et al., "Structured overcomplete sparsifying transform learning with convergence guarantees and applications, " Int. J. Comput. Vis., vol. 114, pp. 1-31, Oct. 2014.
50. S. Ravishankar and Y. Bresler, "Sparsifying transform learning for compressed sensing MRI, " in Proc. IEEE Int. Symp. Biomed. Imag., 2013, pp. 17-20.
51. I. Ramirez et al., "Classification and clustering via dictionary learning with structured incoherence and shared features, " in Proc. IEEE Comput. Vis. Pattern Recog. Conf., 2010, pp. 3501-3508.
52. C. Bao et al., "Convergence analysis for iterative data-driven tight frame construction scheme, " Appl. Comput. Harmon. Anal., vol. 38, pp. 510-523, May 2015.
53. J. F. Cai et al., "Split Bregman methods and frame based image restoration, " Multiscale Model. Simul., vol. 8, pp. 337-369, Dec. 2009.
54. S. Boyd et al., "Distributed optimization and statistical learning via the alternating direction method of multipliers, " Found. Trends Mach. Learn., vol. 3, pp. 1-122, Jan. 2011.
55. Y. Liu et al., "Balanced sparse model for tight frames in compressed sensing magnetic resonance imaging, " PLoS One, vol. 10, p. e0119584, Apr. 2015.
56. C. Chen and J. Huang. (2012). WaTMRI code. [Online]. Available: http://ranger.uta.edu/huang/codes/WaTMRI.zip
57. X. Qu et al. (2012). PBDW code. [Online]. Available: http://www. quxiaobo.org/project/CS-MRI-PBDW/Toolbox-PBDW.zip
58. S. Ravishankar and Y. Bresler. (2013). DLMRI-Lab. [Online]. Available: http://www.ifp.illinois.edu/yoram/DLMRI-Lab/DLMRI. html#Download
59. Z. Wang et al., "Image quality assessment: From error visibility to structural similarity, " IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
60. Y. Huang et al., "Bayesian nonparametric dictionary learning for compressed sensing MRI, " IEEE Trans. Image Process., vol. 23, no. 12, pp. 5007-5019, Dec. 2014.
61. Y. Mohsin et al., "Iterative shrinkage algorithm for patch-smoothness regularized medical image recovery, " IEEE Trans. Med. Imag., vol. 34, no. 12, pp. 2417-2428, Dec. 2015.
62. X. Qu et al. (2014). PANO code. [Online]. Available: http://www. quxiaobo.org/project/CS-MRI-PANO/PANO-Toolbox.zip
63. B. Ning and X. Qu. (2013). PBDWS code. [Online]. Available: http://www.quxiaobo.org/project/CS-MRI-PBDWS/Demo-PBDWS-SparseMRI.zip
64. Z. Zhan et al. (2015). FDLCP code. [Online]. Available: http://www. quxiaobo.org/project/CS-MRI-FDLCP/Demo-FDLCP-L1-L0.zip
65. Y. Liu et al. (2015, Oct.). Projected iterative soft-Thresholding algorithm for tight frames in compressed sensing magnetic resonance imaging.To be published. [Online]. Available: http://arxiv.org/abs/1504.07786