Block Compressive Sensing Algorithm Based on Interleaving Extraction in Contourlet Domain
Hongbo Bi1, 2, *, Ying Liu1, Mengmeng Wu1, Yubo Zhang1
1 School of Electrical Information Engineering, Northeast Petroleum University, Daqing 163318, China
2 College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
Abstract
We propose a block image compressive sensing algorithm based on interleaving extraction in Contourlet domain to improve the performance of image sparse representation and quality of reconstructed images. First, we propose the interleaving extraction scheme and partition an image into several sub-images using interleaving extraction. Second, we represent the sub-images in Contourlet domain and measure Contourlet sub-band coefficient matrices using different dimensional Gaussian random matrices. Finally, we rebuild the sub-band coefficients with the orthogonal matching pursuit algorithm and conduct Contourlet inverse transform to reconstruct the original images. Experimental results show that the subjective visual effect and peak signal to noise ratio of the proposed algorithm are superior to those of the original compressive sensing algorithms under the same sampling rate.
Keywords: Compressive sensing, Contourlet transform, Image reconstruction, Interleaving extraction, Sparse representation.
Article Information
Article History:
Received Date: 29/01/2016
Revision Received Date: 02/09/2016
Acceptance Date: 20/09/2016
Electronic publication date: 08/11/2016
Collection year: 2016
© Bi et al.; Licensee Bentham Open
open-access license: This is an open access article licensed under the terms of the Creative Commons Attribution-Non-Commercial 4.0 International Public License (CC BY-NC 4.0) (
https://creativecommons.org/licenses/by-nc/4.0/legalcode), which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
* Address correspondence to this author at the Northeast Petroleum University No. 199 Fazhan Road, High-Tech district, Daqing, Heilongjiang Province, China; Tel: 08613664590305; E-mails: bihongbo@hotmail.com, bhbdq@126.com
Open Peer Review Details |
Manuscript submitted on 29-01-2016 |
Original Manuscript |
Block Compressive Sensing Algorithm Based on Interleaving Extraction in Contourlet Domain |