Skip to main content

Image Compression Using Wavelet Support Vector Machines

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4681))

Abstract

In this paper, we present a new image compression algorithm which combines Wavelet Support Vector Machines (WSVM) learning with the wavelet transform. Based on the characteristic of wavelet transform, Daubechies 9/7 wavelet has been used to transform the image and the wavelet coefficients are trained with WSVM using translation-invariant wavelet kernels. Compression is achieved by using WSVM learning to approximate wavelet coefficients with the predefined level of accuracy. A minimal number of coefficients (support vectors) are then encoded by an effective entropy coder based on run-length and arithmetic coding. Experimental results show that the proposed method gains better performance than that of existing compression algorithm.

Supported by the Doctor Degree Teacher Research Fund in North China Electric Power University and the Natural Science Foundation of Hebei province (F2007001042).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hassoun, M.H.: Fundamentals of Artificial Neural Networks. MIT Press, Cambridge, MA (1995)

    MATH  Google Scholar 

  2. Amerijckx, C., Verleysen, M., Thissen, P., Legat, J.D.: Image Compression by Self-Organized Kohonen Map. IEEE Transactions on Neural Networks 9(3), 503–507 (1998)

    Article  Google Scholar 

  3. Robinson, J., Kecman, V.: Combing Support Vector Machine Learning with the Discrete Cosine Transform in Image Compression. IEEE Transactions on Neural Networks 14(4), 950–958 (2003)

    Article  Google Scholar 

  4. Jiao, R.H., Li, Y.C., Wang, Q.Y., Li, B.: SVM Regression and its Application to Image Compression. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, Part I, pp. 747–756. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Drucker, H., Burges, C.J.C., Kaufmann, L., Smola, A., Vapnik, V.: Support Vector Regression Machines. MIT Press, Cambridge,MA (1997)

    Google Scholar 

  6. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  7. Li, Y.C., Fang, T.J.: Wavelet Support Vector Machine. Pattern Recognition and Artificial Intelligent 17(2), 167–172 (2004)

    Google Scholar 

  8. Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image Coding Using Wavelet Transform. IEEE Transactions on Image Processing 1(2), 205–220 (1992)

    Article  Google Scholar 

  9. Mallat, S.G.: A Theory for Multiresolution Signal Decomposition: the Wavelet Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 674–693 (1989)

    Article  MATH  Google Scholar 

  10. Li, B., Wang, H.: Bit Plane Predicting Image Compression Algorithm Based on Wavelet Packet Transform. Chinese J. Computer 22(7), 685–691 (1999)

    Google Scholar 

  11. Witten, J.H., Neal, R., Cleary, J.G.: Arithmetic Coding for Data Compression. Comm. ACM 30, 520–540 (1987)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Laurent Heutte Marco Loog

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Li, Y., Hu, H. (2007). Image Compression Using Wavelet Support Vector Machines. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2007. Lecture Notes in Computer Science, vol 4681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74171-8_93

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74171-8_93

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74170-1

  • Online ISBN: 978-3-540-74171-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics