Fractional Motion Estimation for Video Encoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding methods, such as AVC, face challenges in achieving efficient compression and quality due to the computational complexity of fractional motion estimation, which is exacerbated by the need to search all possible shape combinations, leading to performance limitations and potential quality sacrifices.
Innovation Solution
Implementing a system that performs integer motion estimation to determine the best macro block size, followed by fractional estimation to update smaller sub-blocks, thereby improving efficiency and quality without compromising performance by focusing on the best macro block and its sub-shapes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If fractional motion estimation searches all possible shape combinations, then compression quality improves, but computational complexity and processing time increase significantly
Solution Approach 1:
The patent segments the motion estimation process into two distinct phases: integer motion estimation that identifies the best macro block size and shape, followed by fractional motion estimation that refines only the selected best macro block. This segmentation avoids the computational burden of performing fractional estimation on all possible macro blocks while maintaining compression quality by focusing refinement efforts where they are most needed.
Solution Approach 2:
The patent performs preliminary integer motion estimation to determine the best macro block size and shape before conducting fractional motion estimation. This preliminary action identifies the most promising candidates for refinement, allowing the system to skip unnecessary fractional searches on suboptimal macro blocks and thereby reduce overall computational complexity while preserving compression quality.
2Productivity
If fractional motion estimation is performed on all macro blocks, then compression efficiency improves, but bandwidth and processing resources are excessive
Solution Approach 1:
The patent applies partial action by performing fractional motion estimation only on the best macro block identified through integer estimation, rather than on all macro blocks. This selective approach achieves sufficient compression efficiency by refining the most important blocks while avoiding the excessive resource consumption that would result from universally applying fractional estimation to every macro block in the video sequence.
3Adaptability or versatility
If variable macro block size motion estimation is used, then compression adaptability improves, but computational complexity increases
Solution Approach 1:
The patent segments the variable macro block processing into two stages: first performing integer motion estimation with multiple macro block sizes and shapes to identify the best candidate, then performing fractional motion estimation only on that selected best macro block. This segmentation enables the system to adapt to different content requirements through variable block sizes while controlling computational complexity by limiting the expensive fractional searches to a single best candidate rather than all possible blocks.
Data Source
AI summary
Described herein are techniques related to motion estimation for video encoding. In particular, integer estimation is performed on a reference video frame, and a best size macro block is determined. A fractional estimation is performed on that best size macro block. Based on the fractional estimation, a determination is made if an improvement occurs over the macro block from the integer estimation. If such an improvement occurs, then all sub shapes of the best size macro block from the integer search/estimation are updated. Furthermore, the new sub macro block is chosen as the final macro block to be used for video encoding.