Intra Block Copy Buffer Segmentation for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques have low coding efficiency, particularly in intra block copy (IBC) buffer design, which limits the ability to use local and non-local predictions and supports only local samples during prediction, restricting the effectiveness of video compression.

Innovation Solution

The proposed method improves IBC buffer design by determining the prediction of a target video block from a buffer set, allowing for the use of multiple buffers with different sizes and supporting non-local predictions, enabling the use of both local and non-local samples for improved coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single buffer is used for intra block copy prediction, then the device complexity is reduced, but the coding efficiency deteriorates due to inability to support non-local predictions

Engineering Contradiction:
Improvebuffer design complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the prediction buffer into multiple separate buffers (first buffer and second buffer) with different sizes. The first buffer stores local samples while the second buffer stores non-local samples, allowing the system to perform both local and non-local predictions simultaneously, thereby improving coding efficiency without excessive complexity increase

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different buffers are allocated with different sizes and purposes: the first buffer is optimized for local prediction with appropriate size, while the second buffer is optimized for non-local prediction with different size characteristics. This local quality approach allows each buffer to be optimized for its specific prediction type, improving overall coding performance

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If only local samples are used during prediction, then the buffer size is reduced, but the coding efficiency deteriorates due to inability to utilize non-local samples

Engineering Contradiction:
Improvebuffer sizeVSAvoidcoding efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The prediction functionality is segmented into multiple buffers: the first buffer dedicated to local samples and the second buffer dedicated to non-local samples. This segmentation allows the system to maintain reasonable buffer sizes while enabling both local and non-local prediction operations, thereby improving coding efficiency without requiring one excessively large buffer

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The multiple-buffer system provides multi-functionality by supporting both local prediction (using first buffer) and non-local prediction (using second buffer) within the same IBC framework. This universal approach allows the prediction system to adapt to different prediction scenarios, improving overall coding efficiency

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

3Productivity

If a buffer set with multiple buffers of different sizes is used, then the coding efficiency is improved through non-local predictions, but the device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbuffer management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Each buffer in the buffer set is assigned specific quality characteristics appropriate for its purpose: the first buffer is sized and configured for local prediction quality, while the second buffer is sized and configured for non-local prediction quality. This local quality optimization allows efficient prediction performance without requiring all buffers to be uniformly large, thereby managing complexity

Inventive Principle:
Principle #3Local quality

4Device complexity

If conventional video coding techniques are used, then the implementation is simple, but the coding efficiency is low

Engineering Contradiction:
Improveimplementation complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamic buffer management where the decoder can selectively access either the first buffer, the second buffer, or both buffers depending on the prediction requirements. This dynamic approach allows the system to adapt to different coding scenarios, improving coding efficiency while maintaining reasonable implementation complexity through flexible buffer usage

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240244241A1Method, apparatus, and medium for video processing
Publication Date: 2024.07.18 BYTEDANCE INC
  • US20240244241A1 patent drawing
  • US20240244241A1 patent drawing
  • US20240244241A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises determining, during a conversion between a target video block of a video and a bitstream of the video, a prediction of the target video block from a buffer set. The target video block is coded with intra block copy (IBC) mode. The method further comprises performing the conversion based on the prediction. Compared with the conventional solution, the proposed method can advantageously improve the IBC buffer design and thus improve the coding effectiveness and coding efficiency.