METHOD FOR RENDERING COLOR IMAGES
First Claim
1. A method of rendering an image on a plurality of pixels of a display, wherein each of the plurality of pixels can display any one of a complete set of display primary colors, the method comprising:
- receiving input data representing colors to be displayed at each of the plurality of pixels;
combining the input data with error data to create modified input data;
determining in a color space a simplex enclosing the modified input data, wherein the vertices of the simplex comprise a subset of the display primary colors that is smaller than the complete set of display primary colors, hereafter a simplex primary color;
setting output data for a first pixel corresponding to one of the simplex primary colors; and
calculating a difference between the modified input data for the first pixel and the output data for the first pixel, thereby generating new error data for the first pixel;
combining input data for a second pixel with the new error data for the first pixel to create new modified input data for the second pixel;
determining in the color space a new simplex enclosing the modified input data and the new modified input data for the second pixel, wherein the vertices of the new simplex comprise a subset of the display primary colors that is smaller than the complete set of display primary colors, hereafter a new simplex primary color; and
setting output data for the second pixel corresponding to one of the new simplex primary colors.
1 Assignment
0 Petitions
Accused Products
Abstract
An image is rendered on a display having a limited number of primary colors by (104) combining input data representing the color of a pixel to be rendered with error data to form modified input data, determining in a color space the simplex (208—typically a tetrahedron) enclosing the modified input data and the primary colors associated with the simplex, converting (210) the modified image data to barycentric coordinates based upon the primary colors associated with the simplex and (212) setting output data to the primary having the largest barycentric coordinate. calculating (214) the difference between the modified input data and the output data for the pixel, thus generating error data, applying (106) this error data to at least one later-rendered pixel, and applying the output data to the display and thus rendering the image on the display. Apparatus and computer-storage media for carrying out this process are also provided.
-
Citations
9 Claims
-
1. A method of rendering an image on a plurality of pixels of a display, wherein each of the plurality of pixels can display any one of a complete set of display primary colors, the method comprising:
-
receiving input data representing colors to be displayed at each of the plurality of pixels; combining the input data with error data to create modified input data; determining in a color space a simplex enclosing the modified input data, wherein the vertices of the simplex comprise a subset of the display primary colors that is smaller than the complete set of display primary colors, hereafter a simplex primary color; setting output data for a first pixel corresponding to one of the simplex primary colors; and calculating a difference between the modified input data for the first pixel and the output data for the first pixel, thereby generating new error data for the first pixel; combining input data for a second pixel with the new error data for the first pixel to create new modified input data for the second pixel; determining in the color space a new simplex enclosing the modified input data and the new modified input data for the second pixel, wherein the vertices of the new simplex comprise a subset of the display primary colors that is smaller than the complete set of display primary colors, hereafter a new simplex primary color; and setting output data for the second pixel corresponding to one of the new simplex primary colors. - View Dependent Claims (2, 3, 4, 5, 6, 9)
-
-
7. The method of claim I wherein the new error data for the first pixel is used in the processing of input data for a third pixel.
-
8. The method of claim I wherein the display is an electrophoretic display.
Specification