A Study on The Modified Adaptive Median Filter Algorithm Using Odd/Even Multi-Shell

홀/짝 다중 셀을 이용한 수정된 가변 미디언 필터 알고리즘에 관한 연구

  • Lee, Il-Gwon (Dept.of Electric Electronics Information System Engineering, University of Ulsan) ;
  • Jo, Sang-Bok (Dept.of Electric Electronics Information System Engineering, University of Ulsan) ;
  • Gong, Hyeong-Yun (Dept.of Electric Electronics Information System Engineering, University of Ulsan)
  • 이일권 (울산대학교 전기전자정보시스템공학부) ;
  • 조상복 (울산대학교 전기전자정보시스템공학부) ;
  • 공형윤 (울산대학교 전기전자정보시스템공학부)
  • Published : 2001.07.01

Abstract

An adaptive Odd/Even Multi-shell Median Filter(Adaptive O/E MMF) is proposed by using a adaptive threshold strategy and odd/even multishells. This algorithm was verified in MATLAB and implemented on FPGA. The performance of the algorithm is evaluated by adding impulse noise and line missing into well-known images. A proposed adaptive threshold strategy may reduce the computation time and redundant arrangement. odd and even multishells can recover line missing of vertical and diagonal directions respectively Therefore, the algorithm proposed in this work can be effectively used in real time image processing applications.

MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

Keywords

References

  1. J.W.Tukey, 'Nonlinear (non-superposable) methods for smoothing data', Conf. Rec. EASON pp. 637, 1974
  2. P. Heinonen. S.Kalli, V.Turjanmaa, and Y.Neuvo,
  3. T. Loupas, N. McDicken, and P. I. Allan, 'Noise reduction in Ultrasonic images by digital filtering', Brit. J. Radioal. vol. 60, pp. 389-392 Apr. 1987
  4. R. Carla, V. M. Sacco, and S. Baronti, 'Digital techniques for noise reduction in APT NOAA satellite images', in Proc. IGARSS-86, pp. 995-1000, Sept. 1986
  5. Thomas S. Huang, George J. Yang, and Greory Tang, 'A fast two Dimensional median filtering algorithm', IEEE Trans. on Acoust. Speech, Signal Processing, vol. ASSP-27, no. 1, pp. 13-18, Feb. 1979 https://doi.org/10.1109/TASSP.1979.1163188
  6. Jim Siu, Jimmy Li and Stefan Luthi, 'A real time 2-D median based filter for video signals', IEEE Trans. on Consumer Electronics, vol. 39, no. 2, pp. 115-121, May. 1993 https://doi.org/10.1109/30.214816
  7. Chan Jung Juan et al. 'Modified 2D Median Filter for Impulse noise Suppresion in a Real-Time-System', IEEE Trans. on Consumer Electronics, vol. 41, no. 1, pp. 73-80, Feb. 1995 https://doi.org/10.1109/30.370312
  8. Farid Ghani and Ekram Khan, 'Missing lines recovery and impulse noise suppression using improved 2-D median filters', IEEE Trans. on Consumer Electronics, vol. 45, no. 2, pp. 356-360, May, 1999 https://doi.org/10.1109/30.793420