Skip to main content
Top

2016 | OriginalPaper | Chapter

Salt and Pepper Noise Reduction Schemes Using Cellular Automata

Authors : Deepak Ranjan Nayak, Ratnakar Dash, Banshidhar Majhi

Published in: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Two filters in the light of two-dimensional Cellular Automata (CA) are presented in this paper for salt and pepper noise reduction of an image. The design of a parallel algorithm to remove noise from corrupted images is a demanded approach now, so we utilize the idea of cellular automata to cater this need. The filters are mainly designed according to the neighborhood structure of a cell with different boundary conditions. The performances of the proposed filters with that of existing filters are evaluated in terms of peak signal-to-noise ratio (PSNR) values and it has been observed that the proposed filters are extremely promising for noise reduction of an image contaminated by salt and pepper noise. The primary point of interest in utilizing these proposed filters is; it preserves more image details in expense of noise suppression.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Selvapeter, P.J., Hordijk, W.: Cellular automata for image noise filtering. IEEE Conf. (NaBIC), 193–197 (2009) Selvapeter, P.J., Hordijk, W.: Cellular automata for image noise filtering. IEEE Conf. (NaBIC), 193–197 (2009)
2.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn edn. Prentice-Hall, New Delhi (2002) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn edn. Prentice-Hall, New Delhi (2002)
3.
go back to reference Yin, L., Yang, R., Gabbouj, M., Neuvo, Y.: Weighted median filters: a tutorial. IEEE Trans. Circ. Syst. II: Anal Digit Signal Process. 43, 157–92 (1996) Yin, L., Yang, R., Gabbouj, M., Neuvo, Y.: Weighted median filters: a tutorial. IEEE Trans. Circ. Syst. II: Anal Digit Signal Process. 43, 157–92 (1996)
4.
go back to reference Ko, S.J., Lee, Y.H.: Center weighted median filters and their applications to image enhancement. IEEE Trans. Circ. Syst. 38, 984–993 (1991)CrossRef Ko, S.J., Lee, Y.H.: Center weighted median filters and their applications to image enhancement. IEEE Trans. Circ. Syst. 38, 984–993 (1991)CrossRef
5.
go back to reference Akkoul, S., Ledee, R., Leconge, R., Harba, R.: A new adaptive switching median filter. IEEE Signal Process. Lett. 17, 587–590 (2010)CrossRef Akkoul, S., Ledee, R., Leconge, R., Harba, R.: A new adaptive switching median filter. IEEE Signal Process. Lett. 17, 587–590 (2010)CrossRef
6.
go back to reference Wang, Z., Zhang, D.: Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Circ. Syst II: Anal Dig Signal Process. 46, 78–80 (1999)CrossRef Wang, Z., Zhang, D.: Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Circ. Syst II: Anal Dig Signal Process. 46, 78–80 (1999)CrossRef
7.
go back to reference Chen, T., Wu, H.R.: Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. 8, 1–3 (2001)CrossRef Chen, T., Wu, H.R.: Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. 8, 1–3 (2001)CrossRef
8.
go back to reference Srivasan, K.S., Ebenezer, D.:A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. 14(3) (2007) Srivasan, K.S., Ebenezer, D.:A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. 14(3) (2007)
9.
go back to reference Toh, K., Isa, N.: Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. Signal Process Lett. IEEE. 17, 281–284 (2010)CrossRef Toh, K., Isa, N.: Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. Signal Process Lett. IEEE. 17, 281–284 (2010)CrossRef
10.
go back to reference Sadeghi, S., Rezvanian, A., Kamrani, E.: An efficient method for impulse noise reduction from images using fuzzy cellular automata. International J. Elec. Comm. 772–779 (2012) Sadeghi, S., Rezvanian, A., Kamrani, E.: An efficient method for impulse noise reduction from images using fuzzy cellular automata. International J. Elec. Comm. 772–779 (2012)
11.
go back to reference Rosin, P.L.: Training cellular automata for image processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)CrossRef Rosin, P.L.: Training cellular automata for image processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)CrossRef
12.
go back to reference Wolfram, S.:Computation theory of cellular automata. Commun. Math. Phys., 14–57 (1984) Wolfram, S.:Computation theory of cellular automata. Commun. Math. Phys., 14–57 (1984)
13.
go back to reference Chang, C., Zhang, Y., Gdong, Y. :Cellular automata for edge detection of images. IEEE Proc. Mach. Learn. Cybern. 26–29 (2004) Chang, C., Zhang, Y., Gdong, Y. :Cellular automata for edge detection of images. IEEE Proc. Mach. Learn. Cybern. 26–29 (2004)
14.
go back to reference Sahoo, S., Choudhury, P.P., Pal, A., Nayak, B.K.: Solutions on 1-D and 2-D density classification problem using programmable cellular automata. J. Cell. Automata 9(1), 59–88 (2014) Sahoo, S., Choudhury, P.P., Pal, A., Nayak, B.K.: Solutions on 1-D and 2-D density classification problem using programmable cellular automata. J. Cell. Automata 9(1), 59–88 (2014)
15.
go back to reference Nayak, D.R., Patra, P.K., Mahapatra, A.: A survey on two dimensional cellular automata and its application in image processing. arXiv: 1407.7626 [cs.CV] (2014) Nayak, D.R., Patra, P.K., Mahapatra, A.: A survey on two dimensional cellular automata and its application in image processing. arXiv: 1407.7626 [cs.CV] (2014)
Metadata
Title
Salt and Pepper Noise Reduction Schemes Using Cellular Automata
Authors
Deepak Ranjan Nayak
Ratnakar Dash
Banshidhar Majhi
Copyright Year
2016
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2529-4_45

Premium Partner