Spectral approach to selection probabilities of stack filters

Spectral approaches to the selection probabilities of stack filters are derived. The spectral algorithms are given for the computation of the rank and sample selection probability vectors. They have computational complexity O(2N), where N is the number of input samples within the window. The main advantage of the spectral algorithms to the nonspectral ones is that spectral algorithms are universal in the sense that the complexities of these algorithms are independent on the logical function used as the base for stack filtering. They are also straightforward to implement and fast spectral transforms exist.

[1]  André Thayse Boolean Calculus of Differences , 1981, Lecture Notes in Computer Science.

[2]  Saburo Muroga,et al.  Threshold logic and its applications , 1971 .

[3]  Jaakko Astola,et al.  Boolean derivatives, weighted Chow parameters, and selection probabilities of stack filters , 1996, IEEE Trans. Signal Process..

[4]  Jaakko Astola,et al.  Calculation of the sample selection probabilities of stack filters by using weighted Chow parameters , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[5]  Sos S. Agaian,et al.  Spectral conversion algorithm from weighted median to stack filter , 1993, Optics & Photonics.

[6]  Jaakko Astola,et al.  Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation , 1991, IEEE Trans. Signal Process..

[7]  M. K. Prasad,et al.  Stack filters and selection probabilities , 1990, IEEE International Symposium on Circuits and Systems.

[8]  Sos S. Agaian,et al.  On rank selection probabilities , 1994, IEEE Trans. Signal Process..

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

[10]  C. L. Mallows,et al.  Some Theory of Nonlinear Smoothers , 1980 .