Average Motion Vector Search for Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The computational intensity of searching for motion vectors in video compression, particularly in high motion cases, hinders efficient encoding processes, as existing methods rely heavily on computationally expensive calculations across large reference frames.
Innovation Solution
Implementing a method that uses an average motion vector and additional hints to guide the motion vector search process, calculating and updating the average motion vector based on winner vectors to improve search efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional motion vector search methods are used to ensure accurate motion compensation, then video quality is maintained, but computational load increases significantly
Solution Approach 1:
The patent calculates average motion vectors for all macroblocks in a frame before performing the detailed motion vector search. This preliminary calculation provides initial motion estimates that guide the subsequent search process, reducing the number of calculations needed to achieve accurate motion compensation while maintaining video quality
Solution Approach 2:
The patent introduces average motion vectors as intermediary values that mediate between the reference frame and the current frame during motion compensation. These average vectors serve as starting points for the motion search, reducing the search space and computational requirements while still achieving accurate motion estimation
2Measurement precision
If exhaustive motion vector search is performed across large reference frames to improve video quality, then peak signal-to-noise ratio increases, but encoding time increases
Solution Approach 1:
The patent performs preliminary calculations of average motion vectors for all macroblocks before the exhaustive search. This pre-processing step organizes the search space and provides initial estimates, enabling the encoding process to achieve high peak signal-to-noise ratios more efficiently by reducing the effective search complexity
Solution Approach 2:
The patent divides the motion compensation process into two segments: a preliminary average motion vector calculation phase and a detailed search phase. This segmentation allows the system to maintain high encoding quality through thorough search while reducing overall encoding time by having the preliminary phase prepare optimized starting points for each macroblock
Data Source
AI summary
A method for using an average motion vector in a motion vector search process. The method includes accessing an input frame for processing and reading average motion vector information from memory. The method further includes performing a motion vector search by using the average motion vector and a plurality of hints, calculating a winner motion vector based on the average motion vector and the plurality of hints, and storing the winner motion vector back into memory to create a new updated average motion vector. The method further includes finishing processing the input frame using the winning motion vector.