Motion Vector Prediction Modes for Lower-Bitrate 3D Mesh Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a demand for further improvement in the encoding and decoding processes related to motion vectors and three-dimensional mesh data, particularly in reducing the amount of encoded data and improving processing efficiency.
Innovation Solution
An encoding method that determines a prediction mode from among multiple modes, using either a truncated or rounded average value of reference motion vectors to reduce prediction residuals, and a decoding method that utilizes the same prediction modes to decode motion vectors efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a prediction mode using average value of reference motion vectors is used, then encoding precision is improved, but calculation complexity increases due to fractional part handling
Solution Approach 1:
The patent applies parameter changes by offering multiple prediction modes with different fractional part handling methods (truncation, rounding, nearest integer). This allows the system to change the calculation parameter based on requirements, balancing between encoding precision and calculation complexity. The encoder can select the appropriate mode to achieve desired precision while controlling computational load.
2Adaptability or versatility
If multiple prediction modes are provided with different fractional part handling, then encoding flexibility is improved, but device complexity increases
Solution Approach 1:
The patent implements dynamics by making the prediction mode selectable and adaptable. The encoder can dynamically choose among multiple prediction modes (truncation, rounding, nearest integer) based on the specific encoding scenario, motion vector characteristics, and precision requirements. This dynamic selection capability provides encoding flexibility while the decoder simply follows the transmitted mode indicator, keeping overall device complexity manageable.
3Speed
If truncated average value is used for prediction, then processing speed is improved, but prediction accuracy decreases
Solution Approach 1:
The patent addresses this contradiction by providing multiple prediction modes with different fractional part handling characteristics. Truncation offers faster processing but lower accuracy, while rounding and nearest integer methods provide better accuracy at potentially higher computational cost. The system allows parameter change by selecting the appropriate mode based on the trade-off between speed and accuracy requirements for different encoding scenarios.
4Manufacturing precision
If rounded average value is used for prediction, then prediction accuracy is improved, but processing complexity increases
Solution Approach 1:
The patent resolves this contradiction by offering rounded average value as one of multiple prediction modes. When higher prediction accuracy is required, the system can select the rounding mode. The complexity increase is managed by providing this as an optional mode rather than a mandatory operation, allowing the encoder to balance accuracy requirements against processing complexity on a case-by-case basis.
Data Source
AI summary
An encoding method executed by an encoding device includes: in encoding a motion vector, determining, from among a plurality of predetermined prediction modes, a prediction mode to be used for determining a prediction vector which is a prediction value of the motion vector; and transmitting information indicating the determined prediction mode to a decoding device. The plurality of predetermined prediction modes include at least: a first mode that uses, as the prediction value, an average value of a plurality of reference motion vectors to be referenced in encoding the motion vector, the average value being converted to an integer by truncating a fractional part of the average value; and a second mode that uses, as the prediction value, an average value of the plurality of reference motion vectors, the average value being converted to an integer by rounding the fractional part of the average value.