When are two Weighted Order Statistic Filters Identical?
نویسنده
چکیده
There is a finite number of different Weighted Order Statistic (WOS) filters of a fixed length N. However, even for relatively small values of N, one cannot immediately see if two given WOS filters are the same by simply looking at the weights and the thresholds. This problem is addressed in this paper. We define two WOS filters to be equivalent (the same) if they produce the same output for arbitrary inputs. We shall show that the solution requires the use of Integer Linear Programming (ILP) and next develop a hierarchical heuristical procedure which may provide a much quicker solution to the given problem. The hierarchy starts with simple checks and proceeds to more and more complicated tests. The procedure is exited as soon as a definite conclusion is reached.
منابع مشابه
Order Statistic-Based Nonlinear Filters: Stack Filters and Weighted Median Filters - Nonlinear Digital Signal Processing, 1993. IEEE Winter Workshop on
Since the introduction of the median filter by John Tukey in 1971, many important classes of order statistic-based nonlinear filters have bccn developed. In this papcr we review some rcccnt results obtained for the two filter classes known as stack filters and weighted median filters. The highlights include new results on optimal filter design and fast training algorithms. .
متن کاملDesign of weighted order statistic filters using the perceptron algorithm
In this paper, we observe that the design of optimal weighted order statistic(W0S) filters under the mean absolute error criterion can be thought of as a two-class linear classification problem. Based on this observation, the perceptron algorithm is applied to design WOS filters. It is shown, through experiments, that the perceptron algorithm can find optimal or near optimal WOS filters in prac...
متن کاملPermutation weighted order statistic filter lattices
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 ...
متن کاملVLSI architectures for weighted order statistic (WOS) filters
The class of median filters has been extended to include weighted order statistics (WOS) filters, to improve the flexibility of the filtering operation. The WOS filter weights each input within a sample window, and thus retains the original temporal order information. In this paper, we present efficient VLSI architectures for nonrecursive and recursive WOS filters based on (i) array (ii) stack ...
متن کاملDichotomous Learning Algorithm for the Optimal Design of Weighted Order Statistic Filters
Weighted order statistics (WOS) filters are highly effective, in processing digital signals, due to their simple window structure. This paper proposes a fast and efficient learning algorithm that both improves learning speed and reduces the complexity of designing WOS filters. The algorithm uses a dichotomous approach to reduce the Boolean functions from 255 levels to two levels which are separ...
متن کامل