Skip to main content
SpringerLink
Log in

Research on Over-Complete Sparse Dictionary Based on Compressed Sensing Theory

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2020)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 654))

  • 28 Accesses

Abstract

This paper introduces the concept of compression sensing theory, signal sparsity, sparse base and over complete dictionary, and introduces the over complete dictionary of DCT (discrete cosine) and chirplet wavelet in detail. On this basis, with the help of MATLAB simulation tools, the sparse simulation of several commonly used over complete dictionaries is carried out, and the sparse signal is reconstructed by OMP algorithm. The simulation results show that the chirplet wavelet dictionary, and DB wavelet dictionary are better than the DCT.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Google Scholar 

  2. Baraniuk RG (2007) Compressive sensing [lecture notes]. Sig Process Mag IEEE 24:118–121

    Article  Google Scholar 

  3. Candes EJ, Romberg J (2006) Quantitative robust uncertainty principles and optimally sparse decompositions. Foundations of Computational Mathematics, Secaucus, NJ, USA, vol 6, pp 227–254

    Google Scholar 

  4. Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theor 52:489–509

    Article  MathSciNet  Google Scholar 

  5. Candes EJ, Romberg JK, Tao T (2006) Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math 59:1207–1223

    Article  MathSciNet  Google Scholar 

  6. Candes EJ, Tao T (2006) Near-optimal signal recovery from random projections: Universal encoding strategies. IEEE Trans Inf Theor 52:5406–5425

    Article  MathSciNet  Google Scholar 

  7. Cohen BJ (1998) Time frequency analysis: theory and application. Xi’an Jiaotong University Press

    Google Scholar 

  8. Fan Q (2008) Wavelet analysis. Wuhan University Press

    Google Scholar 

  9. Chen SB, Donoho D (1994) Basis pursuit. In: 1994 conference record of the twenty-eighth Asilomar conference on signals, systems and computers, vol 1, pp 41–44

    Google Scholar 

  10. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the Self-made Experimental Teaching Instrument and Equipment Project Fund of Nankai University; (No:2019NKZZYQ03).

Author information

Authors and Affiliations

  1. College of Electronic Information and Optical Engineering, Nankai University, Tianjin, 300350, China

    Zhihong Wang, Hai Wang & Guiling Sun

Authors
  1. Zhihong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guiling Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Wang .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. Tianjin Normal University, Tianjin, China

    Wei Wang

  3. Dalian University of Technology, Dalian, China

    Xin Liu

  4. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  5. Huazhong Agricultural University, Wuhan, China

    Xiaoxia Li

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Z., Wang, H., Sun, G. (2021). Research on Over-Complete Sparse Dictionary Based on Compressed Sensing Theory. In: Liang, Q., Wang, W., Liu, X., Na, Z., Li, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2020. Lecture Notes in Electrical Engineering, vol 654. Springer, Singapore. https://doi.org/10.1007/978-981-15-8411-4_63

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-8411-4_63

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-8410-7

  • Online ISBN: 978-981-15-8411-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation