Dynamic Mesh Patch Generation for V3C Connectivity Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for compressing 3D meshes are not suitable for transmitting the connectivity of points, which is essential for 3D mesh compression, and existing solutions are inefficient for encoding 3D data and may miss attributes of triangle faces.
Innovation Solution
The proposed architecture includes new blocks that transform mesh connectivity for lossy compression and generates surface patches from meshes while preserving the object's aspect. This involves computing face normals, adjacency, and neighbors, performing initial segmentation and refinement, and using conditional projection and depth filtering to ensure efficient encoding using the V3C standard.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If V-PCC is used to encode vertices and mesh compression approaches are used for connectivity, then 3D mesh compression is enabled, but the original mesh must be dense which limits applicability to sparse meshes
Solution Approach 1:
The patent changes the encoding parameter from vertex-based (V-PCC) to triangle-based (TAN) representation, allowing sparse meshes to be encoded efficiently while maintaining connectivity information. This parameter change enables the system to handle both dense and sparse meshes effectively.
Solution Approach 2:
The patent segments the mesh into triangular faces and processes them individually through the TAN encoding approach. Each triangle is encoded with its vertices and connectivity information, allowing flexible representation of sparse mesh structures while maintaining overall mesh integrity.
2Quantity of substance
If RAW patch data is used to encode vertices position directly, then sparse point clouds can be encoded, but encoding efficiency is poor and triangle face attributes are missing
Solution Approach 1:
The patent creates a composite encoding structure (TAN format) that combines vertex position data, triangle connectivity information, and face attribute data into a unified efficient representation. This composite approach simultaneously provides complete data representation and high encoding efficiency.
Solution Approach 2:
The TAN encoding approach serves multiple functions simultaneously: it encodes vertex positions, maintains triangle connectivity, and preserves face attributes all in a single efficient framework, eliminating the need for separate encoding passes.
3Productivity
If mesh connectivity is transformed for lossy compression, then compression performance is improved, but connectivity information may be lost
Solution Approach 1:
The patent performs preliminary organization of mesh data into triangular faces with explicit connectivity information before compression. This preliminary structuring ensures that connectivity relationships are preserved and can be efficiently decoded even when geometric details are compressed with lossy methods.
Data Source
AI summary
An architecture includes new blocks that transform mesh connectivity to enable lossy compression. In addition, a method generates surface patches from meshes and preserves the overall aspect of the object, while generating patches for efficient encoding using the V3C standard. Triangles are joined together into connected components, and conditional projection of each triangle to the surface is performed to enforce connectivity at the projected surface. A new depth filtering algorithm is able to be used to improve compression performance. The new blocks added for connectivity compression and the techniques introduced to ensure 2D connectivity to allow for UV texture map transmission and to filter depth values and avoid high-frequency edges in the depth image are described herein.