Reflective Display Color Dithering Palette Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current reflective displays, particularly electrophoretic displays, face challenges in rendering a full-color image with 256 RGB levels at every pixel location, as they are limited by the number of colors available at the pixel level, leading to reduced color depth and increased graininess when dithering is used to achieve color blending.

Innovation Solution

A method is introduced to render images on reflective displays by selecting colors from a reduced color palette, involving three color sets: a first set with a predetermined number of colors, a second set defined by the image, and a third set capable of being rendered using any possible waveform, with algorithms optimizing color rendition by assigning colors from the third set to the first set, allowing for colors like red, green, blue, cyan, magenta, yellow, black, and various intermediate shades.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If dithering is used to achieve color blending in reflective displays, then color depth is improved, but spatial resolution deteriorates and graininess increases

Engineering Contradiction:
Improvecolor depthVSAvoidspatial resolution
Core Design Contradiction:
Loss of informationVSManufacturing precision

Solution Approach 1:

The patent divides the color rendering task into two levels: at the pixel level, a reduced color palette (first color set) is used for direct rendering, while a larger color space (second color set) is achieved through dithering algorithms that blend colors across multiple pixels. This segmentation allows the system to maintain adequate color depth while accepting reduced spatial resolution in exchange for improved overall color representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the color representation parameters by mapping colors from a large color space (256 RGB levels) to a reduced palette at each pixel location. By changing how colors are represented (from per-pixel full color to per-pixel reduced color with spatial dithering), the system achieves acceptable color depth while managing the trade-off with spatial resolution.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a reduced color palette is used at each pixel location, then device complexity is reduced, but color depth deteriorates

Engineering Contradiction:
Improvecolor palette sizeVSAvoidcolor depth
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent merges the color information that would normally be stored at each pixel with the spatial arrangement of pixels. By combining the reduced color palette at each location with dithering patterns across neighboring pixels, the system recovers much of the color depth information that would otherwise be lost, effectively distributing color information across space rather than storing it at each pixel.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent moves color information from the intensity dimension (256 RGB levels per pixel) to the spatial dimension (arrangements of pixels with reduced palettes). By encoding color information in the spatial relationships between pixels rather than in per-pixel color values, the system reduces device complexity while preserving perceptual color depth through dithering.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12181766B2Color sets for low resolution dithering in reflective color displays color sets for low resolution dithering in reflective color displays
Publication Date: 2024.12.31 E INK CORP
  • US12181766B2 patent drawing
  • US12181766B2 patent drawing
  • US12181766B2 patent drawing

AI summary

The present invention provides for a method of rendering an image on a reflective display wherein each pixel is capable of rendering a limited number of colors, each of which is rendered by predetermined set of waveforms stored in a waveform lookup table. Furthermore, the present invention provides for a method for rendering an image using such colors, having been chosen for optimal color rendition. This invention further provides for rendering a color image formed from a plurality of pixels on a reflective display wherein each pixel has a color selected from the group consisting of at least: red, green, blue, cyan, magenta, yellow, black and white.