Adaptive Multiscale Block Compressed Sensing of Images based on Gray Level Co- Occurrence Matrix

Abstract

In conventional block compressed sensing (BCS), the images are divided into small fixed-size blocks sampled at the same sub-rate. The sparsities and high-frequency components of the images are ignored, and the reconstruction qualities of the complex texture images are poor. An adaptive multiscale variant of the block compressed sensing was proposed to reconstruct the texture details of the images. The texture features of the images were obtained from the high-frequency components by the three-level wavelet transform and analyzed on the basis of the gray level co-occurrence matrix. A mathematical model was established to adjust the block sizes of the images automatically and allocate the limited sampling resource adaptively. The smoothed projected Landweber (SPL) was utilized to reconstruct the images. The accuracy of the proposed algorithm was verified by the simulation experiments. Results demonstrate that the texture details of the reconstructed images are abundant. The image edges are also clear, and the blocking artifacts are effectively eliminated. The reconstruction qualities of images, especially the partial images, are considerably improved at different sub-sampling rates. The proposed algorithm achieves a 2.42–3.3 dB gain in reconstruction PSNR for the Barbara image over the original BCS-SPL at a sub-sampling rate of 0.3. No remarkable differences are noted between the reconstructed and original texture blocks in visual sensation. The proposed algorithm provides evidence for the compression and reconstruction of the images with complex texture details.