Fast median filter

Details Fast median filter Fast median filter

1989-09-01

1992-09-01

Malzahn, David H.

Boots, shoes, and leggings

36472401, G06F 738, G06F 1531

Patent

active

051445689

ABSTRACT:
A fast median filter is disclosed for filtering high frequency noise from signals, such as, signals from a radio altimeter. The filter continuously provides the median of a predetermined number of points of the signal, which are received in an array, by successively comparing each data point in the array with each other data point in the array. A counter is either incremented or decremented depending on the result of each comparison. If the counter reaches a predetermined value at the end of the sequence of comparisons, the median is determined. A pointer keeps track of the oldest data point in the array. After the median is determined, a new data point is received into the array and written over the oldest data point. The median of the array is determined each time the array is updated with a new data point. When the pointer reaches the last position in the array, the pointer is reset to the first position and is subsequently increment in the same manner.

REFERENCES:
patent: 4135248 (1979-01-01), Bluzar
patent: 4334223 (1982-06-01), Katagi
patent: 4513440 (1985-04-01), Delman
patent: 4713786 (1987-12-01), Roskind
Wolfe et al "Fast Median Filter Implementation" SPIE vol. 207 Applications of Digital Image Processing III (1979) pp. 154-160.
Chen et al "Pipelined Median Generation" IBM Tech. Disclosure Bulletin vol. 25 No. 6 Nov. 1982 pp. 2887-2889.
Oflazer, "Design and Implementation of a Single-Chip 1-D Median Filter" IEEE Trans. on Acoustics, Speech, and Signal Processing vol. AAP-31, No. 5, Oct. 1983, pp. 1164-1168.

Affiliated with

Also associated with

Rating

Fast median filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast median filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast median filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-773576