Cellular Automata Based Encoding Technique for Wavelet Transformed Data Targeting Still Image Compression

  • Chandrama Shaw
  • Sukanta Das
  • Biplab K. Sikdar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


This paper reports cellular automata (CA) based efficient encoding technique for wavelet transformed data of still image. The encoding technique handles wavelet coefficients, in transformed domain, and then simulates different classes of transforms with the introduction of CA framework. It ideally suits for low cost implementation of the compression technology for still images. Reported experimental results establish the effectiveness of the proposed scheme.


Cellular Automaton Discrete Cosine Transform Cellular Automaton Vector Quantization Iterate Function System 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolfram, S.: A New Kind Of Science. World Scientific, Singapore (2002)zbMATHGoogle Scholar
  2. 2.
    Ahmed, N., Natarajan, T., Rao, K.R.: Discrete Cosine Transforms. IEEE Trans. Comput. C-23, 90–93 (1974)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Daubechies, I.: The Wavelet Transform, Time Frequency Localization and Signal Analysis. IEEE Trans. on IT 36(5), 961–1005 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Chaudhuri, P.P., Chowdhury, D.R., Nandi, S., Chatterjee, S.: Additive cellular automata, theory and applications, vol. 1. IEEE Computer Society Press, Los Alamitos (1997)zbMATHGoogle Scholar
  5. 5.
    Gresho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, DordrechtGoogle Scholar
  6. 6.
    Lafe, O.: Data Compression and Encryption Using Cellular Automata Transforms. In: Proc. of IJSIS (1996)Google Scholar
  7. 7.
    Santa-Cruz, D., Ebrahimi, T., Askelöf, J., Larsson, M., Christopoulos, C.: JPEG 2000 still image coding versus other standards. In: Proc. of SPIE, San Diego, California, July 29-August 3, vol. 4472, pp. 267–275 (2001)Google Scholar
  8. 8.
    Maji, P., Shaw, C., Ganguly, N., Sikdar, B.K., Chaudhuri, P.P.: Theory and Application of Cellular Automata For Pattern Classification. Fundamenta Informaticae on Cellular Automata (2004)Google Scholar
  9. 9.
    Shaw, C., Maji, P., Saha, S., Sikdar, B.K.: Cellular Automata Based Encompression Technology for Voice Data. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 258–267. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chandrama Shaw
    • 1
  • Sukanta Das
    • 1
  • Biplab K. Sikdar
    • 2
  1. 1.Dept. of Information TechnologyBengal Engineering & Sc. UniversityShibpur, HowrahIndia
  2. 2.Dept. of Computer Sc. & TechnologyBengal Engineering & Sc. UniversityShibpur, HowrahIndia

Personalised recommendations