Candidate Motion List Filling Using Historical Motion Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video compression processes like Versatile Video Coding (VVC) and Audio Video coding Standard 3 (AVS3), the motion information list often lacks sufficient displacement vectors, leading to ineffective predicted displacement vectors and reduced video compression performance, which adversely affects user experience.

Innovation Solution

A method and apparatus for determining a candidate motion information list by utilizing a historical motion information table and spatial domain motion information list to fill in missing displacement vectors, enhancing the prediction effect and improving video compression performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the motion information list is constructed using conventional methods, then the construction process is simple, but the list lacks sufficient displacement vectors leading to poor prediction effect

Engineering Contradiction:
Improveprediction effectVSAvoidconstruction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-construction of a historical motion information table during the video encoding process. This table stores motion information from previously encoded blocks, which is then retrieved and used to supplement the current block's motion information list when insufficient displacement vectors are available. This advance preparation ensures that sufficient motion information is available without complicating the real-time construction process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a historical motion information table as an intermediary between the conventional motion information construction method and the final candidate list. This intermediary structure stores and manages motion information from multiple sources (spatial neighbors, temporal references, and historical data), allowing the system to select and combine the most appropriate displacement vectors without directly modifying the base construction method.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the motion information list does not have sufficient displacement vectors, then the construction process is fast, but video compression performance deteriorates

Engineering Contradiction:
Improvecompression performanceVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The historical motion information table is pre-filled during the encoding process with motion data from previously processed blocks. When constructing the motion information list for the current block, the system quickly checks this pre-prepared table for suitable displacement vectors, avoiding time-consuming searches and ensuring sufficient candidates are available for high-quality compression.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously updating the historical motion information table with motion data from newly encoded blocks. This creates a self-improving mechanism where the table accumulates relevant motion patterns over time, enhancing the availability of suitable displacement vectors and improving compression performance progressively throughout the video encoding process.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12556682B2Method and apparatus for determining candidate motion information list, electronic device, and storage medium
Publication Date: 2026.02.17 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12556682B2 patent drawing
  • US12556682B2 patent drawing
  • US12556682B2 patent drawing

AI summary

This application provides a method for determining a candidate motion information list for a current codec block, including: determining a target motion information list and a historical motion information table for the current codec block; and obtaining, when the target motion information list is not full, at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information, the candidate motion information list being used for providing candidate predicted displacement vectors for the current codec block. This application further provides an apparatus for determining a candidate motion information list, an electronic device, a storage medium, and a computer program product.