3D Mesh Displacement Decoding with Threshold Flag Arithmetic Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing 3D data coding schemes, particularly those using arithmetic coding for mesh displacements, suffer from inefficiencies due to syntax and context-dependent performance issues.
Innovation Solution
A 3D data decoding apparatus and coding apparatus are developed, incorporating an arithmetic decoder and encoder that utilize flags to indicate the absolute value of mesh displacement coefficients, allowing improved coding efficiency and high-quality decoding of 3D data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If arithmetic coding is used for mesh displacements, then coding is performed, but coding efficiency is poor due to syntax and context dependency
Solution Approach 1:
The patent transforms the mesh displacement coefficients through absolute value calculation and threshold comparison, changing the parameter representation from raw coefficients to flag indicators. This parameter transformation enables more efficient arithmetic coding by converting continuous coefficient values into discrete flag states (whether absolute value exceeds 0, 1, or 2), thereby improving coding efficiency while reducing syntax complexity
Solution Approach 2:
The patent applies different coding strategies to different ranges of coefficient values by using multiple flags. Each flag handles a specific range (greater than 0, greater than 1, greater than 2), allowing localized optimization for different coefficient magnitudes. This local quality approach improves overall coding efficiency by treating different coefficient ranges with appropriate precision levels
2Productivity
If flags indicating coefficient absolute values are encoded, then coding efficiency improves, but data structure complexity increases
Solution Approach 1:
The patent segments the coefficient information into multiple binary flags, where each flag represents whether the absolute value exceeds a specific threshold (0, 1, or 2). This segmentation transforms a single complex coefficient value into multiple simple binary indicators, improving coding efficiency through arithmetic coding of discrete flags while managing data structure complexity through systematic organization of threshold-based indicators
Data Source
AI summary
An arithmetic coding scheme is provided for coding and decoding 3D data and improves coding efficiency for mesh displacements and high-quality coding, and decoding of the 3D data. A 3D data decoding apparatus is also provided for decoding coded data. The apparatus contains an arithmetic decoder that is configured to arithmetically decode a mesh displacement from the coded data. The arithmetic decoder decodes, from the coded data, a first flag indicating whether a coefficient of the mesh displacement has an absolute value greater than 0, a second flag indicating whether the coefficient has an absolute value greater than 1, and a third flag indicating whether the coefficient has an absolute value greater than 2.