Video Decoder Single-Value String Matching Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as HEVC, face challenges in efficiently decoding and reconstructing video blocks, particularly in scenarios where single-value string matching modes are enabled, due to limitations in handling reference samples and color values within encoded video bitstreams.

Innovation Solution

A method and device for decoding an encoded video bitstream that determines if a single-value string matching mode is enabled, obtains an index indicating a reference sample, and uses this reference sample to determine a color value for reconstructing samples within a current block, thereby reconstructing the block using the determined color value.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding standards (HEVC) are used for decoding video blocks, then the decoding process can handle general video content, but the efficiency is reduced when single-value string matching modes are enabled due to limitations in handling reference samples and color values

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidcomplexity in handling reference samples and color values
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation by introducing an index that points to reference samples instead of directly encoding full color values. This parameter transformation allows the decoder to efficiently retrieve color information from reference samples, improving decoding efficiency while reducing the complexity of handling color values in single-value string matching modes

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If single-value string matching mode is enabled to improve reconstruction accuracy, then color value determination becomes more precise, but the decoding process requires additional mechanisms to obtain and utilize reference sample indices

Engineering Contradiction:
Improvecolor value determination accuracyVSAvoidmechanism complexity for reference sample handling
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses copying by storing color values from reference samples and retrieving them through indices. Instead of重新calculating or encoding full color values, the system copies reference sample values using compact index representations, achieving precise color value determination while minimizing the complexity of the required mechanisms

Inventive Principle:
Principle #26Copying

3Manufacturing precision

If conventional decoding methods are used, then the bitstream structure remains simple, but the reconstruction of video blocks becomes less accurate when single-value string matching is required

Engineering Contradiction:
Improvevideo block reconstruction accuracyVSAvoidinformation loss in color value representation
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent applies preliminary action by pre-identifying and storing reference samples with their color values before the actual decoding of video blocks. This allows the decoder to accurately retrieve color values during reconstruction without losing information, as the reference data is prepared in advance and can be efficiently accessed through indices

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11496731B2String matching with single color value
Publication Date: 2022.11.08 TENCENT AMERICA LLC
  • US11496731B2 patent drawing
  • US11496731B2 patent drawing
  • US11496731B2 patent drawing

AI summary

A method of decoding an encoded video bitstream using at least one processor includes determining, based on the encoded video bitstream, that a single-value string matching mode is enabled; obtaining, from the encoded video bitstream, an index indicating a reference sample within a set including a plurality of reference samples; based on the reference sample indicated by the index, determining a color value to be used for samples included in a current string of a current block; reconstructing the samples included in the current string based on the determined color value; and reconstructing the current block using the reconstructed current string.