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/

References in corpus (1)

• Image Deblurring and Super-resolution by Adaptive Sparse Domain Selection and Adaptive Regularization

Cited by in corpus (22)

• Image Restoration Using Joint Statistical Modeling in Space-Transform Domain
• COAST: COntrollable Arbitrary-Sampling NeTwork for Compressive Sensing
• Dynamic Path-Controllable Deep Unfolding Network for Compressive Sensing
• Content-aware Scalable Deep Compressed Sensing
• Memory-Augmented Deep Unfolding Network for Compressive Sensing
• COLA-Net: Collaborative Attention Network for Image Restoration
• Robust Coding of Encrypted Images via Structural Matrix
• Soft Video Multicasting Using Adaptive Compressed Sensing
• Lensless Compressive Imaging
• Globally Variance-Constrained Sparse Representation and Its Application in Image Set Coding
• ISTA-Net++: Flexible Deep Unfolding Network for Compressive Sensing
• ISTA-Net: Interpretable Optimization-Inspired Deep Network for Image Compressive Sensing
• A Benchmark for Sparse Coding: When Group Sparsity Meets Rank Minimization
• ThumbNet: One Thumbnail Image Contains All You Need for Recognition
• Group-based Sparse Representation for Image Compressive Sensing Reconstruction with Non-Convex Regularization
• A Comparative Study for the Nuclear Norms Minimization Methods
• 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
• From Group Sparse Coding to Rank Minimization: A Novel Denoising Model for Low-level Image Restoration
• Block Compressive Sensing of Image and Video with Nonlocal Lagrangian Multiplier and Patch-based Sparse Representation
• Quantized Proximal Averaging Network for Analysis Sparse Coding