Motion Vector Prediction Using Non-Adjacent Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression techniques face inefficiencies in encoding motion vectors, leading to increased data usage and network congestion, particularly as the proportion of encoded data representing motion vectors rises, necessitating improved methods for motion vector prediction to enhance video compression efficiency.
Innovation Solution
The proposed techniques utilize motion vector predictors from non-adjacent blocks within a current picture to determine motion vectors for a current block, allowing for the generation of synthetic motion vector candidates and additional temporal predictors, thereby improving prediction accuracy and reducing data requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If motion vectors are encoded using traditional methods with adjacent blocks only, then the encoding process is simple, but the data usage increases and compression efficiency decreases
Solution Approach 1:
The patent extends motion vector prediction from traditional spatial adjacent blocks to include non-adjacent blocks within the same picture, adding a new dimension to the prediction space. This allows the encoder to search for better motion vector candidates beyond immediate neighbors, improving compression efficiency by finding more accurate motion predictions while maintaining manageable data usage through selective candidate evaluation.
Solution Approach 2:
The patent changes the selection criteria for motion vector predictors by considering blocks based on their spatial relationship to the current block (using distance metrics and angular relationships) rather than simply selecting adjacent blocks. This parameter change enables the system to identify optimal predictors from a broader set of candidates, improving compression efficiency without proportionally increasing data usage.
2Measurement precision
If motion vector predictors are selected from non-adjacent blocks, then prediction accuracy improves, but the complexity of the encoding process increases
Solution Approach 1:
The patent introduces specific parameters for evaluating non-adjacent blocks, including distance thresholds and angular relationship criteria. These parameter changes provide a systematic way to evaluate and select predictors from non-adjacent blocks, improving prediction accuracy while controlling complexity through defined selection rules rather than exhaustive search.
Solution Approach 2:
The patent applies different evaluation criteria to different regions and relationships of blocks within the picture. By considering spatial relationships, distances, and angular orientations specific to each block's context, the system achieves higher prediction accuracy for each local region while managing overall complexity through localized rather than global optimization.
3Reliability
If more motion vector candidates are evaluated to improve prediction, then video quality improves, but the processing time increases
Solution Approach 1:
The patent introduces parameters such as distance thresholds and angular relationships to prioritize and filter motion vector candidates. By changing the evaluation parameters to focus on geometric relationships, the system can efficiently identify high-quality predictors without exhaustively evaluating all possible non-adjacent blocks, thus improving video quality while controlling processing time.
Solution Approach 2:
The patent evaluates a selective subset of non-adjacent blocks based on geometric criteria rather than all possible blocks. This partial action approach evaluates enough candidates to achieve significant quality improvement while avoiding the excessive processing time that would result from evaluating every possible block in the picture.
Data Source
AI summary
A video coder may determine a motion vector of a non-adjacent block of a current picture of the video data. The non-adjacent block is non-adjacent to a current block of the current picture. Furthermore, the video coder determines, based on the motion vector of the non-adjacent block, a motion vector predictor (MVP) for the current block. The video coder may determine a motion vector of the current block. The video coder may also determine a predictive block based on the motion vector of the current block.