SIMD computation of rank based filters for M.times.N grids

Details SIMD computation of rank based filters for M.times.N grids SIMD computation of rank based filters for M.times.N grids

1997-11-06

2000-05-02

Malzahn, David H.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

382262, 707 7, G06F 1710

Patent

active

06058405&

ABSTRACT:
One way of filtering graphics images to remove pixel dropout and shot noise while preserving overall image quality is to use non-linear filters based on rank order of an M.times.N grid of pixel values surrounding a pixel to be filtered. This rank order filter method for M.times.N grids first sorts columns, then sorts rows, and finally sorts diagonals to obtain either just a median filter value, a rank-based filter value, or a complete sorted order of the M.times.N grid. All of the sort operations are control-flow-free allowing implementation on SIMD processors processing multiple overlapping M.times.N grids in parallel. Advantage is taken of columns and rows that are shared among the horizontally and vertically overlapping M.times.N grids in the digital image to reduce the total number of sort operations for the image.

REFERENCES:
patent: 4441165 (1984-04-01), Coleman et al.
patent: 4513440 (1985-04-01), Delman
patent: 4672567 (1987-06-01), Kelly et al.
patent: 4682230 (1987-07-01), Periman et al.
patent: 4736439 (1988-04-01), May
patent: 4928258 (1990-05-01), May
patent: 5144568 (1992-09-01), Glover
patent: 5408675 (1995-04-01), Florentino et al.
patent: 5532948 (1996-07-01), Kohno et al.
patent: 5596659 (1997-01-01), Nomile et al.
patent: 5712807 (1998-01-01), Bangham
patent: 5798846 (1998-08-01), Tretter
Donald E. Knuth, "The Art of Computer Programming", vol. 3 Sorting and Searching, 1973 by Addison Wesley Pub. Co., pp. 220-235.
Alan W. Paeth, "Graphics Gems", by Academic Press, Inc. 1990, pp. 171-175, and "Median Finding on a 3.times.3 Grid", pp. 711-712.

Affiliated with

Also associated with

Rating

SIMD computation of rank based filters for M.times.N grids does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with SIMD computation of rank based filters for M.times.N grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SIMD computation of rank based filters for M.times.N grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1602039