CA Based Document Compression Technology

  • Chandrama Shaw
  • Biplab K. Sikdar
  • N. C. Maiti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)


This paper proposes a new technology for document compression developed around the sparse network of Cellular automata (CA). It identifies the different class of segments in a scanned document – such as text, image, and background. The compression of the document is then performed on each segment employing the CA based compression technique specially designed for that class of segment. It results in a significant improvement in online document compression with no visible artifacts and ideally suits for low cost high speed hardware realization.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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) ISBN-0-8186-7717-1Google Scholar
  2. 2.
    Gresho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academy Publishers, DordrechtGoogle Scholar
  3. 3.
    Nelson, M.: The Data Compression Book. M&T BooksGoogle Scholar
  4. 4.
    Shaw, C., Chatterji, D., Maji, P., Sen, S., Roy, B.N., Pal Chaudhuri, P.: A Pipeline Architecture For Encompression (Encryption + Compression) Technology. In: Proc. of 17th Int. Conf. on V LSI Design, India, January 2003, pp. 303–314 (2003)Google Scholar
  5. 5.
    Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. on Infor. Theory IT 23, 337–343 (1977)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Ganguly, N., Maji, P., Dhar, S., Sikdar, B.K., Pal Chaudhuri, P.: Evolving Cellular Automata as Pattern Classifier. In: Proceedings of Fifth International Conference on Cellular Automata for Research and Industry, ACRI 2002, Switzerland (2002)Google Scholar
  7. 7.
    Santa-Cruz, D., Ebrahimi, T., Askelf, J., Larsson, M., Christopoulos, C.: JPEG 2000 still image coding versus other standards. In: SPIE’s 46th annual meeting, Applications of Digital Image Processing XXIV, Proc. of SPIE, San Diego, California, July 29-August 3, vol. 4472, pp. 267–275 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Chandrama Shaw
    • 1
  • Biplab K. Sikdar
    • 1
  • N. C. Maiti
    • 1
  1. 1.Department of Computer Science and TechnologyB. E. CollegeHowrahIndia

Personalised recommendations