Fast and efficient median search method and filter

Details Fast and efficient median search method and filter Fast and efficient median search method and filter

1995-08-07

2000-01-25

Moise, Emmanuel L.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708304, G06F 700, G06F 1710

Patent

active

060187506

ABSTRACT:
A fast and efficient median search method and filter searches a dynamically changing time-ordered list of data samples for a data sample representing the arithmetic median of the list. Embodiments include a method to reduce the number of memory access operations to 2N and a method to reduce the number of memory access operations to N, where N is the number of data samples searched. The described approach includes providing a circular list of N data samples including an incoming data sample replacing an outgoing data sample, and a median data sample. Then, updating the median data sample dependent on magnitudes of the incoming data sample, the median data sample, and the outgoing data sample.

REFERENCES:
patent: 4928258 (1990-05-01), May
patent: 4951242 (1990-08-01), Hobson
patent: 5138567 (1992-08-01), Mehrgardt
patent: 5144568 (1992-09-01), Glover
patent: 5708595 (1998-01-01), Connell
"Median Filtering by Threshold Decomposition" by J. Patrick Fitch, Edward Coyle and Neal Gallagher, Jr. IEEE Transactions on Acoustics, Speech and Signal Processing vol. ASSP-32, #6, Dec. 1984.
"Windowless Techniques for LPC Analysis" by Thomas P. Barnwell, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-28, No. 4, Aug. 1980.
"A Fast Method for Real-Time Median Filtering" by E. Ataman, V.K. Aatre and K.M. Wong, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP28, #4, Aug. 1980.
"VSLI Implementation of a Fast Rank Order Filtering Algorithm" by R. G. Harber, S.C. Bass, G.W. Neudeck, School of Electrical Engineering, Purdue University, May. 1985.
"Design and Implementation of a Single-Chip 1-D Medial Filter" by Kemal Oflazer, Department of Computer Science, Carnegie-Mellon University, Apr. 1982.
"Design and Implementation of a Single-Chip 1-D Median Filter" by Kemal Oflazer, Student Member, IEEE, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-31, N0. 5, Oct. 1983.
"Fast Algorithms for Analysing and Designing Weighted Medial Filters" by Ruikang Yang, Moncef Gabbouj and Yrjo Neuvo, Audio-Visual Signal Processing La, Nokia Research Center, Finland May. 2, 1994.
"An Overview of Median and Stack Filtering" by Moncef Gabbouj, Edward Coyle and Neal C. Gallagher, Jr. Circuits Systems and Signal Processing, vol 11, #1, 1991.
"Design and Implementation of a General-Purpose Medial Filter Unit in CMOS VLSI" by Mustafa Karaman, Levent Onural and Abdullah Atalar, IEEE Journal of Solid-State Circuits, vol. 25, #2, Apr. 1980.
"On the Design of a Real-Time Median Filter" by Dodrill and K. Kanopoulos, The Euromicro Journal, vol. 27, Sep. 1980.
"A New Algorithm for Real-Time Median Filtering" by V. Bapeswara Rao and K. Sankara Rao, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-34, #6, Dec. 1986.

Affiliated with

Also associated with

Rating

Fast and efficient median search method and 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 and efficient median search method and filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast and efficient median search method and filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2323410