Non-linear digital rank filtering of input signal values

Details Non-linear digital rank filtering of input signal values Non-linear digital rank filtering of input signal values

2004-12-20

2008-10-28

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07444365

ABSTRACT:
Input values are non-linearly digitally filtered to produce as an output value the Rth-largest value among the K input values, wherein the Rth-largest value may be the median value with R=(K+1)/2. The input values are provided in any binary fixed point number representation. A respective selected bit of all the input values is evaluated to determine the Rth-largest bit value of this bit among the K input values, and this gives the value of the corresponding bit of the output value. In the input values of which the selected bit does not correspond to the determined Rth-largest bit value, all of the subsequent less-significant bits are set as dummy bits equal to the selected bit, which excludes these input values from being the Rth-largest value in the subsequent evaluation of the successive less-significant bits. Then these steps are repeated for the next selected less-significant bit, and so forth, thereby respectively determining the successive bits of the output value. Minor modifications are necessary depending on the particular numerical representation. The method can be used for implementing digital filters, in particular for signal processing in systems for object recognition.

REFERENCES:
patent: 3293552 (1966-12-01), Sichak et al.
patent: 3324251 (1967-06-01), Sichak et al.
patent: 3324397 (1967-06-01), Harvey
patent: 3662386 (1972-05-01), Bryant
patent: 3702476 (1972-11-01), Nathanson et al.
patent: 3713153 (1973-01-01), van Popta
patent: 4049953 (1977-09-01), Evans, Jr.
patent: 4072949 (1978-02-01), Van Brunt
patent: 4214242 (1980-07-01), Colin
patent: 4323897 (1982-04-01), Creighton et al.
patent: 4513440 (1985-04-01), Delman
patent: 4672567 (1987-06-01), Kelly et al.
patent: 4717917 (1988-01-01), Alitz
patent: 4723553 (1988-02-01), Miwa et al.
patent: 4875050 (1989-10-01), Rathi
patent: 4963036 (1990-10-01), Drisko et al.
patent: 5138567 (1992-08-01), Mehrgardt
patent: 5347283 (1994-09-01), Krizek et al.
patent: 5534867 (1996-07-01), Rose
patent: 5983082 (1999-11-01), Hilbert
patent: 6369633 (2002-04-01), Tsukahara
patent: 6462705 (2002-10-01), McEwan
patent: 7010287 (2006-03-01), Oh et al.
patent: 7072921 (2006-07-01), Kim
patent: 7072928 (2006-07-01), Kim
patent: 7260593 (2007-08-01), Kim
patent: 2001/0034749 (2001-10-01), Jiang
patent: 2002/0063606 (2002-05-01), van Seijl
patent: 2005/0156659 (2005-07-01), Wintermantel
patent: 2006/0036353 (2006-02-01), Wintermantel
patent: 1 091 483 (2001-04-01), None
patent: 2 556 104 (1985-06-01), None
patent: 1023960 (1966-03-01), None
patent: 98/19177 (1998-05-01), None
U.S. Appl. No. 11/018,813, filed Dec. 2004, Wintermantel.
C. L. Lee et al., “Bit-Sliced Median Filter Design Based on Majority Gate” IEE Proceedings G. Electronic Circuits & Systems, Institution of Electrical Engineers. Stevenage, GB, vol. 139, No. 1, Feb. 1992, pp. 63-71, XP000293218 ISSN: 0622-0039.
E. Ataman et al.: “A fast method for real-time median filtering” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 28, No. 4, Aug. 1980, pp. 415-421, XP001160948 New York US.

Affiliated with

Also associated with

Rating

Non-linear digital rank filtering of input signal values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-linear digital rank filtering of input signal values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-linear digital rank filtering of input signal values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4015731