Intra Picture Block Copy Prediction With Spatial Displacement Vectors

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video encoding technologies face challenges in efficiently predicting and decoding video data, particularly in the search range of intra block copy mode, with effective memory requirements for storing reference pixels, and the effective search range of intra block copy mode is constrained within the current CTU, and the total memory requirement for storing reference pixels are kept unchanged.

Innovation Solution

The proposed system extends the effective search range of intra block copy mode to include spatial displacement vectors, allowing for improved video encoding and decoding video data based on spatial displacement vectors, and the total memory requirement for storing reference pixels are kept unchanged.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the search range of intra block copy mode is extended to include spatial displacement vectors, then the encoding and decoding efficiency is improved, but the memory requirement for storing reference pixels increases

Engineering Contradiction:

Improveencoding and decoding efficiencyVSAvoidmemory requirement for storing reference pixels

Core Design Contradiction:

ProductivityVSQuantity of substance

Solution Approach 1:

The patent uses block copying from previously reconstructed areas within the same picture (intra picture block copy) to predict current blocks. By copying reference blocks from the same picture rather than storing extensive reference pixel data, the system achieves improved encoding efficiency while maintaining manageable memory requirements through intelligent reference block selection and disposal after use.

Inventive Principle:

Principle #26Copying

2Quantity of substance

If the search range of intra block copy mode is constrained within the current CTU, then the memory requirement for storing reference pixels is kept unchanged, but the encoding efficiency is limited

Engineering Contradiction:

Improvememory requirement for storing reference pixelsVSAvoidencoding efficiency

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent extends the search range from the traditional two-dimensional constraint within current CTU to include spatial displacement vectors that can reference blocks from other CTUs and picture regions. This dimensional extension allows the encoder to search a broader space for better matching blocks while the decoder maintains efficient operation by only storing and processing reference blocks that are actually needed for prediction, rather than pre-storing all possible reference pixels.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12519967B2Spatial displacement vector prediction for intra picture block and string copying

Publication Date: 2026.01.06 TENCENT AMERICA LLC

AI summary

A method, computer program, and computer system is provided for coding video data. Video data including one or more blocks is received. A current block coded in intra block copy mode or string matching mode is predicted from among the one or more blocks based on a coded block vector or a string offset vector corresponding to one or more spatial neighboring or non-neighboring blocks from among the one or more blocks. The video data is decoded based on the predicted current block.