A Novel and Fast Adaptive Compressive Sampling Matching Pursuit Algorithm

Jian Zhao, Tingting Lu, Jian Jia, Chao Zhang, Weiwen Su, Rui Wang, Shunli Zhang

Abstract

A weakness of compressive sampling is that it needs the information of sparsity to approximate the compressible signal. In this paper, an fast iterative reconstruction algorithm called Adaptive Compressive Sampling Matching Pursuit is presented to solve the problem mentioned above, which delivers the same guarantees as the best optimization-based approaches and get rid of the dependence on the information of sparsity. Experimental results also demonstrate that the image reconstructed performance of the proposed algorithm is improved in terms of PSNR, SNR and reconstructed time, compared to Orthogonal Matching Pursuit (OMP) and Compressive Sampling Matching Pursuit (CoSaMP).

References

  1. Baraniuk, R. (2007).Compressive sensing. IEEE Signal Processing Magazine,24(4):118-121.
  2. Candes, E.and Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theor, 51(12):4203-4215.
  3. Candes, E., Romberg, J. and Tao, T. (2006). Robust uncertainty principles: Exact signal Reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2):489-509.
  4. Candes, E., Romberg, J. and Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8):1207-1223.
  5. Candes, E. and Tao, T. (2006). Near optimal signal recovery from random projections: Universal Encoding strategies. IEEE Transactions on Information Theory, 52(12):5406-5425.
  6. Candes, E. and Romberg, J. (2007). Sparsity and incoherence in compressive sampling. Inverse Problems, 23(3):969-985.
  7. Candes, E. and Wakin, M. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2):21-30.
  8. Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306.
  9. Donoho, D. L., TSaigY, Droril and StarckJ, L. (2012). Sparse solution of underdetermined Linear equations by stage wise orthogonal matching Pursuit (StOMP), 58(2):1094-1121.
  10. Davenport, M. A. and Wakin, M. B. (2010). Analysis of orthogonal matching pursuit using the restricted isometry property. IEEE Transactions on Information Theory, 56(9), 4395-4401.
  11. Davenport, M. A., Needell, D. and Wakin, M. B. (2013). Signal space cosamp for sparse recovery with redundant dictionaries. Information Theory IEEE Transactions on, 59(10), 6820-6829.
  12. Mallat, S. and Zhang, Z. (1993). Matching Pursuits with Time-frequency Dictionaries[J]. IEEE Transcation On Signal Process, 41(1): 3397-3415.
  13. Needell, D. and Vershynin, R. (2009). Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics, 9(3), 317-334(18).
  14. Needell, D. and TroPPJ, A.(2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. 26(3):301-321.
  15. Needell, D. and Tropp, J. A. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples [J]. Communications of the ACM, 53(12):93- 101.
  16. TroPP, J. and Gilbert, A. (2007). Signal recovery from random measurements via orthogonal matching pursuit. Transactions on Information Theory, 53(12):4655-4666.
Download


Paper Citation


in Harvard Style

Zhao J., Lu T., Jia J., Zhang C., Su W., Wang R. and Zhang S. (2016). A Novel and Fast Adaptive Compressive Sampling Matching Pursuit Algorithm . In ISME 2016 - Information Science and Management Engineering IV - Volume 1: ISME, ISBN 978-989-758-208-0, pages 312-317. DOI: 10.5220/0006449603120317


in Bibtex Style

@conference{isme16,
author={Jian Zhao and Tingting Lu and Jian Jia and Chao Zhang and Weiwen Su and Rui Wang and Shunli Zhang},
title={A Novel and Fast Adaptive Compressive Sampling Matching Pursuit Algorithm},
booktitle={ISME 2016 - Information Science and Management Engineering IV - Volume 1: ISME,},
year={2016},
pages={312-317},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006449603120317},
isbn={978-989-758-208-0},
}


in EndNote Style

TY - CONF
JO - ISME 2016 - Information Science and Management Engineering IV - Volume 1: ISME,
TI - A Novel and Fast Adaptive Compressive Sampling Matching Pursuit Algorithm
SN - 978-989-758-208-0
AU - Zhao J.
AU - Lu T.
AU - Jia J.
AU - Zhang C.
AU - Su W.
AU - Wang R.
AU - Zhang S.
PY - 2016
SP - 312
EP - 317
DO - 10.5220/0006449603120317