Advertisement

A Neuro Fuzzy Model for Image Compression in Wavelet Domain

  • Vipula Singh
  • Navin Rajpal
  • K. Srikanta Murthy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5099)

Abstract

Image compression forms the backbone for several applications such as storage of images in a database, picture archiving, TV and facsimile transmission, and video conferencing. Compression of images involves taking advantage of the redundancy in data present within an image. This work evaluates the performance of an image compression system based on fuzzy vector quantization, wavelet based sub band decomposition and neural network. Vector quantization is often used when high compression ratios are required. The implementation consists of three steps. First, image is decomposed into a set of sub bands with different resolution corresponding to different frequency bands. Different quantization and coding schemes are used for different sub bands based on their statistical properties. At the second step, the wavelet coefficients corresponding to lowest frequency band are compressed by differential pulse code modulation (DPCM) and the coefficients corresponding to higher frequency bands are compressed using neural network. The result of the second step is used as input to fuzzy vector quantizer. Image quality is compared objectively using mean squared error and PSNR along with the visual appearance. The simulation results show clear performance improvement with respect to decoded picture quality as compared to other image compression techniques.

Keywords

Mean Square Error Wavelet Coefficient Image Compression Vector Quantization Image Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Processing 1, 205–220 (1992)CrossRefGoogle Scholar
  2. 2.
    Mallat, S.G.: A theory for multi resolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 11, 674–693 (1989)zbMATHCrossRefGoogle Scholar
  3. 3.
    Mallat, S.G.: Multi frequency channel decomposition of images and wavelet models. IEEE Trans. Acoust., Speech, Signal Processing 37, 2091–2110 (1989)CrossRefGoogle Scholar
  4. 4.
    Woods, J.W., O’Neil, S.D.: Sub band coding of images. EEE Trans. Acoust., Speech, Signal Processing 34, 1278–1288 (1986)CrossRefGoogle Scholar
  5. 5.
    Averbuch, A., Lazar, D., Israeli, M.: Image compression using wavelet transform and multiresolution decomposition. IEEE Trans. Image Processing 5, 4–15 (1996)CrossRefGoogle Scholar
  6. 6.
    Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)zbMATHGoogle Scholar
  7. 7.
    Gray, R.M.: Vector quantization. IEEE Acoust., Speech, Signal Processing Mag. 1, 4–29 (1984)Google Scholar
  8. 8.
    Nasrabadi, N.M., King, R.: Image coding using vector quantization: A review. IEEE Trans. Commun. 36, 957–971 (1988)CrossRefGoogle Scholar
  9. 9.
    Paliwal, K., Ramasubramian, V.: Comments on modified K means algorithm for vector quantizer design. IEEE trans Image processing 9(11), 1964–1967 (2000)CrossRefGoogle Scholar
  10. 10.
    Kadono, S., Tahara, O., Okamoto, N.: Encoding of color still pictures wavelet transform and vector quantization. In: Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 931–936 (2001)Google Scholar
  11. 11.
    Lippmann, R.P.: An introduction to computing with neural network, pp. 36–54. IEEE Computer Society Press, Los Alamitos (1987)Google Scholar
  12. 12.
    Polycarpou, M.M., Ioannou, P.A.: Learning and Convergence Analysis of Neural Type Structured Networks. IEEE Transactions on Neural Network 3(2), 39–50 (1992)CrossRefGoogle Scholar
  13. 13.
    Rao, K.R., Yip, P.: Discrete Cosine Transform - Algorithms, Advantages, Applications. Academic Press, London (1990)zbMATHGoogle Scholar
  14. 14.
    Sonehara, N., Kawato, M., Miyake, S., Nakane, K.: Image Data Compression Using a Neural Network Model. In: IJCNN con. IEEE cat. No. 89CH2765-6, vol. 2, pp. 35–41 (1989)Google Scholar
  15. 15.
    Setiono, R., Lu, G.: Image Compression Using a Feedforward Neural Network. In: IJCNN, pp. 4761–4765 (1994)Google Scholar
  16. 16.
    Chen, W.H., Smith, C.H.: Adaptive Coding of Monochrome and Color Images. IEEE Trans. Commun., COM-25, 1285–1292 (1977)Google Scholar
  17. 17.
    Gimlett, J.I.: Use of Activity Classes in Adaptive Transform Image Coding. IEEE Trans. Commun., COM- 23, 785–786 (1975)Google Scholar
  18. 18.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Processing 1, 205–220 (1992)CrossRefGoogle Scholar
  19. 19.
    Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Processing 41, 3445–3462 (1993)zbMATHCrossRefGoogle Scholar
  20. 20.
    Denk, T., Parhi, K.K., Cherkassky, V.: Combining neural networks and the wavelet transform for image compression. In: Proc. ICASSP IEEE Int. Conf. Acoust,, Speech, Signal Processing, Minneapolis, Minn., pp. I-637–I-640 (1993)Google Scholar
  21. 21.
    Burges, J.C., Simard, Y.P., Malvar, H.S.: Improving wavelet compression with neural networks. In: Proc. Data Compression Conf., Snowbird, Utah, March 27–29, p. 486 (2001)Google Scholar
  22. 22.
    Max, J.: Quantizing for minimum distortion. IEEE Trans. Inform.Theory, 7–12 (1960)Google Scholar
  23. 23.
    Jang, J.-S.R., Sun, C.-T., Mizutani, E.: Neuro-Fuzzy and Soft Computing, pp. 426–427. Prentice-Hall, Englewood Cliffs (1997)Google Scholar
  24. 24.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms, New York, Plenum Google Scholar
  25. 25.
    Ruspini, E.H.: A New Approach to Clustering. Information and Control 15, 22–32 (1969)zbMATHCrossRefGoogle Scholar
  26. 26.
    Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and its use in Detecting Compact Well Separated Clusters. Journal of Cybernetics 3(3), 32–57 (1973)zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Bezdek, J.C., Ehrlich, R., Full, W.: FCM: The Fuzzy c-Means Clustering Algorithm. In: Computers and Geosciences, vol. 10(2-3), pp. 191–203 (1984)Google Scholar
  28. 28.
    Sasazaki, K., Ogasawara, H., Saga, S., maeda, J., Suzuki, Y.: Fuzzy vector Quantization of Images based on local fractal dimension. In: IEEE international conference on Fuzzy Systems, Canada, pp. 16–21 (2006)Google Scholar
  29. 29.
    Liu, H., Zhai, l., Gao, Y., Li, W., Zhou, J.: Image compression based on biorthogonal wavelet transform. In: Proceedings of ISCIT, pp. 578–581 (2005)Google Scholar
  30. 30.
    Premaraju, S., Mitra, S.: Efficient image coding using multi resolution wavelet transform and vector quantization. Image analysis and interpretation, pp. 135-140 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Vipula Singh
    • 1
  • Navin Rajpal
    • 2
  • K. Srikanta Murthy
    • 3
  1. 1.Research Scholar GGSIPU, New Delhi, Assistant Professor ECE dept PESIT Bangalore 
  2. 2.Professor GGSIPUNew Delhi
  3. 3.Professor IS Dept PESIT Bangalore 

Personalised recommendations