Video Coding Merge Candidate Generation for Bi-directional Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional moving picture coding methods face inefficiencies due to the selection between bi-directional prediction and one-directional prediction, which affects coding efficiency.

Innovation Solution

A moving picture coding method that involves copying and utilizing the most appropriate reference picture index values and motion vectors from candidate blocks, including the generation of a second candidate block for bi-directional prediction, to enhance coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If bi-directional prediction is used for all blocks, then temporal redundancy removal is improved, but coding efficiency deteriorates due to increased complexity in reference picture selection and motion vector estimation

Engineering Contradiction:
Improvetemporal redundancyVSAvoidcoding efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent applies local quality by allowing different prediction modes (bi-directional or one-directional) to be selected for different blocks within the same picture based on local characteristics. The prediction mode decision unit determines the appropriate mode for each block individually, enabling optimal local compression without forcing a uniform approach across the entire picture, thus resolving the contradiction between temporal redundancy removal and coding efficiency.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If reference picture lists are expanded to include more candidate pictures, then prediction accuracy is improved, but memory access complexity and processing time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-organizing reference pictures into structured reference picture lists (L0 and L1) before the actual prediction process. Candidate pictures are pre-selected and arranged in display order, allowing the motion estimation unit to efficiently access relevant reference pictures without performing exhaustive searches during encoding, thus improving prediction accuracy while minimizing processing time.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If motion estimation searches a larger reference picture area, then motion vector accuracy is improved, but computational complexity and encoding time increase

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by adapting the motion estimation search scope and complexity to the specific characteristics of each block. The prediction mode decision unit determines whether bi-directional or one-directional prediction is more suitable for each block, allowing motion estimation to be performed with appropriate precision and search range for each local region, thereby achieving high motion vector accuracy without uniformly high computational complexity across all blocks.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250159233A1Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
Publication Date: 2025.05.15 SUN PATENT TRUST
  • US20250159233A1 patent drawing
  • US20250159233A1 patent drawing
  • US20250159233A1 patent drawing

AI summary

By the moving picture coding method and the moving picture decoding method, it is possible to improve coding efficiency. The moving picture coding apparatus includes a merge block candidate calculation unit that (i) specifies merge block candidates at merge mode, by using colpic information such as motion vectors and reference picture index values of neighbor blocks of a current block to be coded and a motion vector and the like of a collocated block of the current block which are stored in a colPic memory, and (ii) generates a combined merge block by using the merge block candidates.