Skip to main content
SpringerLink
Log in

Efficient digital image denoising for gray scale images

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We propose an algorithm for image de-noising which uses a trimmed global mean filter with rank order absolute differences to remove random-valued impulse noise, stripes, scratches and blotches. It is a two stage algorithm, in the first stage the corrupted candidate is detected using rank ordered absolute differences (ROAD). In the second stage, the corrupted pixels are replaced by the median of the uncorrupted pixels in the selected window. Trimmed global mean filter is used if the selected window contains all the pixels as noisy candidate. We used a fixed window size in both detection and filtering stages. The visual and quantitative results show that proposed filter outperforms the existing filters in restoring image which is corrupted by random valued impulse noise. The proposed algorithm also provides good results over the impulse noise image corrupted by artificially introduced scratches, blotches, and stripes without causing blurring.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. A. kokaram, R. Morris, W. Fitzerland and R Rayner, “Detection of missing data in image sequences”, IEEE Transaction on image processing, Nov 1995

  2. Abreu E, Lightstone M, Mitra SK, Arakawa K (1996) A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Trans Image Process 5(6):1012–1025

    Article  Google Scholar 

  3. Abreu, E.; Mitra, S.K., “A simple algorithm for restoration of images corrupted by streaks,” Circuits and Systems, 1996. ISCAS ’96., Connecting the World., 1996 I.E. International Symposium on, vol.2, no., pp.730,733 vol.2, 12–15 May 1996

  4. 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,” Computer modeling and simulation, 2010. ICCMS ’10. Second International Conference on, vol.4, no., pp.409,413, 22–24 Jan. 2010

  5. Balasubramanian, S.; Kalishwaran, S.; Muthuraj, R.; Ebenezer, D.; Jayaraj, V., “An efficient non-linear cascade filtering algorithm for removal of high density salt and pepper noise in image and video sequence,” Control, Automation, Communication and Energy Conservation, 2009. INCACEC 2009. 2009 International Conference on, vol., no., pp.1,6, 4–6 June 2009.

  6. Chan RH, Chen H, Nikolova M (2004) An iterative procedure for removing random-valued impulse noise. IEEE Signal Process Lett 11(12):921–924

    Article  Google Scholar 

  7. Chan RH, Ho CW, Nikolova M (2005) Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans Image Process 14(10):1479–1485

    Article  Google Scholar 

  8. Chen T, Ma K-K, Chen L-H (1999) Tri-state median filter for image denoising. IEEE Trans Image Process 8(12):1834–1838

    Article  Google Scholar 

  9. Chen T, Wu HR (2001) Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans Circuits Syst II, Analog Digit Signal Process 48(8):784–789

    Article  MATH  Google Scholar 

  10. Crnojevic V, Senk V, Trpovski Z (2004) Advanced impulse detection based on pixel-wise MAD. IEEE Signal Process Lett 11(7):589–592

    Article  Google Scholar 

  11. S. Esakkirajan, T. Veerakumar, Adabala N. Subramanyam and C.H. PremChand,“Removal of high density salt and pepper noise through a modified decision based Unsymmetrical trimmed median filter.” IEEE Signal processing letters, Vol. 18, no. 5, May 2011

  12. Garnett R., Huegerich T., Chui C., Wenjie He, “A universal noise removal algorithm with impulse detector” IEEE transaction on image processing, Vol. 14 No. 11, Nov 2005

  13. Gonzalez RC, Woods RE (2002) Digital image processing. Prentice-Hall, Englewood cliffs

    Google Scholar 

  14. Hwang H, Haddad R (1995) “Adaptive median filters: new algorithms and results,” Image Processing. IEEE Transactions on 4(4):499,502

    Google Scholar 

  15. Luo W (2005) A new efficient impulse detection algorithm for the removal of impulse noise. IEICE Trans Fundam E88-A(10):2579–2586

    Article  Google Scholar 

  16. M.J Nadenau and S.K Mitra, “Blotches and scratch detection in image sequences based on rank ordered differences” Proceedings of international workshop on time varying image processing and moving object reorganization, September 1996

  17. Nikolova M (2004) A variational approach to remove outliers and impulse noise. J Math Image Vis 20:99–120

    Article  MathSciNet  Google Scholar 

  18. Pomalaza-Racz CA, Macgillem CD (1984) “An adaptive nonlinear edge preserving filter”. IEEE Trans Acoust, Speech Signal Process ASSP-32:571–576

    Article  Google Scholar 

  19. W. K. Pratt, “Median filtering,” Tech. Rep., Image Proc. Inst., Univ. Southern California, Los Angeles, Sep. 1975

  20. K.S. Srinivasan and D. Ebenezer, “A new fast and efficient decision-based algorithm for removal of high-density impulse noise”, IEEE signal processing letters Vol 14, No 13, March 2007

  21. Sun T, Neuvo Y (1994) Detail-preserving median based filters in image processing”. Pattern Rrecognit Lett 15:341–347

    Article  Google Scholar 

  22. Sung-Jea Ko; Yong Hoon Lee, “Center weighted median filters and their applications to image enhancement,” Circuits and Systems, IEEE Transactions on, vol.38, no.9, pp.984,993, Sep 1991

  23. Tao Chen; Hong Ren Wu, “Adaptive impulse detection using center-weighted median filters,” Signal Processing Letters, IEEE, vol.8, no.1, pp.1,3, Jan. 2001

  24. Tomasi, C., Manduchi R., “Bilateral filtering for colour and gray images”. Sixth International Conference on Computer Vision, 1998

  25. Veerakumar T, Esakkirajan S, Ila V (2012) Article: An approach to minimize very high density salt and pepper noise through trimmed global mean. International Journal of Computer Applications 39(12):29–33

    Article  Google Scholar 

  26. V.R Vijay Kumar, “Detection based adaptive median filter to remove blotches, scratches, streaks, stripes and impulse noise in images.” Proceedings of 2010 I.E. 17th international conference on image processing, September 2010

  27. Wang Z, Zhang D (1999) 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):78–80

    Article  Google Scholar 

  28. Yiqiu Dong; Chan, R.H.; Shufang Xu, “A detection statistic for random-valued impulse noise,” Imag Process, IEEE Trans on, vol.16, no.4, pp.1112,1120, April 2007

Download references

Author information

Authors and Affiliations

  1. Lovely Professional University, Punjab, India

    G. S. Kalra & Shilpi Singh

Authors
  1. G. S. Kalra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shilpi Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. S. Kalra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalra, G.S., Singh, S. Efficient digital image denoising for gray scale images. Multimed Tools Appl 75, 4467–4484 (2016). https://doi.org/10.1007/s11042-015-2484-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2484-x

Keywords

Search

Navigation