Balanced sparse model for tight frames in compressed sensing magnetic resonance imaging

PLoS ONE

Volumn 10, Issue 4, 2015, Pages

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

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF IOWA   (United States)

^c XIAMEN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATED PROXIMAL ALGORITHM; ALGORITHM; ALTERNATING DIRECTIONAL METHOD OF MULTIPLIERS FOR BALANCED MODEL; ARTICLE; CALCULATION; CANONICAL ANALYSIS; CONSTRAINED SPLIT AUGMENTED LAGRANGIAN SHRINKAGE ALGORITHM FOR BALANCED MODEL; CONTROLLED STUDY; FAST COMPOSITE SPLITTING ALGORITHM; HUMAN; HUMAN EXPERIMENT; IMAGE ANALYSIS; IMAGE DISPLAY; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NORMAL HUMAN; NUCLEAR MAGNETIC RESONANCE IMAGING; PROCESS OPTIMIZATION; ANATOMY AND HISTOLOGY; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE PROCESSING; PHYSIOLOGY; PROCEDURES; SIGNAL PROCESSING; THEORETICAL MODEL;

ALGORITHMS; BRAIN; COMPUTER SIMULATION; HEALTHY VOLUNTEERS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MODELS, THEORETICAL; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84929460109     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0119584     Document Type: Article

References (58)

1. Haacke, EM, Brown, RW, Thompson, MR, Venkatesan, R. Magnetic Resonance Imaging: Physical Principles and Sequence Design. John Wiley and Sons; 1999.
2. Lustig M, Donoho DL, Pauly JM. Sparse MRI: The application of compressed sensing for rapid MR imaging. Magnetic Resonance in Medicine. 2007; 58(6):1182-1195. doi: 10.1002/mrm.21391 PMID: 17969013
3. Lustig M, Donoho DL, Santos JM, Pauly JM. Compressed sensing MRI. IEEE Signal Processing Magazine. 2008; 25(2):72-82. doi: 10.1109/MSP.2007.914728
4. Chang HC, Chuang TC, Lin YR, Wang FN, Huang TY, Chung HW. Correction of geometric distortion in Propeller echo planar imaging using a modified reversed gradient approach. Quantitative Imaging in Medicine and Surgery. 2013; 3(2):73-81. doi: 10.3978/j.issn.2223-4292.2013.03.05 PMID: 23630654
5. Winston GP. The physical and biological basis of quantitative parameters derived from di usion MRI. Quantitative Imaging in Medicine and Surgery. 2012; 2(4):254-265. doi: 10.3978/j.issn.2223-4292.2012.12.05 PMID: 23289085
6. Chen H, Wu T, Kerwin WS, Yuan C. Atherosclerotic plaque inflammation quantification using dynamic contrast-enhanced (DCE) MRI. Quantitative Imaging in Medicine and Surgery. 2013; 3(6):298-301. doi: 10.3978/j.issn.2223-4292.2013.12.01 PMID: 24404443
7. Liang D, DiBella EV, Chen RR, Ying L. k-t ISD: Dynamic cardiac MR imaging using compressed sensing with iterative support detection. Magnetic Resonance in Medicine. 2012; 68(1):41-53. doi: 10.1002/mrm.23197 PMID: 22113706
8. Zhao B, Haldar JP, Christodoulou AG, Liang ZP. Image Reconstruction From Highly Undersampled (k, t)-Space Data With Joint Partial Separability and Sparsity Constraints. IEEE Transactions on Medical Imaging. 2012; 31(9):1809-1820. doi: 10.1109/TMI.2012.2203921 PMID: 22695345
9. Pang Y, Zhang X. Interpolated compressed sensing for 2D multiple slice fast MR imaging. PLoS ONE. 2013; 8(2):e56098. doi: 10.1371/journal.pone.0056098 PMID: 23409130
10. Candès EJ, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory. 2006; 52(2):489-509. doi: 10.1109/TIT.2005.862083
11. Donoho DL. Compressed sensing. IEEE Transactions on Information Theory. 2006; 52(4):1289-1306. doi: 10.1109/TIT.2006.871582
12. Ma S, Yin W, Zhang Y, Chakraborty A. An efficient algorithm for compressed MR imaging using total variation and wavelets. In: Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on. IEEE; 2008. p. 1-8.
13. Huang J, Zhang S, Metaxas D. Efficient MR image reconstruction for compressed MR imaging. Medical Image Analysis. 2011; 15(5):670-679. doi: 10.1016/j.media.2011.06.001 PMID: 21742542
14. Qu X, Guo D, Ning B, Hou Y, Lin Y, Cai S, et al. Undersampled MRI reconstruction with patch-based directional wavelets. Magnetic Resonance Imaging. 2012; 30(7):964-977. doi: 10.1016/j.mri.2012.02.019 PMID: 22504040
15. Qu X, Hou Y, Lam F, Guo D, Zhong J, Chen Z. Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator. Medical Image Analysis. 2013;.
16. Kayvanrad MH, McLeod AJ, Baxter JSH, McKenzie CA, Peters TM. Stationary wavelet transform for under-sampled MRI reconstruction. Magnetic Resonance Imaging. 2014;(0:) :-. PMID: 25131624
17. Guerquin-Kern M, Haberlin M, Pruessmann KP, Unser M. A Fast Wavelet-Based Reconstruction Method for Magnetic Resonance Imaging. Medical Imaging, IEEE Transactions on. 2011; 30(9):1649-1660. doi: 10.1109/TMI.2011.2140121
18. Do MN, Vetterli M. The contourlet transform: an efficient directional multiresolution image representation. IEEE Transactions on Image Processing. 2005; 14(12):2091-2106. doi: 10.1109/TIP.2005.859376 PMID: 16370462
19. Le Pennec E, Mallat S. Sparse geometric image representations with bandelets. IEEE Transactions on Image Processing. 2005; 14(4):423-438. doi: 10.1109/TIP.2005.843753 PMID: 15825478
20. Candès EJ, Donoho DL. New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities. Communications on Pure and Applied Mathematics. 2004; 57(2):219-266. doi: 10.1002/cpa.10116
21. Candes EJ. Ridgelets: estimating with ridge functions. The Annals of Statistics. 2003; 31(5):1561-1599. doi: 10.1214/aos/1065705119
22. Mallat S. Geometrical grouplets. Applied and Computational Harmonic Analysis. 2009; 26(2):161-180. doi: 10.1016/j.acha.2008.03.004
23. Lu YM, Do MN. Multidimensional directional filter banks and surfacelets. IEEE Transactions on Image Processing. 2007; 16(4):918-931. doi: 10.1109/TIP.2007.891785 PMID: 17405426
24. Daubechies I, Han B, Ron A, Shen Z. Framelets: MRA-based constructions of wavelet frames. Applied and Computational Harmonic Analysis. 2003; 14(1):1-46. doi: 10.1016/S1063-5203(02)00511-0
25. Cai JF, Ji H, Shen Z, Ye GB. Data-driven tight frame construction and image denoising. Applied and Computational Harmonic Analysis. 2014; 37(1):89-105. doi: 10.1016/j.acha.2013.10.001
26. Lewicki MS, Sejnowski TJ. Learning overcomplete representations. Neural computation. 2000; 12 (2):337-365. doi: 10.1162/089976600300015826 PMID: 10636946
27. Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing. 2006; 15(12):3736-3745. doi: 10.1109/TIP.2006.881969 PMID: 17153947
28. Huang, Y, Paisley, J, Lin, Q, Ding, X, Fu, X, p Zhang X. Bayesian Nonparametric Dictionary Learning for Compressed Sensing MRI. arXiv preprint arXiv:13022712. 2013;.
29. Ravishankar S, Bresler Y. MR image reconstruction from highly undersampled k-space data by dictionary learning. IEEE Transactions on Medical Imaging. 2011; 30(5):1028-1041. doi: 10.1109/TMI.2010.2090538 PMID: 21047708
30. Zhu Z, Zhao C, Hou Y. Research on Similarity Measurement for Texture Image Retrieval. PLoS ONE. 2012 09;7(9):e45302. doi: 10.1371/journal.pone.0045302
31. Huang J, Zhang Y, Ma J, Zeng D, Bian Z, Niu S, et al. Iterative Image Reconstruction for Sparse-View CT Using Normal-Dose Image Induced Total Variation Prior. PLoS ONE. 2013 11;8(11):e79709. doi: 10.1371/journal.pone.0079709
32. Qu X, Zhang W, Guo D, Cai C, Cai S, Chen Z. Iterative thresholding compressed sensing MRI based on contourlet transform. Inverse Problems in Science and Engineering. 2010; 18(6):737-758. doi: 10.1080/17415977.2010.492509
33. Chen C, Huang J. Compressive Sensing MRI with Wavelet Tree Sparsity. In: Advances in Neural Information Processing Systems 25; 2012. p. 1124-1132.
34. Chen C, Huang J. The benefit of tree sparsity in accelerated MRI. Medical Image Analysis. 2014; 18 (6):834-842. doi: 10.1016/j.media.2013.12.004 PMID: 24380657
35. Elad M, Milanfar P, Rubinstein R. Analysis versus synthesis in signal priors. Inverse problems. 2007; 23(3):947. doi: 10.1088/0266-5611/23/3/007
36. Cai JF, Osher S, Shen Z. Split Bregman methods and frame based image restoration. Multiscale modeling & simulation. 2009; 8(2):337-369. doi: 10.1137/090753504
37. Candes EJ, Eldar YC, Needell D, Randall P. Compressed sensing with coherent and redundant dictionaries. Applied and Computational Harmonic Analysis. 2011; 31(1):59-73. doi: 10.1016/j.acha.2010.10.002
38. Nam S, Davies ME, Elad M, Gribonval R. The cosparse analysis model and algorithms. Applied and Computational Harmonic Analysis. 2013; 34(1):30-56. doi: 10.1016/j.acha.2012.03.006
39. Yang J, Zhang Y, Yin W. A fast alternating direction method for TVℓ1-ℓ2 signal reconstruction from partial Fourier data. IEEE Journal of Selected Topics in Signal Processing. 2010; 4(2):288-297. doi: 10.1109/JSTSP.2010.2042333
40. Yang J, Zhang Y. Alternating direction algorithms for ℓ1-problems in compressive sensing. SIAM Journal on Scientific Computing. 2011; 33(1):250-278. doi: 10.1137/090777761
41. Cai JF, Chan RH, Shen Z. A framelet-based image inpainting algorithm. Applied and Computational Harmonic Analysis. 2008; 24(2):131-149. doi: 10.1016/j.acha.2007.10.002
42. Cai JF, Chan R, Shen L, Shen Z. Restoration of chopped and nodded images by framelets. SIAM Journal on Scientific Computing. 2008; 30(3):1205-1227. doi: 10.1137/040615298
43. Cai JF, Chan RH, Shen L, Shen Z. Convergence analysis of tight framelet approach for missing data recovery. Advances in Computational Mathematics. 2009; 31(1-3):87-113. doi: 10.1007/s10444-008-9084-5
44. Cai JF, Shen Z. Framelet based deconvolution. J Comput Math. 2010; 28(3):289-308.
45. Combettes PL, Wajs VR. Signal recovery by proximal forward-backward splitting. Multiscale Modeling & Simulation. 2005; 4(4):1168-1200. doi: 10.1137/050626090
46. Shen Z, Toh KC, Yun S. An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach. SIAM Journal on Imaging Sciences. 2011; 4(2):573-596. doi: 10.1137/090779437
47. Beck A, Teboulle M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences. 2009; 2(1):183-202. doi: 10.1137/080716542
48. Xie S, Rahardja S. Alternating Direction Method for Balanced Image Restoration. IEEE Transactions on Image Processing. 2012; 21(11):4557-4567. doi: 10.1109/TIP.2012.2206043 PMID: 22752137
49. Candes EJ. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique. 2008; 346(9):589-592. doi: 10.1016/j.crma.2008.03.014
50. Rauhut H, Schnass K, Vandergheynst P. Compressed sensing and redundant dictionaries. IEEE Transactions on Information Theory. 2008; 54(5):2210-2219. doi: 10.1109/TIT.2008.920190
51. Vetterli M, Goyal VK, Kovacevic J. Foundations of signal processing. Cambridge Univ. Press; 2014.
52. Majumdar A, Ward RK. On the choice of Compressed Sensing priors and sparsifying transforms for MR image reconstruction: An experimental study. Signal Processing: Image Communication. 2012; 27 (9):1035-1048.
53. Selesnick IW, Figueiredo MAT. Signal restoration with overcomplete wavelet transforms: comparison of analysis and synthesis priors. Proc. SPIE; 2009.
54. Bertsekas D. Constrained optimization and Lagrange multiplier methods. Belmont: Athena Scientific; 1996.
55. Goldstein T, Osher S. The split Bregman method for ℓ1-regularized problems. SIAM Journal on Imaging Sciences. 2009; 2(2):323-343. doi: 10.1137/080725891
56. Afonso MV, Bioucas-Dias JM, Figueiredo MA. An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Transactions on Image Processing. 2011; 20(3):681-695. doi: 10.1109/TIP.2010.2076294 PMID: 20840899
57. Yin W, Osher S, Goldfarb D, Darbon J. Bregman iterative algorithms for ℓ1-minimization with applications to compressed sensing. SIAM Journal on Imaging Sciences. 2008; 1(1):143-168. doi: 10.1137/070703983
58. Baraniuk R. , ChoiH., FernandesF., HendricksB., NeelamaniR., RibeiroV., et al. Rice wavelet toolbox. URL Available http://www dsp rice edu/software. 1993.