Compressed sensing magnetic resonance imaging based on dictionary updating and block-matching and three-dimensional filtering regularisation

Baoshun Shi; Qiusheng Lian; Shuzhen Chen

Compressed sensing magnetic resonance imaging based on dictionary updating and block-matching and three-dimensional filtering regularisation

View Fulltext

Author(s): Baoshun Shi ¹ ; Qiusheng Lian ¹ ; Shuzhen Chen ¹
- Affiliations: 1: School of Information Science and Engineering, Yanshan University, Qinhuang Dao 066004, Hebei province, People's Republic of China
Source: Volume 10, Issue 1, January 2016, p. 68 – 79
DOI: 10.1049/iet-ipr.2014.0870 , Print ISSN 1751-9659, Online ISSN 1751-9667

Received 04/11/2014, Accepted 21/07/2015, Revised 05/07/2015, Published 01/01/2016

Compressed sensing (CS) enables that magnetic resonance (MR) images can be exactly reconstructed from undersampled k-space data by exploiting the sparsity of MR images in some analytical sparsifying transform or some dictionary. Recent methods are exploiting adaptive patch-based dictionaries for image recovery by alternating between dictionary learning step and image reconstruction step. In this study, the authors propose a novel MR image reconstruction algorithm utilising dictionary updating, which consists of three steps: sparse coding, dictionary updating and image reconstruction. In the dictionary updating step, they perform a first-order series expansion for dictionary–coefficient matrix product via recursive method, and propose an efficient method to solve the new dictionary updating problem. To improve the reconstruction quality, the proposed block-matching and three-dimensional (3D) filtering regularisation is incorporated into the authors’ image CS recovery, which can combine the self-similarities within the image, the 3D transform sparsity and the local sparsity into image recovery process. Experimental simulations demonstrate their proposed algorithms can obtain better reconstruction quality than the previous CS algorithms.

References

1. 1)
  - 18. Boyd, S., Parikh, N., Chu, E., et al: ‘Distributed optimization and statistical learning via the alternating direction method of multipliers’, Found. Trends Mach. Learn., 2010, 3, (1), pp. 1–122 (doi: 10.1561/2200000016).
2. 2)
  - 4. Zhao, G.H., Shen, F.F., Wang, Z.Y., et al: ‘Cauchy diversity measures: a novel methodology for enhancing sparsity in compressed sensing’, IET Signal Process., 2013, 7, (9), pp. 791–799 (doi: 10.1049/iet-spr.2012.0329).
3. 3)
  - 4. Lustig, M., Donoho, D.L., Santos, J.M., et al: ‘Compressed sensing MRI’, IEEE Signal Process. Mag., 2008, 25, (2), pp. 72–82 (doi: 10.1109/MSP.2007.914728).
4. 4)
  - 13. Dong, W.S., Shi, G.M., Li, X., et al: ‘Compressive sensing via nonlocal low-rank regularization’, IEEE Trans. Image Process., 2014, 23, (8), pp. 3618–3632 (doi: 10.1109/TIP.2014.2329449).
5. 5)
  - 13. Donoho, D.L.: ‘Compressed sensing’, IEEE Trans. Inf. Theory, 2006, 52, pp. 1289–1306 (doi: 10.1109/TIT.2006.871582).
6. 6)
  - 12. Yang, Z.L., Jacob, M.: ‘Nonlocal regularization of inverse problems: a unified variational framework’, IEEE Trans. Image Process., 2013, 22, (8), pp. 3192–3203 (doi: 10.1109/TIP.2012.2216278).
7. 7)
  - 18. Sadeghi, M., Babaie-Zadeh, M., Jutten, C.: ‘Dictionary learning for sparse representation: a novel approach’, IEEE Signal process. Lett., 2013, 20, (12), pp. 1195–1198 (doi: 10.1109/LSP.2013.2285218).
8. 8)
  - 3. Li, X., Qin, S.Y.: ‘Efficient fusion for infrared and visible images based on compressive sensing principle’, IET Image Process., 2011, 5, (2), pp. 141–147 (doi: 10.1049/iet-ipr.2010.0084).
9. 9)
  - 16. Metzler, C.A., Maleki, A., Baraniuk, R.G.: ‘From denoising to compressed sensing’, http://arxiv.org/abs/1406.4175, accessed 21 July 2014.
10. 10)
  - 27. Zhang, J., Zhao, C., Zhao, D.B., et al: ‘Image compressive sensing recovery using adaptively learned sparsifying basis via L0 minimization’, Signal Process., 2014, 103, pp. 114–126 (doi: 10.1016/j.sigpro.2013.09.025).
11. 11)
  - 30. Tropp, J.A., Gilbert, A.C.: ‘Signal recovery from random measurements via orthogonal matching pursuit’, IEEE Trans. Inf. Theory, 2007, 53, (12), pp. 4655–4666 (doi: 10.1109/TIT.2007.909108).
12. 12)
  - 8. Ravishankar, S., Bresler, Y.: ‘MR image reconstruction from highly undersampled k-space data by dictionary learning’, IEEE Trans. Med. Imaging, 2011, 30, (5), pp. 1028–1041 (doi: 10.1109/TMI.2010.2090538).
13. 13)
  - 25. Zhang, L., Zhang, L., Mou, X., et al: ‘FSIM: a feature similarity index for image quality assessment’, IEEE Trans. Image Process., 2011, 20, (8), pp. 2378–2386 (doi: 10.1109/TIP.2011.2109730).
14. 14)
  - 5. Lustig, M., Donoho, D.L., Pauly, J.M.: ‘Sparse MRI: the application of compressed sensing for rapid MR imaging’, Magn. Reson. Med., 2007, 58, (6), pp. 1182–1195 (doi: 10.1002/mrm.21391).
15. 15)
  - 20. Yang, J.F., Zhang, Y., Yin, W.T.: ‘A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data’, IEEE J. Sel. Top. Signal Process., 2010, 4, (2), pp. 288–297 (doi: 10.1109/JSTSP.2010.2042333).
16. 16)
  - 21. Donoho, D.L., Maleki, A., Montanari, A.: ‘Message passing algorithms for compressed sensing’, Proc. Nat. Acad. Sci., 2009, 106, (45), pp. 18914–18919 (doi: 10.1073/pnas.0909892106).
17. 17)
  - 9. Beck, A., Teboulle, M.: ‘A fast iterative shrinkage-thresholding algorithm for linear inverse problems’, SIAM J. Imaging Sci., 2009, 2, (1), pp. 183–202 (doi: 10.1137/080716542).
18. 18)
  - 10. Chen, C., Huang, J.Z.: ‘Compressive sensing MRI with wavelet tree sparsity’. Proc. Advances in Neural Information Processing Systems, 25 December 2012, pp. 1124–1132.
19. 19)
  - 19. Aghagolzadeh, M., Radha, H.: ‘Compressive dictionary learning for image recovery’. Proc. IEEE Int. Conf. Image Processing, Orlando, FL, September 2012, pp. 661–664.
20. 20)
  - 17. Venkatakrishnan, S.V., Bouman, C.A., Wohlberg, B.: ‘Plug-and-play priors for model based reconstruction’. Proc. IEEE Global Conf. Signal and Information Processing, Austin, TX, December 2013, pp. 945–948.
21. 21)
  - 20. Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: ‘Image denoising by sparse 3-D transform-domain collaborative filtering’, IEEE Trans. Image Process., 2007, 16, pp. 2080–2095 (doi: 10.1109/TIP.2007.901238).
22. 22)
  - 28. Donoho, D.L., Johnstone, I.M.: ‘Ideal spatial adaptation via wavelet shrinkage’, Biometrika, 1994, 81, pp. 425–455 (doi: 10.1093/biomet/81.3.425).
23. 23)
  - 15. Egiazarian, K., Foi, A., Katkovnik, V.: ‘Compressed sensing image reconstruction via recursive spatially adaptive filtering’. Proc. IEEE Int. Conf. Image Processing, San Antonio, TX, October 2007, pp. I549–I552.
24. 24)
  - 7. Huang, J.Z., Zhang, S.T., Metaxas, D.: ‘Efficient MR image reconstruction for compressed MR imaging’, Med. Image Anal., 2011, 15, (5), pp. 670–679 (doi: 10.1016/j.media.2011.06.001).
25. 25)
  - 4. Candes, E., Romberg, J., Tao, T.: ‘Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information’, IEEE Trans. Inf. Theory, 2006, 52, pp. 489–509 (doi: 10.1109/TIT.2005.862083).
26. 26)
  - 11. Huang, Y., Paisley, J., Lin, Q., et al: ‘Bayesian nonparametric dictionary learning for compressed sensing MRI’, IEEE Trans. Image Process., 2014, 23, (12), pp. 5007–5019 (doi: 10.1109/TIP.2014.2360122).
27. 27)
  - 24. Rubinstein, R., Zibulevsky, M., Elad, M.: ‘Double sparsity: learning sparse dictionaries for sparse signal approximation’, IEEE Trans. Signal Process., 2010, 58, (3), pp. 1553–1564 (doi: 10.1109/TSP.2009.2036477).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Compressed sensing magnetic resonance imaging based on dictionary updating and block-matching and three-dimensional filtering regularisation

References

Related content