FIR-median hybrid filters with predictive FIR substructures

A class of finite-impulse response (FIR) median hybrid (FMH) filters that contain linear FIR substructures to estimate the current signal value using forward and backward prediction is introduced. The output of the overall filter is the median of the predicted values and the actual signal value in the middle of the filter window. Predictors maximizing the signal-to-noise ratio on signal sections described by an lth-order polynominal are derived. The ramp enhancement filters are shown to attenuate the noise on a ramp signal better than the standard median (SM) filters. The new predictive FMH filters are shown to have root signals which do not exist for the SM filters, e.g. triangular waves. By combining the level and the ramp enhancement FMH filters, a filter is obtained which attenuates noise on constant and ramp signals. The noise attenuation on ramp signals is better than with the SM filter, and the predictive FMH filter has novel and meaningful root structures. The number of arithmetic operations needed to implement the predictive FMH filter grows linearly with the length of the filter. >

[1]  Franco P. Preparata,et al.  A Minimum Area VLSI Network for O(log n) Time Sorting , 1985, IEEE Transactions on Computers.

[2]  Yrjö Neuvo,et al.  Smoothed median filters with FIR substructures , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  B I Justusson,et al.  Median Filtering: Statistical Properties , 1981 .

[5]  A. Nieminen,et al.  Suppression and detection of impulse type interference using adaptive median hybrid filters , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Y. Neuvo,et al.  Median type filters with linear predictive substructures , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[8]  Yrjö Neuvo,et al.  FIR-median hybrid filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  Y. Neuvo,et al.  Median-type filters with adaptive substructures , 1987 .

[10]  Lawrence R. Rabiner,et al.  Applications of a nonlinear smoothing algorithm to speech processing , 1975 .