Microstatistics in signal decomposition and the optimal filtering problem

The author introduces and analyzes a large class of nonlinear filters which are based on signal decomposition and where the estimation in the decomposed space uses linear combinations of either the observation vector, the sorted observation vector, or, in general, a nonlinear transformation of the observation vector. Thus, nonlinear filter response characteristics are achieved, but with the machinery of linear systems theory available for their optimization and design. It is shown that linear filters are a subclass of microstatistic filters and that the optimal linear filter solution is suboptimal in the decomposed signal space. The filtering problem reduces to a set of filters operating on the decomposed signals; the output is a weighted sum of the decomposed filtered signals. The optimal interconnection structure between decomposed signals has complexity O(M-1), where M is the cardinality of the decomposition. The formulation is given for a radix-1 decomposition and generalized for a radix-q decomposition. Computer simulations illustrate the performance. >

[1]  Gonzalo Ramiro Arce MEDIAN FILTERS: THEORY AND APPLICATIONS , 1982 .

[2]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[3]  Edward J. Coyle,et al.  Minimum mean absolute error estimation over the class of generalized stack filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[4]  Francesco Palmieri,et al.  Ll-filters-a new class of order statistic filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  Saleem A. Kassam,et al.  Design and performance of combination filters for signal restoration , 1991, IEEE Trans. Signal Process..

[6]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

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

[9]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[10]  Weidong Chen,et al.  A new extrapolation algorithm for band-limited signals using the regularization method , 1993, IEEE Trans. Signal Process..

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

[12]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

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

[14]  Jae S. Lim,et al.  Two-dimensional signal processing , 1987 .

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