Adaptive Merge Candidate List for Inter-layer Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video codecs face challenges in efficiently encoding and decoding high-resolution video content due to limitations in block-based encoding methods, which result in increased device complexity and synthesis time.

Innovation Solution

An inter-layer video encoding and decoding method that adaptively forms a merge candidate list based on prediction methods, allowing for flexible block partitioning and prediction directions, such as luminance compensation and depth-based block partitioning, to optimize encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional block-based encoding methods are used, then encoding structure is simple, but device complexity increases and synthesis time increases

Engineering Contradiction:
Improvedevice complexityVSAvoidsynthesis time
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the merge candidate list configuration adaptive rather than fixed. The list is dynamically adjusted based on the prediction method of the current block, allowing the encoding system to flexibly respond to different block types and prediction scenarios, thereby optimizing both device complexity and synthesis time without being constrained by rigid block-based structures

Inventive Principle:
Principle #15Dynamics

2Productivity

If adaptive merge candidate list formation is implemented, then encoding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by configuring the merge candidate list differently based on the local characteristics of each current block. Specifically, the list is adapted according to the prediction method (intra or inter) used by the current block, allowing optimized encoding for each local region while maintaining overall system efficiency without uniformly increasing complexity across all blocks

Inventive Principle:
Principle #3Local quality

3Measurement precision

If flexible block partitioning is used, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the video content into blocks that can be processed with different prediction methods. The merge candidate list is then segmented and configured specifically for each block type (intra-prediction blocks vs. inter-prediction blocks), allowing accurate prediction for each segment while managing device complexity through structured organization rather than uniform complex processing

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3107290B1Method and device for configuring merge candidate list for decoding and encoding of interlayer video
Publication Date: 2021.07.28 SAMSUNG ELECTRONICS CO LTD
  • EP3107290B1 patent drawingFigure 1A~2A
  • EP3107290B1 patent drawingFigure 2B~3A
  • EP3107290B1 patent drawingFigure 3B~4

AI summary

Provided is an inter-layer video decoding method. The inter-layer video decoding method includes: determining whether a current block is split into two or more regions by using a depth block corresponding to the current block; generating a merge candidate list including at least one merge candidate for the current block, based on a result of the determination; determining motion information of the current block by using motion information of one of the at least one merge candidate included in the merge candidate list; and decoding the current block by using the determined motion information, wherein the generating of the merge candidate list includes determining whether a view synthesis prediction candidate is available as the merge candidate according to the result of the determination.