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 set of primary colors, the method comprising:
- receiving input data representing the colors of the plurality of pixels to be rendered;
for each of said plurality of pixels in sequence;
combining the input data with error data-to form modified input data;
determining in a color space the simplex enclosing the modified input data, and the display primary colors associated with the simplex;
converting the modified input data to barycentric coordinates based upon the simplex and setting output data for the pixel to the primary color having the largest barycentric coordinate; and
calculating the difference between the modified input data and the output data for the pixel and thereby generating error data for the pixel;
the error data thus generated being used in the processing of input data of at least one pixel later in the sequence of pixels; and
supplying the output data for the plurality of pixels to the display and thereby rendering the image on the plurality of pixels of the display.
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.
280 Citations
13 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 set of primary colors, the method comprising:
-
receiving input data representing the colors of the plurality of pixels to be rendered; for each of said plurality of pixels in sequence; combining the input data with error data-to form modified input data; determining in a color space the simplex enclosing the modified input data, and the display primary colors associated with the simplex; converting the modified input data to barycentric coordinates based upon the simplex and setting output data for the pixel to the primary color having the largest barycentric coordinate; and calculating the difference between the modified input data and the output data for the pixel and thereby generating error data for the pixel; the error data thus generated being used in the processing of input data of at least one pixel later in the sequence of pixels; and supplying the output data for the plurality of pixels to the display and thereby rendering the image on the plurality of pixels of the display. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
Specification