Block Vector Candidate Validation for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/AVC, HEVC, and VVC, suffer from low coding efficiency, which is undesirable for digital video applications.

Innovation Solution

The proposed method enhances block vector (BV) candidates for video processing by determining their validity and generating them from adjacent, neighboring, history-based, pairwise, or subblock-based predictions, and adjusts BV candidate lists to improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then implementation is simple, but coding efficiency is low

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding technique complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the motion prediction process by introducing block vector (BV) candidates as a separate entity from traditional motion vectors. The BV candidate list is constructed from multiple sources (spatial neighbors, temporal neighbors, HMVP table) and processed independently, allowing the decoder to efficiently select the best candidate without complex calculations, thereby improving coding efficiency while maintaining manageable complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-construction of BV candidate lists at the encoder side using multiple prediction methods (spatial, temporal, HMVP). These pre-computed candidates are then transmitted to the decoder, which simply selects from the provided list rather than performing complex motion estimation, significantly improving decoding speed and overall coding efficiency.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If BV candidate validation and adjustment processes are implemented, then coding effectiveness improves, but processing complexity increases

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

Solution Approach 1:

The patent implements feedback mechanisms through the BV candidate validation process. The encoder tests multiple BV candidates against validity criteria (such as reference picture availability and block boundaries), and only valid candidates are included in the transmitted list. This feedback-driven validation ensures coding effectiveness by preventing erroneous predictions while maintaining processing efficiency through systematic checking.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The BV candidate list is dynamically adjusted based on the specific characteristics of each video block and reference pictures. The patent allows the list composition to vary adaptively - including different numbers and types of candidates depending on spatial/temporal availability, block position, and reference picture status - thereby improving coding effectiveness without requiring a fixed complex processing structure for all cases.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240214586A1Method, apparatus, and medium for video processing
Publication Date: 2024.06.27 DOUYIN VISION CO LTD
  • US20240214586A1 patent drawing
  • US20240214586A1 patent drawing
  • US20240214586A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises: determining, during a conversion between a target video block of a video and a bitstream of the video, whether a block vector (BV) candidate of the target video block is valid; and in accordance with a determination that the BV candidate is valid, performing the conversion based on the BV candidate.