Image Compressed Sensing Based on Data-Driven Adaptive Redundant Dictionaries

Z. W. Ni,M. X. Zhang,J. Li,Q. C. Wang
DOI: https://doi.org/10.2528/pierm11093004
2012-01-01
Abstract:Finding sparsifying transforms is an important prerequisite of compressed sensing (CS) theory. It is directly related to the reconstruction accuracy. In this work, we propose a new dictionary learning (DL) algorithm to improve the accuracy of CS reconstruction. In the proposed algorithm, Least Angle Regression (LARS) algorithm and an approximate SVD method (ASVD) are respectively used in the two stages. In addition, adaptive sparsity constraint is used in the sparse representation stage, to obtain sparser representation coefficient, which further improves the dictionary update stage. With these data-driven adaptive dictionaries as sparsifying transforms for image compressed sensing, results of experiments demonstrate noteworthy outperformance in peak signal-to-noisy ratio (PSNR), compared to CS based on dictionaries learned by K-SVD, in the sampling rate of 0.2-0.5. Besides, visual appearance of reconstruction detail at low sampling rate improves, for reducing of 'block' effect.
What problem does this paper attempt to address?