Skip to main content

Reduction of Salt-and-Pepper Noise from Digital Grayscale Image by Using Recursive Switching Adaptive Median Filter

  • Conference paper
  • First Online:
Intelligent Manufacturing and Mechatronics (SympoSIMM 2019)

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Included in the following conference series:

Abstract

Digital images may suffer from impulse noise, including salt-and-pepper noise. One of the common methods to deal with this noise is by using median filter, which is a type of non-linear filter. Standard median filter includes noisy pixels in calculating the median value for the restoration process. However, this will lead to an inaccurate result, where the noisy pixel values may be selected for the restoration. Another approach is by using recursive median filter, where the calculation for the median value is also based on the previous outputs. Therefore, in this paper, we investigate the feasibility of improving the performance of recursive median filter, by adapting it to switching and adaptive approaches. This scheme is called as Recursive Switching Adaptive Median Filter. As the switching median filter is used, the method is divided into two stages, which are noise detection and noise restoration stages. In the noise detection stage, salt-and-pepper pixel candidates are identified. Then, in the restoration stage, an adaptive method is used for the restoration. The size of the filter is expanding until there are at least eight noise-free pixel candidates defined by the window. As the recursive method is used, the noise mask is updated every time the restoration is done. The experimental results show that this scheme has good performance in terms of mean square error and structural similarity index measure, as compared to six other median filtering approaches. However, the scheme does not perform well at high level of corruption, especially when the level of corruption is more than 80%.

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

Access this chapter

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

Institutional subscriptions

References

  1. Teoh, S.H., Ibrahim, H.: Variations on impulse noise model in digital image processing field: a survey on current research inclination. Int. J. Innov. Manag. Technol. 4(4), 393–396 (2013). https://doi.org/10.7763/ijimt.2013.v4.428

    Article  Google Scholar 

  2. Kunsoth, R., Biswas, M.: Modified decision based median filter for impulse noise removal. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, pp. 1316–1319 (2016)

    Google Scholar 

  3. Pang, J., Zhang, S., Zhang, S.: A median filter based on the proportion of the image variance. In: 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference, Chongqing, China, pp. 123–127 (2016)

    Google Scholar 

  4. Boo, S.T., Ibrahim, H., Toh, K.K.V.: An improved progressive switching median filter. In: 2009 International Conference on Future Computer and Communication, Kuala Lumpur, Malaysia, pp. 136–139 (2009)

    Google Scholar 

  5. Ibrahim, H., Abdalameer, A.K.: Improvement of quantized adaptive switching median filter for impulse noise reduction in gray-scale digital images. Turk. J. Electr. Eng. Comput. Sci. 27(1), 580–594 (2019). https://doi.org/10.3906/elk-1709-139

    Article  Google Scholar 

  6. Teoh, H., Ibrahim, H.: Robust algorithm for broad impulse noise removal utilizing intensity distance and intensity height methodologies. SIViP 8(2), 223–242 (2012). https://doi.org/10.1007/s11760-013-0538-y

    Article  Google Scholar 

  7. Tukey, J.W.: Exploratory Data Analysis. Preliminary Edition. Addison-Wesley, Reading (1971)

    Google Scholar 

  8. Sun, T.: Center weighted median filters: some properties and their applications in image processing. Signal Process. 35(3), 213–229 (1994). https://doi.org/10.1016/0165-1684(94)90212-7

    Article  MATH  Google Scholar 

  9. Teoh, S.H., Koik, B.T., Ibrahim, H.: Exploration of current trend on median filtering methods utilized in digital grayscale image processing. Int. J. Mater. Mech. Manuf. 1(1), 50–54 (2013). https://doi.org/10.7763/ijmmm.2013.v1.11

    Article  Google Scholar 

  10. Sharma, A., Chaurasia, V.: Removal of high density salt-and-pepper noise by recursive enhanced median filtering. In: 2014 2nd International Conference on Emerging Technology Trends in Electronics, Communication & Networking, Surat, India, pp. 1–4 (2014)

    Google Scholar 

  11. Ibrahim, H., Kong, N.S., Ng, 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). https://doi.org/10.1109/tce.2008.4711254

    Article  Google Scholar 

  12. George, G., Oommen, R.M., Shelly, S., Philipose, S.S., Varghese, A.M.: A survey on various median filtering techniques for removal of impulse noise from digital image. In: 2018 Conference on Emerging Devices and Smart Systems (ICEDSS), Tamilnadu, India, pp. 235–238 (2018)

    Google Scholar 

  13. Lu, C.T., Chen, Y.Y., Wang, L.L., Chang, C.F.: Removal of salt-and-pepper noise in corrupted image using three-values-weighted approach with variable-size window. Pattern Recogn. Lett. 80, 188–199 (2016). https://doi.org/10.1016/j.patrec.2016.06.026

    Article  Google Scholar 

  14. Zhang, M.M., Kouri, D.J., Zhang, D.S.: Dual window selective median switching filter. In: 2017 11th International Conference on Signal Processing and Communication Systems (ICSPCS), Gold Coast, QLD, Australia, pp. 1–3 (2017)

    Google Scholar 

  15. Charmouti, B., Junoh, A.K., Wan Muhamad, W.Z.A., Mansor, M.N., Hasan, M.Z., Mashor, M.Y.: Extended median filter for salt and pepper noise in image. Int. J. Appl. Eng. Res. 12(22), 12914–12918 (2017)

    Google Scholar 

  16. Nodes, T.A., Gallagher Jr., N.C.: Median filters: some modifications and their properties. IEEE Trans. Acoust. Speech Signal Process. 30(5), 739–746 (1982). https://doi.org/10.1109/tassp.1982.1163951

    Article  Google Scholar 

  17. Varshey, P., Tyagi, A.: An enhanced recursive median filter for noise reduction based on randomness in pixel values of an image. Int. J. Comput. Appl. 113(8), 8–10 (2015). https://doi.org/10.5120/19845-1706

    Article  Google Scholar 

  18. Zhou, W., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004). https://doi.org/10.1109/tip.2003.819861

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the Universiti Sains Malaysia: Research University Grant 1001/PELECT/8014052.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haidi Ibrahim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Md. Taha, A.Q., Ibrahim, H. (2020). Reduction of Salt-and-Pepper Noise from Digital Grayscale Image by Using Recursive Switching Adaptive Median Filter. In: Jamaludin, Z., Ali Mokhtar, M.N. (eds) Intelligent Manufacturing and Mechatronics. SympoSIMM 2019. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-13-9539-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9539-0_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9538-3

  • Online ISBN: 978-981-13-9539-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics