Digital Image Scrambling Based on Two Dimensional Cellular Automata

Full Text (PDF, 290KB), PP.36-41

Views: 0 Downloads: 0


Fasel Qadir 1,* M. A. Peer 1 K. A. Khan 2

1. Chairman BOPEE, J & K

2. S. P. College Srinagar

* Corresponding author.


Received: 2 May 2012 / Revised: 20 Sep. 2012 / Accepted: 2 Nov. 2012 / Published: 8 Feb. 2013

Index Terms

Cellular automata, game of life, digital image scrambling, noise filtering


The basic idea of scrambling is to change the image pixel positions through matrix transform to achieve the visual effect of disorder. Cellular automata can be successfully applied for this purpose. This paper presents digital image scrambling based on two dimensional cellular automata. The proposed scheme is shown high quality of confusion in a few evolution steps. When the original image is compared with the descrambled image by human visual system, it is not recognizable which one is descrambled image and which one is the original image. The paper is organised as follows: first the concept of cellular automata is introduced, and then accordingly the game of life rules and the proposed model followed by the experimental results with discussions.

Cite This Paper

Fasel Qadir, M. A. Peer,K. A. Khan,"Digital Image Scrambling Based on Two Dimensional Cellular Automata", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.2, pp.36-41, 2013. DOI: 10.5815/ijcnis.2013.02.05


[1]J. V. Neumann, "Theory of self-reproducing automata," University of Illinois Press, 1966.
[2]S. Wolfram, "Computation theory of cellular automata". Commun. Math. Phys., vol. 96, pp. 15-57, 1984.
[3]P. Andreas and U. Andreas, "Image and video encryption," Proc of Advances in Information Security Series, Springer Press, 15, 2005.
[4]F. Maleki, A. Mohades, S. Hashemi, and M. Shiri "An image encryption system by cellular automata with memory," Proc. of Third International Conference on Availability, Reliability and Security, Barcelona, 2008, pp.1266-1271.
[5]X. Desheng and X. Yueshan, "Digital image scrambling based on Josephus traversing," Computer Engineering and Applications, vol. 10, 2005.
[6]G. Ye, X. Huang, and C. Zhu, "Image encryption algorithm of double scrambling based on ASCII code of matrix element," Proc. of International Conference on Computational Intelligence and Security, pp 843-847, 2007.
[7]R. Ye and H. Li, "A novel image scrambling and watermarking scheme based on cellular automata," Proc. of International Symposium on Electronic Commerce and Security, 2008, pp. 938-94.
[8]A. L. A. Dalhoum, B. A. Mahafzah, A. A. Awad, I. Aldamari, A. Ortega and M. Alfonseca, "Digital image scrambling method based on two dimensional cellular automata: A test of Lambda value," IEEE explorer, 2008.
[9]E. W. Weisstein. Mathworld–a wolfram web resource: von neumann neighborhood.
[10]E. W. Weisstein. Mathworld–a wolfram web resource: Moore neighborhood.
[11]E. R. Berlekamp, J. H. Conway and R. K. Guy "Winning ways for your mathematical plays", Academic Press, vol. 2, 1982.
[12]M. Gardner: Mathematical games "The fantastic combinations of John Conway's new solitaire game "life"," Scientific American, vol. 223, no. 4, pp. 120–123, 1970.
[13]P. Rendell, "Turing universality of the game of life. In Andrew Adamatzky," Editor, Collision-Based Computing, Springer, 2002.
[14]F. Qadir and K. A. Khan "Investigations of cellular automata game of life rules for noise filtering and edge detection," International Journal of Engineering and Electronics Business, vol. 4, no. 2, pp. 22-28, 2012.
[15]R. C. Gonzales and R. E. Woods, Digital Image Processing, 2nd ed. Reading, MA: Addison –Wesley, 2002.
[16]F. Qadir, M. A. Peer, K. A. Khan, "An effective image noise filtering algorithm using cellular automata," Proc. of International Conference on Computer Communication and Informatics, IEEE explorer, 2012, pp. 1-5.
[17]F. Qadir, K. A. Khan: Cellular automata based noise filtering and edge detection of grey-scale images. Proc. of 5th National Conference on Computing for Nation Development, 2012, pp.457-461.
[18]Y. Xu, G. Chen and J. Yu, "A hybrid optimization method based on cellular automata and its application in soft-sensing modelling," Proc. of Third International Conference on Natural Computing, IEEE press, 2008, pp. 1-5.