Texture Mapping Data Encoding in 3D Mesh Models
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for encoding textured 3D mesh models are inefficient, particularly in reducing the bitrate of texture mapping data, which constitutes a significant portion of the overall bitrate, due to the high redundancy in texture coordinates indexes and coordinates.
Innovation Solution
The proposed method involves deleting duplicate entries from the texture coordinates table before encoding and using a texture flagging table to encode the connectivity between texture coordinates, thereby reducing data redundancy and improving encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If texture coordinates indexes and coordinates are encoded using conventional methods (SC3DMC), then the encoding process is straightforward, but the bitrate is high due to significant data redundancy
Solution Approach 1:
The patent extracts and removes duplicate entries from the texture coordinates table before encoding. By identifying and eliminating redundant texture coordinates, the method reduces the quantity of data to be encoded while maintaining the essential information needed for rendering, thus improving bitrate efficiency without sacrificing visual quality
Solution Approach 2:
The patent performs preliminary processing by deleting duplicate texture coordinates entries before the actual encoding step. This pre-processing action reduces the data volume that needs to be encoded, making the subsequent encoding process more efficient and reducing the overall bitrate
2Reliability
If all texture coordinates entries are retained in the texture coordinates table, then complete texture mapping information is preserved, but the data redundancy increases significantly
Solution Approach 1:
The patent selectively removes duplicate texture coordinates entries from the table while preserving the unique, essential texture mapping information. This extraction of redundant data maintains texture mapping accuracy by keeping all necessary unique coordinates while eliminating only the duplicate entries that contribute to data redundancy
Solution Approach 2:
The patent discards duplicate texture coordinates entries that are redundant, while the encoding process recovers the complete texture mapping information through the use of a flagging table that indicates connectivity and allows reconstruction of the original texture coordinate relationships during decoding
3Quantity of substance
If duplicate entries are deleted from the texture coordinates table, then bitrate is reduced, but the encoding complexity increases due to the need for duplicate detection and management
Solution Approach 1:
The patent implements a self-service mechanism where the encoding process automatically detects and removes duplicate texture coordinates entries through systematic comparison and identification. The method uses algorithms that autonomously identify redundancies and manage the deletion process, reducing the need for complex external processing while achieving bitrate reduction
4Ease of operation
If conventional encoding methods are used without preprocessing, then the encoding process is simple, but the amount of data to be transmitted is large
Solution Approach 1:
The patent applies preliminary action by performing duplicate entry deletion and data consolidation before the main encoding process. This pre-processing step reduces the data transmission volume by removing redundancies upfront, while the encoding process itself remains relatively simple, thus achieving a balance between simplicity and data reduction
Data Source
AI summary
The invention relates to the encoding and decoding of texture mapping data of a textured 3D object. A 3D object is usually represented by connectivity, geometry and property data. The texture data, belonging to the property data, include a texture image; a texture coordinates table having entries, each entry defining coordinates in the texture image; and texture indexes associating each vertex of a polygon in the 3D object with an entry in the texture coordinates table. The present invention proposes to search for and delete entry duplicates from the texture coordinates table. To reduce encoding complexity, the search and deletion are based on the connectivity data. This is to exploit redundancies between the mesh connectivity for the polygons within the 3D object and the texture connectivity for the texture polygons within the texture image.