Inter-Frame Motion Vector Merge Table for Faster Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional inter-frame coding methods require excessive iterative comparisons in the merge mode, leading to inefficient coding due to high computational complexity, especially with increasing video content complexity.
Innovation Solution
An inter-frame coding motion vector processing method that pre-stores position numbers of estimated motion vectors and corresponding merge motion vector information in a target merge table, allowing direct retrieval during coding to reduce comparison time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If iterative comparison operations are performed for each estimated motion vector with candidate motion vectors, then accurate motion vector selection is achieved, but coding time increases significantly
Solution Approach 1:
The patent pre-calculates and stores the comparison results between estimated motion vectors and candidate motion vectors in a merge table before the actual coding process. This preliminary action allows the system to avoid performing iterative comparisons during real-time coding, thus resolving the contradiction between selection accuracy and coding time by sacrificing some computational resources in advance to gain speed during operation.
2Measurement precision
If a large search range is used for motion estimation, then more accurate motion vectors are obtained, but the number of comparison operations increases
Solution Approach 1:
The patent performs the complex comparison operations in advance and stores results in a merge table, allowing the system to handle large search ranges without proportionally increasing real-time computational complexity. The pre-computed merge table enables the system to retrieve results quickly during actual coding.
Solution Approach 2:
The patent creates a merge table that copies and stores the results of comparison operations between estimated motion vectors and candidate motion vectors. This copying approach allows the system to avoid repeating the same comparisons multiple times, thus reducing the overall number of operations while maintaining accuracy for large search ranges.
3Productivity
If merge mode is enabled for all blocks, then coding efficiency improves, but computational complexity increases
Solution Approach 1:
The patent pre-computes the merge table containing comparison results for all possible estimated motion vectors and candidate motion vectors. This preliminary computation enables the system to efficiently determine whether merge mode should be applied to each block without performing complex iterative comparisons at coding time, thus improving coding efficiency while managing computational complexity through advance preparation.
Data Source
AI summary
The present disclosure relates to an inter-frame coding motion vector processing method and apparatus. The method includes: acquiring an estimated motion vector between a current coded image block and a reference frame coded image block and a position number of the estimated motion vector; reading merge motion vector information corresponding to the position number from a target merge table according to the position number of the estimated motion vector; the target merge table including a relationship between position numbers of estimated motion vectors and merge motion vector information corresponding to the position numbers of the estimated motion vectors; and replacing the estimated motion vector corresponding to the 10 position number with the merge motion vector information, and coding the merge motion vector information. By use of the method, the time of deciding a candidate motion vector in a video inter-frame coding merge mode can be reduced, thereby improving computing efficiency.