Motion Vector Predictor Candidate Reduction for Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies, such as MPEG-4 H.264/MPEG-4 AVC, face inefficiencies in encoding and decoding motion vectors due to the direct encoding of motion vectors, which increases overhead and reduces compression ratios, especially when predicting motion vectors from adjacent blocks.
Innovation Solution
The method involves generating and selectively excluding motion vector predictor candidates to accurately predict and encode motion vectors, using a combination of explicit and implicit modes to optimize prediction and encoding processes, and encoding the information about the motion vector and its predictor.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If motion vectors are directly encoded without prediction, then encoding simplicity is maintained, but compression ratio deteriorates
Solution Approach 1:
The patent introduces motion vector predictors as intermediary values that mediate between the original motion vector and the encoded residual. By computing predictors from adjacent blocks and encoding only the difference (residual), the system achieves better compression while maintaining encoding feasibility through the intermediary prediction step
Solution Approach 2:
The patent transforms the encoding approach by changing from direct motion vector encoding to residual encoding. This parameter transformation encodes the difference between actual motion vector and predicted motion vector, significantly reducing the data volume while preserving encoding capability through the residual representation
2Measurement precision
If multiple motion vector predictor candidates are maintained, then prediction accuracy is improved, but encoding complexity increases
Solution Approach 1:
The patent applies partial action by selectively excluding certain motion vector predictor candidates based on predefined criteria (such as block availability, motion vector validity, or redundancy checks). Instead of processing all possible candidates, the system performs partial evaluation and exclusion to reduce complexity while maintaining sufficient prediction accuracy through the remaining candidates
Solution Approach 2:
The patent extracts and removes unsuitable motion vector predictor candidates from the candidate list based on specific conditions. By taking out invalid, redundant, or low-quality predictors through exclusion logic, the system reduces the candidate set size and encoding complexity while preserving the most relevant predictors for accurate motion vector prediction
Data Source
AI summary
A method and apparatus for encoding and decoding a motion vector of a current block. The method of encoding including: generating information about the motion vector based on a motion vector of a current block and a motion vector predictor of the current block by estimating the motion vector and determining a first motion vector predictor candidate from among a plurality of motion vector predictor candidates as the motion vector predictor based on a result of the estimating; and generating a virtual motion vector by using a second motion vector predictor candidate and the information about the motion vector, generating vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, comparing the vector differences with the information about the motion vector, and selectively excluding the second motion vector predictor candidate according to the comparing.