CFP last date
20 January 2025
Reseach Article

Comparative Analysis of Median Filter and Adaptive Filter for Impulse Noise - A Review

Published on September 2014 by Rachna Mehta, Navneet Kumar Aggarwal
Recent Advances in Wireless Communication and Artificial Intelligence
Foundation of Computer Science USA
RAWCAI - Number 1
September 2014
Authors: Rachna Mehta, Navneet Kumar Aggarwal
15b9f103-a56e-4e06-9bc0-111878ad9574

Rachna Mehta, Navneet Kumar Aggarwal . Comparative Analysis of Median Filter and Adaptive Filter for Impulse Noise - A Review. Recent Advances in Wireless Communication and Artificial Intelligence. RAWCAI, 1 (September 2014), 29-34.

@article{
author = { Rachna Mehta, Navneet Kumar Aggarwal },
title = { Comparative Analysis of Median Filter and Adaptive Filter for Impulse Noise - A Review },
journal = { Recent Advances in Wireless Communication and Artificial Intelligence },
issue_date = { September 2014 },
volume = { RAWCAI },
number = { 1 },
month = { September },
year = { 2014 },
issn = 0975-8887,
pages = { 29-34 },
numpages = 6,
url = { /proceedings/rawcai/number1/17915-1411/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Recent Advances in Wireless Communication and Artificial Intelligence
%A Rachna Mehta
%A Navneet Kumar Aggarwal
%T Comparative Analysis of Median Filter and Adaptive Filter for Impulse Noise - A Review
%J Recent Advances in Wireless Communication and Artificial Intelligence
%@ 0975-8887
%V RAWCAI
%N 1
%P 29-34
%D 2014
%I International Journal of Computer Applications
Abstract

In this paper a comparative analysis to the problem of impulse noise reduction in grey scale image is presented. The basic idea behind this analysis is the maximization of the similarities between pixels in a predefined filtering window. The comparison introduced to this median filter and adaptive filter lies in the establishment of parameters of the similarity function and hence further improvement is possible in adaptive filter and also adapts itself the fraction of corrupted image pixels. The improved adaptive filter preserves edges, corners and fine image details, is relatively fast and easy to implement as compared to median filter. The results show that the adaptive filter outperforms most of the basic algorithms for the reduction of impulsive noise in grey scale images.

References
  1. Bovik A. Handbook of image and video processing. New York: Academic; 2000.
  2. Umbaugh SE. Computer vision and image processing. Upper Saddle River, NJ: Prentice-Hall International Inc. ;1998.
  3. YliHarja O, Astola J, Neuvo Y. Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation. IEEE Transactions on Signal Processing 1991;39 (2) : 395–410.
  4. Ko SJ, Lee YH. Center weighted median filters and their applications to image enhancement. IEEE Transactions on Circuits and Systems 1 91;38 (9) : 984–93.
  5. Sun T, Neuvo Y. Detail- preserving median based filters in image processing. Pattern Recognition Letters 1994; 15(4): 341–7.
  6. Civicioglu P?nar. Using uncorrupted neighborhoods of the pixels for impulsive noise suppression with ANFIS. IEEE Trans Image Process 2007; 16(3).
  7. Gonzalez RC, Woods RE. Digital image processing. 3rd ed. Englewood Cliffs NJ: Prentice-Hall; 2008.
  8. Huang TS, Yang GJ, Tang GY. Fast two-dimensional median filtering algorithm. IEEE Trans Acoust Speech Signal Process 1979; ASSP-1(1):13–8.
  9. Hwang H, Haddad RA. Adaptive median filters: new algorithms and results. IEEE Trans Image Process 1995;4(4):499–502.
  10. Srinivasan KS, Ebenezer D. A new fast and efficient decision based algorithm for removal of high density impulse noises''. IEEE Signal Proc Lett 2007;14(3):189–92.
  11. Dong Y, Xu S. A new directional weighted median filter for removal of random-valued impulse noise. IEEE Signal Proc Lett 2009; 14(3):193–6.
  12. Hussain A, Arfan Jaffar M, Mirza AM. A hybrid image restoration approach: fuzzy logic and directional weighted median based uniform impulse noise removal. Heidelberg: Springer–Verlag London Limited; 2009.
  13. Luo W. Efficient removal of impulse noise from digital images. IEEE Trans Consum Electr 2006; 52(2):523–7.
  14. Schulte S, Nachtegael M, Witte VD, Weken DV, Kerre EE. A fuzzy impulse noise detection and reduction method. IEEE Trans Image Process 2006;15(5):1153–62.
  15. Schulte S, Witte VD, Nachtegael M, Weken DV, Kerre EE. Fuzzy two-step filter for impulse noise reduction from color images. IEEE Trans Image Process 2006;15(11):3567–78.
  16. Nair Madhu S, Raju G. A new fuzzy-based decision algorithm for high-density impulse noise removal. Sig Image Video Process
  17. Zhou Y-T, Chellappa R, Vaid A, Jenkins BK. Image restoration using a neural network. IEEE T Acoust Speech Signal Process 1989;36(7): 1141–51.
  18. Ng P-E, Ma K-K. A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans Image Process 2006;15(6):1506–16.
  19. Eng H-L, Ma K-K. Noise adaptive soft-switching median filter. IEEE Trans Image Process 2001;10(2):242–51.
  20. Duan Fei, Zhang Yu-Jin. A highly effective impulse noise detection algorithm for switching median filters. IEEE Sig Proc Lett 2010;17(7).
  21. Toh KKV, Isa NAM. Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Sig Process Lett 2010;17(3):281–4.
  22. Wang Z, Bovik AC. A universal image quality index. IEEE Sig Proc Lett 2002;9(3):81–4.
  23. Wang Z, Zhang D. Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Transactions on Circuit and Systems 1999;46(1): 78–80.
  24. Crnojevic V, Senk V, trpovski Z. Advanced impulse detection based on pixel-wise MAD. IEEE Signal Processing Letters 2004; 11(7):589–92.
  25. Khryashchev VV, ApalkovI V, Priorov AL, Zovanarev PS. Image denoising using adaptive switching median filter. In: Proceedings of the IEEE international conference on image processing (ICIP'2005), vol. 1; 2005. p. 117–20.
  26. Chen T, Ma KK, Chen LH. Tri-state median filter for image denoising. IEEE Transactions of Image Processing 1999; 8(12): 1834–8.
  27. Chen T, Wu HR. Adaptive impulse detection using center- weighted median filters. IEEE Signal Processing Letters 2001; 8(1): 1–3.
  28. Chen T, Wu HR. Space variant median filters for the restoration of impulse noise corrupted images. IEEE Transactions of Circuits and Systems- II2001; 48(8): 784–9.
  29. Chan RH, Hu C, Nikolova M. An iterative procedure for removing random-valued impulse noise. IEEE Signal Processing Letters2004; 11(12): 921–4.
  30. Aizenberg I, Butak off C, Paliy D. Impulsive noise removal using threshold Boolean filtering based on the impulse detecting functions. IEEE Signal Processing Letters 2005; 12(1): 63–6.
  31. Zhang S, Karim MA. A new impulse detector for switching median filters. IEEE Signal Processing Letters 2002; 9(11): 360–3.
  32. Pok G, Liu Y, Nair AS. Selective removal of impulse noise based on homogeneity level information. IEEE Transactions on Image Processing 2003; 12(1): 85–92.
  33. Be¸sdok E, Yüksel ME. Impulsive noise rejection from images with Jarque–Berra test based median filter. International Journal of Electronic and Communications 2005; 59(2): 105–9.
  34. Garnett R, Huegerich T, Chui C, He W. A universal noise removal algorithm with an impulse detector. IEEE Transactions on Image Processing 2005; 14(11) :1747–54.
  35. Chang JY, Chen JL. Classifier-augmented median filters for image restoration. IEEE Transactions on Instrumentation and Measurement 2004; 53(2): 351–6.
  36. Yuan SQ, Tan YH. Impulse noise removal by a global–local noise detector and adaptive median filter. Signal Processing 2006; 86(8): 2123–8.
  37. Yamashita N, Ogura M, Lu J, Sekiya H, Yahagia T. Random- valued impulse noise detector using level detection. In: Proceedings of ISCAS'2005 IEEE international symposium on circuits and systems, vol. 6. Kobe, Japan, 2005. p. 6292–5.
  38. Smolka B, Chydzinski A. Fast detection and impulsive noise removal in color images. Real-Time Imaging 2005; 11(4): 389–402.
  39. Eng H-L, Ma K-K. Noise adaptive soft switching median filter. IEEE Transactions on Image Processing 2001; 10(2): 242–51.
  40. Yüksel ME, Be¸sdok E. A simple neuro – fuzzy impulse detector for efficient blurred Action of impulse noise removal operators for digital images. IEEE Transactions on Fuzzy Systems 2004; 12(6): 854–65.
  41. Schulte S, Nachtegae lM, DeWitte V, Vander Weken D, Kerre EE. A fuzzy impulse noise detection and reduction method. IEEE Transactions on Image Processing 2006; 15(5): 1153–62.
  42. Abreu E, Lightstone M, Mitra SK, Arakawa K. A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Transactions on Image Processing 1996;5(6):1012–25.
  43. Han WY, Lin JC. Minimum–maximum exclusive mean (MMEM) filter to remove impulse noise from highly corrupted images. Electronics Letters1997; 33(2): 124–5.
  44. Moore MS, Gabbouj M, Mitra SK. Vector SD- ROM filter for removal of impulse noise from color images. In: Proceedings of ECMCS'99 EURASIP conference on DSP for multimedia communications and services, Krakow; 1999.
  45. Singh KM, Bora PK, Singh BS. Rank ordered mean filter for removal of impulse noise from images. In: Proceedings of ICIT'02 IEEE international conference on industrial technology, vol. 2; 2002. p. 980–5.
  46. Zhang DS, Kouri DJ. Varying weight trimmed mean filter for the restoration of impulse noise corrupted images. In: Proceedings of ICASSP'05 IEEE international conference on acoustics, speech and signal processing, vol. 4; 2005 . p. 137–40.
  47. Luo W. An efficient detail - preserving approach for removing impulse noise in images. IEEE Signal Processing Letters 2006; 13(7) : 413–6.
  48. Be¸sdok E, Çivicio?glu P, Al ç? M. Impulsive noise suppression from highly corrupted images by using resilient neural networks. Lecture Notes in Artificial Intelligence 2004; 3070: 670–5.
  49. Cai N, Cheng J, Yang J. Applying a wavelet neural network to impulse noise removal. In: Proceedings of ICNN & B'05 international conference on neural network sand brain, vol. 2; 2005. p. 781–3.
  50. Russo F, Ramponi G. A fuzzy filter for images corrupted by impulse noise. IEEE Signal Processing Letters 1996; 3(6): 168–70.
  51. Choi YS, Krishnapuram R. A robust approach to image enhancement based on fuzzy logic. IEEE Transactions on Image Processing1997; 6(6): 808–25.
  52. Russo F. FIRE operators for image processing. Fuzzy Sets and Systems 1999; 103(2): 265–75.
  53. Morillas S, Gregori V, Peris Fajarne G, Latorre P. A fast impulsive noise color image filter using fuzzy metrics. Real - Time Imaging 2005; 11(5): 417–28.
  54. Y?ld?r?m MT, Ba¸stürk A, Yüksel ME. Impulse noise removal from digital images by a detail preserving filter based on type-2 fuzzy logic. IEEE Transactions on Fuzzy Systems 2008; 16(4): 920–8.
  55. Russo F. Noise removal from image data using recursive neuro fuzzy filters. IEEE Transactions on Instrumentation Measurement 2000; 49(2):307–14.
  56. Yüksel ME, Ba¸stürk A. Efficient removal of impulse noise from highly corrupted digital images by a simple neuro- fuzzy operator. International Journal of Electronic and Communications 2003; 57(3):214–9.
  57. Be¸sdok E, Çivicio?glu P, Alç? M. Using an adaptive neuro- fuzzy inference system-based inter polant for impulsive noise suppression from highly distorted images. Fuzzy Sets and Systems 2005; 150(3): 525–43.
  58. Kong H, Guan L. Detection and removal of impulse noise by a neural network guided adaptive median filter. In: Proceedings of the IEEE international conference on neural networks, vol. 2; 1995. p . 845–9.
  59. Lee C-S, Kuo Y-H, Yu P-T. Weighted fuzzy mean filter for image processing. Fuzzy Sets and Systems 1997; 89(2): 157–80.
  60. Lee C-S, Kuo Y-H. The important properties and applications of the adaptive weighted fuzzy mean filter. International Journal of Intelligent Systems 1999; 14: 253–74.
  61. Windyga PS. Fast impulsive noise removal. IEEE Transactions on Image Processing 2001; 10(1): 173–9.
  62. Rahman SMM, Hasan MK. Wavelet-domain iterative center weighted median filter for image denoising. Signal Processing 2003; 83(5): 1001–12.
  63. Russo F. Impulse noise cancellation in image data using a two output non linear filter. Measurement 2004; 36(3): 205–13.
  64. Xu H, Zhu G, Peng H, Wang D. Adaptive fuzzy switching filter for images corrupted by impulse noise. Pattern Recognition Letters 2004; 25(15): 1657–63.
  65. Alajlan N, Kamela M, Jernigan E. Detail preserving impulsive noise removal. Signal Processing: Image Communication 2004; 19(10): 993–1003.
  66. Yüksel ME, Ba¸stürk A, Be¸sdok E. Detail-preserving restoration of impulse noise corrupted images by a switching median filter guided by a simple neuro-fuzzy network. EURASIP Journal of Applied Signal Processing 2004; 2004(16):2451–61.
  67. M. Eskicioglu and P. S. Fisher, "Image quality measures and their performance", IEEE Trans. Commun. , vol. 43, pp. 2959–2965, December 1995.
  68. Wang Yuanji Li Jianhua, Lu Fu Yao Nad Jiang Oinzon, "Image Quality Evaluation Based on Image Weighted Separating Block Peak Signal to Noise Ratio" IEEE Int. Conf. Neural Network & Signal Processing Nanjing, China, December 14-17, 2003.
  69. G. Serra, "Image Analysis and Mathematical morphology", New York; Academic, 1982.
Index Terms

Computer Science
Information Sciences

Keywords

Psnr Mse Median Filter Adaptive Filter Image Processing With Grey Scale Images