Mesh Decoding Motion Prediction to Reduce Information Volume

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mesh encoding technologies face inefficiencies due to the lossless encoding of vertex coordinates and connectivity information, leading to high information volume and low encoding efficiency, as well as low motion vector prediction accuracy, which further deteriorates encoding efficiency.

Innovation Solution

A mesh decoding device and method that generates motion vector residuals and prediction modes from inter-frames, calculating motion vectors using decoded vertices to improve encoding efficiency by reducing the amount of information encoded.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all vertex coordinates and connectivity information are losslessly encoded, then decoding accuracy is improved, but information volume increases and encoding efficiency deteriorates

Engineering Contradiction:
Improvedecoding accuracyVSAvoidinformation volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and separately encodes motion vector information from vertex coordinates, identifying and encoding only the essential motion components while discarding redundant static information. This separation allows lossy encoding of motion vectors to achieve compression while maintaining acceptable reconstruction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the encoding parameters by transitioning from lossless encoding of all vertex data to lossy encoding of motion vectors with controlled precision. By adjusting the precision of motion vector encoding, the system optimizes the balance between information volume reduction and decoding accuracy.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If motion vector prediction accuracy is improved, then encoding efficiency is improved, but calculation complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcalculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the motion vector prediction process into distinct stages: generating multiple candidate motion vectors from different reference regions, selecting the optimal candidate, and encoding the residual. This segmentation allows systematic optimization of each stage to balance accuracy and complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary generation of multiple motion vector candidates from different reference regions before final selection and encoding. This preliminary action enables the system to choose the most accurate prediction while maintaining efficient encoding, as the candidates are pre-computed from readily available reference frame data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250220231A1Mesh decoding device, mesh decoding method, and program
Publication Date: 2025.07.03 KDDI CORP
  • US20250220231A1 patent drawing
  • US20250220231A1 patent drawing
  • US20250220231A1 patent drawing

AI summary

A mesh decoding device 200 according to the present invention includes a circuit, wherein the circuit: generates a motion vector residual and a motion vector prediction mode from a bit stream of an inter frame; calculates, using a motion vector of a decoded vertex around a vertex to be decoded, a motion vector of a vertex in a reference frame corresponding to the vertex to be decoded, and a motion vector of a vertex in the reference frame corresponding to a decoded vertex around the vertex to be decoded, a predicted value of a motion vector of the vertex to be decoded by a prediction method identified by the prediction mode from among a plurality of prediction methods; and adds the predicted value of the motion vector and the motion vector residual.