US 9,811,923 B2
Stochastic temporal dithering for color display devices
Shen-Ge Wang, Santa Clara, CA (US); Jian Jim Ma, San Diego, CA (US); Songhe Cai, San Diego, CA (US); Marek Mienko, San Jose, CA (US); and Bing Wen, Poway, CA (US)
Assigned to SnapTrack, Inc., San Diego, CA (US)
Filed by Snap Track, Inc., San Diego, CA (US)
Filed on Sep. 24, 2015, as Appl. No. 14/864,528.
Prior Publication US 2017/0091960 A1, Mar. 30, 2017
Int. Cl. G06T 11/00 (2006.01); G06T 1/20 (2006.01)
CPC G06T 11/001 (2013.01) [G06T 1/20 (2013.01); G06T 2200/28 (2013.01)] 25 Claims
OG exemplary drawing
 
1. An apparatus comprising:
a display device including a plurality of display elements, each display element capable of displaying N primary colors in a color space associated with the display device, wherein N is a positive number greater than 2; and
a computing device capable of communicating with the display device, the computing device capable of processing image data that includes a plurality of input colors for display by the display device, the image data including a plurality of image pixels with each image pixel associated with an input image pixel color, wherein the computing device is further capable of:
for a given image pixel:
identifying, from a color palette including colors capable of being displayed by temporal dithering of the N primary colors in K number of temporal sub-frames, L number of colors that can be combined by spatio-temporal dithering to produce a color that is perceptually similar to the input image pixel color, wherein K is a positive number greater than or equal to 2, and L is a positive number greater than 2;
associating a stochastic screen with the display device or a portion thereof, the stochastic screen including a plurality of screen elements belonging to one of M number of partitions and each of the plurality of screen elements associated with a corresponding display element of the display device, wherein M is a positive number greater than or equal to 2; and
for each of the K number of temporal sub-frames,
assigning one of the L number of colors to a display element of the display device that corresponds to the image pixel, and
displaying an image produced by a respective one of the K number of temporal sub-frames,
wherein the assignment of one of the L number of colors to the display element in each of the K number of temporal sub-frames is based on a rank order and a partition index of a screen element of the stochastic screen that is associated with the display element,
wherein the stochastic screen is configured such that visual appearance of the image produced by each of the K number of temporal sub-frames is similar to an image produced by combining the K number of temporal sub-frames.