STACK FILTERS AND SELECTION PROBABILITIES

被引:24
作者
PRASAD, MK [1 ]
LEE, YH [1 ]
机构
[1] KOREA ADV INST SCI & TECHNOL,DEPT ELECT ENGN,TAEJON 305701,SOUTH KOREA
关键词
D O I
10.1109/78.324729
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Based on the fact that the output of a given stack filter can be determined if the ranks of the samples in the input window is known and that this output always equals one of the samples in the input window, rank, and sample selection probabilities are defined. The output distribution of the stack filter of size N with independent identically distributed (i.i.d.) inputs can be expressed as a weighted sum of the ith, i = 1, 2,..., N order statistics, where the rank selection probabilities are the weights. The sample selection probabilities equal the impulse response coefficients of a finite impulse response (FIR) filter whose output spectrum is closest, of all linear filters, to that of the stack filter for i.i.d. Gaussian inputs. Results are also derived for correlated inputs. Robustness and detail preserving properties of stack filters are related to the selection probabilities. Other statistical properties are also derived. Finally, methods to compute the selection probabilities of the stack filter from its positive Boolean function and the selection probabilities of the WM filter from its weights are given in detail.
引用
收藏
页码:2628 / 2643
页数:16
相关论文
共 21 条
[1]   THEORETICAL-ANALYSIS OF THE MAX MEDIAN FILTER [J].
ARCE, GR ;
MCLOUGHLIN, MP .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (01) :60-69
[2]  
ARCE GR, 1989, IEEE T ACOUST SPEECH, V36, P920
[3]  
ARCE GR, 1989, IEEE T ACOUST SPEECH, V37
[4]   A GENERALIZATION OF MEDIAN FILTERING USING LINEAR-COMBINATIONS OF ORDER-STATISTICS [J].
BOVIK, AC ;
HUANG, TS ;
MUNSON, DC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (06) :1342-1350
[6]   THE WEIGHTED MEDIAN FILTER [J].
BROWNRIGG, DRK .
COMMUNICATIONS OF THE ACM, 1984, 27 (08) :807-818
[7]   STACK FILTERS AND THE MEAN ABSOLUTE ERROR CRITERION [J].
COYLE, EJ ;
LIN, JH .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (08) :1244-1254
[8]  
DAVID HA, 1970, ORDER STATISTICS
[9]  
FAM AT, 1990, P INT S CIRCUITS SYS, P1713
[10]   A THEORETICAL-ANALYSIS OF THE PROPERTIES OF MEDIAN FILTERS [J].
GALLAGHER, NC ;
WISE, GL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (06) :1136-1141