Title :
Rank order operators and the mean absolute error criterion
Author :
Coyle, Edward J.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
fDate :
1/1/1988 12:00:00 AM
Abstract :
The author shows that among all randomizing stack filters whose output decisions are based on the sum of the bits in the window on each level of the threshold decomposition architecture, rank-order operators are optimal under an error criterion which is the sum of the absolute error incurred on each level of the threshold decomposition architecture. He also shows that if the filtering class being optimized obeys a deterministic stacking property, then the traditional multilevel mean absolute error criterion reduces to the sum of the absolute error incurred to each level. This leads to an efficient algorithm for choosing the rank-order filter which minimizes the multilevel mean absolute error criterion
Keywords :
digital filters; errors; filtering and prediction theory; optimisation; deterministic stacking property; filtering class; mean absolute error criterion; optimisation; rank-order filter; rank-order operators; stack filters; threshold decomposition architecture; Decision making; Digital filters; Filtering; Image edge detection; Image processing; Nonlinear filters; Signal processing; Speech processing; Stacking; Statistics;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on