Mesh Compression via Symmetry Plane Alignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh compression standards fail to efficiently compress dynamic meshes with time-varying attribute maps and connectivity information, particularly under real-time constraints, and do not support meshes with different local symmetries.
Innovation Solution
The method involves partitioning an input mesh into symmetric and asymmetric parts using a global symmetry plane, determining sub-meshes in the asymmetric part, and aligning their symmetry planes with the global symmetry plane using transformation information, which is then signaled for encoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If existing mesh compression standards are used, then compression is achieved for static meshes, but they fail to efficiently compress dynamic meshes with time-varying attribute maps and connectivity information
Solution Approach 1:
The patent applies dynamics by enabling the mesh compression system to handle time-varying geometry, attribute maps, and connectivity information. The system processes dynamic meshes through temporal prediction and motion compensation techniques that adapt to changes over time, allowing efficient compression of animated or deforming mesh sequences while maintaining support for evolving structural properties.
Solution Approach 2:
The patent utilizes parameter changes by representing mesh dynamics through time-varying parameters including vertex positions, attribute map transformations, and connectivity modifications. By encoding these parameters with temporal prediction and differential coding, the system achieves efficient compression of dynamic mesh data while capturing essential temporal variations in mesh structure and appearance.
2Productivity
If mesh partitioning into symmetric and asymmetric parts is performed, then compression efficiency is improved for symmetric regions, but device complexity increases due to additional processing steps
Solution Approach 1:
The patent applies segmentation by dividing the mesh into symmetric and asymmetric regions based on detected symmetry planes. Symmetric regions are further subdivided into fundamental domains that can be encoded more efficiently by exploiting symmetry properties. This segmentation allows the encoder to apply specialized compression techniques to symmetric portions while handling asymmetric portions with standard methods, improving overall compression efficiency.
Solution Approach 2:
The patent utilizes asymmetry by identifying and separating symmetric portions from asymmetric portions of the mesh. By detecting symmetry planes and isolating symmetric regions, the system can apply symmetry-exploiting compression techniques only where applicable, while maintaining standard processing for asymmetric regions. This selective application reduces the complexity burden on the overall system.
3Manufacturing precision
If transformation information is signaled for aligning sub-mesh symmetry planes, then compression accuracy is improved, but bitstream size increases
Solution Approach 1:
The patent applies parameter changes by representing transformation information (rotations and translations) using compact parameterizations such as Euler angles or quaternions with quantization. By optimizing the precision levels of these transformation parameters and using differential coding to exploit temporal correlations, the system achieves sufficient alignment accuracy while minimizing the bitstream overhead associated with signaling transformation data.
Solution Approach 2:
The patent substitutes detailed geometric transformation data with compact parametric representations. Instead of signaling complete transformation matrices or detailed alignment information, the system uses condensed parameter sets that capture essential transformation properties. This substitution reduces the quantity of data required while maintaining the precision needed for accurate symmetry plane alignment during decoding.
Data Source
AI summary
A method and apparatus comprising computer code for mesh coding. The method may include partitioning an input mesh into a symmetric mesh and an asymmetric mesh using a global symmetry plane. Then, determine one or more sub-meshes in the asymmetric mesh, and for each sub-mesh in the asymmetric mesh, the method may include determining whether the respective sub-mesh is symmetric. Based on the determination that a sub-mesh is symmetric, the method may include determining a symmetry plane for the respective sub-mesh and determining transformation information for the first sub-mesh. The transformation information is used for aligning the symmetry plane of the first sub-mesh with the global symmetry plane. The method may also include signaling the transformation information.