Abstract:BACKGROUND:The challenge of reconstructing a sparse medical magnetic resonance image based on compressed sensing from undersampled k-space data has been investigated within recent years. As total variation (TV) performs well in preserving edge, one type of approach considers TV-regularization as a sparse structure to solve a convex optimization problem. Nevertheless, this convex optimization problem is both nonlinear and nonsmooth, and thus difficult to handle, especially for a large-scale problem. Therefore, it is essential to develop efficient algorithms to solve a very broad class of TV-regularized problems.METHODS:In this paper, we propose an efficient algorithm referred to as the fast linearized preconditioned alternating direction method of multipliers (FLPADMM), to solve an augmented TV-regularized model that adds a quadratic term to enforce image smoothness. Because of the separable structure of this model, FLPADMM decomposes the convex problem into two subproblems. Each subproblem can be alternatively minimized by augmented Lagrangian function. Furthermore, a linearized strategy and multistep weighted scheme can be easily combined for more effective image recovery.RESULTS:The method of the present study showed improved accuracy and efficiency, in comparison to other methods. Furthermore, the experiments conducted on in vivo data showed that our algorithm achieved a higher signal-to-noise ratio (SNR), lower relative error (Rel.Err), and better structural similarity (SSIM) index in comparison to other state-of-the-art algorithms.CONCLUSIONS:Extensive experiments demonstrate that the proposed algorithm exhibits superior performance in accuracy and efficiency than conventional compressed sensing MRI algorithms.

A Fast Linearized Alternating Minimization Algorithm for Constrained High-Order Total Variation Regularized Compressive Sensing

Efficient Compressed Sensing Reconstruction Using Group Sparse Total Variation Regularization

Remote Sensing Image Reconstruction Method Based on Non-Local Similarity and Low Rank Matrix

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

Alternating Total Variation and Non-Local Total Variation for Fast Compressed Sensing Magnetic Resonance Imaging

High-Accuracy Total Variation for Compressed Video Sensing

Compressive Sensing Total-Variation Primal-Dual Algorithms for Image Reconstruction

Reconstruction Algorith m for Co mpressed Sensing of Video Based on Joint Total Variation Mini mization

Fast X-ray CT image reconstruction using the linearized augmented Lagrangian method with ordered subsets

Total variation image reconstruction algorithm based on non-convex function

Compressed Sensing MRI Via Fast Linearized Preconditioned Alternating Direction Method of Multipliers

Compressed Sensing Image Reconstruction Algorithm Based on Rank Minimization

Accurate Sparse-Projection Image Reconstruction Via Nonlocal TV Regularization.

Compressed Sensing Mri Using Total Variation Regularization With K-Space Decomposition

Improved total variation based image compressive sensing recovery by nonlocal regularization

A Non-Convex Regularization Approach for Compressive Sensing.

Compressive Sensing Via Nonlocal Smoothed Rank Function.

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

Weighted total generalized variation for compressive sensing reconstruction

Primal and Dual Alternating Direction Algorithms for ℓ 1 - ℓ 1 -Norm Minimization Problems in Compressive Sensing

Compressed Sensing MRI Via Extended Anisotropic and Isotropic Total Variation