DocumentCode :
1094693
Title :
Boolean derivatives, weighted Chow parameters, and selection probabilities of stack filters
Author :
Egiazarian, Karen ; Kuosmanen, Pauli ; Astola, Jaakko
Author_Institution :
Signal Process. Lab., Tampere Univ. of Technol., Finland
Volume :
44
Issue :
7
fYear :
1996
fDate :
7/1/1996 12:00:00 AM
Firstpage :
1634
Lastpage :
1641
Abstract :
The theory of Boolean derivatives, the activities of the arguments of a Boolean function (BF), and Chow (1961) parameters are studied from the point of view of their application in the statistical analysis of a class of nonlinear filters-stack filters. The connection between the partial derivatives of a positive BF (PBF) and the selection probabilities of stack filters is established. The notions of the weighted activities of the variables of the PBF and weighted Chow parameters are introduced for the analysis, the computation of the joint selection probability matrix, and the sample selection probability vector of a continuous stack filter. Spectral approaches to the selection probabilities of stack filters are derived. In particular, spectral algorithms with computational complexity O(2N), where N is the number of input samples within an input window, are given for the computation of sample selection probability vectors. The difference of the spectral algorithms presented from the nonspectral ones is that spectral algorithms are universal, i.e., their complexities are independent of the PBF, which is used as the base for stack filtering. They are also straightforward to implement, and fast spectral transforms exist
Keywords :
Boolean functions; computational complexity; filtering theory; matrix algebra; network parameters; nonlinear filters; parameter estimation; probability; signal sampling; spectral analysis; statistical analysis; Boolean derivatives; computational complexity; continuous stack filter; fast spectral transforms; input samples; input window; nonlinear filters; partial derivatives; positive Boolean function; sample selection probability vector; sample selection probability vectors; selection probabilities; selection probability matrix; spectral algorithms; statistical analysis; weighted Chow parameters; weighted activities; Computational complexity; Filtering algorithms; Filtering theory; Finite impulse response filter; Information filtering; Information filters; Nonlinear filters; Probability; Signal processing; Statistical analysis;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.510612
Filename :
510612
Link To Document :
بازگشت