Vector Dithering for Uneven Gray Scale Displays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Display apparatus employing time division gray scale suffer from image quality degradation due to quantization errors during image processing, particularly when using unevenly spaced gray scale values in color subfields, which traditional dithering processes fail to address effectively.

Innovation Solution

A vector dithering process is applied across color subfields with unevenly spaced gray scale values, deriving quantization error vectors and using barycentric coordinates within the RGB color cube to correct intensity values, thereby mitigating quantization errors and reducing dither noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional dithering processes are used with unevenly spaced gray scale values, then the display can operate with time division gray scale, but image quality degrades due to quantization errors

Engineering Contradiction:
Improvetime division gray scale operationVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent modifies the dithering parameters by using non-uniform dither patterns that correspond to the unevenly spaced gray scale values. Instead of standard uniform dithering, the system adjusts dithering parameters to match the specific gray scale spacing of each color subfield, thereby reducing quantization errors while maintaining time division gray scale operation

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic dithering where the dither pattern adapts to the specific gray scale values of each color subfield. The dithering process is made dynamic by adjusting the dither pattern based on the unevenly spaced gray scale values, allowing optimal error distribution across different intensity levels

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If unevenly spaced gray scale values are used in color subfields, then the display can achieve specific intensity levels, but dither noise becomes more pronounced particularly at low gray scale values

Engineering Contradiction:
Improveintensity level representationVSAvoiddither noise
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by using different dither patterns for different color subfields with different gray scale spacings. Each color subfield receives customized dithering that matches its specific intensity levels, ensuring optimal noise distribution locally across the image rather than applying a uniform dither pattern throughout

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent converts the harmful quantization errors introduced by uneven gray scale spacing into beneficial distributed noise patterns. By carefully designing the dithering process to account for the uneven spacing, the system transforms what would be visible quantization artifacts into more acceptable distributed noise that preserves image quality

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Manufacturing precision

If vector dithering process is applied across color subfields, then quantization errors are mitigated, but processing complexity increases

Engineering Contradiction:
Improvequantization error correctionVSAvoiddithering process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the dithering process into separate operations for each color subfield (red, green, blue). Instead of processing all pixels simultaneously with a single complex algorithm, the system divides the image into color subfields and applies vector dithering to each one independently, reducing the computational complexity burden on any single processing unit

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9818336B2Vector dithering for displays employing subfields having unevenly spaced gray scale values
Publication Date: 2017.11.14 SNAPTRACK INC
  • US9818336B2 patent drawing
  • US9818336B2 patent drawing
  • US9818336B2 patent drawing

AI summary

This disclosure provides systems, methods, apparatus, and computer readable media for generating images on a display using a dithering process that takes into account an uneven spacing of available gray scale values in at least one color subfield used to generate the images. The dithering process includes generating a set of initial color subfields, a set of quantized color subfields, and a set of final color subfields, which are then output on the display. The quantized color subfields an the final color subfields are derived based at least in part on the uneven spacing of gray scale values in at least one of the final color subfields.