Image analysis – Histogram processing – For setting a threshold
Patent
1991-10-11
1993-07-06
Mancuso, Joseph
Image analysis
Histogram processing
For setting a threshold
358459, 382 54, G06K 938
Patent
active
052260968
ABSTRACT:
There is provided 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 halftoning and error diffusion. An image is processed in accordance with a halftone or dithering process. The resulting halftone dot is compared to a set of legal or full halftone dots, for a determination of whether the dot is a full or partial dot. Partial dots are directed to an output without further processing. For full dots, error occurring in the halftoning process is derived, by comparing the input gray level over the halftone cell, with the output halftone dot. Error derived from previous dot processing, is added to the error derivation, and the level of gray output is varied in accordance with a total error so derived. Error occurring in the output of the full dot is passed to a set of neighboring dots.
REFERENCES:
patent: 4339774 (1982-07-01), Temple
patent: 4651287 (1987-03-01), Tsao
patent: 4654721 (1987-03-01), Goertzel et al.
patent: 4668995 (1987-05-01), Chen et al.
patent: 4727430 (1988-02-01), Miwa
patent: 4924322 (1990-05-01), Kurosawa et al.
patent: 4955065 (1990-09-01), Ulichney
patent: 5008950 (1991-04-01), Katayama et al.
patent: 5014333 (1991-05-01), Miller et al.
patent: 5045952 (1991-09-01), Eschbach
Floyd & 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 Research Rep. RZ1060 (1981).
Billotet-Hoffmann and Bryngdahl, "On the Error Diffusion Technique for Electronic Halftoning", Proceedings of the SID, vol. 24/3, (1983), pp. 253-258.
"Digital Halftoning on the IBM 4250 Printer", Goertzel et al., IBM J. Res. Develop. vol. 31, No. 1, Jan. 1987.
Costello Mark
Mancuso Joseph
Xerox Corporation
LandOfFree
Digital halftoning with selectively applied dot-to-dot error dif does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital halftoning with selectively applied dot-to-dot error dif, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital halftoning with selectively applied dot-to-dot error dif will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1695975