Video Decoding Merge Candidate List Generation for Inter Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies, such as High Efficiency Video Coding (HEVC), face limitations in efficiently encoding and decoding high-definition video signals due to increased data amounts, necessitating improved methods for video compression.

Innovation Solution

A method involving the generation of a merge candidate list using a motion information table, where the motion information table is updated based on the position of blocks within a merge processing region, and motion vectors are refined to enhance inter prediction efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the motion information table is updated with motion information of all blocks during merge processing, then the compression performance may be improved, but the complexity of the encoding/decoding process increases and processing time is extended

Engineering Contradiction:
Improvecompression performanceVSAvoidencoding/decoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating the update behavior of the motion information table based on the spatial location of blocks. Blocks within the merge processing region do not update the motion information table, while blocks outside this region do update it. This localized differentiation resolves the contradiction by maintaining compression performance where needed (outside merge region) while reducing complexity where it would be detrimental (inside merge region).

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the processing region into two distinct zones: the merge processing region and the non-merge region. This segmentation allows different update rules to apply to different segments, thereby reducing overall complexity while preserving compression performance in appropriate areas. The current block's position relative to the merge processing region determines whether its motion information updates the table.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the motion information table is frequently updated, then the inter prediction efficiency improves, but the processing time increases

Engineering Contradiction:
Improveinter prediction efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements periodic action by allowing motion information table updates only at specific intervals or under specific conditions - namely, only when processing blocks outside the merge processing region. This selective, periodic updating maintains prediction efficiency while avoiding the continuous updates that would consume excessive processing time.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent applies partial action by performing motion information table updates only for a subset of blocks (those outside the merge processing region) rather than all blocks. This partial updating strategy maintains sufficient prediction efficiency for high-definition video while significantly reducing the total processing time compared to updating every block's motion information.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12126796B2Image signal encoding/decoding method and device therefor
Publication Date: 2024.10.22 APPLE INC
  • US12126796B2 patent drawing
  • US12126796B2 patent drawing
  • US12126796B2 patent drawing

AI summary

An image decoding method according to the present invention may comprise the steps of: generating a merge candidate list of a current block; selecting one merge candidate from merge candidates included in the merge candidate list; and performing motion compensation of the current block on the basis of motion information of the selected merge candidate.