Motion Estimation Predictor Reuse for Video Encoding Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods, such as the Full Search Algorithm, are computationally intensive and require significant resources for motion estimation, which can be further reduced by reusing available motion information as a predictor in the motion estimation process.
Innovation Solution
The proposed method involves using pre-generated motion information from external elements, such as pre-processing elements or decoded bitstreams, as motion estimation predictors within the encoder or transcoder to reduce complexity, specifically by reusing motion vectors as predictors in place of search window, temporal, or block type predictors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Full Search Algorithm is used for motion estimation, then coding efficiency is improved, but computational complexity increases significantly
Solution Approach 1:
The patent applies preliminary action by using pre-generated motion information from external elements (such as pre-processing elements or decoded bitstreams) as motion estimation predictors before the actual motion estimation process. This preliminary reuse of motion vectors from other sources reduces the search space and computational requirements while maintaining coding efficiency.
2Device complexity
If Fast Motion Estimation Algorithms are used, then computational complexity is reduced, but coding efficiency deteriorates
Solution Approach 1:
The patent introduces an intermediary approach by utilizing motion information from external elements as a mediator between the full search algorithm and fast motion estimation algorithms. This external motion information serves as a preliminary predictor that bridges the gap between computational speed and coding accuracy, allowing fast algorithms to achieve better performance without significant complexity increase.
3Device complexity
If motion information from external elements is reused as predictor, then computational complexity is reduced, but predictor accuracy may be compromised
Solution Approach 1:
The patent applies parameter changes by adaptively selecting and weighting multiple motion estimation predictors including the externally generated motion vectors, search window predictors, temporal predictors, and block type predictors. The system dynamically adjusts predictor parameters based on block characteristics and motion complexity, ensuring high predictor accuracy while maintaining reduced computational complexity.
Data Source
AI summary
There are provided a method and apparatus for reusing available motion information as a motion estimation predictor for video encoding. The apparatus includes an encoder for encoding an image block by determining a motion estimation predictor for the image block using motion information previously generated from an element other than the encoder, and using the motion estimation predictor in a motion estimation process to generate a motion vector for the image block. The motion estimation predictor is used in place of at least one predictor otherwise used in the motion estimation process. The at least one predictor is any of a search window predictor, a temporal predictor, and a block type predictor.