Reconstruction of Undersampled Big Dynamic MRI Data Using Non-Convex Low-Rank and Sparsity Constraints

Dynamic magnetic resonance imaging (MRI) has been extensively utilized for enhancing medical living environment visualization, however, in clinical practice it often suffers from long data acquisition times. Dynamic imaging essentially reconstructs the visual image from raw (k,t)-space measurements, commonly referred to as big data. The purpose of this work is to accelerate big medical data acquisition in dynamic MRI by developing a non-convex minimization framework. In particular, to overcome the inherent speed limitation, both non-convex low-rank and sparsity constraints were combined to accelerate the dynamic imaging. However, the non-convex constraints make the dynamic reconstruction problem difficult to directly solve through the commonly-used numerical methods. To guarantee solution efficiency and stability, a numerical algorithm based on Alternating Direction Method of Multipliers (ADMM) is proposed to solve the resulting non-convex optimization problem. ADMM decomposes the original complex optimization problem into several simple sub-problems. Each sub-problem has a closed-form solution or could be efficiently solved using existing numerical methods. It has been proven that the quality of images reconstructed from fewer measurements can be significantly improved using non-convex minimization. Numerous experiments have been conducted on two in vivo cardiac datasets to compare the proposed method with several state-of-the-art imaging methods. Experimental results illustrated that the proposed method could guarantee the superior imaging performance in terms of quantitative and visual image quality assessments.

[1]  Yuhui Zheng,et al.  An improved anisotropic hierarchical fuzzy c-means method based on multivariate student t-distribution for brain MRI segmentation , 2016, Pattern Recognit..

[2]  Yudong Zhang,et al.  A hybrid method for MRI brain image classification , 2011, Expert Syst. Appl..

[3]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[4]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

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

[6]  Joachim M. Buhmann,et al.  Prostate MRI Segmentation Using Learned Semantic Knowledge and Graph Cuts , 2014, IEEE Transactions on Biomedical Engineering.

[7]  John Wright,et al.  Compressive principal component pursuit , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[8]  Philippe Hantraye,et al.  In vivo quantification of localized neuronal activation and inhibition in the rat brain using a dedicated high temporal-resolution β+-sensitive microprobe , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Takumi Ikeda,et al.  The clinical usefulness of preoperative dynamic MRI to select decompression levels for cervical spondylotic myelopathy. , 2010, Magnetic resonance imaging.

[10]  R. W. Liu,et al.  Generalized total variation-based MRI Rician denoising model with spatially adaptive regularization parameters. , 2014, Magnetic resonance imaging.

[11]  Naixue Xiong,et al.  A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[12]  Jian Yang,et al.  A Locality-Constrained and Label Embedding Dictionary Learning Algorithm for Image Classification , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[13]  A. Majumdar,et al.  An algorithm for sparse MRI reconstruction by Schatten p-norm minimization. , 2011, Magnetic resonance imaging.

[14]  S Thesen,et al.  Prospective acquisition correction for head motion with image‐based tracking for real‐time fMRI , 2000, Magnetic resonance in medicine.

[15]  Xuelong Li,et al.  Robust Semi-Supervised Subspace Clustering via Non-Negative Low-Rank Representation , 2016, IEEE Transactions on Cybernetics.

[16]  Xuelong Li,et al.  Low-Rank Preserving Projections , 2016, IEEE Transactions on Cybernetics.

[17]  Mathews Jacob,et al.  Accelerated Dynamic MRI Exploiting Sparsity and Low-Rank Structure: k-t SLR , 2011, IEEE Transactions on Medical Imaging.

[18]  Andrew J. Reader,et al.  Non-convex joint-sparsity regularization for synergistic PET and SENSE MRI reconstruction , 2016 .

[19]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[20]  Ganesh Adluru,et al.  Accelerating free breathing myocardial perfusion MRI using multi coil radial k − t SLR , 2013, Physics in medicine and biology.

[21]  Giampaolo Ferraioli,et al.  Bayesian MRI denoising in complex domain. , 2017, Magnetic resonance imaging.

[22]  Jong Chul Ye,et al.  Improved k–t BLAST and k–t SENSE using FOCUSS , 2007, Physics in medicine and biology.

[23]  Naixue Xiong,et al.  EPCBIR: An efficient and privacy-preserving content-based image retrieval scheme in cloud computing , 2017, Inf. Sci..

[24]  Daniel K Sodickson,et al.  Low‐rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components , 2015, Magnetic resonance in medicine.

[25]  T S Koh,et al.  Issues of discontinuity in the impulse residue function for deconvolution analysis of dynamic contrast‐enhanced MRI data , 2011, Magnetic resonance in medicine.

[26]  Li Feng,et al.  Highly accelerated real‐time cardiac cine MRI using k–t SPARSE‐SENSE , 2013, Magnetic resonance in medicine.

[27]  Gang Zhu,et al.  Temporal/spatial resolution improvement of in vivo DCE-MRI with compressed sensing-optimized FLASH. , 2012, Magnetic resonance imaging.

[28]  David Zhang,et al.  A Generalized Iterated Shrinkage Algorithm for Non-convex Sparse Coding , 2013, 2013 IEEE International Conference on Computer Vision.

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

[30]  A. Majumdar Improved dynamic MRI reconstruction by exploiting sparsity and rank-deficiency. , 2013, Magnetic resonance imaging.

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

[32]  XiongNaixue,et al.  Steganalysis of LSB matching using differences between nonadjacent pixels , 2016 .

[33]  Naixue Xiong,et al.  Steganalysis of LSB matching using differences between nonadjacent pixels , 2016, Multimedia Tools and Applications.

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

[35]  Hongyu Zhao,et al.  Low-Rank Modeling and Its Applications in Image Analysis , 2014, ACM Comput. Surv..

[36]  R. Edelman,et al.  Magnetic resonance imaging (2) , 1993, The New England journal of medicine.

[37]  Yudong Zhang,et al.  Energy Preserved Sampling for Compressed Sensing MRI , 2014, Comput. Math. Methods Medicine.

[38]  Xiaoming Yuan,et al.  Sparse and low-rank matrix decomposition via alternating direction method , 2013 .

[39]  Chengsheng Yuan,et al.  Fingerprint liveness detection based on multi-scale LPQ and PCA , 2016, China Communications.

[40]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[41]  Rachid Deriche,et al.  Perfusion deconvolution in DSC‐MRI with dispersion‐compliant bases , 2017, Medical Image Anal..

[42]  A. Jackson,et al.  Dynamic contrast-enhanced MRI in clinical trials of antivascular therapies , 2012, Nature Reviews Clinical Oncology.

[43]  Jian Yang,et al.  Multilinear Sparse Principal Component Analysis , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

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

[46]  Xiaoming Yuan,et al.  Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations , 2011, SIAM J. Optim..

[47]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[48]  Yudong Zhang,et al.  Exponential Wavelet Iterative Shrinkage Thresholding Algorithm for compressed sensing magnetic resonance imaging , 2015, Inf. Sci..

[49]  Ivan W. Selesnick,et al.  Artifact-Free Wavelet Denoising: Non-convex Sparse Regularization, Convex Optimization , 2015, IEEE Signal Processing Letters.

[50]  Stéphane Canu,et al.  Recovering Sparse Signals With a Certain Family of Nonconvex Penalties and DC Programming , 2009, IEEE Transactions on Signal Processing.

[51]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[52]  Wen Gao,et al.  CONCOLOR: Constrained Non-Convex Low-Rank Model for Image Deblocking , 2016, IEEE Transactions on Image Processing.

[53]  Alessandra Bertoldo,et al.  Baseline constrained reconstruction of DSC-MRI tracer kinetics from sparse fourier data , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[54]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[55]  Lin Shi,et al.  A two-step optimization approach for nonlocal total variation-based Rician noise reduction in magnetic resonance images. , 2015, Medical physics.

[56]  Jerry L. Prince,et al.  Reconstruction of 3-D left ventricular motion from planar tagged cardiac MR images: an estimation theoretic approach , 1995, IEEE Trans. Medical Imaging.

[57]  David Atkinson,et al.  Dynamic MR Image Reconstruction–Separation From Undersampled (${\bf k},t$)-Space via Low-Rank Plus Sparse Prior , 2014, IEEE Transactions on Medical Imaging.

[58]  Qing Liu,et al.  A Truncated Nuclear Norm Regularization Method Based on Weighted Residual Error for Matrix Completion , 2016, IEEE Transactions on Image Processing.

[59]  J. Hogg Magnetic resonance imaging. , 1994, Journal of the Royal Naval Medical Service.

[60]  Armando Manduca,et al.  Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$ -Minimization , 2009, IEEE Transactions on Medical Imaging.

[61]  H. Huisman,et al.  Imaging vascular function for early stage clinical trials using dynamic contrast-enhanced magnetic resonance imaging , 2012, European Radiology.

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

[63]  Justin P. Haldar,et al.  Image Reconstruction From Highly Undersampled $( {\bf k}, {t})$-Space Data With Joint Partial Separability and Sparsity Constraints , 2012, IEEE Transactions on Medical Imaging.

[64]  R. Chartrand,et al.  Restricted isometry properties and nonconvex compressive sensing , 2007 .

[65]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[66]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[67]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.