Image Reconstruction Algorithm from Compressed Sensing Measurements by Dictionary Learning

Yanfei Shen,Jintao Li,Zhenmin Zhu,Wei Cao,Yun Song
DOI: https://doi.org/10.1016/j.neucom.2014.06.082
IF: 6
2015-01-01
Neurocomputing
Abstract:It is a challenge task to reconstruct images from compressed sensing measurement due to its implicit ill-posed property. In this paper, we propose an image reconstruction algorithm for compressed sensing image application based on the adaptive dictionary, which is learned from the reconstructed image itself. The sparsity level is enhanced since the sparse coding of overlapping image patches emphasizes the local image features; accordingly the quality of the reconstructed image is also improved. In addition, Batch-OMP algorithm, linearization technique and dynamic updating sparse coding algorithm are used to reduce the computational complexity of our proposed algorithm. Numerical experiments are conducted on several test images with a variety of sampling ratios. The results demonstrate that our proposed algorithm can efficiently reconstruct images from compressed sensing measurements and achieve more than 3dB gain averagely over the current leading CS reconstruction algorithm.
What problem does this paper attempt to address?