Software and VLSI algorithms for recursive median filters

The authors point out that, in one-dimensional (1-D) recursive median (RM) filtering, all of the previous outputs except the most recent output are redundant in determining the present output. On the basis of this observation, efficient software and VLSI algorithms for 1-D RM filters are presented. It is shown that the implementation of RM filtering based on the proposed algorithms is simpler than that of standard median filtering.<<ETX>>

[1]  Gonzalo R. Arce,et al.  Deterministic properties of the recursive separable median filter , 1987, IEEE Trans. Acoust. Speech Signal Process..

[2]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[3]  Sung-Jea Ko,et al.  Efficient impulsive noise suppression via nonlinear recursive filtering , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  J. Bednar,et al.  Alpha-trimmed means and their relationship to median filters , 1984 .

[5]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[6]  Kemal Oflazer.  Design and implementation of a single-chip 1-D median filter , 1983 .

[7]  V. V. Bapeswara Rao,et al.  A new algorithm for real-time median filtering , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  K. Chen.  Realizations of a class of nonlinear filters using a bit-serial approach , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[9]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Kon Max Wong,et al.  A fast method for real-time median filtering , 1980 .

[11]  G. Neudeck,et al.  VLSI Implementation of a fast rank order filtering algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[13]  Gonzalo R. Arce,et al.  Stochastic analysis for the recursive median filter process , 1988, IEEE Trans. Inf. Theory.