Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis via L0 Minimization

Abstract

From many fewer acquired measurements than suggested by the Nyquist sampling theory, compressive sensing (CS) theory demonstrates that, a signal can be reconstructed with high probability when it exhibits sparsity in some domain. Most of the conventional CS recovery approaches, however, exploited a set of fixed bases (e.g. DCT, wavelet and gradient domain) for the entirety of a signal, which are irrespective of the non-stationarity of natural signals and cannot achieve high enough degree of sparsity, thus resulting in poor CS recovery performance. In this paper, we propose a new framework for image compressive sensing recovery using adaptively learned sparsifying basis via L0 minimization. The intrinsic sparsity of natural images is enforced substantially by sparsely representing overlapped image patches using the adaptively learned sparsifying basis in the form of L0 norm, greatly reducing blocking artifacts and confining the CS solution space. To make our proposed scheme tractable and robust, a split Bregman iteration based technique is developed to solve the non-convex L0 minimization problem efficiently. Experimental results on a wide range of natural images for CS recovery have shown that our proposed algorithm achieves significant performance improvements over many current state-of-the-art schemes and exhibits good convergence property.

31 pages, 4 tables, 12 figures, to be published at Signal Processing, Code available: http://idm.pku.edu.cn/staff/zhangjian/ALSB/

Cited by in corpus (8)

• Image Restoration Using Joint Statistical Modeling in Space-Transform Domain
• Memory-Augmented Deep Unfolding Network for Compressive Sensing
• COLA-Net: Collaborative Attention Network for Image Restoration
• ISTA-Net++: Flexible Deep Unfolding Network for Compressive Sensing
• Sparse Optimization Problem with s-difference Regularization
• Joint group and residual sparse coding for image compressive sensing
• Nonconvex Nonsmooth Low-Rank Minimization for Generalized Image Compressed Sensing via Group Sparse Representation
• Block Compressive Sensing of Image and Video with Nonlocal Lagrangian Multiplier and Patch-based Sparse Representation