Motion Estimation Skipping Unnecessary Fractional Steps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The H.264/AVC video compression standard requires significant computational resources for motion estimation, particularly due to the high complexity of integer and fractional motion estimation, which hinders real-time encoding applications and increases costs in hardware implementation.
Innovation Solution
A method and apparatus for motion estimation that reduces the number of modes requiring fractional motion estimation by determining equal integer motion vectors across block modes, thereby skipping unnecessary fractional motion estimation steps and optimizing search positions, resulting in reduced computation time and resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full search is performed with respect to all block modes including both integer and fractional motion estimation, then the compression performance is improved, but the encoding time and computation complexity increase significantly
Solution Approach 1:
The patent performs integer motion estimation first for all block modes before deciding whether to perform fractional motion estimation. This preliminary action allows the system to identify cases where fractional estimation is unnecessary, thereby reducing overall encoding time while maintaining accuracy where needed
Solution Approach 2:
Instead of performing fractional motion estimation for all block modes, the patent applies it only to specific modes where the integer motion vectors differ from upper-layer block modes. This partial action approach maintains compression performance while significantly reducing computation time
2Measurement precision
If fractional motion estimation is performed for all block modes, then the motion estimation accuracy is improved, but the computation resources and hardware complexity increase
Solution Approach 1:
The patent applies different levels of motion estimation to different block modes based on their specific needs. Fractional motion estimation is applied only locally to block modes where integer vectors differ from upper-layer modes, rather than uniformly across all modes, thus reducing hardware complexity while maintaining necessary accuracy
3Productivity
If variable-size block modes are used for motion estimation, then the compression ratio is improved, but the number of modes requiring processing and overall complexity increase
Solution Approach 1:
The patent segments the set of block modes into two categories: those requiring fractional motion estimation and those that do not. This segmentation is based on comparing integer motion vectors with upper-layer block modes, allowing the system to handle variable-size blocks efficiently while reducing the effective number of modes that require complex processing
Data Source
AI summary
Method and apparatus for motion estimation for video processing. An embodiment of a method for motion estimation includes the following steps. In the course of motion estimation, integer motion estimation is performed with respect to a macroblock to generate a plurality of integer motion vectors. It is determined, according to a portion of the motion vectors, which correspond to a plurality of block modes, whether the integer motion vectors of each block mode are substantially equal to those of a corresponding upper-layer block mode of the block mode, so as to determine whether to perform or skip fractional motion estimation of the block mode, wherein each corresponding upper-layer block mode(s) of the block modes is greater than the block mode.