Video Decoding Merge Candidate List Configuration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video encoding and decoding, the existing methods face challenges in efficiently configuring and updating the merge candidate list for effective prediction of current blocks, particularly when the number of merge candidates is between 1 and a predetermined maximum.

Innovation Solution

A method and apparatus that determine if the number of merge candidates in the list is greater than 1 and less than a predetermined maximum, and if so, generate an additional candidate by averaging the first and second merge candidates, adding it to the list for improved prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the merge candidate list is configured with a fixed maximum number of candidates, then the prediction process is simplified and faster, but the prediction accuracy is limited when fewer candidates are available

Engineering Contradiction:
Improveprediction accuracyVSAvoidmerge candidate list configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The merge candidate list is configured dynamically based on the number of available candidates. When the number of merge candidates is greater than 1 and less than a predetermined maximum, an additional merge candidate is generated by averaging the first and second merge candidates. This dynamic configuration allows the system to adapt the list size and content to the specific conditions of each current block, thereby improving prediction accuracy without requiring a fixed complex configuration for all cases.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of merge candidate list size and content based on the number of available candidates. By conditionally adding an additional merge candidate (when 1 < number of candidates < maximum), the system optimizes the prediction process for different scenarios, resolving the contradiction between maintaining simple fixed configuration and achieving high prediction accuracy across varying conditions.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If additional merge candidates are generated and added to the list, then the prediction accuracy is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding/decoding speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The generation of additional merge candidates is performed dynamically only when needed (when the number of candidates is between 1 and the maximum). This conditional approach ensures that computational resources are spent on generating additional candidates only in scenarios where they will improve prediction accuracy, rather than always performing the computation, thus maintaining encoding/decoding speed while improving accuracy when beneficial.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs the averaging operation to generate additional merge candidates using the existing first and second merge candidates already in the list. This self-service approach reuses available data without requiring external complex computations or additional hardware resources, minimizing the computational overhead while still improving prediction accuracy.

Inventive Principle:
Principle #25Self-service

3Productivity

If the merge candidate list is rapidly configured, then the processing efficiency is improved, but the prediction accuracy may be compromised

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary configuration of the merge candidate list by conditionally generating the additional merge candidate through averaging before the prediction process begins. This preliminary action ensures that the optimal candidate list is ready in advance, allowing rapid processing during the actual prediction phase without sacrificing accuracy, as the list is pre-optimized based on the number of available candidates.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11949905B2Method and apparatus for decoding video, and method and apparatus for encoding video
Publication Date: 2024.04.02 SAMSUNG ELECTRONICS CO LTD
  • US11949905B2 patent drawing
  • US11949905B2 patent drawing
  • US11949905B2 patent drawing

AI summary

Provided are a video decoding method and apparatus for, in a video encoding and decoding procedure, when a merge candidate list of a current block is configured, determining whether the number of merge candidates included in the merge candidate list is greater than 1 and is smaller than a predetermined maximum merge candidate number, when the number of the merge candidates included in the merge candidate list is greater than 1 and is smaller than the predetermined maximum merge candidate number, determining an additional merge candidate by using a first merge candidate and a second merge candidate of the merge candidate list of the current block, configuring the merge candidate list by adding the determined additional merge candidate to the merge candidate list, and performing prediction on the current block, based on the merge candidate list.