3D Mesh Encoding Using Level-Based Progressive Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional single bit rate compression schemes for 3D meshes result in time delays due to the sequential transmission of position and connectivity information, which is inefficient for complex 3D objects.
Innovation Solution
An apparatus and method for encoding and decoding 3D meshes that determine mesh information based on levels, using a bit stream generation unit to predict and encode position information, and a decoding unit to restore the mesh using connectivity and position information, reducing the need for sequential transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If single bit rate compression scheme is used for 3D mesh, then all position information and connectivity information can be transmitted, but time delay occurs until all information is transmitted
Solution Approach 1:
The patent segments mesh information into multiple bit rates or quality levels, allowing progressive transmission. Instead of transmitting all position and connectivity information simultaneously, the system divides the data stream into multiple passes or layers, where each pass transmits a subset of the information. This enables early reconstruction of coarse mesh geometry while finer details are transmitted subsequently, reducing initial transmission time delay while maintaining complete information transmission.
Solution Approach 2:
The patent applies preliminary action by transmitting essential mesh information first (such as coarse position data or connectivity structure) before transmitting detailed information. The decoding apparatus can perform preliminary reconstruction of the 3D mesh using only the initially transmitted data, allowing early rendering or processing while the complete information is still being transmitted. This approach reduces perceived time delay by enabling useful output before all data arrives.
2Loss of information
If all position information and connectivity information are sequentially transmitted, then complete mesh data is delivered, but transmission efficiency decreases
Solution Approach 1:
The patent segments the sequential transmission of position and connectivity information into parallel or interleaved streams. By dividing the information into multiple independent or semi-independent data channels (e.g., separating position data from connectivity data, or creating multiple quality layers), the system can transmit them concurrently or in optimized sequences, improving overall transmission efficiency while ensuring complete information delivery.
Solution Approach 2:
The patent introduces dynamic transmission strategies where the transmission order and rate of position and connectivity information can be adjusted based on processing needs, channel conditions, or quality requirements. The system dynamically adapts the transmission sequence, potentially prioritizing connectivity information for topological integrity or position information for geometric accuracy, thereby optimizing transmission efficiency for different application scenarios while maintaining complete information delivery.
Data Source
AI summary
An apparatus and method for encoding a 3D mesh, and an apparatus and method for decoding the 3D mesh are disclosed. The 3D mesh encoding apparatus may determine mesh information including position information of each of vertices constituting the 3D mesh, and connectivity information among the vertices, based on a level, and may progressively encode the determined mesh information based on the level, thereby reducing an error with an original 3D object when compared to an equal transmission rating.