An Alternate Way to Develop Lossless Graphical Data Compression Package using Non-Linear Single Cycle Multiple Attractor Cellular Automata

Compression is one of the major topics in the field of research as it is used for storing data in a lesser storage space of the repository. Compression is furthermore required in case of sending data from source to destination through network (internet or intranet). The time required is less in case of sending fewer amounts of data. So, compression is a necessity for transmission of original huge data as a modified small amount of data with a low overhead. Image compression is the application of data compression on digital images. This research work takes into consideration an image as the source file (.bmp) and converts it to the standard PNM format and further in plain PNM format (raw file) to utilize the binary format specification used in PNM. Single Cycle Multiple Attractor Cellular Automata (SMACA) is used as a compression tool. The results achieved through experimentation are based on lossless image compression. The first pass compresses the PNM image using SMACA based techniques followed by the second pass which utilizes Huffman variable length encoding scheme. Initially, 31% (approx.) & 95% (approx.) compression ratio are achieved using SMACA structure on the PNM & raw files respectively. Final compressed data of the image obtained achieves a further compression by 6% over the previous compressed data using the Huffman algorithm.

[1]  Jon M. Kleinberg,et al.  Mining the Web's Link Structure , 1999, Computer.

[2]  Sukanta Das,et al.  Nonlinear CA based design of test set generator targeting pseudo-random pattern resistant faults , 2004, 13th Asian Test Symposium.

[3]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

[4]  Sukanta Das,et al.  Non-linear cellular automata based PRPG design (without prohibited pattern set) in linear time complexity , 2003, 2003 Test Symposium.

[5]  Michael D. McCool,et al.  Compressed lossless texture representation and caching , 2006, GH '06.

[6]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[7]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8]  Tulika Mitra,et al.  On-the-fly rendering of losslessly compressed irregular volume data , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[9]  Kang Li,et al.  Human Motion Capture Data Compression by Model-Based Indexing: A Power Aware Approach , 2007, IEEE Transactions on Visualization and Computer Graphics.

[10]  Biplab K. Sikdar,et al.  Theory and Application of Cellular Automata For Pattern Classification , 2003, Fundam. Informaticae.

[11]  Sriram Raghavan,et al.  Searching the Web , 2001, ACM Trans. Internet Techn..

[12]  Wayne O. Cochran,et al.  Fractal Volume Compression , 1996, IEEE Trans. Vis. Comput. Graph..

[13]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[14]  Tulika Mitra,et al.  On-the-Fly rendering of losslessly compressed irregular volume data , 2000, IEEE Visualization.

[15]  Burton Voorhees,et al.  Additive Cellular Automata , 2009, Encyclopedia of Complexity and Systems Science.

[16]  Russell M. Mersereau,et al.  Lossless compression of computer generated animation frames , 1997, TOGS.

[17]  Matthias Zwicker,et al.  Ieee Transactions on Visualization and Computer Graphics Ewa Splatting , 2002 .

[18]  Pasi Fränti,et al.  Lossless compression of large binary images in digital spatial libraries , 2000, Comput. Graph..

[19]  Sylvain Lefebvre,et al.  Texture Synthesis From Photographs , 2008, Comput. Graph. Forum.

[20]  D. Mukhopadhyay,et al.  An algorithm for automatic Web-page clustering using link structures , 2004, Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004..

[21]  David M. Pennock,et al.  Using web structure for classifying and describing web pages , 2002, WWW.

[22]  M. Sipper.  Co-evolving non-uniform cellular automata to perform computations , 1996 .