Image Color Depth Conversion Using Error Diffusion and FRC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods using single dithering or frame rate control algorithms suffer from image color distortion and artifacts like flickering, particularly in high-frequency detail regions and fast-changing scenes.

Innovation Solution

A method combining space-based error diffusion and time-based frame rate control algorithms to adjust pixel values, selecting adjacent color values and reading them sequentially to improve display quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single error diffusion dithering algorithm is used to convert high-color depth image to low-color depth image, then the conversion process is simple, but image color distortion occurs and optimal results cannot be provided for images with high-frequency details

Engineering Contradiction:
Improvealgorithm complexityVSAvoidimage color accuracy
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent combines error diffusion dithering algorithm and FRC algorithm into a unified processing system. The error diffusion component handles spatial color distribution while the FRC component handles temporal color transition, creating a composite algorithm that leverages the strengths of both approaches to reduce color distortion and improve image quality.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent dynamically switches between error diffusion and FRC algorithms based on image content characteristics. For regions with high-frequency details, error diffusion is applied; for regions requiring smooth color transitions, FRC is applied. This dynamic adaptation allows the system to optimize processing for different image regions and content types.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If a single FRC algorithm is used for color depth conversion, then the processing is straightforward, but flickering artifacts occur and color depth effect is inferior in fast-changing scenes

Engineering Contradiction:
Improveprocessing simplicityVSAvoidimage display quality
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent merges FRC algorithm with error diffusion dithering to create a hybrid approach. The FRC component provides temporal dithering for smooth color transitions while the error diffusion component suppresses flickering artifacts by distributing quantization errors spatially. This combination maintains processing simplicity while significantly improving display quality and reliability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary error diffusion processing stage between high-color depth and low-color depth images. This intermediary step pre-processes the image to reduce artifacts before FRC temporal dithering is applied, thereby improving overall image quality and reducing flickering in fast-changing scenes.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If color depth of image is adjusted using traditional algorithms, then the color depth conversion is achieved, but image color distortion occurs particularly in regions with smooth color transition

Engineering Contradiction:
Improvecolor depthVSAvoidcolor accuracy
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent combines spatial error diffusion dithering with temporal FRC dithering to achieve color depth conversion while preserving color accuracy. The error diffusion component handles spatial color distribution in regions with smooth transitions, while FRC handles temporal color transitions, together preventing color distortion during color depth adjustment.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the processing parameters dynamically based on local image characteristics. For regions with smooth color transitions, error diffusion parameters are optimized; for regions with fast color changes, FRC parameters are adjusted. This parameter adaptation maintains color accuracy across different image regions during color depth conversion.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260089287A1Method and Device for Processing Image, Nonvolatile Storage Medium, and Computer Apparatus
Publication Date: 2026.03.26 LEYARD
  • US20260089287A1 patent drawing
  • US20260089287A1 patent drawing
  • US20260089287A1 patent drawing

AI summary

Disclosed in the present disclosure are a method and device for processing an image, a nonvolatile storage, and a computer apparatus. The method includes: acquiring an initial color value corresponding to each of pixel points; determining an adjacent pixel point corresponding to each of pixel points in an arrangement sequence; adjusting an initial color value corresponding to the adjacent pixel point, and obtaining a new color value corresponding to each of pixel points; selecting two adjacent color values that are close to the new color value corresponding to each of pixel points from color values corresponding to a target color depth; and sequentially reading the two adjacent color values corresponding to each of pixel points and displaying a target image. The present disclosure solves a technical problem of a poor image display effect caused by color distortion of an image when a color depth of the image is adjusted.