DOI QR코드

DOI QR Code

Impulse Noise Filtering through Evolutionary Approach using Noise-free Pixels

무잡음 화소를 이용한 진화적인 방법의 임펄스 잡음 필터링

  • ;
  • 최영규 (한국기술교육대학교 컴퓨터공학부)
  • Received : 2012.09.17
  • Accepted : 2013.01.22
  • Published : 2013.05.30

Abstract

In impulse noise filtering techniques window size play an important role. Usually, an appropriate window is determined according to the noise density. A small window may not be able to suppress noise properly whereas a large window may remove edges and fine image details. Moreover, the value of the central pixel is estimated by considering all pixels within the window. In this work, contrary to the previous approaches, we propose an iterative impulse noise removal scheme that emphasizes on noise-free pixels within a small neighborhood. The iterative process continues until all noisy pixels are replaced with the estimated pixels. In order to estimate the optimal value for a noisy pixel, a genetic programming (GP) based estimator is evolved that takes few noise-free pixels as input. The estimator is constituent of noise-free pixels, arithmetic operators and random constants. Experimental results show that theproposed scheme is capable of removing impulse noise effectively while preserving the fine image details. Especially, our approach has shown effectiveness against high impulse noise density.

임펄스 잡음 제거 기법들에서 윈도우의 크기는 매우 중요한데, 보통 잡음의 밀도에 따라 적당한 크기의 윈도우를 사용한다. 이때 윈도우가 너무 작으면 잡음을 충분히 제거하지 못하며, 너무 크면 영상 내의 에지나 미세한 형태를 제대로 복원하지 못하고 흐릿하게 만들 수 있다. 또한 잡음이 있는 중앙 화소를 복원하기 위해 이러한 윈도우 내의 모든 화소들이 이용된다. 본 논문에서는 이러한 기존 방법과 달리 작은 크기의 윈도우를 사용하고 잡음이 없이 깨끗한 화소만을 사용하여 임펄스 잡음을 제거하는 새로운 반복적인 알고리즘을 제안한다. 제안된 방법은 모든 잡음 화소가 새로 계산된 추정치로 대체될 때까지 반복된다. 잡음 화소에 대해 최적의 값을 유추하기 위해 제안된 방법에서는 무잡음 화소를 이용한 유전자 프로그래밍 (GP) 기반의 추정자를 제안하는데, 이것은 윈도우 내의 무잡음 화소와, 산술 연산자 및 랜덤 상수들로 이루어진다. 실험을 통해 제안된 방법이 영상 내의 미세한 형태들을 잘 유지하면서 임펄스 잡음을 효과적으로 제거할 수 있음을 알 수 있었는데, 특히 심하게 잡음이 가해진 데이터의 복원에 매우 효과적임을 알 수 있었다.

Keywords

References

  1. R.C. Gonzalez and R.E. Woods, "Digital Image Processing," 3rd edn. Prentice Hall PTR, New Jersey, 2007.
  2. T. Huang, G. Yang, and G. Tang, "A fast two-dimensional median filtering algorithm," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol.27, pp. 3-18, 1979.
  3. S.S. Wang and C.-H. Wu, "A new impulse detection and filtering method for removal of wide range impulse noises," Pattern Recognition, Vol.42, pp.2194-2202, 2009. https://doi.org/10.1016/j.patcog.2009.01.022
  4. Z. Xuming and X. Youlun, "Impulse Noise Removal Using Directional Difference Based Noise Detector and Adaptive Weighted Mean Filter," IEEE Signal Processing Letters, Vol.16, pp.295-298, 2009. https://doi.org/10.1109/LSP.2009.2014293
  5. W. Zhou and D. 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, pp.78-80, 1999. https://doi.org/10.1109/82.749102
  6. K. S. Srinivasan and D. Ebenezer, "A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises," IEEE Signal Processing Letters, Vol. 4, pp.189-192, 2007.
  7. A. Majid, A. Khan, and A. M. Mirza, "Combination of support vector machines using genetic programming," International Journal of Hybrid Intelligent Systems, Vol.3, pp.109-125, 2006. https://doi.org/10.3233/HIS-2006-3204
  8. S. Zhang and M.A. Karim, "A new impulse detector for switching median filters," IEEE Signal Process Lett 9:360-363, 2012.
  9. S. Silva and J. Almeida, "GPLAB-a genetic programming toolbox for MATLAB," 2003.
  10. I. Pitas and A. N. Venetsanopoulos, "Order statistics in digital image processing," Proceedings of the IEEE, Vol.80, pp.1893-1921, 1992. https://doi.org/10.1109/5.192071