Intra-Block Copy Prediction with Reconstructed Overlap Samples

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in handling overlapped reference blocks during intra block copy prediction, leading to increased memory requirements and complexity in hardware implementations.

Innovation Solution

The proposed solution involves reconstructing overlapped regions in current blocks based on reconstructed samples from reference blocks, using block vectors to determine prediction values, and employing a fixed memory size for reference samples to optimize memory usage and simplify hardware implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If intra block copy prediction is performed using overlapped reference blocks, then prediction accuracy is improved, but memory requirements and hardware implementation complexity increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidhardware implementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The current block is divided into multiple sub-blocks, and the reference block is similarly segmented. Each sub-block independently copies prediction values from corresponding regions in the reference block, allowing parallel processing and reducing hardware complexity while maintaining prediction accuracy for overlapped regions

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses a copying mechanism where prediction values are copied from the reference block to the current block. For overlapped regions, the system copies reconstructed sample values from previously processed areas of the reference block, eliminating the need for complex memory management while achieving accurate prediction

Inventive Principle:
Principle #26Copying

2Measurement precision

If intra block copy prediction uses overlapped reference blocks, then prediction quality is improved, but memory requirements increase

Engineering Contradiction:
Improveprediction qualityVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The reference block is pre-processed and reconstructed before being used for prediction. Reconstructed sample values are prepared in advance in the reference block, allowing the current block to directly copy these values without requiring additional memory storage, thus reducing memory requirements while maintaining prediction quality

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The reference block serves multiple functions: it stores original sample values, reconstructed sample values, and acts as the source for prediction copying. This multi-functionality eliminates the need for separate memory structures for different data types, reducing overall memory requirements while supporting high-quality prediction

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12425573B2Intra block copy prediction for overlapped reference block
Publication Date: 2025.09.23 TENCENT AMERICA LLC
  • US12425573B2 patent drawing
  • US12425573B2 patent drawing
  • US12425573B2 patent drawing

AI summary

Aspects of the disclosure includes methods and apparatuses. One of the apparatuses includes processing circuitry that is configured to receive a bitstream of a current block in a picture. The bitstream includes coding information indicating that the current block is coded according to a prediction mode with a block vector (BV). The processing circuitry determines a reference block in the picture based on the BV of the current block. The reference block and the current block have an overlapped region. The reference block includes both (i) unreconstructed samples in the overlapped region and (ii) reconstructed samples that are outside the overlapped region. The processing circuitry reconstructs the overlapped region in the current block based on the reconstructed samples in the reference block that are outside the overlapped region. In an example, a width of the overlapped region and a height of the overlapped region are multiples of 4.