Abstract:l0 minimization based sparse reconstruction is an NP-hard problem with 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 obtain a sub-optimal solution. In this paper, we propose an intelligent greedy pursuit (IGP) algorithm to solve the l0 minimization essentially. Firstly, we propose a novel optimization function for the sparse reconstruction problem with the sparsity level unknown as a prior. Then, a two-cycle optimization algorithm is designed, whose object is to estimate the support collection and its corresponding coefficients intelligently and accurately by searching for the global optimal solution. To this end, we take advantage of intelligent optimization algorithm in global searching and solving combinatorial optimization problems to guide the intelligent estimation. Also, the principle of estimation is designed by the matching strategies of greedy algorithm which performs quite well in reconstruction speed. The so-called IGP model is as simple as greedy algorithm, while it has been proved through experiments that the performance of IGP for signal reconstruction and image reconstruction outperforms the state-of-the-art reconstruction algorithms. Moreover, IGP can reconstruct signal accurately with a relatively small measurement rate.

Sparse Signal Reconstruction Via Expanded Subspace Pursuit

Greedy Sparse Signal Reconstruction Using Matching Pursuit Based on Hope-tree.

A Blind Sparsity Reconstruction Algorithm for Compressed Sensing Signal

An improved sparsity estimation variable step-size matching pursuit algorithm

Sparsity estimation based adaptive matching pursuit algorithm

Subspace Thresholding Pursuit: A Reconstruction Algorithm for Compressed Sensing

Conjugate Gradient Hard Thresholding Pursuit Algorithm For Sparse Signal Recovery

Multipath Subspace Pursuit for Compressive Sensing Signal Reconstruction

Sparsity Adaptive Matching Pursuit Algorithm for Practical Compressed Sensing.

Sparse signal recovery via multi-residual based greedy method

An Optimization-Oriented Algorithm for Sparse Signal Reconstruction.

Intelligent Greedy Pursuit Model for Sparse Reconstruction Based on L0 Minimization

Design and Application of a Greedy Pursuit Algorithm Adapted to Overcomplete Dictionary for Sparse Signal Recovery.

An improved greedy algorithm for signal recovery from random measurements

Subspace Pursuit for Compressive Sensing Signal Reconstruction

Adaptive Space Orthogonal Matching Pursuit Algorithm for Signal Reconstruction Based on Compressive Sensing

Compressed Sensing Data Reconstruction Using a Modified Subspace Pursuit Algorithm under the Condition of Unknown Sparsity

Sparse Signal Recovery Based on Simulated Annealing

Adaptive matching pursuit for sparse signal recovery

A Sparse Recovery Algorithm Based on Particle Swarm Optimization

Sparse Signal Recovery Via Alternating Projection Method