Candidate Motion Information List Construction in Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video image coding technologies face high calculation complexity and delays in constructing candidate motion information lists, particularly due to the need to check for duplicate motion information sets and perform redundant rate-distortion cost calculations during the pruning process.
Innovation Solution
A method that sequentially processes neighboring image blocks in a preset order, determines candidate motion information sets based on affine coding blocks, and selectively adds extra motion information sets that satisfy specific conditions, reducing the need for duplicate checks and complex calculations by focusing on motion information from adjacent inter-coded blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the encoder/decoder side checks whether the same motion information set already exists in the candidate motion information list before adding a new candidate motion information set (pruning process), then duplicate motion information is prevented and redundant rate-distortion cost calculation is avoided, but calculation complexity increases and processing delay increases
Solution Approach 1:
The patent applies preliminary action by performing pruning operations during the candidate motion information list construction process itself, rather than as a separate post-processing step. The encoder/decoder side checks for duplicate motion information sets and removes them immediately when they are detected during list construction, which prevents the need for subsequent complex verification and reduces overall calculation complexity while maintaining list accuracy
Solution Approach 2:
The patent extracts and removes duplicate motion information sets from the candidate motion information list during the construction process. By identifying and taking out redundant candidate motion information sets that already exist in the list, the patent prevents duplicate processing and reduces calculation complexity while ensuring the reliability of the final candidate list
2Reliability
If the encoder/decoder side checks whether the same motion information set already exists in the candidate motion information list before adding a new candidate motion information set (pruning process), then duplicate motion information is prevented and redundant rate-distortion cost calculation is avoided, but processing delay increases
Solution Approach 1:
The patent performs pruning operations preliminarily during the candidate motion information list construction process. By checking for and removing duplicate motion information sets immediately when they are detected during list construction, the patent prevents the need for subsequent verification steps, thereby reducing processing delay while maintaining the accuracy and reliability of the candidate motion information list
3Adaptability or versatility
If the encoder/decoder side constructs a candidate motion information list with a larger quantity of candidate motion information sets, then more comprehensive motion information is available for selection, but calculation complexity increases and processing time increases
Solution Approach 1:
The patent extracts and removes duplicate motion information sets from the candidate motion information list during construction. By taking out redundant candidate motion information sets that already exist in the list, the patent maintains a comprehensive set of unique motion information options while reducing the total quantity of candidates, thereby lowering calculation complexity without sacrificing adaptability
Solution Approach 2:
The patent performs preliminary pruning during the candidate motion information list construction process to remove duplicates immediately when they are detected. This preliminary action ensures that the final candidate list contains comprehensive unique motion information sets while avoiding the calculation overhead of processing duplicate entries, thus balancing comprehensiveness with computational efficiency
Data Source
AI summary
A motion information candidate list construction method includes: performing a first processing process on all neighboring image blocks of a current image block until a quantity of candidate motion information sets in a candidate motion information list is equal to a first preset value or all the neighboring image blocks are traversed; then traversing at least two extra to be selected motion information sets, and storing, in the candidate motion information list, an extra to be selected motion information set that satisfies a preset condition, until the quantity of candidate motion information sets in the candidate motion information list is equal to a preset quantity value or the extra to be selected motion information sets are traversedextra to be selected motion.