Abstract:Image reconstruction by sparse representation, which is based on the fact that natural images are intrinsically sparse under some over-completed dictionaries, has shown promising results in many applications. However, due to the down-sampled measurements, the results of image reconstruction by sparse representation are sometimes not accurate enough. In this paper, we propose a novel intelligent nonconvex compressive sensing (INCS) algorithm using prior information for image reconstruction by sparse representation. First of all, the over-completed dictionary of Ridgelet is used to introduce the sparse level for each image block. Then we use the nonlocal self-similarity property and joint sparsity to obtain the basic prior information to guide the reconstruction, which contributes a lot to improving the reconstruction accuracy and reducing the computational complexity. To enhance the guidance accuracy of prior information, the property that natural image blocks spatially nearby share the similar structures is exploited to extract more information to enrich the basic prior information. Under the guidance of prior information, the intelligent optimization algorithm, which performs superiorly in solving combinatorial optimization problems and global searching, is utilized to solve the nonconvex l0 minimization problem essentially. By means of the prior information and the intelligent searching strategy, the proposed INCS can not only improve the reconstruction accuracy significantly but also reduce the computational complexity to accelerate the reconstruction speed. Extensive experiments on five natural images are conducted to verify the performance of our proposed method INCS. The experimental results demonstrate that INCS outperforms the state-of-the-art algorithms in terms of PSNR, SSIM and visual quality.

Compressed Sensing Reconstruction Algorithms with Prior Information: Logit Weight Simultaneous Orthogonal Matching Pursuit.

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

Sparsity optimized compressed sensing image recovery

Compressed Sensing Fourier Single Pixel Imaging Algorithm Based on Joint Discrete Gradient and Non-Local Self-Similarity Priors

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

Intelligent Nonconvex Compressive Sensing Using Prior Information for Image Reconstruction by Sparse Representation.

Sparsity Adaptive Matching Pursuit Algorithm for Practical Compressed Sensing.

Compressed Sensing Image Reconstruction Based On Joint Statistical And Structural Priors

Compressed Sensing Data Reconstruction Using Adaptive Generalized Orthogonal Matching Pursuit Algorithm

Projection Matrix Design Using Prior Information in Compressive Sensing

A Survey on Orthogonal Matching Pursuit Type Algorithms for Signal Compression and Reconstruction

Compressed Sensing with Prior Information via Maximizing Correlation

Joint reconstruction algorithm for distributed compressed sensing

An Iterative Weighing Algorithm for Image Reconstruction in Compressive Sensing

Sparse Decomposition Algorithm Based on Joint Sparse Model

Image Compressed Sensing Reconstruction By Collaborative Use Of Statistical And Structural Priors

A Compressive Sensing Reconstruction Algorithm for Trinary and Binary Sparse Signals Using Pre-mapping

Support Knowledge-Aided Sparse Bayesian Learning for Compressed Sensing.

Nonlinear Regression A*OMP for Compressive Sensing Signal Reconstruction.

Super-Resolution Compressed Sensing: A Generalized Iterative Reweighted L2 Approach.

An Improved Method for Sparse decomposition and Reconstruction in Compressed Sensing