Motion Information List Construction for Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies, such as VVC and AVS3, face performance issues due to insufficient motion information in candidate motion information lists, which affects the effectiveness of displacement vector prediction during video encoding and decoding.

Innovation Solution

The method involves constructing a space domain motion information list that includes motion information from neighboring blocks, specifically intra string copy (ISC) blocks, to fill insufficient candidate motion information lists, thereby providing more effective displacement vectors for improved video compression performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the candidate motion information list is constructed using only traditional methods, then the device complexity is reduced, but the motion information becomes insufficient leading to poor displacement vector prediction

Engineering Contradiction:
Improvedisplacement vector prediction effectivenessVSAvoidmotion information list construction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extends the traditional motion information list construction by adding space domain neighboring block information as a new dimension. When the candidate motion information list has insufficient entries, the patent retrieves motion information from space domain neighboring blocks (including left, upper, and upper-left neighboring blocks) to supplement the list, thereby improving prediction effectiveness without requiring fundamental system redesign

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent performs preliminary construction of a space domain motion information list containing motion information from neighboring blocks before the candidate motion information list becomes insufficient. This pre-prepared space domain list serves as a ready source for supplementation, avoiding the need for complex real-time searches when the candidate list needs expansion

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If more motion information is added to the candidate motion information list, then the displacement vector prediction accuracy is improved, but the processing time increases

Engineering Contradiction:
Improvedisplacement vector prediction accuracyVSAvoidmotion information list processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a conditional supplementation strategy where the space domain motion information list is only retrieved and used when the candidate motion information list has insufficient entries. This partial action approach ensures that motion information is added only when necessary, avoiding unnecessary processing time for cases where the candidate list is already sufficient

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent copies motion information from space domain neighboring blocks into the candidate motion information list when needed. Instead of performing complex real-time analysis, the system directly copies pre-existing motion information from neighboring blocks, significantly reducing processing time while maintaining prediction accuracy

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12177419B2Method and apparatus for constructing motion information list in video encoding and decoding and device
Publication Date: 2024.12.24 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12177419B2 patent drawing
  • US12177419B2 patent drawing
  • US12177419B2 patent drawing

AI summary

This application provides a method and an apparatus for constructing a motion information list in video encoding and decoding and a device, which relates to the field of video encoding and decoding technologies. The method includes: constructing a space domain motion information list, the space domain motion information list including motion information of a space domain neighboring block of a current block, and the space domain neighboring block including at least an intra string copy (ISC) block; and obtaining at least one piece of motion information from the space domain motion information list when motion information in a candidate motion information list is insufficient, and filling the candidate motion information list using the at least one piece of motion information. According to this application, by filling the candidate motion information list using the space domain adjacent motion information when the motion information included in the candidate motion information list is insufficient, content of the candidate motion information list is expanded, so that more displacement vectors that are more effective are provided in the candidate motion information list to achieve a better displacement vector prediction effect, thereby improving the video compression performance.