Default Motion Candidates for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in efficiently managing motion candidates for improved compression performance, particularly in handling higher resolution videos and diverse block types, leading to increased computational complexity and reduced coding efficiency.

Innovation Solution

The introduction of default motion candidates, such as 6-parameter affine merge candidates, reference picture indices, and adaptive weighting factors, which are systematically integrated into the motion candidate lists to enhance the video coding process, allowing for more efficient construction and pruning of candidate lists, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional motion candidate management methods are used, then the video coding process is simpler, but coding efficiency deteriorates and compression performance is reduced

Engineering Contradiction:
Improvecoding efficiencyVSAvoidmotion candidate list management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-defining default motion candidates (including 6-parameter affine merge candidates, temporal merge candidates, and spatial merge candidates) before the actual coding process. These pre-configured candidates are systematically added to the motion candidate list in a predetermined order, eliminating the need for complex real-time candidate generation and reducing computational complexity during encoding/decoding operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the motion candidate list into multiple categorized candidates: default motion candidates, temporal merge candidates, spatial merge candidates, and affine merge candidates. Each category is managed separately with specific construction rules, allowing for systematic organization and efficient retrieval during the coding process, thereby improving coding efficiency without proportionally increasing overall complexity.

Inventive Principle:
Principle #1Segmentation

2Productivity

If more motion candidates are added to improve compression performance, then coding efficiency improves, but computational complexity increases

Engineering Contradiction:
Improvecompression performanceVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The patent introduces 6-parameter affine merge candidates that extend the traditional 4-parameter affine model by adding two more parameters (c and f in the affine transformation equations). This parameter extension enables more accurate motion modeling for diverse block types and higher resolution videos, improving compression performance while the systematic construction method keeps computational complexity manageable through predefined candidate generation rules.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If default motion candidates are systematically integrated, then coding efficiency improves, but the complexity of candidate list construction increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcandidate list construction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent creates a universal motion candidate list construction framework that handles multiple candidate types (temporal, spatial, affine, and default) through a unified systematic approach. The same construction principles and rules apply across all candidate types, allowing the system to manage diverse block types and resolution requirements through a single multi-functional procedure, thereby improving coding efficiency without proportionally increasing construction complexity.

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

Data Source

PatentUS11671586B2Modified history based motion prediction
Publication Date: 2023.06.06 DOUYIN VISION CO LTD
  • US11671586B2 patent drawing
  • US11671586B2 patent drawing
  • US11671586B2 patent drawing

AI summary

Devices, systems and methods for digital video coding, which includes using default motion candidates for video coding, are described. An exemplary method for video processing includes inserting, for a conversion between a block of a video and a bitstream representation of the video, at least one past motion candidate in a table of past motion candidates to a motion candidate list. The table of past motion candidates is derived based on past conversions. The method includes determining, after the at least one past motion candidate is inserted, that a motion candidate is not to be added to the motion candidate list. The motion candidate is derived based on the table of past motion candidates. The method also includes performing the conversion based on the motion candidate list.