Error diffusion with output and input based feedback

Details Error diffusion with output and input based feedback Error diffusion with output and input based feedback

1993-01-04

1994-06-28

Brinich, Stephen

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358447, 358455, 358448, 382 50, H04N 140

Patent

active

053252110

ABSTRACT:
A method of quantizing pixels in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location therewith, 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. In this process, `c` and `d` are integer values representing pixel depth. 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 of an error diffusion process is dynamically adjusted in accordance with the original image to selectively control an amount of edge enhancement introduced into the image. The threshold level is selectively modified on a pixel by pixel basis and may be used to increase or decrease the edge enhancement of the output digital image, thus, more closely representing the original detail and edge sharpness of the continuous tone input image. The threshold of the error diffusion process is also varied responsive to the image that is output, by providing a feedback response to the thresholding process, to vary the threshold level to favor a determination of an output pixel having the same state as an adjacent pixel. Based on the dynamically varying threshold, an output pixel is determined, and the error or difference between the output and the modified image signal is determined. This error is added on a weighted basis to a predetermined group of neighboring image signals, in accordance with the image signal modification initially described.

REFERENCES:
patent: 4051536 (1977-09-01), Roetling
patent: 4149194 (1979-04-01), Holladay
patent: 4256401 (1981-03-01), Fujimura et al.
patent: 4339774 (1982-07-01), Temple
patent: 4625222 (1986-11-01), Bassetti et al.
patent: 4633327 (1986-12-01), Roetling
patent: 4654721 (1987-03-01), Goertzel et al.
patent: 4672463 (1987-06-01), Tomohisa et al.
patent: 4693593 (1987-09-01), Gerger
patent: 4700229 (1987-10-01), Herrmann et al.
patent: 4709250 (1987-11-01), Takeuchi
patent: 4724461 (1988-02-01), Rushing
patent: 4924322 (1990-05-01), Kurosawa et al.
patent: 4955065 (1990-09-01), Ulichney
patent: 5008950 (1991-04-01), Katayama et al.
patent: 5045952 (1991-09-01), Eschbach
patent: 5055942 (1991-10-01), Levien
patent: 5077812 (1991-12-01), Kanno et al.
patent: 5130823 (1992-07-01), Bowers
patent: 5208871 (1993-05-01), Eschbach
patent: 5245678 (1993-09-01), Eschbach et al.
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. RZ1060, (1981).
Goertzel et al., "Digital Halftoning in the IBM 4250 Printer", IBM J. Res. Develop. vol. 31, No. 1, Jan. 1987.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2380779