Inter Prediction Encoding Method for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face high computational complexity and low coding efficiency when performing inter prediction in the NEWMV mode, due to the need to calculate rate-distortion costs for all possible combinations of motion vectors and interpolation modes.
Innovation Solution
An inter prediction encoding method that divides a picture into coding units, performs motion estimation traversal on motion vector predictions to obtain candidate motion vectors, and determines a motion vector set including a target MVP and a target motion vector. This method then optimizes interpolation and motion modes for each coding unit based on the motion vector set, reducing the need for exhaustive traversal.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If exhaustive traversal of all MVPs and motion vectors is performed to select optimal parameters, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent performs preliminary motion estimation traversal on MVPs to obtain candidate motion vectors before final selection. This preliminary action narrows down the search space, allowing the system to achieve optimal parameter selection without exhaustive traversal of all possible combinations, thereby reducing computational complexity while maintaining measurement precision
Solution Approach 2:
The patent segments the parameter selection process into distinct stages: MVP traversal to obtain candidate motion vectors, then selection of optimal MVP and motion vector from these candidates. This segmentation allows the system to handle the complex search space in manageable steps, reducing overall computational complexity while ensuring optimal parameters are selected
2Manufacturing precision
If exhaustive traversal of interpolation modes and motion modes is performed for all MVPs and motion vectors, then manufacturing precision is improved, but productivity decreases
Solution Approach 1:
The patent performs preliminary determination of the optimal MVP and motion vector combination before conducting interpolation mode and motion mode traversal. This preliminary action establishes a focused search space, allowing exhaustive traversal of modes to be performed only on the optimal parameter combination rather than all possible combinations, thereby maintaining coding efficiency while significantly improving encoding speed
Solution Approach 2:
The patent applies partial action by performing exhaustive mode traversal only for the optimal MVP and motion vector combination rather than for all possible combinations. This selective approach maintains the precision needed for optimal coding while reducing the overall computational burden, thus improving productivity without sacrificing coding efficiency
Data Source
AI summary
In an inter prediction encoding method, a picture is divided into a plurality of coding units. Motion estimation traversal is performed on motion vector predictions (MVPs) in a specified inter prediction mode to obtain candidate motion vectors. A motion vector set is determined from the MVPs and the candidate motion vectors. The motion vector set includes a target MVP from the MVPs and a target motion vector from the candidate motion vectors. Interpolation mode transversal and motion mode transversal are performed for each of the coding units based on the motion vector set to obtain a target interpolation mode and a target motion mode corresponding to the respective coding unit.