Median filter

Details Median filter Median filter

2006-05-23

2006-05-23

Mehta, Bhavesh M. (Department: 2625)

Image analysis

Image enhancement or restoration

Image filter

C708S304000

Reexamination Certificate

active

07050647

ABSTRACT:
A median filter using an M×N window sorts M×N pixel data along each column in descending order to generate N data strings, each having M sorted pixel data. The N data strings are sequentially stored in a shift register. Data strings in different stages of the shift register are merged with one another in descending order to generate a new sorted data string. Such sorted data strings are again merged with each other to generate a data string having M×(N−1) sorted data. M+1 data surrounding the median value of the data string are merged with a data string having M sorted data in descending order to generate a data string having 2M+1 sorted data. The data value at the median rank of the 2M+1 sorted data is output as the median value of the M×N image data.

REFERENCES:
patent: 4441165 (1984-04-01), Coleman et al.
patent: 4513440 (1985-04-01), Delman
patent: 4597009 (1986-06-01), Ballmer et al.
patent: 4713786 (1987-12-01), Roskind
patent: 6058405 (2000-05-01), Kolte et al.
patent: 6944352 (2005-09-01), Yadid-Pecht et al.
patent: 2001/0017943 (2001-08-01), Otsuka
Donald E. Knugh, “The Art of Computer Programming”, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Pub. Co., Inc. (1973), pp. 220-246.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3636277