Motion Vector Estimation Using Spatial Similarity of Neighboring Partitions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding techniques for motion vector estimation rely primarily on typical neighboring blocks, limiting the accuracy of motion vector prediction and increasing bit encoding requirements, as they do not effectively utilize a plurality of neighboring blocks for estimation.
Innovation Solution
A method and apparatus that calculate spatial similarities between a current block and multiple neighboring partitions, select the most similar partitions, and estimate the motion vector using their average, median, or weighted values, or by searching reference frames for corresponding blocks to enhance prediction accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If typical neighboring blocks are used for motion vector estimation, then the encoding process is simple, but the motion vector prediction accuracy is limited
Solution Approach 1:
The patent segments the motion estimation process into multiple stages: first identifying typical neighboring blocks, then calculating spatial similarities with additional neighboring blocks, and finally selecting the most similar blocks for prediction. This segmentation allows the system to maintain simplicity for typical cases while adding complexity only when needed for improved accuracy.
Solution Approach 2:
The patent applies partial action by using only the necessary number of neighboring blocks for estimation. It calculates spatial similarities with multiple neighboring blocks but selects only those with the highest similarity values for the final prediction, avoiding the need to process all possible neighboring blocks and thus balancing accuracy with complexity.
2Loss of information
If only typical neighboring blocks are used for motion estimation, then the processing is straightforward, but the bit encoding requirement increases due to reduced prediction accuracy
Solution Approach 1:
The patent changes the parameter of spatial similarity calculation by considering multiple neighboring blocks with different spatial relationships. It calculates similarity metrics (such as SAD or SSD) for each neighboring block and uses these parameter variations to select the most appropriate blocks for prediction, thereby improving accuracy and reducing bit requirements.
Solution Approach 2:
The system performs partial action by selectively processing only the most relevant neighboring blocks. It calculates spatial similarities with multiple blocks but uses only those exceeding a threshold or having the highest similarity values, thus reducing the information that needs to be encoded while avoiding excessive processing of all possible blocks.
3Measurement precision
If a broader range of neighboring blocks is utilized for motion vector estimation, then the prediction accuracy improves, but the amount of information to be encoded increases
Solution Approach 1:
The patent extracts only the essential information from the broader range of neighboring blocks. It calculates spatial similarities with multiple blocks but extracts and encodes only the motion vectors of the most similar blocks (those with highest similarity values), thereby maintaining improved prediction accuracy while minimizing the quantity of information that needs to be encoded.
Solution Approach 2:
The system applies partial action by using a subset of the available neighboring blocks. It evaluates multiple blocks but selects only those with the highest spatial similarity for inclusion in the prediction process, thus achieving improved accuracy without encoding information from all examined blocks and keeping the information quantity manageable.
Data Source
AI summary
Provided are a method and apparatus for estimating a motion vector using a plurality of motion vector predictors, an encoder, a decoder, and a decoding method. The method includes calculating spatial similarities between the current block and the plurality of neighboring partitions around the current block, selecting at least one of the neighboring partitions based on the calculated spatial similarities, and estimating a motion vector of the selected partition as the motion vector of the current block.