Abstract:Training over-complete dictionaries which facilitate a sparse representation of the image leads to state-of-the-art results in compressed sensing image restoration. The training sparsity should be specified when training, while the recovering sparsity should also be set when image recovery. We find that the recovering sparsity has significant effects on the image reconstruction properties. To further improve the compressed sensing image recover accuracy, in this paper, we proposed a method by optimal estimation of the recovering sparsity according to the training sparsity to control the reconstruction method, and better reconstruction results can be achieved successfully. The method mainly includes three procedures. Firstly, forecasting the possible sparsity range by analyzing a large test data set to obtain a possible sparsity set. We find that the possible sparsity is always 3 similar to 5 times the training sparsity. Secondly, to precisely estimate the optimal recovering sparsity, we choose only several samples randomly from the compressed sensing measurements and using the sparsity candidates in the possible sparsity set to reconstruct the original image patches. Thirdly, choosing the sparsity corresponding to the best recovered result as the optimal recovering sparsity to be used in image reconstruction. The estimation computational cost is relatively small and the reconstruction result can be much better than the traditional method. The experimental results show that, the PSNR of the recovered images adopting our estimation method can be higher up to 4dB compared to the traditional method without the sparsity estimation.

Sparse Recovery by the Standard Tikhonov Method

Sparsity reconstruction by the standard Tikhonov method

Sparse Reconstruction by Means of the Standard Tikhonov Regularization

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Sparsity optimized compressed sensing image recovery

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

On Sparse Recovery Algorithms in Unions of Orthonormal Bases

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Sparse Recovery: The Square of $\ell_1/\ell_2$ Norms

Beyond convergence rates: Exact recovery with Tikhonov regularization with sparsity constraints

Are good local minima wide in sparse recovery?

Block-Sparse Tensor Recovery

A regularized eigenmatrix method for unstructured sparse recovery

Group Sparse Recovery Via the $\ell ^0(\ell ^2)$ Penalty: Theory and Algorithm

On partial sparse recovery

Fast Sparse Recovery Via Non-Convex Optimization

Multi-parameter Tikhonov Regularization with the ℓ 0 Sparsity Constraint

Sparse Recovery: The Square of Norms

On Recovery Of Sparse Signals With Block Structures

A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery