FIR-median hybrid filters

IEEE Transactions on Acoustics Speech and Signal ProcessingPublished 1 June 1987

P. Heinonen, Y. Neuvo

DOI10.1109/tassp.1987.1165198

Citations263

TL;DR

This paper introduces a new generalized class of median-type filters which it is shown have essentially the same statistical properties and same type of root signals as the standard median (SM) filters, called FIR-median hybrid (FMH) filters.

Abstract

This paper introduces a new generalized class of median-type filters which we call FIR-median hybrid (FMH) filters. The input signal x(n) is filtered with M linear phase FIR filters, and the output of the FMH filter is the median of the outputs of the FIR filters. The statistical properties of the FMH filters are analyzed for input signals with Gaussian, double exponential, and uniform density functions. It is shown that FMH filters have essentially the same statistical properties and same type of root signals as the standard median (SM) filters. FMH filters preserve corner points and ramps and attenuate impulsive-type noise components effectively. An interesting subclass of the FMH filters requiring only one scaling multiplier, two additions, and three compare/swap operations irrespective of the filter length is introduced. In the examples, speed improvement by a factor of 450 is obtained over an otherwise approximately equivalent SM filter.

Keywords

Computer ScienceEngineering

IEEE Transactions on Acoustics Speech and Signal ProcessingA theoretical analysis of the properties of median filters

751 Citations1981Neal C. Gallagher, G.L. Wise

It is proven that the form of successive median filtering of a signal eventually reduces the original signal to an invariant signal called a root signal.

IEEE Transactions on Pattern Analysis and Machine IntelligenceA New Class of Detail-Preserving Filters for Image Processing

377 Citations1987Ari Nieminen, P. Heinonen +1 more

IEEE Transactions on Acoustics Speech and Signal ProcessingApplications of a nonlinear smoothing algorithm to speech processing

315 Citations1975L. R. Rabiner, M. R. Sambur +1 more

A nonlinear smoothing algorithm recently proposed by Tukey is described and evaluated for speech processing applications and the concept of double smoothing is introduced as a refinement on the smoothing algorithms.

IEEE Transactions on Acoustics Speech and Signal ProcessingFIR-median hybrid filters with predictive FIR substructures

230 Citations1988P. Heinonen, Y. Neuvo

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 and Predictors maximizing the signal-to-noise ratio on signal sections described by an lth-order polynominal are derived.

IEEE Transactions on CommunicationsThe Output Distribution of Median Type Filters

152 Citations1984T. Nodes, Neal C. Gallagher

The distribution of the output of the one-dimensional median filter is derived for several cases including the k th-order output distribution with any input distribution, which is then used in several illustrative examples of median filtering a signal plus white noise.

IEEE Transactions on Acoustics Speech and Signal ProcessingOn root structures of median and median-type filters

57 Citations1987Jaakko Astola, P. Heinonen +1 more

It is shown that these filters have many oscillatory infinitely long root signals and methods to prevent the possible harmful effect caused by the existence of these roots are suggested.

Smoothed median filters with FIR substructures

32 Citations2005P. Heinonen, Y. Neuvo

It is shown that SMF's have essentially the same statistical properties and same type of root signals as the conventional MF's.

Exploratory Data Analysis

2 Citations2022