Skip to main content
Top
Published in: Mobile Networks and Applications 3/2017

22-11-2016

Oblique Projection Matching Pursuit

Authors: Jian Wang, Feng Wang, Yunquan Dong, Byonghyo Shim

Published in: Mobile Networks and Applications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent theory of compressed sensing (CS) tells us that sparse signals can be reconstructed from a small number of random samples. In reconstruction of sparse signals, greedy algorithms, such as the orthogonal matching pursuit (OMP), have been shown to be computationally efficient. In this paper, the performance of OMP is shown to be dependent on how well information of the underlying signals is preserved in the residual vector. Further, to improve the information preservation, we present a modification of OMP, called oblique projection matching pursuit (ObMP), which updates the residual in a oblique projection manor. Using the restricted isometric property (RIP), we build a solid yet very intuitive grasp of the more accurate phenomenon of ObMP. We also show from empirical experiments that the ObMP achieves improved reconstruction performance over the conventional OMP algorithm in terms of support detection ratio and mean squared error (MSE).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Appendix
Available only for authorised users
Literature
3.
go back to reference Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509MathSciNetCrossRefMATH Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509MathSciNetCrossRefMATH
4.
go back to reference Mallat SG, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415CrossRefMATH Mallat SG, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415CrossRefMATH
5.
go back to reference Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: Proceedings of 27th annual Asilomar conference signals, systems, and computers, vol 1. IEEE, Pacific Grove, pp 40–44 Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: Proceedings of 27th annual Asilomar conference signals, systems, and computers, vol 1. IEEE, Pacific Grove, pp 40–44
6.
go back to reference Wang J, Shim B (2012) On the recovery limit of sparse signals using orthogonal matching pursuit. IEEE Trans Signal Process 60(9):4973–4976MathSciNetCrossRef Wang J, Shim B (2012) On the recovery limit of sparse signals using orthogonal matching pursuit. IEEE Trans Signal Process 60(9):4973–4976MathSciNetCrossRef
7.
go back to reference Wang J, Kwon S, Shim B (2012) Generalized orthogonal matching pursuit. IEEE Trans Signal Process 60(12):6202–6216MathSciNetCrossRef Wang J, Kwon S, Shim B (2012) Generalized orthogonal matching pursuit. IEEE Trans Signal Process 60(12):6202–6216MathSciNetCrossRef
8.
go back to reference Wen J, Zhu X, Li D (2013) Improved bounds on restricted isometry constant for orthogonal matching pursuit. Electron Lett 49(23):1487–1489CrossRef Wen J, Zhu X, Li D (2013) Improved bounds on restricted isometry constant for orthogonal matching pursuit. Electron Lett 49(23):1487–1489CrossRef
9.
go back to reference Wang J (2015) Support recovery with orthogonal matching pursuit in the presence of noise. IEEE Trans Signal Process 63(21):5868–5877MathSciNetCrossRef Wang J (2015) Support recovery with orthogonal matching pursuit in the presence of noise. IEEE Trans Signal Process 63(21):5868–5877MathSciNetCrossRef
10.
go back to reference Wang J, Kwon S, Li P, Shim B (2016) Recovery of sparse signals via generalized orthogonal matching pursuit: a new analysis. IEEE Trans Signal Process 64(4):1076–1089MathSciNetCrossRef Wang J, Kwon S, Li P, Shim B (2016) Recovery of sparse signals via generalized orthogonal matching pursuit: a new analysis. IEEE Trans Signal Process 64(4):1076–1089MathSciNetCrossRef
11.
go back to reference Wang J, Shim B (2016) Exact recovery of sparse signals using orthogonal matching pursuit: how many iterations do we need? IEEE Trans Signal Process 64(16):4194–4202MathSciNetCrossRef Wang J, Shim B (2016) Exact recovery of sparse signals using orthogonal matching pursuit: how many iterations do we need? IEEE Trans Signal Process 64(16):4194–4202MathSciNetCrossRef
13.
go back to reference Candès EJ (2008) The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 346(9–10):589–592MathSciNetCrossRefMATH Candès EJ (2008) The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 346(9–10):589–592MathSciNetCrossRefMATH
14.
go back to reference Li B, Shen Y, Wu Z, Li J (2015) Sufficient conditions for generalized orthogonal matching pursuit in noisy case. Signal Process 108:111–123CrossRef Li B, Shen Y, Wu Z, Li J (2015) Sufficient conditions for generalized orthogonal matching pursuit in noisy case. Signal Process 108:111–123CrossRef
15.
16.
go back to reference Needell D, Tropp JA (2009) CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comp Harmonic Anal 26(3):301–321MathSciNetCrossRefMATH Needell D, Tropp JA (2009) CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comp Harmonic Anal 26(3):301–321MathSciNetCrossRefMATH
17.
go back to reference Behrens R, Scharf L (1994) Signal processing applications of oblique projection operators. IEEE Trans Signal Process 42(6):1413–1424CrossRef Behrens R, Scharf L (1994) Signal processing applications of oblique projection operators. IEEE Trans Signal Process 42(6):1413–1424CrossRef
Metadata
Title
Oblique Projection Matching Pursuit
Authors
Jian Wang
Feng Wang
Yunquan Dong
Byonghyo Shim
Publication date
22-11-2016
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 3/2017
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-016-0773-x

Other articles of this Issue 3/2017

Mobile Networks and Applications 3/2017 Go to the issue