Abstract:Image reconstruction by l0 minimization is an NP-hard problem that requires exhaustively listing all possibilities of the original signal with a very high computational complexity, which is difficult to be achieved by traditional algorithms. Although greedy algorithm aims at solving l0 minimization, it is more likely to fall into a suboptimal solution. In this paper, we propose a multi-variable intelligent matching pursuit algorithm (MIMP), which can solve l0 minimization problem essentially by taking the advantage of the intelligent optimization algorithm in solving combinatorial optimization problems and searching for the global optimal solution to improve the performance of image reconstruction. The updating mechanism of MIMP is designed by introducing the matching strategies of greedy algorithm to accelerate the reconstruction speed. Also, the multi-variable scheme is utilized to sample images and then the joint reconstruction is implemented to the measurements, which can not only improve the reconstruction accuracy but also reduce the computational complexity. Moreover, the edge saliency can be obtained as the prior knowledge to guide the compressive sensing reconstruction, which contributes a lot to reduce the computational complexity and accelerate the reconstruction speed. As the sparsity level of image is hard to be estimated, a new optimization function is proposed to solve this problem without knowing the sparsity level as a prior. Compared with other state-of-the-art algorithms, the proposed method MIMP can achieve a better reconstruction accuracy by solving l0 minimization essentially with intelligent optimization algorithms. Also, MIMP has a reasonable relatively faster reconstruction speed by introducing the matching strategies of greedy algorithm and using the edge saliency as a prior knowledge. Numerical experiments on several images demonstrate that the proposed method MIMP significantly outperforms the state-of-the-art algorithms and the structure based reconstruction algorithms in PSNR, SSIM and visual quality.

Improving the Reconstruction Accuracy of Mr Imaging Using Zero-Point Attracting Projection

Efficient Compressed Sensing Reconstruction Using Group Sparse Total Variation Regularization

Sparsity-constrained SENSE reconstruction: An efficient implementation using a fast composite splitting algorithm

Non-quadratic regularized edge-preserving reconstruction for parallel magnetic resonance image

Contourlet based MR image reconstruction via reweighted L1-minimization

An Efficient Compressive Sensing MR Image Reconstruction Scheme

Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing

Compressed Sensing Reconstruction Based on Combination of Group Sparse Total Variation and Non-Convex Regularization

Zero-point attracting projection algorithm for sequential compressive sensing

Compressed Sensing MRI with Combined Sparsifying Transforms and Smoothed L0 Norm Minimization

An Algorithm Combining Analysis-based Blind Compressed Sensing and Nonlocal Low-rank Constraints for MRI Reconstruction

A High Quality Image Reconstruction Method Based on Nonconvex Decoding

A Complex Quasi-Newton Proximal Method for Image Reconstruction in Compressed Sensing MRI

An Accurate and Efficient MR Image Reconstruction Model

ISRSL0: compressed sensing MRI with image smoothness regularized-smoothed [Formula: see text] norm

Adaptive L0 Norm Constrained Reconstructions for Sparse-View Scan in Cone-Beam Ct

Sparse MRI Reconstruction Using Multi-Contrast Image Guided Graph Representation.

Orthonormal Expansion L(1)-Minimization For Compressed Sensing In Mri

Multi-Variable Intelligent Matching Pursuit Algorithm Using Prior Knowledge for Image Reconstruction by L(0) Minimization

Magnetic resonance image reconstruction based on image decomposition constrained by total variation and tight frame

Improving Sparse Compressed Sensing Medical CT Image Reconstruction