Skip to main content
Erschienen in: Wireless Personal Communications 1/2016

01.07.2016

The Weighted L 2,1 Minimization for Partially Known Support

Erschienen in: Wireless Personal Communications | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A weighted L 2,1 minimization is proposed for signal reconstruction from a limited number of measurements when partial support information is known. The reconstruction error bound of the weighted L 2,1 minimization is obtained and our sufficient condition is shown to be better than \(\delta _{3K}<{\frac{1}{\sqrt{3}}}\) if the estimated support is at least 50 % accurate. Experiments are given for larynx image sequence to illustrate the validity of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Fußnoten
1
The codes can be downloaded from the first author’s homepage.
 
Literatur
1.
Zurück zum Zitat Candès, E., Romberg, J., & Tao, T. (2000). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.MathSciNetCrossRefMATH Candès, E., Romberg, J., & Tao, T. (2000). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.MathSciNetCrossRefMATH
2.
Zurück zum Zitat Candès, E. J., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51(12), 4203–4215.MathSciNetCrossRefMATH Candès, E. J., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51(12), 4203–4215.MathSciNetCrossRefMATH
3.
Zurück zum Zitat Vaswani, N., & Lu, W. (2010). Modified-CS: Modifying compressive sensing for problems with partially known support. IEEE Transactions on Signal Processing, 58(9), 4595–4607.MathSciNetCrossRef Vaswani, N., & Lu, W. (2010). Modified-CS: Modifying compressive sensing for problems with partially known support. IEEE Transactions on Signal Processing, 58(9), 4595–4607.MathSciNetCrossRef
4.
Zurück zum Zitat Lu, W., & Vaswani, N. (2012). Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge. IEEE Transactions on Signal Processing, 60(1), 182–196.MathSciNetCrossRef Lu, W., & Vaswani, N. (2012). Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge. IEEE Transactions on Signal Processing, 60(1), 182–196.MathSciNetCrossRef
5.
Zurück zum Zitat Jacques, L. (2010). A short note on compressed sensing with partially known signal support. Signal Processing, 90(12), 3308–3312.CrossRefMATH Jacques, L. (2010). A short note on compressed sensing with partially known signal support. Signal Processing, 90(12), 3308–3312.CrossRefMATH
6.
Zurück zum Zitat Friedlander, M., Mansour, H., Saab, R., & Yilmaz, ö. (2012). Recovering compressively sampled signals using partial support information. IEEE Transactions on Information Theory, 58(2), 1122–1134.MathSciNetCrossRef Friedlander, M., Mansour, H., Saab, R., & Yilmaz, ö. (2012). Recovering compressively sampled signals using partial support information. IEEE Transactions on Information Theory, 58(2), 1122–1134.MathSciNetCrossRef
7.
Zurück zum Zitat Ince, T., Nacaroglu, A., & Watsuji, N. (2013). Nonconvex compressed sensing with partially known signal support. Signal Processing, 93(1), 338–344.CrossRef Ince, T., Nacaroglu, A., & Watsuji, N. (2013). Nonconvex compressed sensing with partially known signal support. Signal Processing, 93(1), 338–344.CrossRef
8.
Zurück zum Zitat Blanchard, J., Cermak, M., Hanle, D., & Jing, Y. (2013). Greedy algorithms for joint sparse recovery. IEEE Transactions on Signal Processing, 62(7), 1694–1704.MathSciNetCrossRef Blanchard, J., Cermak, M., Hanle, D., & Jing, Y. (2013). Greedy algorithms for joint sparse recovery. IEEE Transactions on Signal Processing, 62(7), 1694–1704.MathSciNetCrossRef
9.
Zurück zum Zitat Foucart, S. (2011). Recovering jointly sparse vectors via hard thresholding pursuit. In Proceedings of SampTA, Singapore. Foucart, S. (2011). Recovering jointly sparse vectors via hard thresholding pursuit. In Proceedings of SampTA, Singapore.
10.
Zurück zum Zitat Zou, J., Fu, Y., & Xie, S. (2012). A block fixed point continuation algorithm for block-sparse reconstruction. IEEE Signal Processing Letters, 19(6), 364–367.CrossRef Zou, J., Fu, Y., & Xie, S. (2012). A block fixed point continuation algorithm for block-sparse reconstruction. IEEE Signal Processing Letters, 19(6), 364–367.CrossRef
11.
Zurück zum Zitat He, Z., et al. (2008). CG-M-FOCUSS and its application to distributed compressed sensing. In Proceedings of advances in neural networks-ISNN, Part I, Berlin (Vol. 5263, pp. 237–245). He, Z., et al. (2008). CG-M-FOCUSS and its application to distributed compressed sensing. In Proceedings of advances in neural networks-ISNN, Part I, Berlin (Vol. 5263, pp. 237–245).
12.
Zurück zum Zitat Candès, E. J. (2008). The restricted isometry property and its implications for compressed sensing. Comptes Rendus de l'Académie des Sciences Paris, Series I, 346, 589–592.MathSciNetMATH Candès, E. J. (2008). The restricted isometry property and its implications for compressed sensing. Comptes Rendus de l'Académie des Sciences Paris, Series I, 346, 589–592.MathSciNetMATH
13.
Zurück zum Zitat Foucart, S. (2011). Hard thresholding pursuit: An algorithm for compressive sensing. SIAM Journal on Numerical Analysis, 49(6), 2543–2563.MathSciNetCrossRefMATH Foucart, S. (2011). Hard thresholding pursuit: An algorithm for compressive sensing. SIAM Journal on Numerical Analysis, 49(6), 2543–2563.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Eldar, Y., & Mishali, M. (2009). Robust recovery of signals from a structured union of subspace. IEEE Transactions on Information Theory, 55(11), 5302–5316.MathSciNetCrossRef Eldar, Y., & Mishali, M. (2009). Robust recovery of signals from a structured union of subspace. IEEE Transactions on Information Theory, 55(11), 5302–5316.MathSciNetCrossRef
Metadaten
Titel
The Weighted L 2,1 Minimization for Partially Known Support
Publikationsdatum
01.07.2016
Erschienen in
Wireless Personal Communications / Ausgabe 1/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3458-7

Weitere Artikel der Ausgabe 1/2016

Wireless Personal Communications 1/2016 Zur Ausgabe

Neuer Inhalt