Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1994-05-31
1995-11-14
Coles, Sr., Edward L.
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
358448, 358456, 358457, 382252, H04N 140
Patent
active
054672015
ABSTRACT:
An image processing system with iterative error diffusion for halftoning a gray image made up of gray image signals to a binary image made up of binary image signals. The system uses two operational modes A and B to perform the error diffusion. During operational mode A, gray image signals stored in a scanline buffer are quantized to form binary image signals. Quantization errors resulting during operational mode A are distributed symmetrically to a selected set of error signals that have corresponding gray image signals in the scanline buffer and outside the scanline buffer. During a first iterative operation in mode B, error signals having corresponding gray image signals in the scanline buffer are dispersed symmetrically to the selected set of error signals. However, during a second iterative operation in mode B, the error signals having corresponding gray image signals in the scanline buffer are dispersed symmetrically to those error signals in the selected set of error signals having corresponding gray image signals outside the scanline buffer.
REFERENCES:
patent: 4339774 (1982-07-01), Temple
patent: 4733230 (1988-03-01), Kurihara et al.
patent: 4876610 (1989-10-01), Ohsawa et al.
patent: 4924322 (1990-05-01), Kurosawa et al.
patent: 4955065 (1990-09-01), Ulichney
patent: 4969052 (1990-11-01), Ishida et al.
patent: 5014333 (1991-05-01), Miller et al.
patent: 5045952 (1991-09-01), Eschbach
patent: 5077615 (1991-12-01), Tsuji
patent: 5077812 (1991-12-01), Kanno et al.
patent: 5109282 (1992-04-01), Peli
patent: 5130823 (1992-07-01), Bowers
patent: 5172247 (1992-12-01), Ghaderi
patent: 5208871 (1993-05-01), Eschbach
patent: 5321525 (1994-06-01), Hains
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 Bilevlse Image Hardcopy Reproduction", IBM Res. Rep. RZ1060 (1981).
"Images from Computers" by M. R. Schroder in IEEE Spectrum, pp. 66-78 (1969).
"Design of Optimal Filters for Error Feedback Quantization of Monochrome Pictures" by Jung Guk Kim & Gil Kim, Information Sciences 39, pp. 285-298 (1986).
R. Ulichney "Digital Halftoning", The MIT Press, Cambridge, Mass. (1987).
"Error Diffusion with More Symmetric Error Distribution" in Human Vision, Visual Processing, and Digital Display V, Bernice E. Rogowitz, Jan P. Allebach, Editors, Proc. SPIE 2179, pp. 150-158 on Feb. 8-10, 1994.
Coles Sr. Edward L.
Lee Thomas D.
Xerox Corporation
Zell Thomas B.
LandOfFree
Iterative error diffusion system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iterative error diffusion system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative error diffusion system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1224908