IP Library › Granted Patent US 12,505,578
Granted Patent B2
US 12,505,578 · App. 17/987,833 · Granted Dec 23, 2025

Patch mesh connectivity coding

Inventors: Danillo Graziosi (Flagstaff, AZ); Alexandre Zaghetto (San Jose, CA); Ali Tabatabai (Cupertino, CA)
Assignees: SONY GROUP CORPORATION; SONY CORPORATION OF AMERICA
G06T9/001
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,505,578
App. No.
17/987,833
Granted
Dec 23, 2025
Kind
B2
Abstract

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.

Claims (31)

1 . A method of encoding connectivity information and mapping information comprising:

encoding vertex mapping information including delta information for geometry correction; and

encoding patch connectivity information, including implementing mesh simplification by fixing positions of vertices in time, wherein implementing mesh simplification includes sending only boundary vertices and not sending inner vertices, wherein the inner vertices are determined based on a previous set of inner vertices from a previous frame.

2 . The method of claim 1 further comprising sending a flag indicating whether the vertex mapping information is implicitly or explicitly sent.

3 . The method of claim 1 wherein encoding the vertex information and encoding the patch connectivity information are performed by an external encoder.

4 . The method of claim 1 wherein encoding the patch connectivity information comprises using color coding in an occupancy map.

5 . The method of claim 4 wherein using color coding in the occupancy map is limited to a maximum of 4 colors.

6 . The method of claim 1 wherein encoding vertex mapping information further comprises using rate distortion face transmission.

7 . An apparatus comprising:

a non-transitory memory for storing an application, the application for:

encoding vertex mapping information including delta information for geometry correction; and

encoding patch connectivity information, including implementing mesh simplification by fixing positions of vertices in time, wherein implementing mesh simplification includes sending only boundary vertices and not sending inner vertices, wherein the inner vertices are determined based on a previous set of inner vertices from a previous frame; and

a processor coupled to the memory, the processor configured for processing the application.

8 . The apparatus of claim 7 wherein the application is further configured for sending a flag indicating whether the vertex mapping information is implicitly or explicitly sent.

9 . The apparatus of claim 7 wherein encoding the vertex information and encoding the patch connectivity information are performed by an external encoder.

10 . The apparatus of claim 7 wherein encoding the patch connectivity information comprises using color coding in an occupancy map.

11 . The apparatus of claim 10 wherein using color coding in the occupancy map is limited to a maximum of 4 colors.

12 . The apparatus of claim 7 wherein encoding vertex mapping information further comprises using rate distortion face transmission.

13 . A system comprising:

one or more cameras for acquiring three dimensional content;

an encoder for encoding the three dimensional content:

encoding vertex mapping information including delta information for geometry correction; and

encoding patch connectivity information, including implementing mesh simplification by fixing positions of vertices in time, wherein implementing mesh simplification includes sending only boundary vertices and not sending inner vertices; and

a decoder for decoding the encoded three dimensional content including:

using the delta information for adjusting a mesh;

determining inner vertices of the patch connectivity information from previous inner vertices from a previous frame.

14 . The system of claim 13 wherein the encoder is further configured for sending a flag indicating whether the vertex mapping information is implicitly or explicitly sent.

15 . The system of claim 13 wherein encoding the vertex information and encoding the patch connectivity information are performed by an external encoder.

16 . The system of claim 13 wherein encoding the patch connectivity information comprises using color coding in an occupancy map.

17 . The system of claim 16 wherein using color coding in the occupancy map is limited to a maximum of 4 colors.

18 . The system of claim 13 wherein encoding vertex mapping information further comprises using rate distortion face transmission.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2022
From: GRAZIOSI, DANILLO; ZAGHETTO, ALEXANDRE; TABATABAI, ALI
To: SONY GROUP CORPORATION; SONY CORPORATION OF AMERICA
Reel/Frame 061964/0522 →
Continuity (2)
Provisional Application 63269905 · Mar 25, 2022
Related Publication 20230306642A1 · Sep 28, 2023
References Cited (23)
US 6438266B1 · Bajaj · 2002 [cited by applicant]
US 9734595B2 · Lukac · 2017 [cited by examiner]
US 11373339B2 · Graziosi · 2022 [cited by examiner]
US 11393132B2 · Faramarzi · 2022 [cited by examiner]
US 11622112B2 · Rossato · 2023 [cited by examiner]
US 11836953B2 · Graziosi · 2023 [cited by examiner]
US 11908169B2 · Graziosi · 2024 [cited by examiner]
US 12166987B2 · Rossato · 2024 [cited by examiner]
US 20060290695A1 · Salomie · 2006 [cited by examiner]
US 20090046207A1 · Salvucci · 2009 [cited by applicant]
US 20220108483A1 · Graziosi · 2022 [cited by examiner]
US 20220191497A1 · Rossato · 2022 [cited by examiner]
US 20230107834A1 · Zhang · 2023 [cited by examiner]
US 20230379470A1 · Rossato · 2023 [cited by examiner]
JP 2010527523A · 2010 [cited by applicant]
JP 2024509605A · 2024 [cited by applicant]
WO WO2020234509A1 · 2020 [cited by applicant]
WO WO2021188238A1 · 2021 [cited by applicant]
WO WO2022044818A1 · 2022 [cited by applicant]
WO WO2023074673A1 · 2023 [cited by applicant]
Danillo Graziosi (Sony) et al: “[V-PCC] [E:e:2.6-related] Mesh Patch Data”, 132 . MPEG Meeting; Oct. 12, 2020-Oct. 16, 2020; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. rn55368 Oct. 7, 2020 (Oct… [cited by applicant]
Danillo Graziosi (Sony) et al: “[V-PCCJ [EE2.6-related] Tracked patch Data”, 132. MPEG Meeting; Oct. 12, 2020-Oct. 16, 2020; Online; (Motion Picture Exper‘i’group or ISO / IEC JTC1/SC29/WG11), No. m55372 Oct. 7, 2020 (O… [cited by applicant]
Yangs et al: “View-dependent progressive mesh coding based on partitioning”, Visual Communications and Image Processing; Jan. 21, 2002 Jan. 23, 2002; San Jose, Jan. 21, 2002 (Jan. 21, 2002)XP030080523, section 2.2. [cited by applicant]