Dynamic Adaptive Median Filter (DAMF) for Removal of High Density Impulse Noise

Full Text (PDF, 1711KB), PP.53-62

Views: 0 Downloads: 0


Punyaban Patel 1,* Banshidhar Majhi 2 Bibekananda Jena 1 C.R.Tripathy 3

1. Purushottam Institute of Engineering and Technology Rourkela

2. National Institute of Technology Rourkela

3. Dept of CSE VSSUT, Burla

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2012.11.08

Received: 20 Jun. 2012 / Revised: 28 Jul. 2012 / Accepted: 10 Sep. 2012 / Published: 8 Oct. 2012

Index Terms

Impulse Noise, Image Denoising, Adaptive filter, Peak Signal-to-Noise Ratio (PSNR)


This paper proposes a novel adaptive filtering scheme to remove impulse noise from images. The scheme replaces the corrupted test pixel with the median value of non-corrupted neighboring pixels selected from a window dynamically. If the number of non-corrupted pixels in the selected window is not sufficient, a window of next higher size is chosen. Thus window size is automatically adapted based on the density of noise in the image as well as the density of corruption local to a window. As a result window size may vary pixel to pixel while filtering. The scheme is simple to implement and do not require multiple iterations. The efficacy of the proposed scheme is evaluated with respect to subjective as well as objective parameters on standard images on various noise densities. Comparative analysis reveals that the proposed scheme has improved performance over other schemes, preferably in high density impulse noise cases. Further, the computational overhead is also less as compared its competent scheme.

Cite This Paper

Punyaban Patel,Banshidhar Majhi,Bibekananda Jena,C.R.Tripathy,"Dynamic Adaptive Median Filter (DAMF) for Removal of High Density Impulse Noise", IJIGSP, vol.4, no.11, pp.53-62, 2012. DOI: 10.5815/ijigsp.2012.11.08


[1]I.A. Pitas and A.N. Venetsanopolous, “Nonlinear digital filters principles and applications”, Kluwer Press, Dordrecht, 1990.

[2]Zhou Wang and David Zhang, “Progressive Switching Median Filter for the Removal of Impulse Noise from Highly Corrupted Images” IEEE Transactions On Circuits And Systems—II: Analog And Digital Signal Processing, vol. 46, no. 1, pp.78-80, January 1999.

[3]Hwang, H. and Haddad, R.A., “Adaptive median filters: new algorithms and results”, IEEE Trans. Image Processing, vol. 4, no.4, pp.499–502, 1995.

[4]Wei-Yu Han and Ja-Chen Lin, “Minimum-maximum exclusive mean (MMEM) filter to remove impulse noise from highly corrupted images”, Electronics Letters, vol. 33, no. 2, 16th January, 1997.

[5]C. Wang, T. Chen, and Z.Qu, “A Novel Improved Median Filter for Salt-and-Pepper Noise from Highly Corrupted Images”, 3rd International Symposium on Systems and Control in Aeronautics and Astronautics (ISSCAA 2010), Harbin, China, pp.718-722, IEEE, 8-10 June,2010.

[6]Eng, H.-L., Ma, K.-K.“Noise adaptive soft-switching median filter”, IEEE Trans. Image Processing, vol. 10, no.2, pp.242–251, 2001.

[7]Srinivasan, K.S., Ebenezer, D., “A new fast and efficient decision based algorithm for removal of high-density impulse noises”, IEEE Signal Processing Letters, vol. 14, no. 3, pp.189–192, 2007

[8]Madhu, N.S., Revathy, K., Tatavarti, R., “An Improved Decision Based Algorithm for Impulse Noise Removal”, In: Proceedings of 2008 International Congress on Image and Signal Processing— CISP 2008, pp. 426–431. IEEE Computer Society Press, Sanya, Hainan, China 1, 2008.

[9]V.R.Vijaykumar, P.T.Vanathi, P.Kanagasabapathy and D.Ebenezer,“High Density Impulse Noise Removal Using Robust Estimation Based Filter”, IAENG International Journal of Computer Science, vol.35, issue.3,IJCS_35_3_02, 2008.

[10]S.Esakkirajanet. al., “Removal of high density Salt and pepper noise through modified decision based unsymmetric trimmed median filter”, IEEE signal processing letters, vol. 18(5), pp. 287-290, May, 2011.

[11]Zhou Wang, Alan C. Bovik, “A Universal Image Quality Index”, IEEE Signal Processing Letters, vol. XX, no. Y, March 2002.

[12]Madhu S. Nair and G. Raju, “A new fuzzy-based decision algorithm for high-density impulse noise removal”, Journal of Signal, Image and Video Processing, Springer, in press, DOI 10.1007 / s11760 – 010 - 0186-4.