Skip to main content

2016 | OriginalPaper | Buchkapitel

Salt and Pepper Noise Reduction Schemes Using Cellular Automata

verfasst von : Deepak Ranjan Nayak, Ratnakar Dash, Banshidhar Majhi

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

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Salt and Pepper Noise Reduction Schemes Using Cellular Automata
verfasst von
Deepak Ranjan Nayak
Ratnakar Dash
Banshidhar Majhi
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2529-4_45