Implantable medical device fast median filter

Details Implantable medical device fast median filter Implantable medical device fast median filter

2005-09-06

2005-09-06

Malzahn, D. H. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06941332

ABSTRACT:
A method for fast median filtering in an implantable medical device is disclosed that provides rapid filtering using computational mechanisms with following elements. A new sample value is received into a buffer. An oldest sample value location is identified in a MIN-heap and a MAX-heap. A new sample value location is identified in either the MIN-heap or the MAX-heap by comparing the new sample value to a median value. The new sample value is placed into the oldest sample value location, if the MIN-heap or MAX-heap identified for the new sample value location is the same as the MIN-heap or MAX-heap identified for the oldest sample value location. A MIN-heap top or MAX-heap top is moved from the heap not containing the oldest value into the location of the oldest sample and the new sample is placed into the location of the MIN-heap top or MAX-heap top moved from the heap not containing the oldest value, if the heap identified for the new sample is not the same as the heap identified for the oldest sample. The MAX-heap is rebalanced so the MAX-heap top contains the highest value in the MAX-heap and the MIN-heap is rebalanced so the MIN-heap top contains the lowest value in the MIN-heap. The median value is calculated by averaging the MIN-heap top plus the MAX-heap top. The method for fast median filtering in an implantable medical device can also be expressed as a computer software product that includes a medium readable by a processor.

REFERENCES:
patent: 4481580 (1984-11-01), Martin et al.
patent: 4868773 (1989-09-01), Coyle et al.
patent: 5097433 (1992-03-01), Caracciolo
patent: 5144568 (1992-09-01), Glover
patent: 5331966 (1994-07-01), Bennett et al.
patent: 5708595 (1998-01-01), Connell
patent: 5724269 (1998-03-01), Pedroni et al.
patent: 5871509 (1999-02-01), Noren
patent: 5900006 (1999-05-01), Yoon
patent: 5912826 (1999-06-01), Bangham et al.
patent: 5995868 (1999-11-01), Dorfmeister et al.
patent: 6199084 (2001-03-01), Wiseman
patent: 6223083 (2001-04-01), Rosar
patent: 6230059 (2001-05-01), Duffin
patent: 6754684 (2004-06-01), Kotlov
patent: 2003/0018672 (2003-01-01), Chen
patent: 0554208 (1993-08-01), None
patent: 0858158 (1998-08-01), None
patent: 1050264 (2000-11-01), None
patent: 2556902 (1985-06-01), None
patent: WO 9802209 (1998-01-01), None
Khailany et al., “Imagine: Media Processing With Streams”,IEEE Micro,pp. 35-46 (Mar.-Apr. 2001).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3411317