3D Mesh Reconstruction Using Tile-Submesh Correspondence

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing 3D data coding schemes, such as MPEG-I ISO/IEC 23090-5 V3C and V-PCC, face challenges in encoding and decoding 3D data meshes due to unclear correspondence between tile information of an atlas stream and submesh information, leading to incomplete mesh separation and reconstruction.

Innovation Solution

A 3D data decoding apparatus and coding apparatus that utilize an atlas information decoder and encoder to establish a parameter-based correspondence between tile and submesh information, enabling efficient mesh separation and reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If tile-based encoding is used for atlas frames, then encoding efficiency is improved, but correspondence between tile information and submesh information becomes unclear, preventing complete mesh separation and reconstruction

Engineering Contradiction:

Improveencoding efficiencyVSAvoidcorrespondence information between tile and submesh

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent introduces correspondence information as an intermediary data structure that maps tile IDs to submesh IDs. This intermediary establishes the relationship between the tile-based encoding structure and the submesh-based mesh structure, enabling both efficient tile-based processing and complete mesh reconstruction without losing correspondence information

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the mesh data into submeshes and the encoded data into tiles, then establishes correspondence between these segments through correspondence information. This segmentation allows independent processing of tiles while maintaining the ability to reconstruct complete meshes by reassembling the corresponding submeshes

Inventive Principle:

Principle #1Segmentation

2Adaptability or versatility

If mesh is divided into submeshes for encoding, then flexibility in mesh processing is improved, but ability to perform mesh separation and reconstruction for any submesh is lost due to unclear tile-submesh correspondence

Engineering Contradiction:

Improveflexibility in mesh processingVSAvoidmesh separation and reconstruction operation

Core Design Contradiction:

Adaptability or versatilityVSEase of operation

Solution Approach 1:

The correspondence information acts as an intermediary that links tile IDs to submesh IDs, enabling flexible submesh processing while maintaining ease of operation. The decoder can selectively decode specific tiles and retrieve their corresponding submeshes using the correspondence information, achieving both flexibility and operational simplicity

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The correspondence information is prepared in advance during the encoding process, establishing the tile-submesh mapping before decoding. This preliminary action enables the decoder to perform mesh separation and reconstruction operations efficiently without needing to re-establish correspondence during decoding

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20260004464A13D data decoding apparatus and 3D data coding apparatus

Publication Date: 2026.01.01 SHARP KK

AI summary

A 3D data decoding apparatus for decoding mesh data or point cloud data includes an atlas information decoder configured to decode atlas information from coded data in which the mesh data or the point cloud data is encoded, and a mesh reconstructor configured to decode a mesh from the coded data and the atlas information. The mesh reconstructor decodes any mesh/submesh from the coded data by using a parameter that indicates correspondence between tile information having any tile ID decoded in the atlas information decoder and submesh information having any submesh ID.