Skip to main content
Springer Nature Link
Log in

MP-Based Images Sparse Decomposition by Simulated Annealing

  • Conference paper
Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence (ICIC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6216))

Included in the following conference series:

  • 2194 Accesses

Abstract

Images sparse representation is very suitable for image processing, but the computational burden in images sparse decomposition process is very huge. A fast algorithm is presented based on Matching Pursuit (MP) images sparse decomposition. Simulated Annealing (SA) is applied to effectively search in the dictionary of atoms (i.e. overcomplete dictionary) for the best atom at each step of MP. Experiment results show that the performance of the proposed algorithm is very good.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 85.59
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 105.49
Price includes VAT (France)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Mallat, S., Zhang, Z.: Matching pursuit with time-frequency dictionaries. J. IEEE Transactions on Signal Processing 41(12), 3397–3415 (1993)

    Article  MATH  Google Scholar 

  2. Bergeau, F., Mallat, S.: Matching pursuit of images. In: A. Proceedings of IEEE-sp. Philadelphia, PA, USA, pp. 330–333 (1994)

    Google Scholar 

  3. Neff, R., Zakhor, A.: Very low bit-rate video coding based on matching pursuit. J. IEEE Transactions Circuits and Systems for Video Technology 7(1), 158–171 (1997)

    Article  Google Scholar 

  4. Phillips, P.: Matching pursuit filter design. In: A. Proceedings of the 12th IAPR international conference on SP. C. Jerusalem Israel, vol. 3, pp. 57–61 (1994)

    Google Scholar 

  5. Wen, X.B., Zhang, H., Zhang, Y., Quan, J.J.: Soft computing and application, pp. 14–34. Science Press, Beijing (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Computer Vision and System of Ministry of Education, Tianjin University of Technology, 300191, Tianjin, China

    Xing-Xing Gao, Xian-Bin Wen & Li-Li Liu

  2. Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, 300191, Tianjin, China

    Xing-Xing Gao, Xian-Bin Wen & Li-Li Liu

Authors
  1. Xing-Xing Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xian-Bin Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li-Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chinese Academy of Sciences, Intelligent Computing Laboratory, P.O. Box 1130, 230031, Hefei, Anhui, China

    De-Shuang Huang

  2. Department of Chemistry, University of Louisville, 2320 South Brook Street, 40292, Louisville, KY, USA

    Xiang Zhang

  3. Department of Computational Sciences, National Institute of Astrophysics Optics and Electronics, Luis E. Erro #1, 72840, Tonantzintla, Puebla, Mexico

    Carlos Alberto Reyes García

  4. Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China

    Lei Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, XX., Wen, XB., Liu, LL. (2010). MP-Based Images Sparse Decomposition by Simulated Annealing. In: Huang, DS., Zhang, X., Reyes García, C.A., Zhang, L. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2010. Lecture Notes in Computer Science(), vol 6216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14932-0_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14932-0_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14931-3

  • Online ISBN: 978-3-642-14932-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation