Color Dithering Mask With Spatial Stacking For AR VR Flickering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current color dithering methods in artificial reality systems, such as VR and AR, cause artifacts like flickering and shimmering in video images due to the lack of preservation of color stacking properties, leading to a negative user experience.

Innovation Solution

A method using a color dithering mask with spatial stacking properties and barycentric weights to determine dithered colors, ensuring that pixels remain the same color even when the target color changes slightly, by dividing the dithering mask into sub-masks and assigning dots to specific colors based on barycentric weights and threshold values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional color dithering methods are used, then color representation is achieved, but color stacking property is not preserved causing flickering and shimmering artifacts

Engineering Contradiction:
Improvecolor stacking property preservationVSAvoidflickering and shimmering artifacts
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by pre-defining a color dithering mask with spatial stacking properties before image processing. This mask is prepared in advance with specific dot patterns and threshold values that ensure color stacking property preservation, preventing flickering and shimmering artifacts before they occur during the dithering process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by dividing the dithering mask into multiple sub-masks, where each sub-mask handles specific color channels or threshold ranges. This allows different regions of the mask to have specialized properties optimized for their respective color representations, ensuring that each local area contributes to overall color stacking property preservation.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If dithering mask is divided into sub-masks with multiple threshold ranges, then color accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvecolor accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the color dithering mask into multiple sub-masks, where each sub-mask contains dots with specific threshold ranges. This segmentation allows independent optimization of each sub-mask for specific color accuracy requirements while maintaining overall system functionality. The segmented structure enables parallel processing of different threshold ranges, improving color accuracy without proportionally increasing processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies parameter changes by varying the threshold values and dot distributions across different sub-masks. Each sub-mask is configured with specific parameter ranges (threshold values, dot densities) optimized for particular color representations. This parameter differentiation enables precise color control while the systematic variation across sub-masks provides a structured approach that manages processing complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11300793B1Systems and methods for color dithering
Publication Date: 2022.04.12 META PLATFORMS TECHNOLOGIES LLC
  • US11300793B1 patent drawing
  • US11300793B1 patent drawing
  • US11300793B1 patent drawing

AI summary

In one embodiment, a computing system may determine a barycentric coordinate system associated with a target color value for a target image region. The system may determine barycentric weights for the target color value with respect to vertices of the barycentric coordinate system. The system may determine a number of pixel groups for the target image region based on the barycentric weights of the target color value and a dithering mask satisfying a spatial stacking constraint. Each pixel group may be associated with a color of a color space associated with the vertices of the barycentric coordinate system. The system may generate an image including the target image region by assigning pixels in the pixel groups to associated colors, respectively. The average color value of the target image region may substantially equal to the target color value.