On Root Structures and Convergence Properties of Weighted Median Filters*
نویسندگان
چکیده
A weighted median filter is a nonlinear digital filter consisting of a window of length 2N + 1 and a weight vector W -(W-N . . . . . Wo . . . . . WN). A root signal of a median type filter is a signal that is invariant to the filter. However, not all weighted median filters possess the convergence property. In this paper, we shall study the root structures and the convergence behavior of a subclass of weighted median filters, called class-1 filters, which is symmetric in its weight vector. We shall introduce an important parameter, called feature value, and show that any one-dimensional unappended signal of length L will converge to a root signal in at most L 2 1 3 2 ( 2 N W 2 p ) passes of a class-1 filter with window width 2N + 1 and the feature value p.
منابع مشابه
Analysis of Two-Dimensional Center Weighted Median Filters
Center weighted median (CWM) filters, which have been recognized as detail preserving filters, are an important and the simplest subclass of weighted median (WM) filters. In this paper, we analyze the root signals of two-dimensional (2-D) CWM filters. In particular, we derive the required form for a signal to be a root of a 2-D CWM filter. The required form of signals to be roots is then used t...
متن کاملPerformance of Several Types of Median Filters in Spectral Domain
Median filter is well known for removing impulsive noise and preserving edges. Repeatedly filtering of any one-dimensional signal with a median filter will produce a root signal. Any impulses in the input signal will be removed by sufficient number of passes of median filter, where any root like features in the input signal will be preserved. A signal of finite length will be filtered to a root...
متن کاملGenerating Idempotent Filters
Idempotent filters produce a root signal in a single filter pass, i.e., the filter output is invariant to further filterings with the same filter. In this paper median based idempotent filter structures are introduced. Two approaches to generate these filters are studied: weighted median filters and median filter cascades. Two subclasses of n-dimensional idempotent weighted median filters, call...
متن کاملCircuits and Systems Exposition Weighted Median Filters: A Tutorial - Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Weighted Median (WM) filters have attracted a growing number of interest in the past few years. They inherent the robustness and edge preserving capability of the classical median filter and resemble linear FIR filters in certain properties. Furthermore, WM filters belong to the broad class of nonlinear filters called stack filters. This enables the use of the tools developed for the latter cla...
متن کاملGeneralized Hampel Filters
The standard median filter based on a symmetric moving window has only one tuning parameter: the window width. Despite this limitation, this filter has proven extremely useful and has motivated a number of extensions: weighted median filters, recursive median filters, and various cascade structures. The Hampel filter is a member of the class of decsion filters that replaces the central value in...
متن کامل