The analog median filter

Discrete median filters are a special class of ranked-order digital filters used for smoothing signals. In this paper, the analog median filter is defined and proposed for analysis of the standard discrete median filter in cases with a large sample size or when the associated statistics would be simpler in the continuum. Discrete filters are shown to be a subclass of analog filters. Also, an equivalence among analog filters and limits of discrete filters is established. Finally, several stochastic interpretations of the analog median filter are presented including necessary and sufficient conditions on input processes which guarantee the existence of output distributions for multiple passes of the analog median filter

[1]  J. Doob.  Stochastic processes , 1953 .

[2]  S. Lang,et al.  An Introduction to Fourier Analysis and Generalised Functions , 1959 .

[3]  John W. Tukey,et al.  Nonlinear (nonsuperposable) methods for smoothing data , 1974 .

[4]  Lawrence R. Rabiner,et al.  Applications of a nonlinear smoothing algorithm to speech processing , 1975 .

[5]  F. Kuhlmann,et al.  On Second Moment Properties of Median Filtered Sequences of Independent Data , 1981, IEEE Trans. Commun..

[6]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[7]  Patrenahalli M. Narendra,et al.  A Separable Median Filter for Image Noise Smoothing , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  K. M. Wong,et al.  Some statistical properties of median filters , 1981 .

[9]  Allan L. Fisher.  Systolic Algorithms for Running Order Statistics in Signal and Image Processing , 1981 .

[10]  G. Arce,et al.  State description for the root-signal set of median filters , 1982 .

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

[12]  Thomas S. Huang,et al.  Image restoration using order-constrained least-squares methods , 1983, ICASSP.

[13]  N. Gallagher,et al.  Two-dimensional root structures and convergence properties of the separable median filter , 1983 .

[14]  Saleem A. Kassam,et al.  Some generalizations of median filters , 1983, ICASSP.

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

[16]  Gonzalo R. Arce,et al.  BTC Image Coding Using Median Filter Roots , 1983, IEEE Trans. Commun..

[17]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

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

[19]  Edward J. Coyle,et al.  Analysis and Implementation of Median Type Filters , 1984 .

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

[21]  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.

[22]  Edward J. Coyle,et al.  Root properties and convergence rates of median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[23]  Edward J. Coyle,et al.  Threshold decomposition of multidimensional ranked order operations , 1985 .

[24]  Edward J. Coyle,et al.  Some convergence properties of median filters , 1986 .