Video Block Vector Candidate List Optimization

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) candidate lists by determining valid BV candidates for intra block copy (IBC) and refining or reordering them based on predetermined criteria, improving coding effectiveness and efficiency during video processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then the video can be encoded/decoded, but the coding efficiency is very low

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding effectiveness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary actions by pre-establishing a block vector candidate list with multiple valid BV candidates before the actual encoding process. This list is generated in advance using predetermined criteria, allowing the encoder to quickly select the best candidate without performing extensive search operations during encoding, thus significantly improving coding efficiency while maintaining reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of block vector candidate selection by transitioning from conventional single BV selection to multi-candidate BV selection. By introducing a candidate list that includes multiple valid BVs and using reordering/refining operations based on predetermined criteria, the system optimizes the parameter space of block vector choices, enabling better compression efficiency without sacrificing coding reliability

Inventive Principle:
Principle #35Parameter changes

2Productivity

If block vector candidate list is enhanced with validation and reordering, then coding efficiency improves, but processing complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-computing and pre-ordering the block vector candidate list according to predetermined criteria before the actual encoding process. This advance preparation eliminates the need for complex real-time search and validation operations during encoding, reducing processing complexity while maintaining high coding efficiency through the use of pre-optimized candidate structures

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a standardized block vector candidate list structure that can be efficiently replicated and applied across different encoding scenarios. The predetermined criteria for generating and reordering candidates create a reusable template that simplifies the encoding process, reducing computational complexity while improving coding efficiency through structured candidate management

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20240259555A1Method, apparatus, and medium for video processing
Publication Date: 2024.08.01 DOUYIN VISION CO LTD
  • US20240259555A1 patent drawing
  • US20240259555A1 patent drawing
  • US20240259555A1 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; in accordance with a determination that the BV candidate is valid, adding the BV candidate in an intra block copy (IBC) candidate list; and performing the conversion based on the IBC candidate list.