Adaptive Display Data Encoding Using Dynamic Transform Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image data compression algorithms are often optimized for specific types of data, leading to excessive data loss when unsuitable, and lack the ability to dynamically switch between algorithms based on changing image characteristics during transmission over bandwidth-limited mediums.

Innovation Solution

A method that analyzes transform coefficients to determine the suitability of different compression algorithms for encoding image data, allowing switching between algorithms to optimize compression efficiency and quality based on the characteristics of the data, using techniques like Daubechies wavelet transforms and Haar transforms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If an optimized encoding algorithm is used for specific types of image data, then compression efficiency and processing speed are improved, but data loss increases when the image data is not suitable for that algorithm

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddata loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent implements dynamic algorithm selection by analyzing image characteristics (such as pixel variation thresholds) and switching between different encoding algorithms based on the analyzed data. This allows the system to adapt to different image types in real-time, using optimized algorithms for suitable data while preventing excessive data loss for unsuitable data through fallback to general-purpose algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of algorithm selection based on image characteristics. By analyzing pixel variation and comparing against thresholds, the system dynamically adjusts which encoding algorithm is applied, thereby optimizing compression efficiency for appropriate image types while avoiding excessive data loss for inappropriate ones.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a single encoding algorithm is used for all image data, then implementation complexity is reduced, but compression efficiency decreases for image data that would benefit from optimized algorithms

Engineering Contradiction:
Improveimplementation complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the image data processing into distinct phases: analysis phase (determining image characteristics and pixel variation), decision phase (selecting appropriate algorithm based on thresholds), and encoding phase (applying the selected algorithm). This segmentation allows the system to manage multiple algorithms without overwhelming complexity, as each phase has a specific function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary analysis of image characteristics before selecting and applying the encoding algorithm. By pre-analyzing pixel variation and determining suitability for optimized algorithms, the system avoids the complexity of real-time algorithm switching during encoding, thereby maintaining implementation simplicity while achieving high compression efficiency.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If an optimized encoding algorithm is used, then processing time is reduced, but the algorithm may cause excessive data loss for unsuitable image data

Engineering Contradiction:
Improveprocessing timeVSAvoiddata loss
Core Design Contradiction:
Loss of timeVSLoss of information

Solution Approach 1:

The system performs preliminary analysis of image characteristics before applying the optimized encoding algorithm. By pre-determining whether the image data is suitable for the optimized algorithm through pixel variation analysis, the system ensures that the algorithm is only applied when it will reduce processing time without causing excessive data loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from image characteristic analysis to control algorithm selection. The analysis results (pixel variation measurements) feed into the decision logic that determines whether to apply the optimized algorithm, thereby preventing data loss while maintaining processing efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11699212B2Method of controlling encoding of display data
Publication Date: 2023.07.11 DISPLAYLINK (UK) LTD
  • US11699212B2 patent drawing
  • US11699212B2 patent drawing
  • US11699212B2 patent drawing

AI summary

Systems and methods of encoding display data include performing a part of a first predetermined transform algorithm on at least a first part of a first frame of display data, and analyzing a light level to determine whether a different transform algorithm would be more suitable for encoding a second part of the first frame of the display data. If it is determined that a different transform algorithm would be more suitable for encoding, the second part of the first frame of the display data is encoded using the different transform algorithm to generate an encoded first frame. If it is determined that a different transform algorithm would not be more suitable for encoding, the second part of the first frame of the display data is encoded using the first predetermined transform algorithm to generate the encoded first frame.