Reverse diffusion digital halftone quantization

Details Reverse diffusion digital halftone quantization Reverse diffusion digital halftone quantization

2007-03-20

2007-03-20

Lamb, Twyler (Department: 2625)

Facsimile and static presentation processing

Natural color facsimile

Specific image-processing circuitry

C382S252000

Reexamination Certificate

active

10345601

ABSTRACT:
An improved digital halftoning method that uses an input image's global gray levels to determine the local gray levels of a monochrome output image. Input multi-bit pixels grouped into two-pixel-by-two-pixel local subcells are variously aggregated into one or more larger supercells. The size of said supercell(s) is related to and limited by the size of the global input bitmap. A final monochrome gray level is derived from said supercell(s) and distributed within contained subcells. Subcell gray levels are expressed as interim whole monochrome pixels and gray level remainders. A comparison is made of the final supercell and the summed interim subcell monochrome gray levels. An ordering of the remainders is used for assignment of additional monochrome pixels, if necessary, to yield final subcell monochrome gray levels. Gray level rounding errors thus are quantized by reverse diffusion until a monochrome gray level for each of the global image's two-pixel-by-two-pixel local subcells is derived.

REFERENCES:
patent: 6002493 (1999-12-01), Case
patent: 7079290 (2006-07-01), Crossland et al.
patent: 2003/0081256 (2003-05-01), Wang et al.
patent: 2005/0012964 (2005-01-01), Kress
Villarreal, “Quality and Compressibility of Checkerboard-Based Digital Halftoning Algorithms” Thesis, Master of Science in Computer Science, Southwest Texas State University, 2002, pp. 47-56.
Adler, et al, “The Mathematics of Halftoning” International Business Machines Journal of Research and Development, vol. 47, No. 1, 2003, pp. 5-15.

Affiliated with

Also associated with

Rating

Reverse diffusion digital halftone quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reverse diffusion digital halftone quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse diffusion digital halftone quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3798098