Parallel Computing of Patch-Based Nonlocal Operator and Its Application in Compressed Sensing MRI

Magnetic resonance imaging has been benefited from compressed sensing in improving imaging speed. But the computation time of compressed sensing magnetic resonance imaging (CS-MRI) is relatively long due to its iterative reconstruction process. Recently, a patch-based nonlocal operator (PANO) has been applied in CS-MRI to significantly reduce the reconstruction error by making use of self-similarity in images. But the two major steps in PANO, learning similarities and performing 3D wavelet transform, require extensive computations. In this paper, a parallel architecture based on multicore processors is proposed to accelerate computations of PANO. Simulation results demonstrate that the acceleration factor approaches the number of CPU cores and overall PANO-based CS-MRI reconstruction can be accomplished in several seconds.

[1]  Rodney A. Kennedy,et al.  A Survey of Medical Image Registration on Multicore and the GPU , 2010, IEEE Signal Processing Magazine.

[2]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[3]  Thomas S. Huang,et al.  Image processing , 1971 .

[4]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[5]  Ke Lu,et al.  Nonlocal Means-Based Denoising for Medical Images , 2012, Comput. Math. Methods Medicine.

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Di Guo,et al.  Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator , 2014, Medical Image Anal..

[8]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[9]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[10]  Ganesh Adluru,et al.  Reconstruction of 3D dynamic contrast‐enhanced magnetic resonance imaging using nonlocal means , 2010, Journal of magnetic resonance imaging : JMRI.

[11]  Jong Chul Ye,et al.  k‐t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI , 2009, Magnetic resonance in medicine.

[12]  Di Guo,et al.  Salt and Pepper Noise Removal with Noise Detection and a Patch-Based Sparse Representation , 2014, Adv. Multim..

[13]  Victor W. Lee,et al.  Image Processing on Multicore x86 Architectures , 2010, IEEE Signal Processing Magazine.

[14]  Dong Liang,et al.  Accelerating Dynamic Cardiac MR Imaging Using Structured Sparse Representation , 2013, Comput. Math. Methods Medicine.

[15]  Vahid Tarokh,et al.  Low‐dimensional‐structure self‐learning and thresholding: Regularization beyond compressed sensing for MRI Reconstruction , 2011, Magnetic resonance in medicine.

[16]  Karen O. Egiazarian,et al.  Compressed Sensing Image Reconstruction Via Recursive Spatially Adaptive Filtering , 2007, ICIP.

[17]  Karen O. Egiazarian,et al.  BM3D Frames and Variational Image Deblurring , 2011, IEEE Transactions on Image Processing.

[18]  Justin P. Haldar,et al.  Accelerating advanced mri reconstructions on gpus , 2008, CF '08.

[19]  Peng He,et al.  A CT Reconstruction Algorithm Based on L1/2 Regularization , 2014, Comput. Math. Methods Medicine.

[20]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..