Adaptive Differential Data Encoding for Lower Quantization Error

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video image processing methods, such as DPCM, face inflexibility in quantization accuracy and may result in significant quantization errors when encoding differential luminance and chrominance values, particularly due to the dependence on specific encoding tables.

Innovation Solution

A method for encoding first and second data words representing differential values by determining approximation values and mapping these values onto an encoded data word, with adaptive assignment of code words and sequence numbers to minimize quantization errors, prioritizing data bits based on their significance and potential error impact.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If DPCM encoding with fixed encoding tables is used to reduce transmission rate, then transmission bandwidth is reduced, but quantization errors increase significantly

Engineering Contradiction:
Improvetransmission bandwidthVSAvoidquantization accuracy
Core Design Contradiction:
Loss of energyVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by making the quantization step size adaptive rather than fixed. The encoding system dynamically adjusts the quantization parameters based on the actual difference values being encoded, allowing the system to optimize between transmission efficiency and quantization accuracy for each specific data scenario, thereby resolving the contradiction between bandwidth reduction and precision maintenance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of quantization step size from a fixed value to a variable parameter that adapts to the input data characteristics. By modifying this key parameter dynamically, the system can reduce transmission bandwidth when possible while maintaining quantization accuracy when needed, directly addressing the technical contradiction

Inventive Principle:
Principle #35Parameter changes

2Productivity

If coarse quantization is applied to large difference values to reduce transmission rate, then transmission bandwidth is reduced, but information loss increases

Engineering Contradiction:
Improvetransmission rateVSAvoidinformation loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system dynamically adapts the quantization strategy based on the magnitude and characteristics of difference values. Rather than applying uniform coarse quantization to all large values, the system adjusts quantization parameters in real-time, allowing it to maintain information fidelity while optimizing transmission rate for different data conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent modifies the quantization parameters adaptively based on the input data distribution. By changing parameters such as quantization step size and threshold values dynamically, the system can reduce information loss while maintaining high transmission efficiency, resolving the contradiction between productivity and information preservation

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If fixed bit allocation is used for encoding luminance and chrominance difference values, then encoding simplicity is maintained, but encoding flexibility is reduced

Engineering Contradiction:
Improveencoding simplicityVSAvoidencoding flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic bit allocation that adapts to the characteristics of luminance and chrominance difference values. The system automatically adjusts bit distribution based on the actual data requirements, maintaining encoding simplicity through automated adaptation while gaining flexibility to handle various data scenarios optimally

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8311090B2Method for encoding a first and a second data word
Publication Date: 2012.11.13 ENTROPIC COMM INC
  • US8311090B2 patent drawing
  • US8311090B2 patent drawing
  • US8311090B2 patent drawing

AI summary

A method for encoding first and second data words, which may represent differential data values (e.g., luminance and chrominance difference data values), onto an encoded data word includes: assigning a first code word to a first approximation value for a first data value, and assigning a second code word to second approximation value for a second data value; mapping the first and the second code words onto respective first and second data segments of the encoded data word; determining a first difference value between the first data value and the first approximation value and determining a second difference value between the second data value and the second approximation value; and at least partial mapping a first difference data word representing the first difference value and/or a second difference data word representing the second difference value onto at least one additional data segment of the encoded data word.