Clustered halftoning with dot-to-dot error diffusion

Details Clustered halftoning with dot-to-dot error diffusion Clustered halftoning with dot-to-dot error diffusion

1992-12-14

1994-06-14

Coles, Sr., Edward L.

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358457, 358458, H04N 140

Patent

active

053215257

ABSTRACT:
A method of quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value selected from one of a set of `c` original optical density values that has a number of members larger than a desired output set of `d` optical density values through a process of combined halftoning and cell-to-cell error diffusion. Initially, each pixel is modified with a pro rata portion of an error term determined for a previous halftone cell, or from the current cell in a previous interaction. A set of modified pixels, corresponding in position to an m.times.n halftone cell, are processed in accordance with a standard halftoning process, to derive a set of output pixels at one of d optical density levels. The calculated output density is used to address a lookup table having a stored set of empirical density values upon printing the dot represented by a halftone cell with the same count of optical density levels. The empirical density value for the cell returned from the lookup table is compared to a sum of the modified pixel values for the cell. The difference (which represents the difference in gray level input and the actual output) is directed on a weighted basis to the pixels of subsequently processed dots.

REFERENCES:
patent: 4051536 (1977-09-01), Roetling
patent: 4149194 (1979-04-01), Holladay
patent: 4339774 (1982-07-01), Temple
patent: 4633327 (1986-12-01), Roetling
patent: 4654721 (1987-03-01), Goertzel et al.
patent: 4924322 (1990-05-01), Kurosawa et al.
patent: 4955065 (1990-09-01), Ulichney
patent: 5045952 (1991-09-01), Eschbach
patent: 5055942 (1991-10-01), Levien
P. Roetling, "Halftone Method With Edge Enhancement and Moire Supression", J. Opt. Soc. Amer. vol. 66, No. 10, Oct. 1976, pp. 985-986.
Floyd and Steinberg, "An Adaptive Algorithm for Spatial Greyscale", Proceedings of the SID 17/2, 75-77, (1976).
Jarvis et al., "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays", Computer Graphics and Image Processing, vol. 5, pp. 13-40, (1976).
Stucki, "MECCA-A Multiple-Error Correction Computation Algorithm for Bi-Level Image Hardcopy Reproduction", IBM Res. Rep. RZ 1060, (1981).
"On the Error Diffusion Technique for Electronic Halftoning", Billotet-Hoffmann and Bryngdahl, Proceedings of the SID, vol. 24/3, (1983), pp. 253-258.
Goertzel et al., "Digital Halftoning in the IBM 4250 Printer", IBM J. Res. Develop. vol. 31, No. 1, Jan. 1987.
Schroder, "Images from Computers", IEEE Spectrum, Mar. 1969, pp. 66-78.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1253381