Block Merging Candidate List Construction for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies face inefficiencies due to duplicate motion information and redundancy in merging candidate lists, which affect coding performance.

Innovation Solution

A method and apparatus for generating a block merging candidate list by adding spatial and temporal neighboring blocks, combined bi-directional candidates, and a zero motion candidate, while removing redundant candidates based on block split types and sizes to prevent redundant syntax generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If various block split structures (QTBT, MTT) are supported to improve coding flexibility, then the number of bits representing coding information greatly increases, but device complexity increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoidnumber of bits
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges multiple block split structures (QTBT, MTT) into a unified block merge technology framework. By constructing a merging candidate list that incorporates various block types and split forms, the system achieves coding flexibility without requiring separate bit representations for each structure, thereby reducing the total number of bits needed.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The merging candidate list construction process creates a universal mechanism that handles multiple block split structures (quadtree, binary tree, triple tree) through a single standardized procedure. This multi-functional approach allows the same coding framework to accommodate diverse block configurations without increasing bit complexity.

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

2Productivity

If block merge technology is used to reduce the number of bits, then coding efficiency improves, but duplicate motion information and redundancy in merging candidate lists affect performance

Engineering Contradiction:
Improvecoding efficiencyVSAvoidredundant information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and removes duplicate motion information and redundant candidates from the merging candidate list during the construction process. By selectively filtering out redundant entries while maintaining essential block merge capabilities, the system achieves coding efficiency without the performance degradation caused by redundant information.

Inventive Principle:
Principle #2Taking out (Extraction)

3Device complexity

If a standardized merging candidate list construction process is used, then device complexity is reduced, but it may not adequately handle various block split types and sizes

Engineering Contradiction:
Improvecoding process complexityVSAvoidblock split handling capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic merging candidate list construction process that adapts to various block split types and sizes. The standardized procedure incorporates conditional logic that automatically adjusts candidate selection based on the specific block configuration, enabling the system to handle diverse block structures without increasing overall process complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240414368A1Method and apparatus for coding video using merging candidate list according to block division
Publication Date: 2024.12.12 KONINKLIJKE PHILIPS NV
  • US20240414368A1 patent drawing
  • US20240414368A1 patent drawing
  • US20240414368A1 patent drawing

AI summary

The present invention relates to block merging according to block split among video coding techniques, and a method and an apparatus for coding and decoding a video, in which in generating and modifying a block merging list, spatial merging candidate blocks of the block merging list are changed according to a split type and order of a current coding unit.