3D Mesh Decoding With Boundary Edge Subdivision Coordination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for encoding and decoding three-dimensional data are in need of further improvement to enhance the efficiency and accuracy of processing.
Innovation Solution
A decoding method that involves decoding position and connection information of submeshes from a bitstream, determining the number of iterations of division on edges, and applying different division processes for boundary and non-boundary edges to ensure proper reconstruction of the three-dimensional mesh.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a uniform division process is applied to all edges in a submesh, then the encoding process is simplified, but boundary edges shared with adjacent submeshes cannot be properly coordinated, leading to reconstruction errors
Solution Approach 1:
The patent applies different division processes to different types of edges based on their location. Boundary edges (shared with adjacent submeshes) use a first division process that ensures coordination with neighboring submeshes, while non-boundary edges use a second division process. This local differentiation resolves the contradiction by maintaining encoding simplicity for most edges while ensuring reconstruction accuracy at critical boundary locations through specialized handling.
2Reliability
If different division processes are applied to boundary and non-boundary edges, then mesh reconstruction accuracy is improved, but the encoding and decoding process becomes more complex
Solution Approach 1:
The patent segments edges into two categories: boundary edges and non-boundary edges. This segmentation allows the system to apply simplified uniform division to the majority of non-boundary edges while reserving complex coordinated division only for boundary edges. The segmentation strategy reduces overall process complexity compared to applying complex division to all edges, while still ensuring reconstruction accuracy at critical boundaries.
3Measurement precision
If the number of division iterations is increased, then the precision of vertex position information is improved, but the processing time and computational load increase
Solution Approach 1:
The patent applies the principle of partial action by using different numbers of division iterations for different edge types. Boundary edges, which require high precision for proper coordination with adjacent submeshes, receive a greater number of division iterations. Non-boundary edges use fewer iterations since they do not affect mesh reconstruction accuracy. This selective approach achieves necessary vertex position precision while reducing overall processing time and computational load.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A decoding method according to one aspect of the present disclosure includes: decoding, from a bitstream, (i) position information of vertices forming a first submesh obtained by dividing a three-dimensional mesh and (ii) connection information regarding a connection relationship between the vertices (S501); determining whether a first count that is a number of iterations of division performed on edges forming the first submesh and a second count that is a number of iterations of division performed on a boundary edge shared between the first submesh and a second submesh obtained by dividing the three-dimensional mesh are the same (S502); and when the first count and the second count are different (No in S502), dividing the boundary edge by performing a first division process and dividing a non-boundary edge by performing a second division process different from the first division process (S503).