Skip to main content

A Universal PCA for Image Compression

  • Conference paper
Embedded and Ubiquitous Computing – EUC 2005 (EUC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3824))

Included in the following conference series:

Abstract

In recent years, principal component analysis (PCA) has attracted great attention in image compression. However, since the compressed image data include both the transformation matrix (the eigenvectors) and the transformed coefficients, PCA cannot produce the performance like DCT (Discrete Cosine Transform) in respect of compression ratio. In using DCT, we need only to preserve the coefficients after transformation, because the transformation matrix is universal in the sense that it can be used to compress all images. In this paper we consider to build a universal PCA by proposing a hybrid method called k-PCA. The basic idea is to construct k sets of eigenvectors for different image blocks with distinct characteristics using some training data. The k sets of eigenvectors are then used to compress all images. Vector quantization (VQ) is adopted here to split the training data space. Experimental results show that the proposed approach, although simple, is very efficient.

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

Access this chapter

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

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. Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantization. IEEE Trans. on Communications 28(1), 84–95 (1980)

    Article  Google Scholar 

  2. Lv, C.F., Zhao, Q.: Fractal Based VQ Image Compression Algorithm. In: Proc. of the 66th National Convention of IPSJ, Japan (2004)

    Google Scholar 

  3. Lv, C.F.: IFS+VQ: A new method for Image Compression, Master Thesis, the University of Aizu, Japan (2004)

    Google Scholar 

  4. Oja, E.: A simplified neuron model as a principal component analyzer. J. Math. Biology 15, 267–273 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  5. Carrato, S.: Neural networks for image compression. In: Neural Networks: Adv. and Appl., 2nd edn., pp. 177–198. Gelenbe Pub., North-Holland (1992)

    Google Scholar 

  6. Sanger, T.D.: Optimal unsupervised learning in a single-layer linear feedforward neural network. Neural Networks 2, 459–473 (1989)

    Article  Google Scholar 

  7. Kung, S.Y., Diamantaras, K.I.: A neural network learning algorithm for adaptive principal component extraction (APEX). In: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Al-burqurque, NM, April 3-6, vol. 90, pp. 861–864 (1990)

    Google Scholar 

  8. Dony, R.D.: Adaptive Transform Coding of Images Using a Mixture of Principal Components. PhD thesis, McMaster University, Hamilton, Ontario, Canada (July 1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lv, C., Zhao, Q. (2005). A Universal PCA for Image Compression. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_90

Download citation

  • DOI: https://doi.org/10.1007/11596356_90

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30807-2

  • Online ISBN: 978-3-540-32295-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics