3D Mesh Arithmetic Encoding with Previous-Connection Contexts

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for encoding three-dimensional mesh data struggle to improve compressibility due to the difficulty in applying contexts suitable for the characteristics of the information, leading to suboptimal encoding efficiency.

Innovation Solution

An encoding device that selects contexts for arithmetic encoding based on previous connection types, allowing for improved compressibility by adapting to the specific probability distributions of connection types in three-dimensional meshes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If arithmetic encoding is applied to three-dimensional mesh data without context adaptation, then the encoding process is simple, but the compressibility is insufficient

Engineering Contradiction:

ImprovecompressibilityVSAvoidcontext selection complexity

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent changes the parameter of context selection by adapting the context based on the previous connection type encoded. Different connection types (e.g., edge splitting operations) have different probability distributions, so the context parameters are adjusted dynamically according to the encoded sequence, improving compressibility by matching the probability model to the actual data characteristics.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback by using the previously encoded connection type to determine the context for the current connection type. This feedback mechanism allows the encoding system to learn from the sequence of connection types and adjust the probability distribution accordingly, thereby improving compression efficiency without requiring complex external analysis.

Inventive Principle:

Principle #23Feedback

2Productivity

If fixed contexts are used for arithmetic encoding, then the device complexity is low, but the encoding efficiency is suboptimal

Engineering Contradiction:

Improveencoding efficiencyVSAvoidcontext adaptation complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent transitions from static fixed contexts to dynamic adaptive contexts. The context is no longer fixed but changes based on the previous connection type encoded. This dynamic adjustment allows the system to optimize encoding efficiency for each specific connection type while maintaining manageable complexity through rule-based context selection.

Inventive Principle:

Principle #15Dynamics

3Loss of information

If no context selection is performed, then the processing is simple, but the compressibility cannot be improved

Engineering Contradiction:

ImprovecompressibilityVSAvoidoperation simplicity

Core Design Contradiction:

Loss of informationVSEase of operation

Solution Approach 1:

The patent applies local quality by selecting different contexts based on the specific connection type being encoded. Instead of using a single uniform context for all connection types, the system identifies the local characteristics of each connection type (e.g., edge splitting patterns) and selects the most appropriate context for that specific local case, thereby improving compressibility while keeping the operation straightforward through predefined context mappings.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS20260004466A1Encoding device, decoding device, encoding method, and decoding method

Publication Date: 2026.01.01 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

Encoding device includes memory and a circuit accessible to the memory. In operation, the circuit: for each of faces forming a three-dimensional mesh, encodes a connection type regarding a connection relationship between the face to be processed and a face not yet processed, using arithmetic encoding based on a context; and in encoding a current connection type, selects the context to be applied to the arithmetic encoding from among contexts using a previous connection type. The current connection type is the connection type to be encoded. The previous connection type is the connection type encoded before the current connection type.