Base Mesh Coding with Surface Reflection Symmetry for Lower Bit Usage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D mesh compression technologies face inefficiencies due to the lack of effective utilization of reflection symmetry, particularly in handling meshes with surface symmetry, leading to increased data requirements and suboptimal compression performance.
Innovation Solution
The method involves deriving a symmetrical base mesh from an initial polygon mesh, partitioning it into symmetrical and non-symmetrical parts, and encoding displacement information to efficiently compress and decompress 3D meshes using symmetry properties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional mesh compression is used without symmetry exploitation, then implementation is simple, but compression efficiency is poor and data volume is large
Solution Approach 1:
The mesh is segmented into symmetrical and asymmetrical portions, allowing differential coding strategies to be applied to each segment. The symmetrical portion is encoded with reference to a base mesh, while the asymmetrical portion receives full coding attention, optimizing overall compression efficiency.
Solution Approach 2:
The patent creates a base mesh that serves as a template or copy for symmetrical regions. Instead of encoding each symmetrical vertex independently, the system copies vertex positions from the base mesh and only encodes displacement deviations, dramatically reducing the data required to represent symmetrical portions.
2Quantity of substance
If all vertices are coded independently, then coding is straightforward, but bit usage is excessive and compression ratio is low
Solution Approach 1:
Vertices that are symmetrical counterparts are merged into a single base mesh representation. The coding process combines information from multiple symmetrical vertices into one base vertex definition, with displacement fields capturing only the necessary deviations, thereby reducing total data volume.
Solution Approach 2:
The base mesh is constructed in advance through symmetrization operations before the actual compression coding takes place. This preliminary action establishes the symmetry relationships and identifies which vertices can be referenced from the base mesh, enabling efficient subsequent coding of displacement information.
3Productivity
If surface reflection symmetry is utilized, then compression efficiency improves, but handling meshes with partial symmetry becomes complex
Solution Approach 1:
The patent applies different coding qualities and methods to different regions of the mesh. Symmetrical regions receive simplified coding based on base mesh references, while asymmetrical or dynamically changing regions receive more detailed independent coding, allowing the system to adapt to local symmetry characteristics.
Solution Approach 2:
The system dynamically adjusts coding parameters based on detected symmetry properties. When surface reflection symmetry is detected in a region, the encoder switches to a base-mesh-reference mode with displacement coding; when symmetry is absent or broken, it transitions to full independent vertex coding, optimizing compression for each region's characteristics.
Data Source
AI summary
A method of encoding includes receiving a polygon mesh comprising a plurality of original vertices. The method further includes deriving an initial base mesh from the polygon mesh, the initial base mesh including a first set of base mesh vertices. The method further includes performing a symmetrize process on the initial base mesh to generate a symmetrical base mesh that includes a first side having the first set of base mesh vertices and a second side having a second set of base mesh vertices, each base mesh vertex in the first set of base mesh vertices having a corresponding symmetric vertex in the second set of base mesh vertices. The method further includes determining a first displacement between each original vertex in the polygon mesh located on the second side of the symmetrical base mesh and a nearest vertex included in the second set of base mesh vertices.