Convex MR brain image reconstruction via non‐convex total variation minimization

Total variation (TV) regularization is a technique commonly utilized to promote sparsity of image in gradient domain. In this article, we address the problem of MR brain image reconstruction from highly undersampled Fourier measurements. We define the Moreau enhanced function of L1 norm, and introduce the minmax‐concave TV (MCTV) penalty as a regularization term for MR brain image reconstruction. MCTV strongly induces the sparsity in gradient domain, and fits the frame of fast algorithms (eg, ADMM) for solving optimization problems. Although MCTV is non‐convex, the cost function in each iteration step can maintain convexity by specifying the relative nonconvexity parameter properly. Experimental results demonstrate the superior performance of the proposed method in comparison with standard TV as well as non‐local TV minimization method, which suggests that MCTV may have promising applications in the field of neuroscience in the future.

[1]  Serena Morigi,et al.  Convex Image Denoising via Non-convex Regularization with Parameter Selection , 2016, Journal of Mathematical Imaging and Vision.

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

[3]  Serena Morigi,et al.  Convex Image Denoising via Non-Convex Regularization , 2015, SSVM.

[4]  T. Pock,et al.  Second order total generalized variation (TGV) for MRI , 2011, Magnetic resonance in medicine.

[5]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[6]  Adam S. Wang,et al.  Non-local total-variation (NLTV) minimization combined with reweighted L1-norm for compressed sensing CT reconstruction , 2016, Physics in medicine and biology.

[7]  Yuantao Gu,et al.  The Convergence Guarantees of a Non-Convex Approach for Sparse Recovery , 2012, IEEE Transactions on Signal Processing.

[8]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

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

[10]  Bo Zhou,et al.  An ADMM algorithm for second-order TV-based MR image reconstruction , 2014, Numerical Algorithms.

[11]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[12]  Ivan W. Selesnick,et al.  Sparse Regularization via Convex Analysis , 2017, IEEE Transactions on Signal Processing.

[13]  Ivan W. Selesnick,et al.  Sparse Signal Approximation via Nonseparable Regularization , 2017, IEEE Transactions on Signal Processing.

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

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

[16]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[17]  Ivan W. Selesnick,et al.  Convex 1-D Total Variation Denoising with Non-convex Regularization , 2015, IEEE Signal Processing Letters.

[18]  Cun-Hui Zhang Nearly unbiased variable selection under minimax concave penalty , 2010, 1002.4734.

[19]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

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

[21]  Ivan W. Selesnick,et al.  Total Variation Denoising Via the Moreau Envelope , 2017, IEEE Signal Processing Letters.

[22]  Rick Chartrand,et al.  Shrinkage mappings and their induced penalty functions , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[23]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[24]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.