Mesh Patch Connectivity Coding Through 2D Atlas Projection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for compressing 3D meshes in volumetric content, such as point clouds, lack an efficient mechanism to transmit connectivity information and are inefficient for sparse meshes, especially when encoding attributes of triangle faces.

Innovation Solution

Encoding connectivity and mapping information after 2D projection using video-based methods, including neighboring color coding and projected vertex position, with optional external mesh encoding, and implementing mesh simplification by fixing vertex positions over time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If V-PCC projection-based method is used for 3D mesh compression, then coding efficiency for point clouds is improved, but mechanism for transmitting connectivity information is missing

Engineering Contradiction:
Improvecoding efficiencyVSAvoidconnectivity information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent merges connectivity information encoding with the V-PCC projection-based compression framework. Connectivity data is integrated into the atlas image structure alongside geometry and texture, allowing simultaneous compression of both point cloud geometry and mesh connectivity using the same efficient video coding pipeline.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary representation where connectivity information is encoded as additional attributes in the atlas image format. This intermediary structure enables the transfer of connectivity data through the existing V-PCC projection and video coding pipeline without requiring a separate transmission mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If RAW patch data is used to encode sparse point clouds, then encoding flexibility is improved, but coding efficiency deteriorates

Engineering Contradiction:
Improveencoding flexibilityVSAvoidcoding efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent makes the atlas image structure universal by designing it to handle both dense point clouds and sparse meshes simultaneously. The same projection-based encoding pipeline processes both types of data, with connectivity information being added only when mesh data is present, eliminating the need for separate encoding paths.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If mesh connectivity is encoded using traditional mesh compression methods, then connectivity accuracy is improved, but data transmission requirements increase

Engineering Contradiction:
Improveconnectivity accuracyVSAvoiddata transmission requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent combines connectivity encoding with the geometry and texture encoding in a unified atlas image structure. All three types of data share the same compression pipeline and transmission channel, eliminating redundant overhead and reducing total data transmission requirements while maintaining full connectivity accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12505578B2Patch mesh connectivity coding
Publication Date: 2025.12.23 SONY GROUP CORP
  • US12505578B2 patent drawing
  • US12505578B2 patent drawing
  • US12505578B2 patent drawing

AI summary

The connectivity information and mapping information of a mesh surface patch are able to be encoded after projection to 2D. Regarding the connectivity information, the projection operation does not change the connection between vertices, so the same list of connected vertices are able to be carried in the atlas data. Similarly, the mapping information does not change after projection and is able to be carried in the atlas data. Two methods are disclosed for encoding the connectivity and mapping information. For the connectivity information, a video-based method uses neighboring color coding. For mapping coordinates, a method uses the projected vertex position. The connectivity and mapping are also able to be processed by an external mesh encoder. Newly proposed mapping information is able to be taken advantage of to perform temporal compression.