Skip to main content

2015 | OriginalPaper | Buchkapitel

73. Unequal-Compressed Sensing Based on the Characteristics of Wavelet Coefficients

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

search-config
loading …

Abstract

Compressed sensing (CS) has drawn quite an amount of attentions as a joint sampling and compression approach. Its theory shows that if a signal is sparse or compressible in a certain transform domain, it can be decoded from much fewer measurements than suggested by the Nyquist sampling theory. In this paper, we propose an unequal-compressed sensing algorithm which combines the compressed sensing theory with the characteristics of the wavelet coefficients. First, the original signal is decomposed by the multi-scale discrete wavelet transform (DWT) to make it sparse. Secondly, we retain the low frequency coefficients; meanwhile, one of the high frequency sub-band coefficients is measured by random Gaussian matrix. Thirdly, the sparse Bayesian learning (SBL) algorithm is used to reconstruct the high frequency sub-band coefficients. What’s more, other high frequency sub-band coefficients can be recovered according to the high frequency sub-band coefficients and the characteristics of wavelet coefficients. Finally, we use the inverse discrete wavelet transform (IDWT) to reconstruct the original signal. Compared with the original CS algorithms, the proposed algorithm has better reconstructed image quality in the same compression ratio. More importantly, the proposed method has better stability for low compression ratio.

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

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!

Literatur
2.
Zurück zum Zitat Tsaig Y, Donoho DL (2006) Extensions of compressed sensing. IEEE Trans Signal Process 86(3):549–571MATH Tsaig Y, Donoho DL (2006) Extensions of compressed sensing. IEEE Trans Signal Process 86(3):549–571MATH
3.
Zurück zum Zitat Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inform Theory 5:489–509CrossRef Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inform Theory 5:489–509CrossRef
4.
Zurück zum Zitat Candès EJ (2008) The restricted isometry property and its implications for compressed sensing. CR Math 346(9):589–592MATHCrossRef Candès EJ (2008) The restricted isometry property and its implications for compressed sensing. CR Math 346(9):589–592MATHCrossRef
5.
Zurück zum Zitat Chen SS, Donoho DL, Saunders MA (1998) Atomic decomposition by Basis Pursuit. SIAM J Sci Comput 20(1):33–61MathSciNetCrossRef Chen SS, Donoho DL, Saunders MA (1998) Atomic decomposition by Basis Pursuit. SIAM J Sci Comput 20(1):33–61MathSciNetCrossRef
6.
Zurück zum Zitat Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: IEEE 1993 conference record of the twenty-seventh Asilomar conference on signals, systems and computers, 1–3 Nov 1993, Pacific Grove. IEEE, pp 40–44 Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: IEEE 1993 conference record of the twenty-seventh Asilomar conference on signals, systems and computers, 1–3 Nov 1993, Pacific Grove. IEEE, pp 40–44
7.
Zurück zum Zitat Wipf D, Rao BD (2004) Sparse Bayesian learning for basis selection. IEEE Trans Signal Process 52(8):2153–2164MathSciNetCrossRef Wipf D, Rao BD (2004) Sparse Bayesian learning for basis selection. IEEE Trans Signal Process 52(8):2153–2164MathSciNetCrossRef
8.
Zurück zum Zitat Zhang Y, Mei S, Chen Q, Chen Z (2008) A novel image/video coding method based on compressive sensing theory. In: Proceedings of the international conference on acoustics, speech and signal processing (ICASSP), pp 1361–1364 Zhang Y, Mei S, Chen Q, Chen Z (2008) A novel image/video coding method based on compressive sensing theory. In: Proceedings of the international conference on acoustics, speech and signal processing (ICASSP), pp 1361–1364
9.
Zurück zum Zitat Sun J, Lian QS (2013) An image compression algorithm combined nonuniform sample and compressed sensing. J Signal Process 29(1):31–37MATH Sun J, Lian QS (2013) An image compression algorithm combined nonuniform sample and compressed sensing. J Signal Process 29(1):31–37MATH
10.
Zurück zum Zitat Cen YG, Chen XF, Cen LH, Chen SM (2010) Compressed sensing based on the single layer wavelet transform for image processing. J Commun 31(8A):52–55 Cen YG, Chen XF, Cen LH, Chen SM (2010) Compressed sensing based on the single layer wavelet transform for image processing. J Commun 31(8A):52–55
Metadaten
Titel
Unequal-Compressed Sensing Based on the Characteristics of Wavelet Coefficients
verfasst von
Weiwei Li
Ting Jiang
Ning Wang
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-08991-1_73

Neuer Inhalt