3D Mesh Normal-Based Subdivision for Compression and Visual Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The large data size of 3D meshes poses challenges for efficient storage and transmission, and existing compression methods often compromise visual quality with lossy compression or require lossless compression that is not suitable for all applications.
Innovation Solution
A normal-based subdivision scheme is applied to 3D meshes, involving decimation, subdivision, and wavelet transforms to encode geometry and attribute information efficiently, allowing for both lossy and lossless compression while maintaining visual quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If lossy compression is applied to reduce data size, then storage and transmission efficiency is improved, but visual quality deteriorates
Solution Approach 1:
The patent segments the 3D mesh data into geometry information and attribute information, processing each separately through appropriate compression methods. Geometry data undergoes subdivision and wavelet transform, while attribute data is compressed independently, allowing optimized compression ratios for each component without compromising overall visual quality
Solution Approach 2:
The patent applies wavelet transform to geometry information, changing the parameter representation from spatial coordinates to frequency domain coefficients. This transformation enables selective compression of less important frequency components while preserving visually critical geometry details, achieving both data size reduction and quality maintenance
2Manufacturing precision
If lossless compression is applied to maintain visual quality, then manufacturing precision is improved, but storage and transmission efficiency deteriorates
Solution Approach 1:
The patent divides the compression process into separate stages: geometry compression using subdivision and wavelet transform, and attribute compression using conventional methods. This segmentation allows lossless preservation of critical geometry while applying lossy compression to attributes like color and texture, achieving both quality and efficiency
Solution Approach 2:
The patent extracts and separately processes geometry information from attribute information. By taking out the geometry data and applying specialized wavelet-based compression, the system achieves efficient compression of the most visually critical component while handling attributes differently, optimizing overall compression performance
3Device complexity
If traditional compression methods are applied, then device complexity is reduced, but adaptability to different applications deteriorates
Solution Approach 1:
The patent implements a dynamic compression system where the encoder can select between lossless and lossy modes, and adjust compression parameters based on application requirements. The decoder automatically adapts to the compressed data format, providing versatility across different applications without requiring complex manual configuration
Solution Approach 2:
The patent creates a universal compression framework that handles both geometry and attribute information through a unified process. The same subdivision and wavelet transform infrastructure serves multiple compression needs, making the system adaptable to various applications including AR/VR, medical imaging, and general 3D graphics without requiring application-specific modifications
Data Source
AI summary
A decoder subdivides, for a 3-dimensional (3D) mesh, a bash mesh obtained from a bitstream to generate a first subdivided mesh. To subdivide an edge, formed by a first and a second vertex from the first subdivided mesh, the decoder determines a pair of vertices, from the first subdivided mesh, used to generate the first vertex. And, the decoder determines a refinement vector based on combining vertex normals of the pair of vertices. The edge is subdivided to determine a vertex based on the refinement vector and a point along the edge. The 3D mesh is reconstructed by the decoder based on a second subdivided mesh including vertices of the first subdivided mesh and the vertex.