Odd/even error diffusion filter

Details Odd/even error diffusion filter Odd/even error diffusion filter

2000-12-01

2008-12-02

Coles, Edward L. (Department: 2625)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C358S003050, C358S003060

Reexamination Certificate

active

07460275

ABSTRACT:
An error diffusion method and system to ameliorate the effects of data quantization. The error diffusion method is especially well-suited to display systems that process groups of pixels in a given row (318) simultaneously. Errors generated when processing pixels in one row (318) of a first group (314) cannot be propagated to other pixels in the same row (318) of the same group (314) since the other pixels are processed by the time the error signal is available. The method and system pass errors from most of the pixels (302) in the group (314) to pixels below and to the right in the next row (320) of the same group (314). Errors from the last pixel (304) in the group (314) are passed to the pixel (308) in the following row (320) beneath the last pixel (304) and to the first pixel (310) in the next group (316) of pixels in the same row (318). To avoid creation of structured visual patterns, a white noise signal is added to the error signals. The noise error signal is created by generating a pseudo random number and adding the pseudo random number to one portion of the error signal while subtracting the pseudo random number from a second portion of the error signal. In effect, the pseudo random number changes the allocation of the error to among adjacent pixels, thus avoiding the structured visual artifacts caused by using deterministic diffusion filter coefficients.

REFERENCES:
patent: 5031050 (1991-07-01), Chan
patent: 5553165 (1996-09-01), Webb et al.
patent: 5627659 (1997-05-01), Kakutani
patent: 5880857 (1999-03-01), Shiau et al.
patent: 5892851 (1999-04-01), Nguyen
patent: 6118513 (2000-09-01), Delabastita et al.
patent: 6307978 (2001-10-01), Metaxas
patent: 6556214 (2003-04-01), Yamada et al.
patent: 0631428 (1994-12-01), None
patent: 0863661 (1998-09-01), None

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4029282