Title :
Some properties of a class of rank order smoothers
Author_Institution :
Northwestern University, Evanston, IL
fDate :
6/1/1986 12:00:00 AM
Abstract :
A class of rank order smoothers, which operate by minimizing a piecewise linear objective function, is considered. Nonrecursive versions have many properties similar to repeated median smoothing, and most of these properties are relevant, with qualifications, to recursive versions of the class. Smoothed values are medians in their neighborhoods. A root signal is obtained, but advantageously in only one application of the algorithm. Pulses can be passed or rejected, and monotone sequences passed, in ways similar to median smoothers. Bit serial algorithms are applicable to both, in similar senses.
Keywords :
Algorithm design and analysis; Dynamic programming; Heuristic algorithms; Piecewise linear techniques; Programmable control; Qualifications; Signal processing algorithms; Smoothing methods; Terminology; Vectors;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1986.1164837