Mesh Decoding Circuit Context Buffer Arithmetic Encoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing mesh encoding techniques, such as those in anchor software, suffer from poor encoding performance due to simplification of original mesh data.

Innovation Solution

A mesh decoding device and method that includes a circuit capable of decoding a displacement bit stream by generating a binarization syntax through arithmetic decoding, updating context values, accumulating them in a context buffer, and using these values to generate and output transformed coefficients through inverse quantization and wavelet transform.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the original mesh data is simplified before encoding, then the encoding process becomes easier, but the encoding performance deteriorates

Engineering Contradiction:

Improveencoding process simplicityVSAvoidencoding performance

Core Design Contradiction:

Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by performing arithmetic decoding and context value updates before the actual displacement decoding. The context buffer is prepared in advance with initial values, and the binarization syntax is generated through preliminary arithmetic decoding operations. This allows the main decoding process to operate more efficiently without sacrificing precision, as the complex probability modeling is already established beforehand.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism through the context buffer that stores and manages context values during decoding. This intermediary structure facilitates the transition between arithmetic decoding and displacement decoding by maintaining probability models without requiring direct simplification of the original mesh data. The binarization syntax acts as an intermediary representation that preserves information while enabling efficient processing.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Manufacturing precision

If complex arithmetic decoding and context value management are implemented, then encoding precision improves, but device complexity increases

Engineering Contradiction:

Improveencoding precisionVSAvoiddecoding device complexity

Core Design Contradiction:

Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the decoding process into distinct functional stages: arithmetic decoding stage, context value update stage, and displacement decoding stage. Each stage is handled by separate processing units within the circuit, with the context buffer serving as a segmented storage structure. This segmentation allows complex operations to be distributed and managed independently, reducing overall device complexity while maintaining high encoding precision through specialized processing at each stage.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS20250193429A1Mesh decoding device, mesh encoding device, mesh decoding method, and program

Publication Date: 2025.06.12 KDDI CORP

AI summary

A circuit of a mesh decoding device 200: generates a binarization syntax by performing arithmetic decoding on the displacement bit stream; updates a context value using the binarization syntax; generates a context value for output using the context value, a bit position, and a syntax read from a context buffer 206D; generates and outputs a syntax to the context buffer 206D by multi-value conversion of the binarization syntax; generates a coefficient level value from the syntax.