An Agile and Robust Sparse Recovery Method for MR Images Based on Selective k-space Acquisition and Artifacts Suppression

By Henry Macharia Kiragu, Elijah Mwangi, George Kamucha


Magnetic Resonance Imaging (MRI) has some attractive advantages over other medical imaging techniques. Its widespread application as a medical diagnostic tool is however hindered by its long acquisition time as well as reconstruction artifacts. A proposed Compressive Sampling (CS) based method that addresses the two limitations of conventional MRI is presented in this paper. The proposed method involves acquisition of an under-sampled k-space by employing a smaller number of phase encoding gradient steps than that dictated by the Nyquist sampling rate. The MR image reconstructed from the under-sampled k-space is then randomly sampled and reconstructed using a greedy sparse recovery method in the wavelet domain. To improve the robustness of the method, a proposed high-pass filter is used to suppress the reconstruction artifacts. The Peak Signal to Noise Ratio (PSNR) as well as the Structural SIMilarity (SSIM) measures are used to assess the performance of the proposed method. Computer simulation results demonstrate that the proposed method reduces the reconstruction concomitant artifacts by 1.75 dB for a given CS percentage measurement. For a given output image quality, the proposed method gives a scan time reduction of 20%.

Full Text:



H. Kiragu, E. Mwangi, and G. Kamucha, “A Rapid MRI Reconstruction Method Based on Compressive Sampling and Concomitant Artifacts Suppression,” Proceedings on IEEE MELECON 2018 conference, Marrakech, Morocco, May 2018.

E. J. Candes and M. B. Wakin, “Introduction to compressive sampling: a sensing/sampling paradigm that goes against the common knowledge in data acquisition,” IEEE Signal Processing Magazine, March 2008, pp. 21-30.

S. Foucart and H. Rauhut, A mathematical introduction to compressive sensing, 1st edition, Springer Science and Business Media, 2013.

C. E. Yonina and G. Kutyniok, Compressed sensing theory and applications, 1st edition, Cambridge University Press, 2015.

J. Qianru, C. Rodrigo, L. Sheng, and B. Huang, “Joint sensing matrix and sparsifying dictionary optimization applied in real image for compressed sensing,” proceedings on International Digital Signal Processing , London, United Kingdom, August 2017.

R. G. Baraniuk, V. Cevher, M. Duarte, and C. Hedge, “Model-based compressive sensing,” IEEE Transaction on Information Theory, 2010, vol. 56 (4), pp. 1982-2001.

H. Kiragu, E. Mwangi, and G. Kamucha, “A hybrid MRI method based on denoised compressive sampling and detection of dominant coefficients,” proceedings on International Digital Signal Processing, London, United Kingdom, August 2017.

R. H. Hashemi, W. G. Bradley, and C. J. Lisanti, MRI the Basics, 3rd edition, Philadelphia, USA: Lippincott Williams & Wilkins, 2010.

M. Lustig, Sparse MRI, PhD thesis, Stanford University, California, USA, 2008.

M. Vlaardingerbroek, J.A. den Boer, Magnetic resonance imaging, 2nd edition, Springer, 1999.

S. S.Vasanawala, M. Alley, R. Barth, B. Hargreaves, J. Pauly, and M. Lustig, “Faster pediatric MRI via compressed sensing,” proceedings on annual meeting of the Society of Pediatric Radiology (SPR), Carlsbad, California, April 2009.

T. Kustner, C. Wurslin, S. Gatidis et al., “MR image reconstruction using a combination of compressed sensing and partial Fourier acquisition: ESPReSSo,” IEEE Transactions on Medical Imaging, 2016, vol. 35 (11), pp. 2447-2458.

R. K. Nandini, Compressive sensing based image processing and energy-efficient hardware implementation with application to MRI and JPEG 2000, PhD dissertation, University of Southern Queensland, Australia, 2014.

J. Vellagoundar and M. R. Reddy “Optimal k-space sampling scheme for CS- MRI,” IEEE EMBS International Conference on Biomedical Eng. and Sciences, Langkawi, Malaysia, Dec. 2012.

H. Kiragu, E. Mwangi, and G. Kamucha, “A robust magnetic resonance imaging method based on compressive sampling and clustering of sparsifying coefficients,” proceedings on IEEE MELECON 2016 conference, Limassol, Cyprus April 2016.

Z. Zangen, W. Khan, B. Paul, and Y. Ran, “Compressed sensing-based MRI reconstruction using complex double-density dual-tree DWT,” International Journal of Biomedical Imaging, 2013.

L. Chun-Shien and C. Hung-Wei, “Compressive image sensing for fast recovery from limited samples: A variation on compressive sensing,” Elsevier journal of Information Sciences, vol. 325, pp. 33–47, 2015.

D. Needell and J. Tropp. COSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal., 26(3):3018211; 321, 2009.

J. Tropp and A. Gilbert. Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans. Inform. Theory, 53(12):46558211; 4666, 2007.

D. Donoho, I. Drori, Y. Tsaig, and J. L. Stark. “Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit,” Tech Report Stanford University, 2006.

T. Blumensath and M. E. Davies, “Iterative hard thresholding for compressed sensing,” Applied and Computational Harmonic Analysis, vol. 27, no. 3, pp. 265–274, 2009.

S. Sarvotham, D. Baron, and R. Baraniuk. Compressed sensing reconstruction via belief propagation. Technical report TREE-0601, Rice University, Texas, USA, 2006.

R. W. Brown, Y. N. Cheng, E. M. Haacke, M. R. Thompson, and R. Venkatesan, Magnetic Resonance Imaging: Physical Principles and Sequence Design, 2nd edition, John Wiley & Sons, 2014.

M. A. Bernstein, K. F. King and X. J. Zhou, Handbook of MRI Pulse Sequences, Elsevier Academic Press, 2004.

D. G. Nishimura, Principles of Magnetic Resonance Imaging, Stanford University, 1996.

Z. Wang and C. Bovik, “A universal image quality index,” IEEE Signal Processing Letters, 2002, vol. 9 (3), pp. 81–84.

Siemens Healthineers. “Dicom Images.” internet https://www. healthcare. magnetic-resonance-imaging/ magnetom-world/ clinical-corner/ protocols/dicom-images, [Oct. 16, 2017].

The MNI BITE, internet, data. html, [June. 25, 2018].