Abstract
Sparsity adaptive matching pursuit (SAMP) is a greedy reconstruction algorithm for compressive sensing signals. SAMP reconstructs signals without prior information of sparsity and presents better reconstruction performance for noisy signals compared to other greedy algorithms. However, SAMP still suffers from relatively poor reconstruction quality especially at high compression ratios. In the proposed research, the Wilkinson matrix is used as a sensing matrix to improve the reconstruction quality and to increase the compression ratio of the SAMP technique. Furthermore, the idea of block compressive sensing (BCS) is combined with the SAMP technique to improve the performance of the SAMP technique. Numerous simulations have been conducted to evaluate the proposed BCS-SAMP technique and to compare its results with those of several compressed sensing techniques. Simulation results show that the proposed BCS-SAMP technique improves the reconstruction quality by up to six decibels (dB) relative to the conventional SAMP technique. In addition, the reconstruction quality of the proposed BCS-SAMP is highly comparable to that of iterative techniques. Moreover, the computation time of the proposed BCS-SAMP is less than that of the iterative techniques, especially at lower measurement fractions.
Similar content being viewed by others
References
Blumensath T, Davies ME, 2008. Gradient pursuits. IEEE Trans Signal Process, 56(6):2370–2382. https://doi.org/10.1109/TSP.2007.916124
Cai Z, Zhao H, Jia M, et al., 2013. An improved Hadamard measurement matrix based on Walsh code for compressive sensing. 9th Int Conf on Information, Communications, and Signal Processing, p.1–4. https://doi.org/10.1109/ICICS.2013.6782833
Candès EJ, 2006. Compressive sampling. Proc Int Congress of Mathematicians, p.1433–1452. https://doi.org/10.4171/022-3/69
Candès EJ, Wakin MB, 2008. An introduction to compressive sampling. IEEE Signal Process Mag, 25(2):21–30. https://doi.org/10.1109/MSP.2007.914731
Candès EJ, Romberg JK, Tao T, 2006. Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math, 59(8):1207–1223. https://doi.org/10.1002/CPA.20124
Do TT, Gan L, Nguyen N, et al., 2008. Sparsity adaptive matching pursuit algorithm for practical compressed sensing. 42nd Asilomar Conf on Signals, Systems, and Computers, p.581–587. https://doi.org/10.1109/ACSSC.2008.5074472
Do TT, Gan L, Nguyen NH, et al., 2012. Fast and efficient compressive sensing using structurally random matrices. IEEE Trans Signal Process, 60(1):139–154. https://doi.org/10.1109/TSP.2011.2170977
Donoho DL, 2006. Compressed sensing. IEEE Trans Inform Theory, 52(4):1289–1306. https://doi.org/10.1109/TIT.2006.871582
Donoho DL, Tsaig Y, Drori I, et al., 2012. Sparse solution of under-determined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans Inform Theory, 58(2):1094–1121. https://doi.org/10.1109/TIT.2011.2173241
Gan L, 2007. Block compressed sensing of natural images. 15th Int Conf on Digital Signal Processing, p.403–406. https://doi.org/10.1109/ICDSP.2007.4288604
Gentle JE, 2007. Matrix Algebra: Theory, Computations, and Applications in Statistics. Springer Science & Business Media, New York, USA.
Grgić S, Grgić M, Mrak M, 2004. Reliability of objective picture quality measures. J Electr Eng, 55(1–2): 3–10.
Ma CH, Xu CY, Shen L, et al., 2011. A fast sparsity adaptive matching pursuit algorithm for compressed sensing. In: Lee G (Ed.), Advances in Automation and Robotics, Vol. 1. Springer Berlin Heidelberg, p.363–368. https://doi.org/10.1007/978-3-642-25553-3_45
Needell D, Tropp JA, 2009. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal, 26(3):301–321. https://doi.org/10.1016/J.ACHA.2008.07.002
Needell D, Vershynin R, 2010. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J Sel Topics Signal Process, 4(2):310–316. https://doi.org/10.1109/JSTSP.2010.2042412
Needell D, Tropp J, Vershynin R, 2008. Greedy signal recovery review. 42nd Asilomar Conf on Signals, Systems, and Computers, p.1048–1050. https://doi.org/10.1109/ACSSC.2008.5074572
Pawar K, Egan G, Zhang J, 2015. Multichannel compressive sensing MRI using noiselet encoding. PLoS ONE, 10(5):e0126386. https://doi.org/10.1371/journal.pone.0126386
Qaisar S, Bilal RM, Iqbal W, et al., 2013. Compressive sensing: from theory to applications, a survey. J Commun Netw, 15(5):443–456. https://doi.org/10.1109/JCN.2013.000083
Sermwuthisarn P, Auethavekiat S, Patanavijit V, 2009. A fast image recovery using compressive sensing technique with block based orthogonal matching pursuit. Int Symp on Intelligent Signal Processing and Communication Systems, p.212–215. https://doi.org/10.1109/ISPACS.2009.5383863
Shalaby WA, Saad W, Shokair M, et al., 2016. An efficient recovery algorithm using complex to real transformation of compressed sensing. 33rd National Radio Science Conf, p.122–131. https://doi.org/10.1109/NRSC.2016.7450845
Shoitan R, Nossair Z, Isamil I, et al., 2017. Hybrid wavelet measurement matrices for improving compressive imaging. Signal Image Video Process, 11(1):65–72. https://doi.org/10.1007/s11760-016-0894-5
Stanković S, Orović I, Sejdić E, 2012. Compressive sensing. In: Multimedia Signals and Systems. Springer, Boston, USA, p.285–348. https://doi.org/10.1007/978-1-4614-4208-0_6
Tiwari V, Bansod P, Kumar A, 2015. Designing sparse sensing matrix for compressive sensing to reconstruct high resolution medical images. Cogent Eng, 2(1):1017244. https://doi.org/10.1080/23311916.2015.1017244
Tropp JA, Gilbert AC, 2007. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inform Theory, 53(12):4655–4666. https://doi.org/10.1109/TIT.2007.909108
Zhang Z, Xu Y, Yang J, et al., 2015. A survey of sparse representation: algorithms and applications. IEEE Access, 3:490–530. https://doi.org/10.1109/ACCESS.2015.2430359
Zhao R, Ren X, Han X, et al., 2012. An improved sparsity adaptive matching pursuit algorithm for compressive sensing based on regularized backtracking. J Electron (China), 29(6):580–584. https://doi.org/10.1007/s11767-012-0880-1
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shoitan, R., Nossair, Z., Ibrahim, I.I. et al. Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix. Frontiers Inf Technol Electronic Eng 19, 503–512 (2018). https://doi.org/10.1631/FITEE.1601588
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1601588