Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A comparative study of cellular automata-based digital image scrambling techniques

  • 12 Accesses

Abstract

Cellular automata (CA) are an important class of dynamic systems, discrete in both time and space units. A cellular automaton evolves by the local interaction of its discrete space units or cells at discrete time steps. This local interaction is governed by simple rules that compute the next state of each cell. Many of these rules evolve CA to generate chaotic or complex patterns and, as such, these CA rules find application in a wide variety of areas including digital image scrambling (DIS). The dynamic behavior of any given CA is largely influenced by the non-quiescent state ratios present in the initial CA configuration. In this paper, we first implement and analyze different CA-based DIS techniques using same parameters, wherever possible, and same dataset of test images for a justified comparison of their performance in terms of gray difference degree (GDD). Next, the effect of different non-quiescent state ratios in the initial CA configuration, and varying image sizes on GDD using these CA-based DIS techniques is analyzed. Robustness of all the DIS techniques is evaluated using correlation coefficient analysis and number of pixels change rate.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. Adamopoulos A, Pavlidis N, Vrahatis M (2010) Evolving cellular automata rules for multiple-step-ahead prediction of complex binary sequences. Math Comput Model 51(3–4):229–238

  2. Al-Ghaili AM, Samsudin K, Saripan MI, Adnan WAW (2015) A fast cellular automata algorithm for liquid diffusion phenomenon modeling. Evol Syst 6(4):229–241. https://doi.org/10.1007/s12530-013-9094-5

  3. Angelov P, Kasabov N (2005) Evolving computational intelligence systems. In: Proceedings of the 1st international workshop on genetic fuzzy systems, Almeria, Spain, pp 76–82

  4. Baruah R D, Angelov P (2014) DEC: dynamically evolving clustering and its application to structure identification of evolving fuzzy models. IEEE Trans Cybern 44(9):1619–1631

  5. Benmazou S, Merouani HF, Layachi S, Nedjmeddine B (2014) Classification of mammography images based on cellular automata and Haralick parameters. Evol Syst 5(3):209–216. https://doi.org/10.1007/s12530-014-9105-1

  6. Bhattacharjee K, Naskar N, Roy S, Das S (2018) A survey of cellular automata: types, dynamics, non-uniformity and applications. Nat Comput. https://doi.org/10.1007/s11047-018-9696-8

  7. Dalhoum ALA, Mahafzah BA, Awwad AA, Aldhamari I, Ortega A, Alfonseca M (2012) Digital image scrambling using 2D cellular automata. IEEE Multimed 19(4):28–36

  8. Dalhoum A L A, Madain A, Hiary H (2015) Digital image scrambling based on elementary cellular automata. Multimed Tools Appl 75(24):17 019–17 034

  9. Dursun G, Özer F, Özkaya U (2017) A new and secure digital image scrambling algorithm based on 2D cellular automata. Turk J Electric Eng Comput Sci 25:3515–3527

  10. Halbach M, Hoffmann R (2004) Implementing cellular automata in FPGA logic. In: 18th international parallel and distributed processing symposium, proceedings, Santa Fe, NM, USA, p 258. https://doi.org/10.1109/IPDPS.2004.1303324

  11. Jeelani Z, Qadir F (2018) Cellular automata-based approach for salt-and-pepper noise filtration. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2018.12.006

  12. Jeelani Z, Qadir F (2018) Cellular automata-based approach for digital image scrambling. Int J Intell Comput Cybern 11(3):353–370

  13. Jiping N, Yongchuan Z, Zhihua H, Zuqiao Y (2008) A digital image scrambling method based on AES and error-correcting code. In: 2008 international conference on computer science and software engineering, Hubei, pp 677–680. https://doi.org/10.1109/CSSE.2008.1172

  14. Kechaidou M, Sirakoulis G (2017) Game of life variations for image scrambling. J Comput Sci 21:432–447

  15. Kendall P Jr, Duff MJ (1984) Modern cellular automata: theory and applications. Plenum Press, New York

  16. Min L, Ting L, Yu-jie H (2013) Arnold transform based image scrambling method. In: Proceedings of 3rd international conference on multimedia technology (ICMT 2013). Atlantis Press, pp 1309–1316. https://doi.org/10.2991/icmt-13.2013.160

  17. Mitchell M, Hraber PT, Crutchfield JP (1993) Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst 7:89–130 (no. Santa Fe Institute Working Paper 93-03-014)

  18. Nag A, Singh JP, Khan S, Ghosh S, Biswas S, Sarkar D, Sarkar PP (2011) Image encryption using affine transform and XOR operation. In: 2011 international conference on signal processing, communication, computing and networking technologies, Thuckafay, pp 309–312. https://doi.org/10.1109/ICSCCN.2011.6024565

  19. Packard NH, Wolfram S (1985) Two-dimensional cellular automata. J Stat Phys 38(5–6):901–946

  20. Ping P, Xu F, Babu MSI, Lv X, Mao Y (2015) Image scrambling scheme based on bit-level permutation and 2-D cellular automata. In: 2015 international conference on intelligent information hiding and multimedia signal processing (IIH-MSP), Adelaide, SA, 2015, pp 413–416. https://doi.org/10.1109/IIH-MSP.2015.78

  21. Ping P, Xu F, Lv X, Mao Y, Qi R (2016) Investigations of life-like cellular automata for image scrambling. Control Intell Syst 44(2):59–66

  22. Prasad M, Sudha K (2011) Chaos image encryption using pixel shuffling. Comput Sci Inf Technol 1(2):169–179

  23. Qadir F, Peer MA, Khan KA (2012) Digital image scrambling based on two dimensional cellular automata. Int J Comput Netw Inf Secur 5(2):36–41

  24. Shang Z, Ren H, Zhang J (2008) A block location scrambling algorithm of digital image based on arnold transformation. In: 2008 9th international conference for young computer scientists, Hunan, pp 2942–2947. https://doi.org/10.1109/ICYCS.2008.99

  25. Sipper M (1997) Evolving uniform and non-uniform cellular automata networks. In: Annual reviews of computational physics V, pp 243–285. https://doi.org/10.1142/9789812819444_0006

  26. Soleymani A, Nordin MJ, Sundararajan E (2014) A chaotic cryptosystem for images based on Henon and Arnold cat map. Sci World J 2014:1–21. https://doi.org/10.1155/2014/536930

  27. Soleymani A, Ali ZM, Nordin MJ (2012) A survey on principal aspects of secure image transmission. In: Proceedings of World Academy of Science, Engineering and Technology, no. 66. World Academy of Science, Engineering and Technology

  28. Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, Cambridge

  29. Wolfram S (1983) Cellular automata. Los Alamos Sci 9(2–21):42

  30. Wolfram S (2002) A new kind of science, vol 5. Wolfram Media, Champaign

  31. Xue W (2013) Study on digital image scrambling algorithm. J Netw 8(7):1673–1680

  32. Ye R, Li H (2008) A novel image scrambling and watermarking scheme based on cellular automata. In: 2008 international symposium on electronic commerce and security, Guangzhou City, pp 938–941. https://doi.org/10.1109/ISECS.2008.138

  33. Zhang L, Ji S, Xie Y, Yuan Q, Wan Y, Bao G (2005) Principle of image encrypting algorithm based on magic cube transformation. In: Hao Y, Liu J, Wang Y-P, Cheung Y-M, Yin H, Jiao L, Ma J, Jiao Y-C (eds) Computational intelligence and security. Springer, Berlin, pp 977–982

  34. Zhou Y, Bao L, Chen CP (2014) A new 1D chaotic system for image encryption. Signal Process 97:172–182

  35. Zhu L, Li W, Liao L, Li H (2006) A novel algorithm for scrambling digital image based on cat chaotic mapping. In: 2006 international conference on intelligent information hiding and multimedia, Pasadena, CA, USA, pp 601–604. https://doi.org/10.1109/IIH-MSP.2006.265074

Download references

Author information

Correspondence to Fasel Qadir.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jeelani, Z., Qadir, F. A comparative study of cellular automata-based digital image scrambling techniques. Evolving Systems (2020). https://doi.org/10.1007/s12530-020-09326-5

Download citation

Keywords

  • Image scrambling
  • Cellular automata
  • Gray difference degree
  • Image encryption
  • Number of pixels change rate