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.

SI: ICONIP 2015: Learning Algorithms and Classification Systems

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

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

Principal Component Analysis Based on L1-Norm Maximization with Lp-Norm Constraints

A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation

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

Intelligent Greedy Pursuit Model for Sparse Reconstruction Based on L0 Minimization

Generalized Alternating Projection for Weighted-$\ell_{2,1}$ Minimization with Applications to Model-Based Compressive Sensing

Predicted Multi-Variable Intelligent Matching Pursuit Algorithm for Image Sequences Reconstruction Based on L0 Minimization

A Generalized Iterated Shrinkage Algorithm for Non-convex Sparse Coding

Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications

A Hybrid Quasi-Newton Projected-Gradient Method with Application to Lasso and Basis-Pursuit Denoise

Basis Pursuit Denoise with Nonsmooth Constraints

Non-signal Components Minimization for Sparse Signal Recovery

Parameterized proximal-gradient algorithms for L1/L2 sparse signal recovery

Learning Proximal Operator Methods for Nonconvex Sparse Recovery with Theoretical Guarantee.

Group-Based Sparse Representation Based on Lp-Norm Minimization for Image Inpainting

Sparse Signal Recovery Via Alternating Projection Method

Quasi-Newton Iterative Projection Algorithm for Sparse Recovery.

Adaptive matching pursuit for sparse signal recovery

A Modified Spectral Conjugate Gradient Projection Method for Signal Recovery.