Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-02-21
2006-02-21
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07003535
ABSTRACT:
The present invention is of a method and apparatus for processing an image comprising a data set of size M (more generally, for determining the median of any data set of size M), comprising receiving each value of the data set as a weighted set of binary digits; adding together a first constant and binary digits of greatest weight of each value of the data set; dividing the result of the adding step by a second constant to generate a binary digit of greatest weight of a median of the data set; calculating for each value a remaining value clamp function for a next lower weight of binary digits; employing results of the calculating step to repeat adding and dividing steps for the next lower weight of binary digits to generate a binary digit of next lower weight of a median of the data set; and repeating the calculating and employing steps, if necessary, for each lower weight of binary digits of the values. The first constant is preferably 2N−−1−M, where N is the least power of 2 that exceeds M, with the second constant being 2N−1.
REFERENCES:
patent: 5144568 (1992-09-01), Glover
patent: 6018750 (2000-01-01), Connell et al.
patent: 6199084 (2001-03-01), Wiseman
Law, George, “A Real-Time Radix-2-Based Median Filtering Algorithm,”IEEE1991 Mid. Symp. Circuits and Systems, pp 1121-1124 (1992).
Kelley H. Ray
Williams Terreaux J.
Chaki Kakali
Do Chat C.
Lockheed Martin Corporation
Myers Jeffrey D.
Peacock & Myers, P.C.
LandOfFree
Median determination apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Median determination apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Median determination apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3705387