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.
Similar content being viewed by others
References
A. kokaram, R. Morris, W. Fitzerland and R Rayner, “Detection of missing data in image sequences”, IEEE Transaction on image processing, Nov 1995
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
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
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
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.
Chan RH, Chen H, Nikolova M (2004) An iterative procedure for removing random-valued impulse noise. IEEE Signal Process Lett 11(12):921–924
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
Chen T, Ma K-K, Chen L-H (1999) Tri-state median filter for image denoising. IEEE Trans Image Process 8(12):1834–1838
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
Crnojevic V, Senk V, Trpovski Z (2004) Advanced impulse detection based on pixel-wise MAD. IEEE Signal Process Lett 11(7):589–592
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
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
Gonzalez RC, Woods RE (2002) Digital image processing. Prentice-Hall, Englewood cliffs
Hwang H, Haddad R (1995) “Adaptive median filters: new algorithms and results,” Image Processing. IEEE Transactions on 4(4):499,502
Luo W (2005) A new efficient impulse detection algorithm for the removal of impulse noise. IEICE Trans Fundam E88-A(10):2579–2586
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
Nikolova M (2004) A variational approach to remove outliers and impulse noise. J Math Image Vis 20:99–120
Pomalaza-Racz CA, Macgillem CD (1984) “An adaptive nonlinear edge preserving filter”. IEEE Trans Acoust, Speech Signal Process ASSP-32:571–576
W. K. Pratt, “Median filtering,” Tech. Rep., Image Proc. Inst., Univ. Southern California, Los Angeles, Sep. 1975
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
Sun T, Neuvo Y (1994) Detail-preserving median based filters in image processing”. Pattern Rrecognit Lett 15:341–347
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
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
Tomasi, C., Manduchi R., “Bilateral filtering for colour and gray images”. Sixth International Conference on Computer Vision, 1998
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-2484-x