Intra Coding Sample String Processing for Flexible IBC Block Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies inefficiently utilize block vectors (BVs) of non-adjacent neighboring blocks in intra block copy (IBC) merge and AMVP lists, and apply strict size and position constraints in block vector prediction, leading to suboptimal coding efficiency.

Innovation Solution

Incorporate BVs of non-adjacent neighboring blocks into IBC merge and AMVP lists, with position and availability checks, and adapt classification based on block dimensions and relative positions, allowing for more flexible and efficient block vector prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If BVs of non-adjacent neighboring blocks are incorporated into IBC merge and AMVP lists, then coding efficiency is improved, but device complexity increases

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

Solution Approach 1:

The patent segments the block vector prediction process by classifying non-adjacent neighboring blocks into different groups based on their relative positions to the current block. This segmentation allows selective incorporation of BVs from different spatial regions, improving coding efficiency while managing complexity through structured organization of prediction candidates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends the traditional IBC merge and AMVP lists by adding a spatial dimension consideration - incorporating BVs from non-adjacent neighboring blocks in addition to adjacent ones. This dimensional expansion of the prediction list enables broader utilization of available block vectors, improving coding efficiency without requiring complete reconfiguration of the existing prediction framework.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If strict size and position constraints are applied in block vector prediction, then reliability is improved, but coding efficiency deteriorates

Engineering Contradiction:
ImprovereliabilityVSAvoidcoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces dynamic constraints for block vector prediction where the size and position requirements are adjusted based on the relative positions of non-adjacent neighboring blocks to the current block. This dynamic approach allows flexible adaptation to different spatial configurations, maintaining reliability through position-aware constraints while improving coding efficiency by accommodating a broader range of valid BVs.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12477115B2Sample string processing in intra coding
Publication Date: 2025.11.18 DOUYIN VISION CO LTD
  • US12477115B2 patent drawing
  • US12477115B2 patent drawing
  • US12477115B2 patent drawing

AI summary

Methods, systems and devices for sample string processing in intra coding are described. An example method of video processing includes determining, for a conversion between a video comprising a current block and a bitstream of the video, whether a first sample string of the current block forms a rectangle, and performing, based on the determining, the conversion, wherein the determining is based on a position and a length of the first sample string.