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. ArceTimothy A. HallK. 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

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

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

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.

Fuzzy Rank LUM Filters

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 fuzzy transformation and its applications in image processing

The fuzzy transformation (FZT) is introduced, which refers to the mapping of the crisp samples, order statistics, and SR ordering indexes to their fuzzy counterparts, and the element invariant and order invariant properties of the FZT are established.

Characterization of WOSF by Equivalent Classes through Support Vector Machine

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.

Distance order statistic filtering using selection probabilities

Generalized selection probabilities are introduced in order to achieve even faster implementations for PCDOS-filters via using generalized orderings by stack filter banks.

Weighted median image sharpeners for the World Wide Web

A class of robust weighted median (WM) sharpening algorithms is developed that can prove useful in the enhancement of compressed or noisy images posted on the World Wide Web as well as in other applications where the underlying images are unavoidably acquired with noise.

References

SHOWING 1-10 OF 20 REFERENCES

Permutation filter lattices: a general order-statistic filtering framework

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

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

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

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

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

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

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
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.