Dynamic Mesh Inter-Prediction With Multi-Hypothesis Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Capturing and storing three-dimensional visual content, such as point clouds and meshes, results in large data files that are costly and time-consuming to store and transmit, limiting real-time applications and network resource usage.

Innovation Solution

Implementing inter-prediction techniques for compressing and decompressing three-dimensional meshes by predicting mesh content from previously decoded frames, utilizing multi-hypothesis methods to exploit temporal redundancies and reduce data transmission requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If inter-prediction techniques are implemented to compress three-dimensional mesh data, then data transmission requirements are reduced, but reconstruction fidelity may be compromised

Engineering Contradiction:

Improvedata transmission requirementsVSAvoidreconstruction fidelity

Core Design Contradiction:

Loss of energyVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by utilizing multi-hypothesis prediction with multiple reference frames and adjustable hypothesis weights. The encoder can select from multiple prediction hypotheses and adjust their weighting to optimize the balance between compression efficiency and reconstruction accuracy, allowing dynamic adaptation to different fidelity requirements

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent employs composite prediction methods by combining multiple prediction hypotheses from different reference frames. Instead of relying on a single prediction source, the system synthesizes predictions from multiple hypotheses with different weights, creating a composite prediction that maintains higher fidelity while achieving better compression than single-hypothesis methods

Inventive Principle:

Principle #40Composite materials

2Productivity

If multi-hypothesis inter-prediction is used to exploit temporal redundancies, then compression efficiency is improved, but computational complexity increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidcomputational complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into multiple independent hypotheses, each derived from different reference frames. This segmentation allows the computational work to be distributed across multiple reference frames rather than requiring complex inter-frame analysis, improving compression efficiency while managing computational complexity through structured organization

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-processing and storing multiple reference frames in advance. These reference frames are prepared and available before the actual prediction process, allowing the encoder to efficiently select and combine hypotheses without performing complex real-time computations, thus improving compression efficiency while controlling computational complexity

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20250329058A1Inter-Prediction for Dynamic Mesh Coding

Publication Date: 2025.10.23 APPLE INC

AI summary

A system comprises an encoder configured to compress and encode data for a three-dimensional mesh. To compress the three-dimensional mesh, the encoder predicts, for a current frame of a three-dimensional mesh, vertex values of the current frame using location information from one or more preceding frames or using multiple vertex values from a single frame. Predictors and residuals for determining the current frame may be signaled in a bitstream to a decoder to decompress the three-dimensional mesh.