IP Library Granted Patent US 12682811
Granted Patent B1
US 12682811 · App. 19/201,157 · Granted Jul 14, 2026

Color dithering using multiple threshold maps

Inventors: Yuval Ben-Dov (Cambridge, MA); Hao Hu (Redwood City, CA); Jeffrey Xiaohan Yan (Fremont, CA)
Assignee: Amazon Technologies, Inc.
G09G3/2044G02F1/167G02F1/1677G09G3/344G09G2320/0666
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12682811
App. No.
19/201,157
Granted
Jul 14, 2026
Kind
B1
Abstract

Systems and methods are described for using multiple threshold maps for color dithering. An example method may comprise determining a tertiary RGB color. The example method may comprise selecting, using data representing the tertiary RGB color, a dithering threshold map indicating a pattern of alternating threshold values. The example method may comprise selecting, based on the tertiary RGB color and the dithering threshold map, a tertiary color value set comprising a red value, a green value, and a blue value. The example method may comprise mapping, based on the dithering threshold map, the alternating threshold values to a pixel set of a portion of an RGB display. The pixel set may include one or more of a red pixel, green pixel, and/or blue pixel. The example method may comprise activating, based on the tertiary color value set and the dithering threshold map, at least in part, the pixel set.

Claims (71)

1 . A method for utilizing different dithering threshold maps to render different colors from Red Green Blue (RGB) color filters, the method comprising:

determining a gray color to render on a first portion of an RGB display, wherein the gray color has a saturation measure equal to 0%;

selecting, based on the gray color and a Bayer matrix dithering threshold map, a gray value set comprising a common RGB value, wherein the common RGB value is greater than 0% and less than 100%;

activating, based on the Bayer matrix dithering threshold map, a first pixel set by applying the common RGB value to a red pixel subset, a green pixel subset, and a blue pixel subset of the first pixel set to cause rendering of the gray color on the first portion of the RGB display;

determining a tertiary RGB color to render on a second portion of the RGB display;

selecting, based on the tertiary RGB color, a tertiary color dithering threshold map indicating an alternating pattern of threshold activation values;

selecting, based on the tertiary RGB color and the tertiary color dithering threshold map, a tertiary color value set comprising a red value, a green value, and a blue value, wherein at least one of the red value, the green value, or the blue value is greater than 0% and less than 100%; and

activating, based on the tertiary color dithering threshold map, a second pixel set by applying the tertiary color value set to the second pixel set to cause rendering of the tertiary RGB color on the RGB display.

2 . The method of claim 1 , wherein activating the second pixel set of the second portion of the RGB display comprises:

assigning, based on the tertiary color dithering threshold map, a first threshold activation value to at least a first pixel of the second pixel set, wherein the alternating pattern of threshold activation values comprises a set of values from 0% to 100%;

assigning, based on the tertiary color dithering threshold map, a second threshold activation value to at least a second pixel of the second pixel set, wherein the second threshold activation value is different from the first threshold activation value;

determining whether the first threshold activation value is equal to, or greater than, a first respective color value, wherein the first respective color value is one of the red value, the green value, or the blue value; and

determining whether the second threshold activation value is equal to, or greater than, a second respective color value, wherein the second respective color value is one of the red value, the green value, or the blue value.

3 . The method of claim 2 , wherein activating the second pixel set of the second portion of the RGB display comprises:

activating, in an instance that the first threshold activation value is equal to, or greater than, the first respective color value, the first pixel of the second pixel set; and

activating, in an instance that the second threshold activation value is equal to, or greater than, the second respective color value, the second pixel of the second pixel set.

4 . A method comprising:

determining a tertiary RGB color;

selecting, using data representing the tertiary RGB color, a dithering threshold map indicating a pattern of alternating threshold values;

selecting, based on the tertiary RGB color and the dithering threshold map, a tertiary color value set comprising a red value, a green value, and a blue value;

mapping, based on the dithering threshold map, a first value of the alternating threshold values to a first pixel of a first pixel set of a first portion of a display, wherein the first pixel set comprises at least one pixel; and

activating, based on the tertiary color value set and the dithering threshold map, the first pixel of the first pixel set.

5 . The method of claim 4 , comprising:

determining a gray color to render on a second portion of the display;

selecting, based on the gray color, a Bayer matrix dithering threshold map; and

mapping the Bayer matrix dithering threshold map to a second pixel set of the second portion of the display, wherein the second pixel set comprises at least one pixel.

6 . The method of claim 5 , wherein the Bayer matrix dithering threshold map comprises a matrix divisible by 2, wherein the dithering threshold map comprises a matrix divisible by 3.

7 . The method of claim 5 , comprising:

selecting, based on the gray color and the Bayer matrix dithering threshold map, a gray value set comprising a common RGB value, wherein the common RGB value is greater than 0% and less than 100%, wherein the common RGB value is applied to at least one of a red pixel subset, a green pixel subset, and a blue pixel subset of the second pixel set, wherein a respective pixel subset comprises at least one respective pixel; and

activating, based on the Bayer matrix dithering threshold map and the gray value set, a first pixel of the second pixel set.

8 . The method of claim 4 , comprising:

assigning, based on the dithering threshold map, a first threshold activation value to at least the first pixel of the first pixel set, wherein the alternating threshold values comprise a set of values from 0% to 100%, wherein at least one of the red value, the green value, or the blue value is greater than 0% and less than 100%.

9 . The method of claim 8 , comprising:

determining whether the first threshold activation value is equal to, or greater than, a first respective color value, wherein the first respective color value is one of the red value, the green value, or the blue value.

10 . The method of claim 9 , wherein activating the first pixel of the first pixel set is based on the first threshold activation value being equal to, or greater than, the first respective color value.

11 . The method of claim 10 , comprising:

assigning, based on the dithering threshold map, a second threshold activation value to at least a second pixel of the first pixel set, wherein the second threshold activation value is different from the first threshold activation value.

12 . The method of claim 11 , comprising:

determining whether the second threshold activation value is equal to, or greater than, a second respective color value, wherein the second respective color value is one of the red value, the green value, or the blue value.

13 . The method of claim 12 , comprising:

activating, in an instance that the second threshold activation value is equal to, or greater than, the second respective color value, the second pixel of the first pixel set.

14 . The method of claim 4 , comprising:

determining a binary color to render on a third portion of the display;

selecting, based on the binary color, a binary color map, wherein the binary color map is at least one of a color filter array map, the dithering threshold map, or a Bayer matrix dithering threshold map; and

mapping the binary color map to a third pixel set of the third portion of the display, wherein the third pixel set comprises at least one pixel.

15 . The method of claim 14 , wherein the binary color is at least one of a primary RGB color or a secondary RGB color, wherein the primary RGB color comprises red, green, or blue, wherein the secondary RGB color comprises cyan, magenta, yellow, black, or white, wherein the tertiary RGB color comprises spring green, chartreuse-green, orange, rose, violet, or azure.

16 . The method of claim 15 , comprising:

selecting, based on the binary color and the binary color map, a binary value set comprising a red binary value, a green binary value, and a blue binary value, wherein the red binary value, the green binary value, and the blue binary value indicate a respective value equal to 100% or 0%; and

activating, based on the binary color map and the binary value set, a first pixel of the third pixel set, wherein, in an instance the binary color is black, activating the first pixel of the third pixel set comprises deactivating the first pixel of the third pixel set.

17 . An electronic device comprising:

a display assembly comprising:

first color components having a first color and a first charge polarity,

second color components having a second color different from the first color,

a thin film transistor assembly, and

a color filter array assembly;

one or more processors; and

one or more computer readable media storing processor executable instructions which, when executed using the one or more processors, cause the electronic device to perform operations comprising:

loading first dither map data representing a first dither map,

loading second dither map data representing a second dither map,

determining to use the first dither map for a first pixel location based on first pixel color data for the first pixel location that indicates a set of color channel values for the first pixel location,

determining, based on the first pixel color data and the first dither map, first dithered pixel color data for the first pixel location,

determining to use the second dither map for a second pixel location based on second pixel color data for the second pixel location that indicates a set of color channel values for the second pixel location,

determining, based on the second pixel color data and the second dither map, second dithered pixel color data for the second pixel location, and

updating, based on the first dithered pixel color data and the second dithered pixel color data, the display assembly by causing the thin film transistor assembly to effect movement of one or more of the first color components corresponding to the first pixel location and effect movement of one or more of the first color components corresponding to the second pixel location.

18 . The electronic device of claim 17 , wherein the determining to use the first dither map for the first pixel location is based on first color filter array data indicating a color channel associated with the first pixel location.

19 . The electronic device of claim 17 , wherein the first dithered pixel color data is determined based on first color filter array data indicating a color channel associated with the first pixel location.

20 . The electronic device of claim 17 , wherein:

the first pixel color data indicates a set of color channel values corresponding to a gray color;

the second pixel color data indicates a set of color channel values corresponding to a non-gray color;

the first dither map is a Bayer threshold map; and

the second dither map is a non-Bayer threshold map.