Video Encoding with Predicted Sample Range Flags

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video data encoding and decoding systems face inefficiencies in compressing and decompressing video data, particularly in accurately predicting and encoding sample range flags, which affects data compression ratios and quality.

Innovation Solution

The system includes a data encoder and decoder that derive and encode sample range flags, using a predictor to forecast the state of these flags and a comparator to verify the prediction, allowing for reduced encoding of indicator flags when the predicted state matches the actual state, thereby optimizing the encoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all sample range flags are encoded to ensure accurate representation of sample values, then measurement precision is improved, but device complexity and data stream volume increase

Engineering Contradiction:
Improveaccuracy of sample range flag representationVSAvoidencoding complexity and data stream volume
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential information from sample range flags by using indicator flags that signal whether predicted flags differ from actual flags. Instead of encoding all sample range flags, the system extracts and transmits only the differences, reducing data stream volume while maintaining necessary precision for reconstruction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies preliminary action by using a predictor to forecast the state of sample range flags before encoding. This prediction step is performed in advance, allowing the encoder to determine which flags need to be explicitly transmitted and which can be inferred, thereby reducing the number of flags that need to be encoded in the data stream.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If a predictor is used to forecast sample range flags to reduce encoding data, then data compression ratio is improved, but manufacturing precision of the prediction system increases

Engineering Contradiction:
Improvedata compression ratioVSAvoidprediction accuracy requirement
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies partial action by using indicator flags to signal only when prediction errors occur, rather than encoding all sample range flags. This partial encoding approach achieves compression by transmitting minimal correction information only when necessary, balancing compression ratio with prediction accuracy requirements.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements feedback through indicator flags that provide correction information when predictions are inaccurate. The decoder uses these indicator flags to identify and correct prediction errors, ensuring that the reconstructed sample range flags match the original values even when prediction is not perfectly accurate.

Inventive Principle:
Principle #23Feedback

3Productivity

If fewer indicator flags are encoded instead of all sample range flags, then productivity is improved, but measurement precision of sample values may deteriorate

Engineering Contradiction:
Improveencoding speed and compression efficiencyVSAvoidaccuracy of reconstructed sample values
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent extracts only the critical correction information needed to maintain precision, using indicator flags to signal when predicted values differ from actual values. This extraction approach maintains measurement precision by ensuring that all necessary correction information is transmitted, while improving productivity by eliminating redundant flag encodings.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical system of encoding all sample range flags with a more efficient indicator flag system. Instead of transmitting every flag value, the system substitutes a compact indicator mechanism that signals when corrections are needed, thereby improving encoding productivity while maintaining the precision required for accurate reconstruction through the predictor-corrector approach.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11936872B2Image data encoding and decoding
Publication Date: 2024.03.19 SONY GROUP CORP
  • US11936872B2 patent drawing
  • US11936872B2 patent drawing
  • US11936872B2 patent drawing

AI summary

Apparatus comprises a data encoder configured to derive, from an array of sample values, sample range flags each indicative of whether one or more sample values of the array of sample values lie in a predetermined range of sample values, the data encoder being configured in a first encoding mode to encode the array of sample values, at least in part, by encoding the sample range flags to an output data stream; a predictor configured to predict the state of a group of the sample range flags for a given array of sample values, the group being at least a subset of the sample range flags; and a comparator configured to compare the predicted state of the group of sample range flags with the actual state of the respective sample range flags for the given array of sample values; the data encoder being configured, in response to the comparator, to encode the given array of samples values in a second encoding mode in which the encoder is configured to encode to the output data stream a predetermined number of indicator flags, fewer than the group of sample range flags, to indicate whether the predicted state of the group of sample range flags is the same as the actual state of the group of sample range flags for the given array of sample values.