3D Mesh Compression with Boundary-Aware Patch Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Three-dimensional meshes with associated textures or attributes captured by sensors or generated in software result in large data files that are costly and time-consuming to store and transmit, limiting their use in real-time applications and storage capacity.
Innovation Solution
A system that generates a three-dimensional mesh using vertices and connections, encodes geometry and displacements, and uses coding units with different encoding parameters to improve compression efficiency while avoiding artifacts, such as cracks, by adjusting encoding parameters at unit boundaries and using adaptive subdivision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If uniform encoding parameters are applied to the entire mesh, then encoding simplicity is maintained, but compression efficiency is reduced and artifacts appear at coding unit boundaries
Solution Approach 1:
The patent applies different encoding parameters to different coding units within the mesh data. Each coding unit can have its own set of encoding parameters optimized for its specific characteristics, allowing high compression efficiency in suitable regions while maintaining overall simplicity through localized rather than universal complexity
Solution Approach 2:
The mesh data is divided into multiple coding units that can be independently encoded. This segmentation allows the system to apply different encoding strategies to different segments, improving overall compression efficiency while isolating parameter management to smaller, more manageable units
2Productivity
If coding units are used to encode mesh portions, then compression efficiency is improved, but artifacts such as cracks appear at unit boundaries
Solution Approach 1:
The patent adjusts encoding parameters specifically at coding unit boundaries to prevent artifacts. By changing parameters such as quantization strength or prediction mode at boundaries, the system maintains compression efficiency while ensuring seamless reconstruction without visible cracks or discontinuities
Solution Approach 2:
The system proactively addresses potential boundary artifacts by applying special encoding treatments at coding unit boundaries before reconstruction. This preliminary anti-action prevents the formation of cracks or discontinuities that would otherwise appear during mesh reconstruction
3Quantity of substance
If high compression is applied to reduce storage and transmission costs, then data size is reduced, but reconstruction quality and precision are degraded
Solution Approach 1:
The patent applies different compression levels to different regions of the mesh based on their importance and characteristics. Critical regions maintain high precision while less critical regions undergo stronger compression, achieving overall data size reduction without uniformly degrading reconstruction precision
Solution Approach 2:
The system dynamically adjusts encoding parameters such as quantization precision and transformation depth based on regional importance. This allows high compression in suitable areas while maintaining precision where needed, resolving the contradiction between data size reduction and reconstruction quality
Data Source
AI summary
A system comprises an encoder configured to compress and encode data for a three-dimensional mesh. To compress the three-dimensional mesh, the encoder determines sub-meshes and for each sub-mesh: texture patches and geometry patches. Also, the sub-meshes may be grouped into patches, patch-groups, and/or tiles. Different encoding parameters may be used for such different coding units (e.g., patches, patch-groups and/or tiles). However, the encoding parameters are adjusted for vertices that are shared between coding units to avoid introduction of artefacts. A decoder receives a bit stream as generated by the encoder and reconstructs the three-dimensional mesh.