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.

L(1) - Alpha L(2) Minimization Methods For Signal And Image Reconstruction With Impulsive Noise Removal

ℓ 1 - αℓ 2 minimization methods for signal and image reconstruction with impulsive noise removal

Recovery of Signal and Image with Impulsive Noise via l 1 − α l 2 Minimization

Efficient and Robust Recovery of Signal and Image in Impulsive Noise via ℓ_1-αℓ_2 Minimization

Efficient and Robust Recovery of Signal and Image in Impulsive Noise via $\ell_1-α\ell_2$ Minimization

<i>L</i><sub>1</sub> - <i>L<sub>q</sub></i> Minimization for Signal and Image Recovery

\(\Boldsymbol{l_1-\Beta L_q}\) Minimization for Signal and Image Recovery.

Proximal Linearized Alternating Direction Method of Multipliers Algorithm for Nonconvex Image Restoration with Impulse Noise

Non-Lipschitz Models for Image Restoration with Impulse Noise Removal.

Restoration of Images Corrupted by Mixed Gaussian-impulse Noise Via L1–l0 Minimization

Impulse Noise Image Restoration Using Nonconvex Variational Model and Difference of Convex Functions Algorithm.

Robust Sparse Recovery in Impulsive Noise Via M-Estimator and Non-Convex Regularization

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

Dictionary Learning Based Impulse Noise Removal Via L1-L1 Minimization

Iteratively Reweighted Sparse Reconstruction in Impulsive Noise

Signal and Image Reconstruction with Tight Frames via Unconstrained $ell_1-alpha ell_2$-Analysis Minimizations

Nonconvex-TV Based Image Restoration with Impulse Noise Removal.

Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal

A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images.

Analysis of the ratio of l(1) and l(2) norms for signal recovery with partial support information

Signal and Image Reconstruction with Tight Frames Via Unconstrained ℓ 1 − Α ℓ 2-Analysis Minimizations