International Journal of Information Technology

, Volume 10, Issue 4, pp 529–536 | Cite as

Cellular automata-based efficient method for the removal of high-density impulsive noise from digital images

  • Fasel Qadir
  • Imran Qadir Shoosha
Original Research


Cellular automata (CA) are simple dynamical systems used for solving simple as well as complex problems. It uses a discrete space, like the space used in spatial domain for image processing, to store the values of the input data. Then, the input data can be processed according to the transition rules, functions, or, programmes, for the required output. This research work presents an efficient algorithm based on two dimensional cellular automata (2D CA), with hybrid rules under null and periodic boundary conditions, for filtering high-density impulsive noise from corrupted digital images. The most important advantage of the proposed method is that, it can be applied on all types of digital images (binary, greyscale, or, true color). The paper is organized as follows: Sect. 1 gives a brief introduction towards the problem of noise in digital images with emphasis on its solution. Further, this section presents a brief review of existing standard noise filtering methods based on general image processing and CA techniques. Section 2 discusses the basic concept of CA with special emphasis on 2D CA and related concepts. Section 3 presents the proposed algorithm for the removal of high-density impulsive noise from corrupted digital images. Section 4 discusses, in detail, the experimental results using both mathematical and subjective analysis; and, the extensive experimentation reveals that the proposed 2D CA based algorithm yields better results than the standard noise filtering algorithms. And, then finally Sect. 5 presents the conclusions and future scope.


Cellular automata Image processing Noise filtering 


  1. 1.
    Bovik A (2007) Handbook of image and video processing. Academic, New YorkzbMATHGoogle Scholar
  2. 2.
    Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, Englewood CliffsGoogle Scholar
  3. 3.
    Sahin U, Uguz S, Sahin F (2014) salt and pepper noise filtering with fuzzy cellular automata. Comput Electr Eng (Elsevier) 40:5969Google Scholar
  4. 4.
    Yang R, Lin L, Gabbouj M, Astola J, Neuvo Y (1995) Optimal weighted median filters under structural constraints. In: Proceedings of the IEEE international conference on signal processing, vol 43, pp 591–604Google Scholar
  5. 5.
    Wang Z, Zhang D (1999) Progressive switching median filter for the removal of impulse noise from highly corrupted images. In: Proceedings of the IEEE international conference on circuits system, vol 46, pp 78–80Google Scholar
  6. 6.
    Zhang S, Karim MA (2002) A new impulse detector for switching median filters. IEEE Signal Process Lett 9(11):360–363CrossRefGoogle Scholar
  7. 7.
    Qadir F, Peer MA, Khan KA (2012) Cellular automata based identification and removal of impulsive noise from corrupted images. J Glob Res Comput Sci 3(4):12–15Google Scholar
  8. 8.
    Qadir F, Peer MA, Khan KA (2012) An effective image noise filtering algorithm using cellular automata. In: Proceedings of international conference on computer communications and informatics, IEEE explorer, Coimbatore, India, pp 1–5Google Scholar
  9. 9.
    Peer MA, Qadir F, Khan KA (2012) Investigations of cellular automata game of life rules for noise filtering and edge detection. Int J Eng Electron Bus 4(2):22–28Google Scholar
  10. 10.
    Gonzalo H, Herrmann HJ (1996) Cellular automata for elementary image enhancement. J Gr Models Image Process 58(1):82–89CrossRefGoogle Scholar
  11. 11.
    Popovici A, Popovici D (2007) Cellular Automata in image processing. In: Proceedings of the 15th international symposium on the mathematical theory of networks and systems, Romania, pp 1–6Google Scholar
  12. 12.
    Haiming W, Shide G, Daoheng Y (2004) A new CA method for image processing based on morphology and coordinate logic. Comput Appl Res 1(4):243–245Google Scholar
  13. 13.
    Selvapeter PJ, Hordijk W (2009) Cellular automata for image noise filtering. In: Proceedings of the world congress on nature, and biologically inspired computing, lecture notes in computer science, 193–197Google Scholar
  14. 14.
    Songtao L, Chen H, Yang S (2008) An effective filtering algorithm for image salt-pepper noises based on cellular automata. In: Proceedings of the IEEE congress on image and signal processing, vol 3, pp 294–297Google Scholar
  15. 15.
    Pourkashani M, Kangarvari MR (2008) A cellular automata approach to detecting concept drift and dealing with noise. In: Proceedings of the IEEE international conference on computer system and applications, pp 142–148Google Scholar
  16. 16.
    Rosin PL (2010) Image processing using 3-state cellular automata. Comput Vis Image Underst (Elsevier) 114:790–802CrossRefGoogle Scholar
  17. 17.
    Chihyu H, Tashan T, Shyrshen Y, Kuokun T (2011) Salt and pepper noise reduction by cellular automata. Int J Appl Sci Eng 9(3):143–160Google Scholar
  18. 18.
    Jana B, Pal P, Bhaumik J (2012) New image noise reduction scheme based on cellular automata. Int J Soft Comput Eng 2(2):98–103Google Scholar
  19. 19.
    Nayak DR, Dash R, Majhi B (2015) Salt and pepper noise reduction schemes using cellular automata. In: Proceedings of 3rd international conference on advance computing, IEEE explorer, vol 2, pp 427–435Google Scholar
  20. 20.
    Priego B, Prieto A, Duro RJ, Chanussot J (2017) Spatio-temporal cellular automata-based filtering for image sequence denoising. In: International joint conference on neural networks, IEEEGoogle Scholar
  21. 21.
    Neumann JV (1966) Theory of self-reproducing automata. University of Illinois Press, UrbanaGoogle Scholar
  22. 22.
    Wolfram S (1984) Computation theory of cellular automata. Commun Math Phys 96:15–57MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2018

Authors and Affiliations

  1. 1.Department of Computer Sciences, North CampusUniversity of KashmirSrinagarIndia
  2. 2.Department of Computer ApplicationsGovernment Degree CollegeSoporeIndia

Personalised recommendations