Methods and apparatus for providing digital halftone images with

Details Methods and apparatus for providing digital halftone images with Methods and apparatus for providing digital halftone images with

1996-10-21

1998-11-10

Vu, Kim Yen

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358447, 358455, 358458, G06F 1500

Patent

active

058356878

ABSTRACT:
A process for performing error diffusion to print an image with reduced visually apparent artifacts. The process involves a step of encoding selected pixels as binary values, and calculating error values corresponding to differences between modified intensity values of the pixels and predetermined threshold values. The calculated error values are diffused among four neighbors of each pixel in accordance with a predetermined ordered set of weighting factors. The set of weighting values dictates that 4/8 of the error is diffused to one of the pixel neighbors, 1/8 of the error is diffused to a second pixel neighbor, 2/8 of the error is diffused to a third pixel neighbor, and 1/8 of the error is diffused to a fourth pixel neighbor. A random selection is made of one of the predetermined set of weight values as a starting weight value. The starting weight value is assigned to a predetermined one of the pixel neighbors. Based on the starting weight value, the process then involves selecting in an ordered fashion weight values of the predetermined set of weight values until all the predetermined weight values have been selected, and assigning each selected weight value to a predetermined one of the pixel neighbors. This process continues for all pixels of an input image.

REFERENCES:
patent: 4920501 (1990-04-01), Sullivan et al.
patent: 5051841 (1991-09-01), Bowers et al.
patent: 5051844 (1991-09-01), Sullivan
patent: 5130823 (1992-07-01), Bowers
patent: 5172247 (1992-12-01), Ghaderi
patent: 5208871 (1993-05-01), Eschbach
patent: 5226096 (1993-07-01), Fan
patent: 5243443 (1993-09-01), Eschbach
patent: 5268774 (1993-12-01), Eschbach
patent: 5325211 (1994-06-01), Eschbach
patent: 5374997 (1994-12-01), Eschbach
patent: 5467201 (1995-11-01), Fan
patent: 5493416 (1996-02-01), Fan
patent: 5519791 (1996-05-01), Webb et al.
patent: 5521989 (1996-05-01), Fan
patent: 5553166 (1996-09-01), Kakutani
patent: 5642204 (1997-06-01), Wang
Ulichney, Robert, "The Error Diffusion Algorithm," Digital Halftoning, Chapter 8, pp. 239-309.

Affiliated with

Also associated with

Rating

Methods and apparatus for providing digital halftone images with does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for providing digital halftone images with, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for providing digital halftone images with will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1526253