Skip to main content

A Novel Iterative Salt-and-Pepper Noise Removal Algorithm

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 404))

Abstract

This paper proposes a novel iterative algorithm for removal of salt-and-pepper impulse noises. Even if the noise level is as high as 90 %, this proposed methodology ensures elimination of all the impulse noises while restoring the fine details of gray-scale images. Most of the salt-and-pepper noise removal techniques try to search for impulse noise from the images, but this proposed algorithm searches for the non-noisy points and removes the impulse points found in vicinity. The algorithm does the process iteratively but with low time complexity compared to most of the modern powerful algorithms. This simple straight forward algorithm produces the denoising image that gives better peak signal-to-noise ratio (PSNR) than other existing algorithms.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Pearson Education, Upper Saddle River (2002)

    Google Scholar 

  2. Sridhar, S.: Digital Image Processing. Oxford Higher Education. Oxford University Press, New Delhi (2011)

    Google Scholar 

  3. Srinivasan, 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), 189–192 (2007)

    Article  Google Scholar 

  4. Toh, K.K.V., Ibrahim, H., Mahyuddin, M.N.: Salt-and-pepper noise detection and reduction using fuzzy switching median fillter. IEEE Trans. Consum. Electron. 54(4), 1956–1961 (2008)

    Article  Google Scholar 

  5. Jayaraj V., Ebenezer D.: A new switching-based median filtering scheme and algorithm for removal of high-density salt and pepper noise in image. EURASIP J. Adv. Signal Process. (2010)

    Google Scholar 

  6. Zhang, S., Karim, M.A.: A new impulse detector for switching median filters. IEEE Signal Process. Lett. 9(11), 360–363 (2002)

    Article  Google Scholar 

  7. Ng, P., Kai-Kuang, MA.: A Switching Median Filter With Boundary Discriminative Noise Detection for Extremely Corrupted Images. IEEE Trans. Image Process. 15(6) (2006)

    Google Scholar 

  8. Wang Z., Zhang D.: Progressive Switching Median Filter for the Removal of Impulse Noise from Highly Corrupted Images. IEEE Trans. Circuits Syst-II: Analog Digit. Signal Process. 46(1) (1999)

    Google Scholar 

  9. Ibrahim, H., Kong, N.S.P., Foo, T.F.: Simple adaptive median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Consum. Electron. 54(4), 1920–1927 (2008)

    Article  Google Scholar 

  10. KalVinToh, K., Isa, N.A.M.: Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Signal Process. Lett. 17(3) (2010)

    Google Scholar 

  11. Halder, A., Shekhar, S., Kant, S., Mubarki, M.A., Pandey, A.: A new efficient adaptive spatial filter for image enhancement. IEEE ICCEA, pp. 244–246 (2010)

    Google Scholar 

  12. Chen, P.Y., Lien, C.Y.: An efficient edge-preserving algorithm for removal of salt-and-pepper noise. IEEE Signal Process. Lett. 15, 833–836 (2008)

    Article  Google Scholar 

  13. Aiswarya, K., Jayaraj, V., Ebenezer, D.: A new and efficient algorithm for the removal of high density salt and pepper noise in images and videos. In: Second International Conference Computer Modeling and Simulation, pp. 409–413 (2010)

    Google Scholar 

  14. Chan, R.H., Chung-WaHo, Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14(10) (2005)

    Google Scholar 

  15. Zhang, D., Wang, Z.: Impulse noise detection and removal using fuzzy techniques. Electron. Lett. 33, 378–379 (1997)

    Article  Google Scholar 

  16. Pandey, R.: An improved switching median filter for uniformly distributed impulse noise removal. World Academy of Science, Engineering and Technology 38, (2008)

    Google Scholar 

  17. Karthik, B., Kiran Kumar, T.V.U., Dorairangaswamy, M.A., Logashanmugam, E.: Removal of high density salt and pepper noise through modified cascaded filter. Middle-East J. Sci. Res. 20(10), 1222–1228 (2014)

    Google Scholar 

  18. Esakkirajan, S., Veerakumar, T., Subramanyam, A.N., PremChand, C.H.: Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process. Lett. 18(5) (2011)

    Google Scholar 

  19. Bhateja, V., Verma, A., Rastogi, K., Malhotra, C., Satapathy, S.C.: Performance improvement of decision median filter for suppression of salt and pepper noise. Adv. Intell. Syst. Comput. 264, 287–297 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amiya Halder .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Halder, A., Halder, S., Chakraborty, S. (2016). A Novel Iterative Salt-and-Pepper Noise Removal Algorithm. In: Das, S., Pal, T., Kar, S., Satapathy, S., Mandal, J. (eds) Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Advances in Intelligent Systems and Computing, vol 404. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2695-6_54

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2695-6_54

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2693-2

  • Online ISBN: 978-81-322-2695-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics