Video Encoder Motion Estimation Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding technologies face inefficiencies in motion estimation testing, leading to increased computational complexity without significant improvements in compression quality.
Innovation Solution
Implementing techniques that determine whether to enable or disable the illumination compensation (IC) tool and integer motion vector precision restriction, performing initial motion estimation tests with IC disabled and precision restriction off for a large search range, then adjusting based on results for a smaller search range to optimize testing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If comprehensive motion estimation testing with IC tool and integer motion vector precision restriction is performed, then compression quality is improved, but computational complexity increases
Solution Approach 1:
The motion estimation process is segmented into two distinct phases: a first phase performing motion estimation tests with a large search range to determine initial motion vector candidates, and a second phase performing motion estimation tests with a small search range around those candidates. This segmentation allows comprehensive quality assessment while reducing overall computational complexity by limiting the extensive large-range search to only candidate identification.
Solution Approach 2:
The patent applies partial action by performing complete motion estimation testing (with IC tool and integer motion vector precision restriction) only for identifying motion vector candidates in the large search range, rather than exhaustively testing all possible motion vectors. Then in the small search range, the testing is partially applied only around the already-identified candidates, avoiding redundant comprehensive searches.
2Manufacturing precision
If extensive motion estimation testing is performed to ensure compression quality, then encoding accuracy is improved, but encoding speed decreases
Solution Approach 1:
The encoding process is divided into two speed-optimized phases: first phase performs motion estimation with large search range to identify candidates, and second phase performs motion estimation with small search range around those candidates. This segmentation maintains encoding accuracy by thoroughly testing relevant motion vectors while improving speed by avoiding exhaustive searches in both phases.
Solution Approach 2:
The first motion estimation phase performs preliminary action by identifying motion vector candidates in the large search range before the second phase performs detailed testing in the small search range. This preliminary identification narrows down the search space, allowing the second phase to focus computational resources on the most promising candidates, thereby maintaining accuracy while improving overall encoding speed.
Data Source
AI summary
A video encoder is configured to determine whether to enable or disable an integer motion vector precision restriction and whether to enable or disable an illumination compensation (IC) tool by: for a large search range in a reference picture, performing first motion estimation tests, wherein performing the first motion estimation tests comprises performing motion estimation tests only with the IC tool disabled and the integer motion vector precision restriction disabled and with the IC tool enabled and the integer motion vector precision restriction disabled; based on the first motion estimation tests, determining a small search range, wherein the small search range is smaller than the large search range; for the small search range, performing second motion estimation tests; and based on the second motion estimation tests, determining whether to enable or disable the integer motion vector precision restriction and whether to enable or disable the IC tool.