Video Decoding Intra Block Copy Buffering and Coding Order

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 intra picture block compensation with flexible coding orders, which affects compression efficiency and bandwidth utilization.

Innovation Solution

The implementation of methods and apparatuses for video encoding and decoding that include determining a block vector to point to a reference block in the same picture, ensuring the reference block is buffered, and reconstructing samples based on retrieved reconstructed samples from the reference sample memory, while allowing flexible coding orders and constrained search ranges for intra block copy modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional intra coding without intra prediction is used, then the decoding process is simpler, but compression efficiency is lower and bitrate requirements are higher

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing intra prediction during the encoding phase to generate predicted block values before actual encoding. The encoder predicts reference block values and stores them in advance, allowing the decoder to reconstruct blocks efficiently using pre-computed prediction data rather than performing complex calculations during decoding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating and storing predicted block values that are copies or approximations of the original blocks. These predicted values are stored in reference block memory and copied/used during decoding to reconstruct the original video blocks, reducing the need for complex inverse operations during playback.

Inventive Principle:
Principle #26Copying

2Productivity

If intra prediction with reference to surrounding samples is used, then compression efficiency improves, but memory requirements and processing complexity increase

Engineering Contradiction:
Improvecompression ratioVSAvoidmemory requirements
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by using different prediction strategies for different blocks based on their local characteristics. Each block is predicted using surrounding samples specific to its location and content, allowing the system to adapt to local variations in the video data while maintaining overall compression efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the video picture into multiple blocks that can be independently predicted and encoded. By dividing the image into discrete blocks and applying intra prediction to each block separately using its local surrounding samples, the system achieves better compression while managing memory requirements through localized processing.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If fixed coding order is used for intra blocks, then processing is more straightforward, but flexibility in handling different picture types and scenarios is reduced

Engineering Contradiction:
Improvecoding order flexibilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by implementing a flexible coding order that can adapt to different picture types and processing scenarios. The system can dynamically adjust the coding order of intra blocks based on the specific requirements of each picture, allowing optimization for different content characteristics while maintaining processing efficiency through structured methodologies.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11765399B2Method and apparatus for video coding
Publication Date: 2023.09.19 TENCENT AMERICA LLC
  • US11765399B2 patent drawing
  • US11765399B2 patent drawing
  • US11765399B2 patent drawing

AI summary

An apparatus for video decoding includes processing circuitry. The processing circuitry decodes prediction information of a current block from a coded video bitstream. The prediction information is indicative of an intra block copy mode, the current block is one of a plurality of coding blocks in a coding tree block (CTB) with a right to left coding order being allowed within the current CTB. The processing circuitry determines a block vector that points to a reference block in a same picture as the current block. Then, the processing circuitry ensures the reference block being buffered in a reference sample memory based on at least a determination that a sample that is right of a leftmost sample of the reference block is buffered in the reference sample memory. Further, the processing circuitry reconstructs at least a sample of the current block based on reconstructed samples of the reference block.