Reduced-buffer error diffusion

Details Reduced-buffer error diffusion Reduced-buffer error diffusion

2006-02-07

2006-02-07

Rogers, Scott A. (Department: 2627)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C358S003040

Reexamination Certificate

active

06995872

ABSTRACT:
An error diffusion method is provided where a plurality of n error values derived from processing one or more previous scanlines of input pixel values are sub-sampled without the n error values being stored in a buffer to derive m error values (m<n). In one example, a reduction factor R is used according to m=n/R. In another example, a two-dimensional reduction operation is performed. The m error values, rather than the original n error values, are used as input for subsequent error diffusion operations. This allows for storage of m error values rather than n error values and, thus, error buffer requirements are reduced. Image quality has been found to be comparable to conventional error diffusion operations when the reduction factor used is maintained within reasonable limits. The sub-sampling operation can be accomplished according to any suitable method. As described herein, either an averaging operation or a summation operation (with appropriate weight adjustments in the error diffusion operations) can be used to derive the m error values from the n original error values.

REFERENCES:
patent: 4149194 (1979-04-01), Holladay
patent: 5045952 (1991-09-01), Eschbach
patent: 5208871 (1993-05-01), Eschbach
patent: 5226094 (1993-07-01), Eschbach
patent: 5245678 (1993-09-01), Eschbach et al.
patent: 5353127 (1994-10-01), Shiau et al.
patent: 5555095 (1996-09-01), Inuzuka et al.
patent: 5931960 (1999-08-01), Kletter et al.
patent: 6016370 (2000-01-01), Hatakeyama et al.
patent: 6201612 (2001-03-01), Matsushiro et al.
patent: 6594035 (2003-07-01), Kresch et al.
patent: 6731401 (2004-05-01), Kakutani

Affiliated with

Also associated with

Rating

Reduced-buffer error diffusion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced-buffer error diffusion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced-buffer error diffusion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3666206