Motion Vector Encoding Using Integer-Subpixel Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video encoding techniques that determine motion vectors with subpixel accuracy are computationally complex, leading to slow processing and high resource usage.
Innovation Solution
The method involves determining motion vectors with integer accuracy for multiple partition modes, selecting the most accurate mode, and then calculating subpixel accuracy using a subset of potential points, thereby reducing computational complexity and improving encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion vectors are determined with subpixel accuracy using conventional techniques, then compression ratio is improved, but processing speed deteriorates due to computational complexity
Solution Approach 1:
The patent segments the motion estimation process into two distinct phases: integer-pixel accuracy estimation followed by subpixel accuracy refinement. This segmentation allows the computationally intensive subpixel calculation to be applied only to the most promising candidate blocks identified in the first phase, rather than to all blocks, thereby resolving the contradiction between precision and speed.
Solution Approach 2:
The patent performs preliminary motion estimation at integer-pixel accuracy before proceeding to subpixel accuracy refinement. This preliminary action identifies candidate blocks that are likely to benefit from subpixel precision, allowing the system to avoid unnecessary subpixel calculations for blocks where integer accuracy is sufficient, thus improving overall encoding speed while maintaining compression quality.
2Loss of information
If motion vectors are determined with subpixel accuracy for all partition modes, then compression efficiency is improved, but computational resources increase
Solution Approach 1:
The patent applies subpixel accuracy selectively to specific partition modes and candidate blocks rather than uniformly to all blocks. By determining which partition modes benefit most from subpixel precision based on the integer-pixel estimation results, the system optimizes compression efficiency for regions that require it while conserving computational resources in regions where integer accuracy is sufficient.
Solution Approach 2:
The patent performs subpixel accuracy refinement only for a subset of candidate blocks identified as promising during integer-pixel estimation, rather than for all blocks. This partial action approach ensures that the additional computational resources are invested only where they will provide the most benefit to compression efficiency, avoiding wasteful processing of blocks where subpixel precision would not significantly improve results.
Data Source
AI summary
Various embodiments provide techniques and/or systems for reducing instances of computational complexity involved in video encoding.