History-Based Block Vector Prediction for Intra Block Copy Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques face challenges in reducing redundancy and bandwidth requirements for high-resolution video, particularly in intra picture block compensation, where efficient prediction methods are needed to minimize data transmission and storage needs.

Innovation Solution

The implementation of a history-based block vector prediction (HBVP) method for intra block copy (IBC) mode, which uses a table to store block vectors and locations of previously decoded blocks to construct candidate lists for predicting block vectors, allowing for efficient reconstruction and encoding of current blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If motion compensation with spatially shifted reference blocks is used, then video compression is achieved, but bandwidth and storage requirements remain high for high-resolution video

Engineering Contradiction:
Improvedata transmission volumeVSAvoidvideo quality
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent maintains a history-based block vector prediction table that stores block vectors and locations of previously decoded blocks in advance. This preliminary storage of prediction data enables efficient retrieval during intra block copy mode, reducing the need to transmit redundant block information while maintaining high video quality through accurate prediction.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If more block vector data is stored and transmitted for accurate prediction, then prediction accuracy improves, but data transmission and storage requirements increase

Engineering Contradiction:
Improveblock vector prediction accuracyVSAvoiddata storage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential block vector data and location information from previously decoded blocks and stores them in a dedicated history-based prediction table. By selecting and storing only the critical prediction parameters rather than complete block data, the system achieves high prediction accuracy while minimizing storage and transmission requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If a history-based block vector prediction table is implemented, then intra block copy efficiency improves, but device complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidapparatus structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The history-based block vector prediction table is integrated within the existing video decoding apparatus structure, nesting the prediction functionality within the standard decoding pipeline. This nested implementation allows the system to achieve improved encoding efficiency through history-based prediction without requiring a completely separate or complex external system.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11956461B2Method and apparatus for video coding
Publication Date: 2024.04.09 TENCENT AMERICA LLC
  • US11956461B2 patent drawing
  • US11956461B2 patent drawing
  • US11956461B2 patent drawing

AI summary

An apparatus for video decoding includes processing circuitry. The processing circuitry can be configured to receive data of a current block coded with an intra block copy (IBC) mode in a bitstream. A block vector of the current block can be determined based on a history-based block vector prediction (HBVP) table that includes one or more entries each corresponding to a previously decoded block. Each entry can include a block vector of the corresponding previously decoded block and a location of the corresponding previously decoded block. The current block can be reconstructed based on the determined block vector of the current block.