Motion Vector Prediction Using Corrective Vectors to Minimize Distortion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image coding methods using temporal prediction are not always efficient in terms of coding cost, as they do not effectively minimize distortion between neighboring blocks and prediction blocks, leading to suboptimal motion vector prediction and coding.
Innovation Solution
A method that determines a corrective motion vector to minimize distortion between neighboring blocks and prediction blocks, using this vector to calculate a prediction motion vector for improved coding efficiency, with specific threshold values and precision constraints to optimize the coding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If motion vector prediction is performed using candidate motion vectors from adjacent blocks, then coding complexity is reduced, but coding efficiency deteriorates due to suboptimal motion vector prediction
Solution Approach 1:
A corrective motion vector is introduced as an intermediary element to bridge the gap between candidate motion vectors from adjacent blocks and the optimal motion vector. The corrective motion vector is calculated based on the difference between the current block and the prediction block, then added to the candidate motion vector to produce a refined prediction motion vector. This intermediary correction mechanism maintains low coding complexity while significantly improving coding efficiency by reducing distortion.
Solution Approach 2:
The invention modifies the motion vector parameters by introducing a corrective component. Instead of directly using candidate motion vectors from adjacent blocks, the method adjusts these vectors by adding a corrective motion vector derived from gradient calculations and distortion minimization. This parameter change transforms suboptimal candidate vectors into improved prediction vectors, resolving the contradiction between simplicity and accuracy.
2Speed
If traditional motion vector prediction is used, then coding speed is maintained, but image quality deteriorates due to higher distortion
Solution Approach 1:
The method performs preliminary calculations of gradient components and distortion metrics before finalizing the prediction motion vector. By pre-calculating these parameters and using them to determine the corrective motion vector, the invention prepares optimized prediction data in advance. This preliminary action enables both maintained coding speed and improved image quality, as the correction is systematically applied without requiring extensive post-processing or iterative optimization.
3Manufacturing precision
If corrective motion vector calculation is performed to minimize distortion, then coding efficiency is improved, but computational cost increases
Solution Approach 1:
The corrective motion vector calculation focuses computational resources on local gradient analysis and distortion minimization specifically for the current block being encoded. Rather than performing exhaustive search or global optimization, the method applies localized gradient calculations and distortion metrics to determine the correction. This local quality approach improves coding efficiency while controlling computational cost by concentrating processing effort where it is most needed.
Solution Approach 2:
The invention replaces traditional exhaustive search or complex optimization mechanisms with a gradient-based analytical approach. Instead of mechanically searching through multiple candidate vectors to minimize distortion, the method uses gradient calculations and closed-form solutions to directly compute the corrective motion vector. This substitution reduces computational cost while maintaining or improving coding efficiency.
Data Source
AI summary
The method includes determining at least one candidate motion vector associated with a neighboring block of said current block. A prediction motion vector is determined from the candidate motion vector, and the current block is coded from the prediction motion vector. The prediction motion vector is determined according by determining, for the candidate motion vector, a corrective motion vector so as to minimize a distortion calculated between the neighoboring block successively coded and reconstructed and a prediction block motion compensated by the at least one candidate motion vector modified by the corrective motion vector. The prediction motion vector is then determined from the candidate motion vector modified by the corrective motion vector.