IBC Merge List Construction for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in achieving high compression ratios with minimal sacrifice in picture quality, particularly in video encoding and decoding processes.

Innovation Solution

The method involves constructing a candidate merge list for Intra Block Copy (IBC) mode by inserting specific block vectors from neighboring blocks and history-based motion vector predictors, while removing pruning to enhance the merge list, thereby improving the encoding and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If pruning is applied to the merge list to reduce complexity, then device complexity is reduced, but video coding efficiency deteriorates

Engineering Contradiction:
Improvemerge list complexityVSAvoidvideo coding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent extracts and removes the pruning operation from the merge list construction process. By taking out the pruning step that was previously applied to reduce merge list candidates, the patent maintains a more comprehensive candidate set without adding complex pruning logic, thus resolving the contradiction between complexity reduction and efficiency maintenance

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of applying pruning to reduce complexity (the conventional approach), the patent inverts the approach by maintaining the full candidate set without pruning. This inversion allows the system to achieve better coding efficiency while managing complexity through alternative means such as the enhanced IBC merge list construction

Inventive Principle:
Principle #13The other way round (Inversion)

2Productivity

If the merge list is enhanced with more candidates to improve coding efficiency, then video coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvevideo coding efficiencyVSAvoidmerge list construction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by pre-defining the merge list construction rules to include IBC merge candidates from neighboring blocks. By establishing the candidate selection criteria in advance through standardized rules (checking left and above neighbors, verifying IBC mode usage, comparing block vectors), the system can maintain an enhanced merge list without requiring complex runtime decision-making

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameters of the merge list construction by modifying how candidates are selected and inserted. Specifically, it changes the candidate source to include IBC block vectors from spatial neighbors, adjusts the insertion conditions based on IBC mode detection, and modifies the list population strategy. These parameter changes enhance coding efficiency while keeping the construction process systematic and manageable

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12610076B2Encoder, a decoder and corresponding methods using IBC merge list
Publication Date: 2026.04.21 HUAWEI TECH CO LTD
  • US12610076B2 patent drawing
  • US12610076B2 patent drawing
  • US12610076B2 patent drawing

AI summary

The present disclosure provides methods and devices of construct a candidate merge list for Intra block copy (IBC) mode, the method comprising: inserting a block vector of a left neighboring block of a current block into an initial merge list, when the left neighboring block is available and the left neighboring block is using IBC mode; inserting a block vector of an above neighboring block of the current block into the initial merge list, when the above neighboring block is available, the above neighboring block is using IBC mode and the block vector of the above neighboring block is not same as the block vector of the left neighboring block; inserting a block vector of the last candidate in a history based motion vector predictor (HMVP) into the initial merge list; obtaining a block vector of the current block according to the initial merge list.