3D Mesh Residual Coding With Context-Based Prefix and Suffix Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 3D data encoding schemes face challenges in enhancing encoding efficiency for base meshes without increasing processing complexity, particularly in arithmetic encoding of mesh displacements, mesh motion information, and base meshes.
Innovation Solution
A 3D data encoding and decoding apparatus that utilizes a mesh prediction unit to derive prediction values for base mesh vertices and attributes, and an arithmetic encoder/decoder to encode/decode prediction residuals using contexts, optimizing the encoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If arithmetic encoding scheme is used for base mesh, mesh displacement, and mesh motion information, then encoding efficiency is improved, but processing complexity increases
Solution Approach 1:
The patent segments the base mesh encoding process into multiple stages: prediction value derivation, residual calculation, and arithmetic encoding. By dividing the encoding process into distinct functional modules (prediction unit, residual unit, arithmetic encoder), the system achieves high encoding efficiency while managing complexity through modular design. Each segment handles a specific task, allowing independent optimization and processing.
Solution Approach 2:
The patent applies preliminary action by deriving prediction values for base mesh vertex positions and attributes before performing arithmetic encoding. The prediction unit pre-calculates expected values based on neighboring vertices, and the residual unit pre-computes the difference between actual and predicted values. This preliminary processing simplifies the subsequent arithmetic encoding step, as it operates on smaller residual values rather than full mesh data, thereby reducing overall processing complexity while maintaining encoding efficiency.
2Productivity
If contexts are shared for base mesh syntax elements in arithmetic encoding, then encoding efficiency is enhanced, but decoding accuracy may be compromised
Solution Approach 1:
The patent implements universality by creating a shared context structure that serves multiple base mesh syntax elements simultaneously. The same context model is reused for encoding different vertex position and attribute residuals, allowing the system to achieve high encoding efficiency through context sharing. This universal context approach maintains decoding accuracy because the shared context is continuously updated and adapted to reflect the statistical properties of all elements it serves, ensuring accurate probability estimates for each decoded element.
Data Source
AI summary
A 3D data decoding apparatus for decoding encoded data includes a mesh prediction unit that is configured to derive a prediction value of a base mesh vertex position and/or a base mesh attribute from the encoded data and an arithmetic decoder that is configured to arithmetically decode a prediction residual. The arithmetic decoder decodes M first bins of a prefix of a coefficient of the prediction residual by using a context, decodes N first bins of a suffix of a coefficient of the prediction residual by using another context, and adds the prediction value and the prediction residual to derive the base mesh vertex position and/or the base mesh attribute.