Permutation weighted order statistic filter lattices

@article{Arce1995PermutationWO,
  title={Permutation weighted order statistic filter lattices},
  author={Gonzalo R. Arce and Timothy A. Hall and Kenneth E. Barner},
  journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society},
  year={1995},
  volume={4 8},
  pages={
          1070-83
        }
}
  • G. Arce, Timothy A. Hall, K. Barner
  • Published 1 August 1995
  • Engineering
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
We introduce and analyze a new class of nonlinear filters called permutation weighted order statistic (PWOS) filters. These filters extend the concept of weighted order statistic (WOS) filters, in which filter weights associated with the input samples are used to replicate the corresponding samples, and an order statistic is chosen as the filter output. PWOS filters replicate each input sample according to weights determined by the temporal-order and rank-order of samples within a window. Hence… 

Figures from this paper

Permutation filters: a class of nonlinear filters based on set permutations

TLDR
An adaptive design algorithm that minimizes the mean absolute error criterion is described as well as a more flexible adaptive algorithm that attains the optimal permutation filter under a deterministic least normed error criterion.

Design of permutation order statistic filters through group colorings

In this paper, we develop a group theoretic method for reducing the class cardinality of Permutation (P) filters. P filters are a recently introduced class of nonlinear filters that have their roots

Frequency selective filtering using weighted order statistic admitting real-valued weights

TLDR
The proposed filtering approach can effectively address a number of signal and image processing applications that require robust bandpass or highpass operations where the underlying contamination follows a nonsymmetric heavy-tailed distribution.

Fuzzy Ordering Theory and Its Use in Filter Generalization

TLDR
By exploiting fuzzy methodologies real-valued SR orderings can be defined that not only relate the spatial and rank orderings of samples, but also includes information on sample spread.

Multiresolution permutation filters based on decision trees

  • M. D. AguirreK. Barner
  • Mathematics
    Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)
  • 2000
TLDR
A more general multiresolution approach based on decision trees is developed that allows the level of ordering information utilized to automatically adjust to the problem at hand.

Fuzzy Rank LUM Filters

TLDR
The experimental results show that the F-LUM smoothers can achieve a better tradeoff between noise removal and detail preservation than the Lum smoothers, and shows that utilizing fuzzy ranks in filter generalization is a promising methodology.

The Generalization of WOSF and Corresponding Outputs

TLDR
This paper constructs equivalent classes of WOSF, the BF equivalent class and the global equivalent class, and proposes 3 translated formulas to fast generate corresponding outputs of BF equivalent classes, not perform extra machine training or mathematical computation.

Characterization of WOSF by Equivalent Classes through Support Vector Machine

TLDR
A different representation of WOSF induced from SVM is proposed, and equivalent classes for WOSf are constructed based on the maximal margin classification of SVM.

References

SHOWING 1-10 OF 20 REFERENCES

Permutation filter lattices: a general order-statistic filtering framework

TLDR
The potential of order-statistic filters which have been shown to be somewhat limited in general nonlinear estimation problems are extended by presenting simulation examples where permutation filters are used in nonlinear system identification and in the rejection of narrowband interference in a direct sequence multiple access system.

Permutation filters: a class of nonlinear filters based on set permutations

TLDR
An adaptive design algorithm that minimizes the mean absolute error criterion is described as well as a more flexible adaptive algorithm that attains the optimal permutation filter under a deterministic least normed error criterion.

Design and performance of combination filters for signal restoration

TLDR
A class of nonlinear moving window filters is investigated for restoration and detection of signals embedded in additive white Gaussian and non-Gaussian noise to get further improvement in overall performance.

Permutation filter lattices: a general non-linear filtering framework

  • Yeong-Taeg KimG. Arce
  • Mathematics
    1993 IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1993
These lattices define a highly modular and robust class of filters which effectively addresses both the nonlinear characteristics of a system and the possible noise contamination. Permutation

Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation

TLDR
The authors present a method to find the weighted median filter which is equivalent to a stack filter defined by a positive Boolean function, which allows expression of the cascade of WM filters as a single WM filter.

Frequency analysis and synthesis of a class of nonlinear filters

TLDR
The formulation leads to a technique for imposing on the nonlinear filters a given spectral behavior, and a simulation of the design for a low-pass Ll-filter is given.

Fast adaptation and performance characteristics of FIR-WOS hybrid filters

TLDR
Fast adaptive algorithms are developed for training weighted order statistic filters and FIR-WOS hybrid (FWH) filters under the mean absolute error (MAE) criterion and two new FWH filter design strategies are found for removal of impulsive noise and for restoration of a square wave.

Minimum mean absolute error estimation over the class of generalized stack filters

TLDR
The results show that choosing the generalized stack filter which minimizes the MAE is equivalent to massively parallel threshold-crossing decisions making when the decision are consistent with each other.

Ll-filters-a new class of order statistic filters

The Ll-filters are introduced to generate the order statistic filters (L-filters) and the nonrecursive linear, or finite-duration impulse-response (FIR), filters. Such estimators are particularly

Microstatistics in signal decomposition and the optimal filtering problem

  • G. Arce
  • Engineering
    IEEE Trans. Signal Process.
  • 1992
TLDR
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.