Skip to main content
Log in

Image Compression Using KLT, Wavelets and an Adaptive Mixture of Principal Components Model

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

In this paper, we present preliminary results comparing the nature of the errors introduced by the mixture of principal components (MPC) model with a wavelet transform and the Karhunen Loève transform (KLT) for the lossy compression of brain magnetic resonance (MR) images. MPC, wavelets and KLT were applied to image blocks in a block transform coding scheme. The MPC model partitions the space of image blocks into a set of disjoint classes and computes a separate KLT for each class. In our experiments, though both the wavelet transform and KLT obtained a higher peak signal to noise ratio (PSNR) than MPC, according to radiologists, MPC preserved the texture and boundaries of gray and white matter better than the wavelet transform or KLT.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R.D. Dony and S. Haykin, “Optimally adaptive transform coding”, IEEE Transactions on Image Processing, Vol. 4, pp. 1358–1370, Oct. 1995.

    Article  Google Scholar 

  2. G.K. Wallace, “The JPEG still picture compression standard”, Communications of the ACM, Vol. 34, pp. 31–44, April 1991.

    Article  Google Scholar 

  3. K.R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages and Applications, Academic Press, New York, NY, 1990.

    Book  MATH  Google Scholar 

  4. J.N. Bradley, C.M. Brislawn, and T. Hopper, “The FBI wavelet/scalar quantization standard for gray-scale image compression”, in Visual Information Processing II, Vol. 1961 of SPIE Proceedings, Orlando, FL, pp. 293–304, April 1993.

  5. R.B. Pinter and B. Nabet, Nonlinear Vision, CRC Press, Boca Raton, FL, 1992.

    MATH  Google Scholar 

  6. G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley, MA, 1996.

    MATH  Google Scholar 

  7. A. Cohen, I.C. Daubechies, and J.C. Feauveau, “Biorthogonal bases of compactly supported wavelets”, Technical Report 11217-900529-07 TM, AT&T Bell Labs, Murray Hill, NJ, May 1990.

    Google Scholar 

  8. “WSQ gray-scale fingerprint image compression specification”, Technical report, Criminal Justice Information Services, Federal Bureau of Investigation, USA, Feb. 1993.

  9. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Norwell, Massachusetts, 1992.

    Book  MATH  Google Scholar 

  10. R.D. Dony and S. Haykin, “Optimally integrated adaptive learning”, Proceedings of the 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE, pp. I 609–611, April 1993.

  11. R.D. Dony and S. Haykin, “Optimally adaptive transform coding”, IEEE Trans. Image Processing, Vol. 4, pp. 1358–1370, Oct. 1995.

    Article  Google Scholar 

  12. R.D. Dony, “Adaptive transform coding of images using a mixture of principal components”, Ph.D. Thesis, McMaster University, Hamilton, Ontario, Canada, July 1995.

    Google Scholar 

  13. T.D. Sanger, “Optimal unsupervised learning in a single-layer linear feedforward neural network”, Neural Networks, Vol. 2, pp. 459–473, 1989.

    Article  Google Scholar 

  14. S. Haykin, Neural Networks: A Comprehensive Foundation, Macmillan, New York, NY, 1994.

    MATH  Google Scholar 

  15. N. Kambhatla, Local models and Gaussian mixture models for statistical data processing, Ph.D. Thesis, Oregon Graduate Institute of Science & Technology, P.O. Box 91000, Portland, OR 97291-1000, USA, Jan. 1996.

    Google Scholar 

  16. N. Kambhatla and T.K. Leen, “Fast non-linear dimension reduction”, in Advances in Neural Information Processing Systems 6, Cowan, Tesauro, and Alspector (eds.), Morgan Kaufmann, San Mateo, California, pp. 152–159, 1994.

    Google Scholar 

  17. J. Domaszewicz and V.A. Vaishampayan, “Structural limitations of self-affine and partially self-affine fractal compression”, Proc. SPIE's Visual Communications and Image Processing, Cambridge, MA, Nov. 1993.

  18. T. Kohonen, E. Oja, O. Simula, A. Visa, and J. Kangas, “Engineering applications of the self-organizing map”, Proc. IEEE, Vol. 84, pp. 1358–1384, Oct. 1996.

    Article  Google Scholar 

  19. R.D. Dony, Adaptive transform coding of images using a mixture of principal components, Ph.D. Thesis, McMaster University, 1280 Main Street West, Hamilton, ON L8S4K1, Canada, July 1995.

    Google Scholar 

  20. A.N. Netravali and B.G. Haskell, Digital Pictures: Representation and Compression, Plenum Press, New York, NY, 1988.

    Book  Google Scholar 

  21. R.D. Dony and S. Haykin, “Compression of SAR images using KLT, VQ, and mixture of principal components”, accepted to IEE Proceedings—Radar, Sonar and Navigation, 1997.

  22. N. Jayant, J. Johnston, and R. Safranek, “Signal compression based on models of human perception”, Proc. IEEE, Vol. 81, pp. 1385–1421, Oct. 1993.

    Article  Google Scholar 

  23. C.J. van den Branden Lambrecht and O. Verscheure, “Perceptual quality measure using a spatialemporal model of the human visual system”, Proceedings of the SPIE, San Jose, CA, Jan. 28– Feb. 2, 1996, Vol. 2668, pp. 450–461.

    Article  Google Scholar 

  24. R.D. Dony, “Image compression using adaptive lapped transforms”, accepted to Canadian Conference on Electrical and Computer Engineering, 1997.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kambhatla, N., Haykin, S. & Dony, R.D. Image Compression Using KLT, Wavelets and an Adaptive Mixture of Principal Components Model. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 18, 287–296 (1998). https://doi.org/10.1023/A:1007945416184

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007945416184

Keywords

Navigation