Image dithering method enabling conversion of a gray level pixel

Details Image dithering method enabling conversion of a gray level pixel Image dithering method enabling conversion of a gray level pixel

1996-02-23

1997-06-10

Brinich, Stephen

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358456, 358457, H04N 140

Patent

active

056381875

ABSTRACT:
A method converts a multi-pixel gray level raster image to a multi-pixel binary raster image, with the gray level raster image including up to P gray level values. The method first arranges the P gray level values into an ordered list. A plurality of dither matrices are then derived, each including M threshold values, each value therein being a threshold value which, when compared to a gray level pixel value enables assignment of a binary value to the pixel. In general, M and P are different integer values. If M is greater than P, the method inserts the P ordered gray level value list into one dither matrix and then inserts into the same one dither matrix at least a further portion of the ordered list, commencing with the first gray level value of the ordered list, until there is no further room for any further insertions in the one dither matrix. Then, the method inserts into a next dither matrix the portion of the ordered list not inserted into the one dither matrix and continues insertion of the ordered list until there is no further room for any further insertions. The method repeats the previous steps until the plurality of dither matrices have been derived. If M is less than P, the method inserts an initial portion of the ordered gray level list into one dither matrix until there is no further room for any further value insertions and then inserts into a next dither matrix a further portion of the ordered list not inserted into the one dither matrix. Thereafter, one or the other sets of dither matrices, as the case may be, is logically tiled over the multi-pixel gray level raster image to enable derivation of the multi-pixel binary level raster image.

REFERENCES:
patent: 4914524 (1990-04-01), Kimura
patent: 4937677 (1990-06-01), Van Dorsselaer
patent: 5317418 (1994-05-01), Lin
patent: 5526438 (1996-06-01), Barton

Affiliated with

Also associated with

Rating

Image dithering method enabling conversion of a gray level pixel 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 dithering method enabling conversion of a gray level pixel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image dithering method enabling conversion of a gray level pixel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-769345