Adaptive Merge Candidate Selection for Video Coding Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques in merge mode often rely on fixed candidate positions, which can lead to suboptimal performance due to varying block sizes and shapes, resulting in reduced rate-distortion efficiency.

Innovation Solution

An adaptive candidate position approach is implemented, where the number and location of merge candidates are determined based on the size and shape of the prediction block, allowing for more flexible and effective selection of motion data candidates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed candidate positions are used for merge mode, then device complexity is reduced, but rate-distortion efficiency deteriorates due to inability to adapt to varying block sizes and shapes

Engineering Contradiction:
Improveadaptability to block size and shapeVSAvoidcandidate position determination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic candidate position determination where the number and positions of merge candidates are adapted based on the prediction block size. Specifically, when the block size is 64×64, five merge candidates are selected from each side; when the block size is smaller (e.g., 4×4 to 32×32), four merge candidates are selected from each side. This dynamic adjustment allows the system to optimize rate-distortion efficiency for different block sizes while maintaining manageable complexity through predefined selection rules.

Inventive Principle:
Principle #15Dynamics

2Productivity

If more merge candidates are selected to improve rate-distortion performance, then coding efficiency improves, but transmission overhead increases

Engineering Contradiction:
Improvevideo coding efficiencyVSAvoidmotion data transmission overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent changes the parameter of candidate selection based on block size characteristics. By adjusting the number of merge candidates (5 for 64×64 blocks, 4 for smaller blocks) and their positions according to the prediction block dimensions, the system optimizes the balance between coding efficiency and transmission overhead. This parameter adaptation ensures that more candidates are provided when needed for larger blocks while reducing overhead for smaller blocks where fewer candidates suffice.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11039163B2Adapting merge candidate positions and numbers according to size and/or shape of prediction block
Publication Date: 2021.06.15 HFI INNOVATION INC
  • US11039163B2 patent drawing
  • US11039163B2 patent drawing
  • US11039163B2 patent drawing

AI summary

Aspects of the disclosure provide a method for video coding in merge mode or skip mode. The method can include receiving a prediction block (PB) of a picture, determining number and positions of merge candidates of the PB according to a size and/or a shape of the PB, and constructing a candidate list including motion data of a subset of the merge candidate positions.