Block Vector Validation for More Efficient Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as MPEG-2, MPEG-4, AVC, HEVC, and VVC, require further improvements in coding efficiency.

Innovation Solution

Implementing methods for video processing that include determining block vector candidates based on reconstructed and unreconstructed samples, using combined intra block copy and intra prediction modes, and applying template matching processes to improve coding effectiveness and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing video coding technologies (MPEG-2, MPEG-4, AVC, HEVC, VVC) are used, then video compression is achieved, but coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding effectiveness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the reference block into reconstructed and unreconstructed samples, allowing selective use of available reference information. This segmentation enables the system to utilize only the portions of reference blocks that are actually available, improving coding efficiency while maintaining reliability by avoiding invalid references.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic validation of block vector candidates based on the availability of reconstructed and unreconstructed samples. The validation process adapts to different coding scenarios, determining whether a BV candidate is valid based on the specific reference block characteristics, thereby optimizing coding efficiency across varying conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If block vector candidates are validated based on reconstructed and unreconstructed samples, then coding effectiveness is improved, but processing complexity increases

Engineering Contradiction:
Improvecoding effectivenessVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The validation process leverages the existing reference block structure and sample availability to automatically determine BV candidate validity. The system uses the reconstructed and unreconstructed sample information that is already present in the coding process, eliminating the need for additional complex validation mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the validation parameter from a fixed approach to a dynamic one that depends on the availability of reconstructed and unreconstructed samples. This parameter change allows the system to adapt the validation criteria based on the actual coding state, improving effectiveness without proportionally increasing complexity.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If template matching processes are applied to refine block vector candidates, then coding efficiency is improved, but computational time increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies template matching selectively rather than exhaustively. The system performs template matching only when necessary, based on the validation results and reference block characteristics. This partial application of the template matching process maintains coding efficiency improvements while reducing unnecessary computational time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The validation of block vector candidates is performed as a preliminary step before applying template matching. This preliminary action filters out invalid BV candidates early in the process, reducing the amount of template matching computation required and thereby decreasing overall computational time while maintaining coding efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20260006177A1Method, apparatus, and medium for video processing
Publication Date: 2026.01.01 DOUYIN VISION CO LTD
  • US20260006177A1 patent drawing
  • US20260006177A1 patent drawing
  • US20260006177A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. In a method for video processing, for a conversion between a current video block of a video and a bitstream of the video, a block vector (BV) candidate of the current video block associated with a reference block of the current video block is determined. A validation of the BV candidate is determined based on at least one reconstructed sample and at least one unreconstructed sample of the reference block. The conversion is performed based on the validation. The BV candidate is in at least one of the following coding modes or processes: a combined intra block copy and intra prediction (IBC-CIIP) mode, an IBC with geometry partitioning mode (IBC-GPM) mode, an IBC with local illumination compensation (IBC-LIC) mode, a direct block vector (DBV) mode, or a BV difference (BVD) or BVD sign prediction process.