Reverse diffusion digital halftone quantization
US7457002B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 31, 2006 |
| Grant date | Nov 25, 2008 |
| Priority date | — |
| Expiry date | Jan 23, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N1/405
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.