Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix

Rasha SHOITAN; Zaki NOSSAIR; I. I. IBRAHIM; Ahmed TOBAL

doi:10.1631/FITEE.1601588

Your Location：

Home >

Browse articles >

Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix

Regular Papers | Updated：2022-05-19

- Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix
- 基于Wilkinson矩阵提升稀疏自适应匹配追踪重构效率
- Frontiers of Information Technology & Electronic Engineering Vol. 19, Issue 4, Pages: 503-512(2018)
- Affiliations：
  
  Computer and Systems Department, Electronic Research Institute, Giza 12622, Egypt
  Electronics, Communications, and Computer Department, Helwan University, Cairo 11795, Egypt
- Author bio：
  
  Rasha SHOITAN, E-mail: Rasha.shoitan@eri.sci.eg
- Funds：
- DOI：10.1631/FITEE.1601588
  CLC： TP311
- Received：27 September 2016，
  
  Revised：2018-;4-15，
  
  Published：2018-04
- Accepted：
Scan QR Code
Rasha SHOITAN, Zaki NOSSAIR, I. I. IBRAHIM, et al. Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(4): 503-512.
DOI：

Rasha SHOITAN, Zaki NOSSAIR, I. I. IBRAHIM, et al. Improving the reconstruction efficiency of sparsity adaptive matching pursuit based on the Wilkinson matrix[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(4): 503-512. DOI： 10.1631/FITEE.1601588.

摘要

稀疏自适应匹配追踪（sparsity adaptive matching pursuit

SAMP）是压缩感知信号的一种贪婪重构算法。SAMP可以在没有稀疏先验信息的情况下重构信号，与其他贪婪算法相比对噪声信号具有更好的重构性能。但SAMP在重建质量方面，特别是在高压缩比时，仍有不足。采用Wilkinson矩阵作为感测矩阵，以提高重建质量并增加SAMP技术的压缩比。将块压缩感知（block compressive sensing

BCS）思想与SAMP技术结合，以提高SAMP技术性能。通过大量试验对所提出BCS-SAMP技术进行评估，并将其结果与其他几种压缩传感技术结果作比较。结果表明，BCS-SAMP技术与传统SAMP技术相比，重建质量可提升6分贝（dB）。BCS-SAMP技术在重建质量方面与迭代技术相比大致接近，该技术计算时间小于迭代技术计算时间，这一优势在测量分数较低时更为明显。

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.

关键词

Keywords

references

T Blumensath , , , ME Davies . . Gradient pursuits . . IEEE Trans Signal Process , , 2008 . . 56 ( ( 6 ): ): 2370 - - 2382 . . DOI: 10.1109/TSP.2007.916124 http://doi.org/10.1109/TSP.2007.916124 . .

Z Cai , , , H Zhao , , , M Jia , , , 等 . . An improved Hadamard measurement matrix based on Walsh code for compressive sensing . . 9 th Int Conf on Information, Communications, and Signal Processing , , 2013 . . p.1 - - 4 . . DOI: 10.1109/ICICS.2013.6782833 http://doi.org/10.1109/ICICS.2013.6782833 . .

EJ Cands . . Compressive sampling . . Proc Int Congress of Mathematicians , , 2006 . . p.1433 - - 1452 . . DOI: 10.4171/022-3/69 http://doi.org/10.4171/022-3/69 . .

EJ Cands , , , MB Wakin . . An introduction to compressive sampling . . IEEE Signal Process Mag , , 2008 . . 25 ( ( 2 ): ): 21 - - 30 . . DOI: 10.1109/MSP.2007.914731 http://doi.org/10.1109/MSP.2007.914731 . .

EJ Cands , , , JK Romberg , , , T Tao . . Stable signal recovery from incomplete and inaccurate measurements . . Commun Pure Appl Math , , 2006 . . 59 ( ( 8 ): ): 1207 - - 1223 . . DOI: 10.1002/CPA.20124 http://doi.org/10.1002/CPA.20124 . .

TT Do , , , L Gan , , , N Nguyen , , , 等 . . Sparsity adaptive matching pursuit algorithm for practical compressed sensing . . 42 nd Asilomar Conf on Signals, Systems, and Computers , , 2008 . . p.581 - - 587 . . DOI: 10.1109/ACSSC.2008.5074472 http://doi.org/10.1109/ACSSC.2008.5074472 . .

TT Do , , , L Gan , , , NH Nguyen , , , 等 . . Fast and efficient compressive sensing using structurally random matrices . . IEEE Trans Signal Process , , 2012 . . 60 ( ( 1 ): ): 139 - - 154 . . DOI: 10.1109/TSP.2011.2170977 http://doi.org/10.1109/TSP.2011.2170977 . .

DL Donoho . . Compressed sensing . . IEEE Trans Inform Theory , , 2006 . . 52 ( ( 4 ): ): 1289 - - 1306 . . DOI: 10.1109/TIT.2006.871582 http://doi.org/10.1109/TIT.2006.871582 . .

DL Donoho , , , Y Tsaig , , , I Drori , , , 等 . . Sparse solution of under-determined systems of linear equations by stagewise orthogonal matching pursuit . . IEEE Trans Inform Theory , , 2012 . . 58 ( ( 2 ): ): 1094 - - 1121 . . DOI: 10.1109/TIT.2011.2173241 http://doi.org/10.1109/TIT.2011.2173241 . .

L Gan . . Block compressed sensing of natural images . . 15 th Int Conf on Digital Signal Processing , , 2007 . . p.403 - - 406 . . DOI: 10.1109/ICDSP.2007.4288604 http://doi.org/10.1109/ICDSP.2007.4288604 . .

JE Gentle . . Matrix Algebra: Theory, Computations, and Applications in Statistics , , : : New York, USA Springer Science & Business Media , , 2007 . . .

S Grgi , , , M Grgi , , , M Mrak . . Reliability of objective picture quality measures . . J Electr Eng , , 2004 . . 55 ( ( 1-2 ): ): 3 - - 10 . . . .

CH Ma , , , CY Xu , , , L Shen , , , 等 . . A fast sparsity adaptive matching pursuit algorithm for compressed sensing . . In: Lee G (Ed.), Advances in Automation and Robotics, Vol. 1. Springer Berlin Heidelberg , , 2011 . . p.363 - - 368 . . DOI: 10.1007/978-3-642-25553-3_45 http://doi.org/10.1007/978-3-642-25553-3_45 . .

D Needell , , , JA Tropp . . CoSaMP: iterative signal recovery from incomplete and inaccurate samples . . Appl Comput Harmon Anal , , 2009 . . 26 ( ( 3 ): ): 301 - - 321 . . DOI: 10.1016/J.ACHA.2008.07.002 http://doi.org/10.1016/J.ACHA.2008.07.002 . .

D Needell , , , R Vershynin . . Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit . . IEEE J Sel Topics Signal Process , , 2010 . . 4 ( ( 2 ): ): 310 - - 316 . . DOI: 10.1109/JSTSP.2010.2042412 http://doi.org/10.1109/JSTSP.2010.2042412 . .

D Needell , , , J Tropp , , , R Vershynin . . Greedy signal recovery review . . 42 nd Asilomar Conf on Signals, Systems, and Computers , , 2008 . . p.1048 - - 1050 . . DOI: 10.1109/ACSSC.2008.5074572 http://doi.org/10.1109/ACSSC.2008.5074572 . .

K Pawar , , , G Egan , , , J Zhang . . Multichannel compressive sensing MRI using noiselet encoding . . PLoS ONE , , 2015 . . 10 ( ( 5 ): ): e0126386 DOI: 10.1371/journal.pone.0126386 http://doi.org/10.1371/journal.pone.0126386 . .

S Qaisar , , , RM Bilal , , , W Iqbal , , , 等 . . Compressive sensing: from theory to applications, a survey . . J Commun Netw , , 2013 . . 15 ( ( 5 ): ): 443 - - 456 . . DOI: 10.1109/JCN.2013.000083 http://doi.org/10.1109/JCN.2013.000083 . .

P Sermwuthisarn , , , S Auethavekiat , , , V Patanavijit . . A fast image recovery using compressive sensing technique with block based orthogonal matching pursuit . . Int Symp on Intelligent Signal Processing and Communication Systems , , 2009 . . p.212 - - 215 . . DOI: 10.1109/ISPACS.2009.5383863 http://doi.org/10.1109/ISPACS.2009.5383863 . .

WA Shalaby , , , W Saad , , , M Shokair , , , 等 . . An efficient recovery algorithm using complex to real transformation of compressed sensing . . 33 rd National Radio Science Conf , , 2016 . . p.122 - - 131 . . DOI: 10.1109/NRSC.2016.7450845 http://doi.org/10.1109/NRSC.2016.7450845 . .

R Shoitan , , , Z Nossair , , , I Isamil , , , 等 . . Hybrid wavelet measurement matrices for improving compressive imaging . . Signal Image Video Process , , 2017 . . 11 ( ( 1 ): ): 65 - - 72 . . DOI: 10.1007/s11760-016-0894-5 http://doi.org/10.1007/s11760-016-0894-5 . .

S Stankovi , , , I Orovi , , , E Sejdi . . Compressive sensing . . In: Multimedia Signals and Systems. Springer, Boston, USA , , 2012 . . p.285 - - 348 . . DOI: 10.1007/978-1-4614-4208-0_6 http://doi.org/10.1007/978-1-4614-4208-0_6 . .

V Tiwari , , , P Bansod , , , A Kumar . . Designing sparse sensing matrix for compressive sensing to reconstruct high resolution medical images . . Cogent Eng , , 2015 . . 2 ( ( 1 ): ): 1017244 DOI: 10.1080/23311916.2015.1017244 http://doi.org/10.1080/23311916.2015.1017244 . .

JA Tropp , , , AC Gilbert . . Signal recovery from random measurements via orthogonal matching pursuit . . IEEE Trans Inform Theory , , 2007 . . 53 ( ( 12 ): ): 4655 - - 4666 . . DOI: 10.1109/TIT.2007.909108 http://doi.org/10.1109/TIT.2007.909108 . .

Z Zhang , , , Y Xu , , , J Yang , , , 等 . . A survey of sparse representation: algorithms and applications . . IEEE Access , , 2015 . . 3 490 - - 530 . . DOI: 10.1109/ACCESS.2015.2430359 http://doi.org/10.1109/ACCESS.2015.2430359 . .

R Zhao , , , X Ren , , , X Han , , , 等 . . An improved sparsity adaptive matching pursuit algorithm for compressive sensing based on regularized backtracking . . J Electron (China) , , 2012 . . 29 ( ( 6 ): ): 580 - - 584 . . DOI: 10.1007/s11767-012-0880-1 http://doi.org/10.1007/s11767-012-0880-1 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰