Adaptive Search Region Setting for Motion Vector Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding formats, such as H.264/AVC, require significant computational resources for motion vector prediction due to the large search regions used, limiting their application in various services.
Innovation Solution
An apparatus and method that compute differences between the origin vector of a search region and predictive motion vectors of adjacent blocks, using the sum of absolute values and directionality to adaptively set a reduced search region for motion vector prediction, thereby minimizing computational load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large search region is used for motion vector prediction, then prediction accuracy is improved, but computational load increases significantly
Solution Approach 1:
The patent divides the search region into multiple sub-regions and performs motion vector prediction in a segmented manner. Instead of searching the entire large search region at once, the method segments it into smaller areas and processes them separately, reducing the computational complexity while maintaining prediction accuracy through hierarchical or progressive search strategies.
Solution Approach 2:
The patent dynamically adjusts the search region size and shape based on local characteristics of the video content, such as motion patterns, block type, and prediction mode. By making the search region adaptive rather than fixed, the method reduces unnecessary computations in areas with small motion while maintaining adequate search coverage in areas with large motion, thus improving computational efficiency without sacrificing accuracy.
2Ease of manufacture
If a fixed search region range is used for all blocks, then implementation is simple, but computation time increases for blocks with small motion
Solution Approach 1:
The patent implements dynamic adjustment of search region parameters based on block characteristics. The search region size and shape are adaptively determined according to factors such as block type (intra/inter prediction), motion complexity, and local motion patterns. This allows the system to reduce search region size for blocks with small or simple motion, significantly reducing computation time while maintaining implementation feasibility through standardized adjustment rules.
Solution Approach 2:
The patent applies different search region configurations to different blocks based on their local characteristics. Instead of using a uniform search region for all blocks, the method tailors the search region size and shape to match the specific motion properties of each block, such as applying smaller search regions to stationary or slowly moving blocks and larger search regions to blocks with significant motion, thereby optimizing computation time across the entire video sequence.
3Productivity
If a reduced search region is used to decrease computation, then computational efficiency is improved, but prediction accuracy may deteriorate
Solution Approach 1:
The patent dynamically adapts the search region size based on local motion characteristics to maintain prediction accuracy while improving computational efficiency. By analyzing motion patterns and adjusting the search region accordingly, the method ensures that the search region is sufficiently large to capture the actual motion when needed, while being compact enough to reduce computations when motion is small, thus resolving the trade-off between accuracy and efficiency.
Solution Approach 2:
The patent changes key parameters of the search region (such as width, height, and center position) based on block characteristics and motion patterns. By dynamically adjusting these parameters rather than using fixed values, the method optimizes the balance between search region size and prediction accuracy, ensuring that the search region is appropriately sized for each specific case, thereby maintaining accuracy while improving computational efficiency.
Data Source
AI summary
An apparatus and a method for setting a search region for the predicting of a motion vector are disclosed. The apparatus for setting a search region for predicting a motion vector includes: a computation unit configured to compute differences between an origin vector of a search region for a target block for motion vector prediction and predictive motion vectors of multiple blocks adjacent to the target block, and compute a sum of absolute values of the differences; and a search region setting unit configured to set a range value of the search region for the target block by using at least one of the sum of absolute values of the differences and a directionality of the predictive motion vectors for the multiple adjacent blocks. According to an embodiment of the present invention, the amount of computation and the time expended for computation when predicting motion vectors can be significantly reduced.


