I. Introduction
Compressed sensing (CS) is a novel paradigm that requires much fewer measurements than the Nyquist sampling for signal acquisition and restoration [1], [2]. For the signal , it conducts the sampling process to obtain the measurements , where with is a given sampling matrix, and the CS ratio (or sampling rate) is defined as . Since it is hardware-friendly and has great potentials of improving sampling speed with high recovery accuracy, many applications have been developed including single-pixel imaging [3], [4], magnetic resonance imaging (MRI) [5], [6], sparse-view CT [7], etc. In this work, we focus on the typical block-based (or block-diagonal) image CS problem [8]–[10] that divides the high-dimensional natural image into non-overlapped blocks and obtains measurements block-by-block with a small fixed sampling matrix for the subsequent reconstruction.