Image conversion with lossy adaptive error diffusion

Details Image conversion with lossy adaptive error diffusion Image conversion with lossy adaptive error diffusion

1991-12-20

1993-09-14

Mancuso, Joseph

Image analysis

Histogram processing

For setting a threshold

358466, 358455, G06K 938

Patent

active

052456781

ABSTRACT:
Gray level pixel values in an image, each pixel value represented by c levels are quantized by applying a threshold level to each pixel value in the image to produce a pixel value having d levels, and applying a weighted portion of the value of the difference (the "error") between the pixel value and the thresholded value to a predetermined set of neighboring pixels; for each neighboring pixel in the predetermined set to which the error term is to be applied, comparing the value of the neighboring pixel to each possible legal output value, and if any pixel value the predetermined set of neighboring pixels is equal to one of the legal output values, then the error term is not applied to that term, and is applied to remaining non-legal values. If all the neighboring pixels have legal values, a decision is made based on a look-ahead neighborhood (a set of pixels used to determine the fractional error allocation) as to whether the error term is discarded or preserved. In the most simple case, the look-ahead neighborhood is identical to the error distribution neighborhood (the set of pixels to which a fractional error can be distributed) and the error term is discarded when all of the neighboring pixels have legal output values. In a more general case, the look-ahead neighborhood extends over an area larger than the error neighborhood, and the error term is only discarded when additional criteria are met, e.g. when all pixels in the larger look-ahead neighborhood have legal values.

REFERENCES:
patent: 4651287 (1987-03-01), Tsao
patent: 4654721 (1987-03-01), Goertzel et al.
patent: 4668995 (1987-05-01), Chen et al.
patent: 4742553 (1988-05-01), Irwin
patent: 4783838 (1988-11-01), Matsunawa
patent: 4811239 (1989-03-01), Tsao
patent: 5008950 (1991-04-01), Katayama et al.
patent: 5045952 (1991-09-01), Eschbach
patent: 5077812 (1991-12-01), Kanno et al.
patent: 5087981 (1992-02-01), Ng et al.
A Fast Algorithm for General Raster Rotation, Graphics Interface '86, A. Paeth, p. 77ff. (1986).
On the Error Diffusion Technique for Electronic Halftoning, by Billotet-Hoffmann and Bryngdahl, Proc. SID vol. 24/3, 1983, pp. 252-258.
An Adaptive Algorithm for Spatial Greyscale, Floyd and Steinberg, Proc. of the S.I.D. 17/2, 75-77 (1976).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2034418