Method for rendering color images

• US 10,554,854 B2
• Filed: 02/20/2019
• Issued: 02/04/2020
• Est. Priority Date: 05/24/2016
• Status: Active Grant

• Current Assignee: E Ink Holdings Incorporated
• Original Assignee: E Ink Holdings Incorporated
• Inventors: Crounse, Kenneth R.
• Primary Examiner(s): Nguyen, Anh-Vinh T
• Application Number:
  US16/280,306
• Publication Number:
  US 20190182406A1
• Time in Patent Office: 349 Days
• Field of Search: None
• CPC Class Codes: G09G 2340/06 Colour space transformation
• CPC Class Codes: G09G 3/2051 with use of a spatial dither pattern
• CPC Class Codes: G09G 3/2059 using error diffusion
• CPC Class Codes: G09G 3/344 based on particles moving in a fluid or in a gas, e.g. electrophoretic devices electrophoretic devices per se G02F1/167
• CPC Class Codes: H04N 1/405 Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
• CPC Class Codes: H04N 1/52 Circuits or arrangements for halftone screening
• CPC Class Codes: H04N 1/60 Colour correction or control H04N1/54 takes precedence

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.

Claims

1. A system for producing a color image, the system comprising:

a display device have a plurality of pixels, each of which is arranged to display any one of a plurality of primary colors; and

a computing device in communication with the display device, the computing device being configured to render color images on the display device by;

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 image 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 device and thereby rendering the image on the display.

2. The system of claim 1 wherein the computing device additionally tests the modified input data to determine whether it is within the color gamut of the display and, if the modified input data is outside this color gamut, further modifies the modified input data on to the color gamut to produce projected input data which are used in place of the modified input data in the later stages of processing by the computing device.

3. The system of claim 2 wherein the computing device effects the projection of the modified input data towards the neutral axis of the color space along a line of constant lightness and hue.

4. The system of claim 2 wherein the computing device effects the projection of the modified input data towards the color represented by the input data for the pixel until the boundary of the color gamut is reached.

5. The system of claim 2 wherein the computing device uses the projected input data for both the conversion to barycentric coordinates and for the calculation of the error data.

6. The system of claim 2 wherein the computing device uses the projected input data for the conversion to barycentric coordinates but uses the modified image data for the calculation of the error data.

7. The system of claim 1 wherein the computing device uses a three-dimensional color space so that the simplex for each of said plurality of pixels is a tetrahedron.

8. The system of claim 1 wherein the computing device applies the error data generated from one pixel in the processing of input data for more than one pixel later is the sequence of pixels.

9. The system of claim 8 wherein the computing device applies the error data generated from one pixel in the processing of input data for at least four pixels later in the sequence of pixels.

10. The system of claim 9 wherein the computing device applies different proportions of the error data generated from one pixel in the processing of input data for said at least four pixels.

11. The system of claim 1 wherein the display device is an electrophoretic display device.