Intra Block Copy Reference Sample Memory Region Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently encoding and decoding video data, particularly in reducing redundancy and managing memory regions for intra block copy (IBC) modes, which affects compression efficiency and memory access.

Innovation Solution

The proposed solution involves constraining the reference sample locations within a limited number of memory regions for IBC prediction, allowing the entire reference block to be contained in one memory region or partitioned across specific regions, and imposing constraints on block vectors to optimize memory access and compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the reference block is allowed to span multiple memory regions for IBC prediction, then the flexibility and adaptability of reference sample selection is improved, but the memory access complexity and decoding performance deteriorate

Engineering Contradiction:
Improvereference sample selection flexibilityVSAvoidmemory access complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the reference sample memory into multiple memory regions (first memory region and second memory region) and constrains the reference block to be located in only one of these regions. This segmentation approach simplifies memory access by limiting the search space to a single region, thereby reducing decoding complexity while still providing sufficient flexibility for IBC prediction through the use of multiple discrete regions.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If constraints are imposed on reference sample locations within a limited number of memory regions, then memory access complexity and decoding performance are improved, but the adaptability and versatility of reference block positioning deteriorate

Engineering Contradiction:
Improvememory access complexityVSAvoidreference block positioning flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies different constraints to different memory regions, where each region has specific characteristics regarding its position and accessibility. By assigning local quality attributes to each memory region (such as spatial location and access patterns), the system optimizes memory access for each region while maintaining overall adaptability through the strategic selection of which region to use for a given IBC prediction task.

Inventive Principle:
Principle #3Local quality

3Productivity

If the reference block is contained in a single memory region, then decoding performance and computational resources are improved, but the spatial flexibility and coverage of reference samples are reduced

Engineering Contradiction:
Improvedecoding performanceVSAvoidspatial coverage of reference samples
Core Design Contradiction:
ProductivityVSArea of stationary object

Solution Approach 1:

The patent designs the memory region system to be universal, where each memory region can serve multiple purposes depending on the IBC prediction requirements. The same memory region can be used for different reference block positions and sizes, and the system can switch between different memory regions based on the spatial requirements of the current prediction task, thereby maintaining spatial flexibility through multi-functionality.

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

Data Source

PatentUS11800118B2Method and apparatus for video coding
Publication Date: 2023.10.24 TENCENT AMERICA LLC
  • US11800118B2 patent drawing
  • US11800118B2 patent drawing
  • US11800118B2 patent drawing

AI summary

Methods, apparatuses, and a non-transitory computer-readable medium for video encoding/decoding are provided. In a method, a block vector of a current block of a coding tree unit (CTU) that is coded in intra block copy (IBC) mode is determined. The block vector indicates a reference block in a search region for the current block. Reference samples to reconstruct the current block in the IBC mode are contained in a reference sample memory including a plurality of memory regions. The current block is coded based on the reference block. A subset of the plurality of memory regions of the reference sample memory is used as the search region. The block vector of the current block is constrained such that the reference block is contained in (i) one of the subset of the plurality of memory regions or (ii) two adjacent memory regions in the subset of the plurality of memory regions.