CLERS Mesh Coding With State-Dependent Bin String Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh encoding and decoding technologies, such as Edgebreaker, face inefficiencies in handling connectivity issues and compression, particularly in the CLERS symbol representation, leading to suboptimal bitstream sizes and decoding complexity.
Innovation Solution
A modified approach for encoding and decoding mesh connectivity using a CLERS table with optimized bin string assignments based on global states, reducing the number of coded bins and enhancing compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If traditional Edgebreaker CLERS encoding is used, then mesh connectivity can be represented, but the bitstream size is suboptimal and decoding complexity increases
Solution Approach 1:
The patent applies local quality by differentiating the encoding approach based on the current state (previous CLERS symbol). Different bin string assignments are used depending on whether the previous symbol was C, L, E, R, or S. This state-dependent encoding optimizes the bitstream length for each specific context, reducing overall bitstream size while maintaining manageable decoding complexity through systematic state tracking.
Solution Approach 2:
The patent changes the parameter of bin string assignment from fixed to variable based on the current state. By dynamically selecting which CLERS symbol corresponds to which bin string (e.g., when previous symbol is C, current symbol 0='C', 1='R', 2='S'; when previous is S, current symbol 0='E', 1='C', 2='R'), the encoding achieves better compression efficiency without significantly increasing decoding complexity.
2Loss of information
If state-dependent bin string assignments are implemented, then compression efficiency improves, but encoding and decoding logic becomes more complex
Solution Approach 1:
The patent applies preliminary action by pre-defining all possible state-dependent bin string assignments before the actual encoding process. The five encoding tables (one for each possible previous symbol: C, L, E, R, S) are prepared in advance, specifying exactly which bin string (0, 1, 2, or 3) corresponds to each current CLERS symbol in each state. This pre-computation reduces the runtime complexity of the encoding logic to simple table lookups based on the current state.
3Ease of manufacture
If conventional CLERS encoding is used, then implementation is straightforward, but bitstream size is larger and decoding speed is slower
Solution Approach 1:
The patent segments the encoding and decoding process into distinct states based on the previous CLERS symbol. By dividing the overall encoding task into five separate encoding contexts (one for each possible previous symbol), the system can apply optimized bin string assignments for each segment. This segmentation enables more efficient arithmetic decoding by reducing the search space and improving the predictability of symbol probabilities, thereby increasing decoding speed while maintaining implementation feasibility.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Example embodiments provide encoding and decoding methods and apparatus for coding of edgebreaker mesh data. In a decoding method, a first plurality of CLERS symbols are decoded, and a current state is determined based on at least one of the first plurality of CLERS symbols. A bin string is obtained that represents a current CLERS symbol subsequent to the first plurality of CLERS symbols. An inverse binarization is performed to obtain the current CLERS symbol based on the current state and on the bin string. For at least some of the states, a symbol other than "C" is associated with a one-bit bin string. For example, if the current state is a state in which the most-recently-decoded CLERS symbol is "S" the symbol "E" may be associated with the one-bit bin string.