Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A new multilevel representation of ETBF: Subset averaged filters

ETBF의 새로운 다진영역 표현: SA 여파기

  • 송종관 (경성대학교 전기전자ㆍ컴퓨터공학부)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new representations of extended threshold Boolean filter(ETBF), called SA filter, is introduced. The structure of this representations is a one of multistage filters. The first stage is subfilters of nonlinear filters such as maximum, minimum, or exclusive-OR operators. The second stage is linear combination of Int stage outputs. Although the structure of this representations is very similar to SAM filters, SA filters encampass all ETBF not subset of ETBF.

본 연구에서는 SA 여파기로 불리는 ETBF의 새로운 다진 영역 표현을 제시하고 이 표현이 ETBF의 모든 영역을 포함한다는 사실을 밝혔다. SA여파기는 다단 여파기의 구조를 가진다. 첫째단(first stage)은 최대, 최소, exclusive-OR와 같은 비선형 연산으로 이루어지며 두 번째 단은 첫째단 출력들의 가중 평균으로 주어진다. 이 구조는 SAM 여파기와 같이 첫째단 여파기 윈도우의 최대수를 제한하는 방식이 가능하여 매우 유연한 구조를 갖지만, SAM 여파기와는 달리 ETBF의 부분군만을 표현하지 않고 ETBF의 전 영역을 표현할 수 있는 장점이 있다.

Keywords

References

  1. K. D. Lee and Y. H. Lee,'Minimum mean square error filtering over the class of extended threshold Boolean filters,' in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 3, pp. 97-100, Adelaide, South Australlia, 1994
  2. O. Yli-Harja, J. Astola, and Y. Neuvo, 'Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation,' IEEE Trans. Signal Processing, vol. SP-39, pp. 395-410, Feb. 1991.
  3. M. K. Prasad and Y. H. Lee, 'Analysis of weighted median filters based on inequalities relating the weights,' Circuits, Systems and Signal Processing, vol. 11, pp. 115-136, Jan. 1992 https://doi.org/10.1007/BF01189223
  4. A. C. Bovik, T. S. Huang, and D. C. Munson Jr., 'A generalization of median filtering using linear combinations of order statistics,' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1342-1350, Dec. 1983
  5. P. D. Wendt, E. J. Coyle, and N. C. Gallagher Jr., 'Stack filters,' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 898-911, Aug. 1986 https://doi.org/10.1109/TASSP.1986.1164871
  6. K. D. Lee and Y. H. Lee, 'Threshold Boolean filters,' IEEE Trans. Signal Processing, vol. SP-42, pp. 2022-2036, Aug. 1994 https://doi.org/10.1109/78.301840
  7. J. Song and Y. H. Lee, 'Linear combination of weighted order statistic filters: Canonical structure and optimal design,' IEEE Trans. Circuits Syst.: Part II, vol. 43, pp. 349-362, May, 1996
  8. D. H. Kang, J. Song, and Y. H. Lee, 'Analysis and optimization of subset averaged median filters,' IEEE Trans. Signal Processing, vol. 44, pp. 742-746, March, 1996 https://doi.org/10.1109/78.489053
  9. I. N. Herstein and David J. Winter, Matrix Theory and Linear Algebra, New York: Macmillan Publishing, 1989