A Study on Nonlinear Noise Removal for Images Corrupted with ${\alpha}$-Stable Random Noise

${\alpha}$-stable 랜덤잡음에 노출된 이미지에 적용하기 위한 비선형 잡음제거 알고리즘에 관한 연구

  • Hahn, Hee-Il (Department of Information and Communications Engineering, Hankuk University of Foreign Studies)
  • 한희일 (한국외국어대학교 정보통신공학과)
  • Published : 2007.11.25

Abstract

Robust nonlinear image denoising algorithms for the class of ${\alpha}$-stable distribution are introduced. The proposed amplitude-limited sample average filter(ALSAF) proves to be the maximum likelihood estimator under the heavy-tailed Gaussian noise environments. The error norm for this estimator is equivalent to Huber#s minimax norm. It is optimal in the respect of maximizing the efficacy under the above noise environment. It is mired with the myriad filter to propose an amplitude-limited myriad filter(ALMF). The behavior and performance of the ALSAF and ALMF in ${\alpha}$-stable noise environment are illustrated and analyzed through simulation.

본 논문에서는 ${\alpha}$-stable 확률분포를 갖는 잡음에 열화된 이미지의 화질을 개선하는 알고리즘을 제안한다. 제안한 진폭제한 평균필터(amplitude-limited sample average filter)는 heavy-tailed 가우시안 잡음환경 하에서 maximum likelihood estimator (MLE)임을 증명한다. 그리고, 이 알고리즘에 해당하는 error norm은 Huber의 minimax norm과 일치하고, 위에서 언급한 잡음 환경 하에서 efficacy를 최대화한다는 점에서 최적의 필터임을 보인다. 이 개념을 미리어드(myriad) 필터와 결합하여 진폭제한 미리어드 필터(amplitude-limited myriad filter)를 제안하고 실험을 통하여 이의 성능을 확인한다.

Keywords

References

  1. R. Yang, L. Yin, M. Gabbouj, J. Astola, and Y. Neuvo, 'Optimal weighted median filters under structural constraints', IEEE Trans. Signal Processing, vol. 43, no. 3, pp. 591-604, Mar., 1994 https://doi.org/10.1109/78.370615
  2. A. Ben Hamza, P. Luque, J. Martinez, and R. Roman, 'Removing noise and preserving details with relaxed median filters', J. Math. Imag. Vision, vol. 11, no. 2, pp. 161-177, Oct., 1999 https://doi.org/10.1023/A:1008395514426
  3. M. J. Black, G. Sapiro, D. H. Marimont, 'Robust anisotropic diffusion', IEEE Trans. Image Process., vol. 7, no. 3, Mar., 1998
  4. A. B. Hamza and H. Krim, 'Image denoising: A nonlinear robust statistical approach', pp. 3045-3054, IEEE Trans. Signal Processing, vol.49, no.12, Dec., 2001 https://doi.org/10.1109/78.969512
  5. P. Huber, Robust Statistics. New York: Wily, 1981
  6. J. G. Gonzaleez and G. R. Arce, 'Optimality of the myriad filter in practical impulsive-noise environments', pp. 438-441, IEEE Trans. Signal Processing, vol.49, no.12, Feb., 2001 https://doi.org/10.1109/78.902126
  7. P. Zurbach, J. G. Gonzaleez and G. R. Arce, 'Weighted myriad filter for image processing', pp. 726-728, ICIP1996
  8. R. Garnett, T. Huegerich, C. Chui and W. He, 'A universal noise removal algorithm with an impulse detector', pp. 1747-1754, IEEE Trans. Image Processing, vol.14, no.11, Nov., 2005 https://doi.org/10.1109/TIP.2005.857261
  9. P. Perona and J. Malik, 'Scale-space and edge detection using anisotropic Diffusion', IEEE Trans. PAMI, vol.12, no.7, Jul., 1990