An efficient encoding algorithm for image compression hardware based on cellular automata

Analytical study of three neighbourhood two state per cell Cellular Automata (CA) behaviour is a comparatively recent phenomenon. A wide variety of applications have been developed utilizing the elegant structure of group CA. In this paper some of the characterizations of the state transition behaviour of non-group CA are reported. These results are subsequently utilized to develop an efficient parallel scheme for image compression. The experimental results confirms compression ratio of the CA based scheme is of the same order as that of JPEG coding.