Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  • 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

  • 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)

    MATH  Google Scholar 

  • 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

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

    Article  MathSciNet  Google Scholar 

  • 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

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

  • 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

  • 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

    Article  Google Scholar 

  • 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

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

    Book  Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • 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

  • 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

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  • 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

Authors and Affiliations

  1. Department of Computer Science, University of Kashmir, North Campus, Delina, Baramulla, Jammu and Kashmir, 193103, India

    Zubair Jeelani & Fasel Qadir

Authors
  1. Zubair Jeelani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fasel Qadir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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 12, 359–375 (2021). https://doi.org/10.1007/s12530-020-09326-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-020-09326-5

Keywords

Search

Navigation