Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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-1
Gresho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academy Publishers, Dordrecht
Nelson, M.: The Data Compression Book. M&T Books
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)
Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. on Infor. Theory IT 23, 337–343 (1977)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shaw, C., Sikdar, B.K., Maiti, N.C. (2004). CA Based Document Compression Technology. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds) Neural Information Processing. ICONIP 2004. Lecture Notes in Computer Science, vol 3316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30499-9_104
Download citation
DOI: https://doi.org/10.1007/978-3-540-30499-9_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23931-4
Online ISBN: 978-3-540-30499-9
eBook Packages: Springer Book Archive