Motion Vector Candidate List Scaling for Faster Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing resolution and quality of image data leads to higher data volumes, resulting in increased transfer and storage costs, necessitating more efficient image compression techniques.
Innovation Solution
A method of setting a candidate prediction motion vector list by determining and scaling motion vectors in spatial and temporal candidate prediction groups to enhance image encoding efficiency, reducing the number of scaling times required during encoding/decoding and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If the number of scaling times is increased to improve motion vector prediction accuracy, then encoding efficiency is improved, but encoding time and complexity increase
Solution Approach 1:
The patent applies partial action by performing scaling operations selectively rather than exhaustively. It determines whether scaling is needed based on reference picture list differences, and limits the number of scaling operations to at most one per motion vector candidate, thereby reducing unnecessary computations while maintaining prediction accuracy where it matters most.
Solution Approach 2:
The patent changes the parameter of scaling count from an unbounded value to a constrained value (at most one scaling operation). This parameter change directly addresses the contradiction by limiting the excessive action of repeated scaling while preserving the beneficial effect of scaling when reference picture lists differ.
2Manufacturing precision
If the number of scaling times is increased to improve motion vector prediction accuracy, then encoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent avoids excessive action by implementing a decision mechanism that performs scaling only when necessary (when reference picture lists differ) and limits the maximum number of scaling operations. This reduces the computational complexity and processing load on encoding devices while maintaining sufficient prediction accuracy.
Solution Approach 2:
By changing the scaling operation parameter from potentially multiple repetitions to a maximum of one operation, the patent simplifies the encoding device requirements and reduces computational complexity while preserving the essential functionality of motion vector prediction.
3Manufacturing precision
If more motion vector candidates are examined to improve prediction accuracy, then encoding efficiency is improved, but encoding time increases
Solution Approach 1:
The patent applies partial action by examining motion vector candidates with selective scaling operations rather than applying scaling to all candidates uniformly. This approach maintains prediction accuracy for candidates that need it while reducing the overall number of operations, thereby improving encoding speed without sacrificing accuracy.
Data Source
AI summary
A method for setting the motion vector list and the apparatus using the same may include determining the presence of a first motion vector or a second motion vector by a sequential determination process in a first spatial candidate prediction group; and setting the first motion vector or the second motion vector produced through the sequential determination process as the candidate prediction motion vector. Thus, the encoding/decoding time and the complexity can be reduced by restricting the scaling number in a process for scanning the candidate prediction motion vector.