Method and apparatus for mapping colors in an image through dithering and diffusion
First Claim
Patent Images
1. A method of approximating a high color resolution image with a low color resolution image, comprising:
- increasing the boundaries of a color gamut for containing pixel colors;
for each pixel of the high color resolution image, reading its true color from a memory where the image is stored;
modifying the true color with error diffused from previously rendered pixels;
clamping the modified true color to within the increased boundary of the color gamut;
dithering the modified true color to an intermediate color;
determining which displayable color of a displayable color palette is nearest to the intermediate color;
rendering the pixel using a displayable color;
calculating an error between the displayable color and the true pixel color; and
diffusing the error to not yet rendered neighboring pixels.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method of approximating a high color resolution image with a low color resolution image, comprising:
-
increasing the boundaries of a color gamut for containing pixel colors; for each pixel of the high color resolution image, reading its true color from a memory where the image is stored; modifying the true color with error diffused from previously rendered pixels; clamping the modified true color to within the increased boundary of the color gamut; dithering the modified true color to an intermediate color; determining which displayable color of a displayable color palette is nearest to the intermediate color; rendering the pixel using a displayable color; calculating an error between the displayable color and the true pixel color; and diffusing the error to not yet rendered neighboring pixels. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of approximating a high color resolution image with a low color resolution image, comprising:
-
increasing the color gamut of a color model for containing pixel colors; for each pixel of the high color resolution image, reading its true color from a memory where the image is stored; modifying the true color with error diffused from previously rendered pixels; clamping the modified true color to within the boundary of the increased color gamut; order dithering the modified true color to an intermediate color; looking up in an intermediate table a displayable color nearest to the intermediate color; rendering the pixel using the displayable color; calculating an error between the displayable color and the true pixel color; and diffusing the error to not yet rendered neighboring pixels.
-
-
12. A method of approximating a high color resolution image with a low color resolution image, comprising:
-
increasing the boundaries of a color gamut for containing pixel colors; for each pixel of the high color resolution image, reading its true color; modifying the true color with error diffused from previously rendered pixels; clamping the modified true color to within the increased boundary of the color gamut; dithering the modified true color to an intermediate color; looking up in an intermediate table a color number associated with a displayable color nearest to the intermediate color, the displayable color being one of a number in a displayable color palette; and rendering the pixel by displaying the displayable color associated with the color number. - View Dependent Claims (13, 14, 15, 16)
-
-
17. An apparatus for approximating a high color resolution image with a low color resolution image, comprising:
-
means for increasing the boundaries of a color gamut for containing pixel colors; means for reading a true color of each pixel of the high color resolution image from a memory where the image is stored; means for modifying the true color with error diffused from previously rendered pixels; means for clamping the modified true color to within the increased boundary of the color gamut; means for dithering the modified true color to an intermediate color; means for determining which displayable color of a displayable color palette is nearest to the intermediate color; means for rendering the pixel using a displayable color; means for calculating an error between the displayable color and the true pixel color; and means for diffusing the error to not yet rendered neighboring pixels.
-
-
18. A method of approximating a high color resolution image with a low color resolution image, comprising:
-
increasing the boundaries of a color gamut for containing pixel colors; for each pixel of the high color resolution image, reading its true color from a memory where the image is stored; modifying the true color with error diffused from previously rendered pixels; clamping the modified true color to within the increased boundary of the color gamut; rendering the pixel using a displayable color associated with the modified true color; calculating an error between the displayable color and the true pixel color; and diffusing the error to not yet rendered neighboring pixels. - View Dependent Claims (19, 20)
-
Specification