Flexible Partition Reference Sample Memory Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face inefficiencies in intra block copy mode due to constrained reference block locations and limited memory usage, particularly when dealing with non-square block partitions, which hampers the effectiveness of intra picture block compensation.

Innovation Solution

The implementation of methods to constrain reference block locations within predefined coding regions, such as 64×64 coding regions, and the reuse of reference sample memory on a 64×64 basis, allowing for efficient intra block copy operations even with non-square block partitions, by updating and accessing memory in a way that maximizes the use of already reconstructed samples within these regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If reference block locations are constrained within predefined coding regions, then memory access complexity is reduced and coding efficiency is improved, but the flexibility in selecting reference blocks is limited

Engineering Contradiction:
Improvecoding efficiencyVSAvoidreference block selection flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The picture is divided into multiple predefined coding regions (e.g., 64×64 blocks), and reference block selection is constrained within these segmented regions. This segmentation reduces memory access complexity by organizing reference samples into manageable units while maintaining coding efficiency through localized reference searches.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Reference samples are pre-organized and stored in buffer memory according to the predefined coding region segmentation before actual coding operations. This preliminary organization enables efficient retrieval during intra block copy operations without requiring complex runtime memory management.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If reference sample memory is reused on a 64×64 basis, then memory usage efficiency is improved, but the ability to handle non-square block partitions is hampered

Engineering Contradiction:
Improvememory usage efficiencyVSAvoidnon-square block partition handling
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts the reference block selection process to accommodate non-square block partitions while maintaining the 64×64 memory organization. The coding regions are defined in advance, but the actual reference block selection can flexibly handle various block shapes and sizes within those regions, allowing efficient memory reuse without sacrificing adaptability to different partition types.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If intra block copy operations use predefined coding regions, then memory access complexity is reduced, but the适用范围 of the technique is limited

Engineering Contradiction:
Improvememory access complexityVSAvoidtechnique applicability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The predefined coding region structure serves multiple functions: it organizes reference samples for efficient access, handles various block partition types (including non-square partitions), and provides a unified framework for intra block copy operations across different picture sizes and resolutions. This universal structure reduces memory access complexity while maintaining broad technique applicability.

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

Data Source

PatentUS12137238B2Reusing reference sample memory based on flexible partition type
Publication Date: 2024.11.05 TENCENT AMERICA LLC
  • US12137238B2 patent drawing
  • US12137238B2 patent drawing
  • US12137238B2 patent drawing

AI summary

A method for video decoding includes determining, based on prediction information, whether the current block uses a flexible partition type. Reconstructed samples of the reference block are stored in a cache memory, which stores reconstructed samples of coding regions of a first size comprising a coding tree unit (CTU) of the current block and reconstructed samples of at least one coding region of the first size comprising a CTU adjacent to the CTU of the current block. The cache memory stores either (i) only reconstructed samples of the coding regions of the CTU of the current block or (ii) reconstructed samples of coding regions of a second size of the CTU of the current block and reconstructed samples of at least one coding region of the second size of the CTU adjacent to the CTU of the current block.