Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1994-09-15
1996-07-09
Coles, Sr., Edward L.
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
358455, 358465, 358466, 382270, 382274, H04N 140
Patent
active
055350194
ABSTRACT:
A method and apparatus for quantizing pixels in an image formed by a plurality of pixels, each pixel constituting an image signal representing optical density of the image at a location therein, 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 error diffusion. For an input image so comprised, initially, an image signal is initially modified in accordance with previously determined error. Thereafter, during the quantization step of the process, the threshold signal for quantization determination is dynamically adjusted in accordance with previous output quantization determinations to selectively control likelihood of whether the next pixel will exceed the threshold. The threshold level is selectively modified on a pixel by pixel basis to increase or decrease the likelihood that the next pixel will be quantized to one state or another state. In addition to this control, however,the increase or decrease in the threshold level is based upon a regional input intensity. With the threshold signal set as described, the modified input signal is evaluated, and an output signal that is one of d levels is determined accordingly. Subsequent to quantization, the difference between the determined output signal and the modified input signal is evaluated and stored as error, to be dispersed for addition to a preselected group of unevaluated neighboring signals.
REFERENCES:
patent: 4149194 (1979-04-01), Holladay
patent: 4339774 (1982-07-01), Temple
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
patent: 5226094 (1993-07-01), Eschbach
patent: 5296940 (1994-03-01), Kawashima
patent: 5307425 (1994-04-01), Otsuka
patent: 5315405 (1994-05-01), Okuwaki
patent: 5325211 (1994-06-01), Eschbach
patent: 5351313 (1994-09-01), Bessho et al.
patent: 5359433 (1994-10-01), Nagase et al.
patent: 5402506 (1995-03-01), Schafer
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. RZ1060, (1981).
Robert Ulichney, "Digital Halftoning", MIT Press 1987, p. 241.
Eschbach, R., "Reduction of Artifacts in Error Diffusion by Means of Imput-Dependent Weights", Journal of Electronic Imaging, vol. 2(4), (Oct. 1993), pp. 352-358.
Coles Sr. Edward L.
Costello Mark
Lee Fan
Xerox Corporation
LandOfFree
Error diffusion halftoning with homogeneous response in high/low does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error diffusion halftoning with homogeneous response in high/low, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error diffusion halftoning with homogeneous response in high/low will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1871796