Method and apparatus for mapping colors in an image through dithering and diffusion
US5455600A · kind A · utility
88Cited by
5References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 27, 1993 |
| Grant date | Oct 3, 1995 |
| Priority date | — |
| Expiry date | May 27, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G3/2059
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A high color resolution image is accurately approximated with a low resolution image through a unique combination of ordered dithering and error diffusion. The true color of each pixel is modified with error from previously rendered pixels and then dithered to an intermediate color of 15 bits. The intermediate color is then mapped to the nearest displayable color in a displayable color palette using a precomputed look-up table. Any error between a displayed color of a pixel and its true color is calculated and spread among neighboring pixels not yet rendered.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.