IP Library Granted Patent US 12,413,747
Granted Patent B2
US 12,413,747 · App. 18/391,526 · Granted Sep 9, 2025

Submesh coding for dynamic mesh coding

Inventors: Youngkwon Lim (Mckinney, TX); Rajan Laxman Joshi (San Diego, CA); Madhukar Budagavi (Plano, TX)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/17
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,413,747
App. No.
18/391,526
Granted
Sep 9, 2025
Kind
B2
Abstract

An apparatus comprises a communication interface and a processor operably coupled to the communication interface. The communication interface is configured to receive a compressed bitstream including association information between scene objects and submeshes. The processor is configured to determine an index of a scene object, decode the association information between scene objects and submeshes, determine an identifier of a submesh based on the association information and the index of the scene object, and reconstruct the submesh based on the identifier.

Claims (36)

1. An apparatus for reconstructing a three-dimensional (3D) sub-mesh of a 3D mesh comprising a processor configured to:

receive a compressed bitstream including a supplemental enhancement information (SEI) message including association information between scene objects and submeshes, wherein the association information includes a plurality of indices of the scene objects and a plurality of identifiers of the plurality of submeshes each being associated with a respective one index of the plurality of indices of the scene objects and each of the submeshes is independently decodable from other submeshes;

determine an index of the scene object;

decode the SEI message to obtain the association information between scene objects and submeshes;

determine an identifier of a submesh based on the index of the scene object and the association information; and

reconstruct the submesh based on the identifier.

2. The apparatus of claim 1 , wherein the association information further includes first number information indicating a number of scene objects specified in the association information.

3. The apparatus of claim 2 , wherein the association information further includes second number information indicating a number of the plurality of identifiers of the plurality of submeshes.

4. The apparatus of claim 3 , wherein the association information further includes information indicating whether a respective one submesh of the plurality of the submesh is completely included in a scene object associated with the respective one submesh.

5. The apparatus of claim 1 , wherein the compressed bitstream further includes 3D bounding box information specifying association between 3D bounding boxes and submeshes, and

the index of the scene object is determined based on the 3D bounding box information.

6. The apparatus of claim 1 , wherein the compressed bitstream further includes visibility cones information specifying association between visibility cones and submeshes, and the index of the scene object is determined based on the visibility cones information.

7. The apparatus of claim 1 , wherein the association information further includes persistence information indicating whether a relationship between the scene objects and submeshes specified by the association information is persistent.

8. A method for reconstructing a three-dimensional (3D) sub-mesh of a 3D mesh comprising:

receiving a compressed bitstream including a supplemental enhancement information (SEI) message including association information between scene objects and submeshes, wherein the association information includes a plurality of indices of the scene objects and a plurality of identifiers of the plurality of submeshes each being associated with a respective one index of the plurality of indices of the scene objects;

determining an index of the scene object;

decoding the SEI message to obtain the association information between scene objects and submeshes;

determining an identifier of a submesh based on the index of the scene object and the association information; and

reconstructing the submesh based on the identifier.

9. The method of claim 8 , wherein the association information further includes first number information indicating a number of scene objects specified in the association information.

10. The method of claim 9 , wherein the association information further includes second number information indicating a number of the plurality of identifiers of the plurality of submeshes.

11. The method of claim 10 , wherein the association information further includes information indicating whether a respective one submesh of the plurality of the submesh is completely included in a scene object associated with the respective one submesh.

12. The method of claim 8 , wherein the compressed bitstream further includes 3D bounding box information specifying association between 3D bounding boxes and submeshes, and

the index of the scene object is determined based on the 3D bounding box information.

13. The method of claim 8 , wherein the compressed bitstream further includes visibility cones information specifying association between visibility cones and submeshes, and

the index of the scene object is determined based on the visibility cones information.

14. The method of claim 8 , wherein the association information further includes persistence information indicating whether a relationship between the scene objects and submeshes specified by the association information is persistent.

15. An apparatus for encoding a three-dimensional (3D) sub-mesh of a 3D mesh comprising:

a communication interface; and

a processor operably coupled to the communication interface, the processor configured to:

divide a base mesh into a plurality of submeshes,

encode a submesh of the plurality of submeshes independently from other submeshes,

encode a supplemental enhancement information (SEI) message including association information between scene objects and submeshes, wherein the association information includes a plurality of indices of the scene objects and a plurality of identifiers of the plurality of submeshes each being associated with a respective one index of the plurality of indices of the scene objects, and

combine the encoded submesh and the encoded SEI message into a compressed bitstream.

16. The apparatus of claim 15 , wherein the compressed bitstream further includes 3D bounding box information specifying association between 3D bounding boxes and submeshes.

17. The apparatus of claim 15 , wherein the compressed bitstream further includes visibility cones information specifying association between visibility cones and submeshes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2023
From: LIM, YOUNGKWON; JOSHI, RAJAN LAXMAN; BUDAGAVI, MADHUKAR
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 065926/0452 →
Continuity (7)
Provisional Application 63438732 · Jan 12, 2023
Provisional Application 63439459 · Jan 17, 2023
Provisional Application 63440009 · Jan 19, 2023
Provisional Application 63442347 · Jan 31, 2023
Provisional Application 63459873 · Apr 17, 2023
Provisional Application 63542897 · Oct 6, 2023
Related Publication 20240244232A1 · Jul 18, 2024
References Cited (24)
US 6563500B1 · Kim et al. · 2003 [cited by applicant]
US 6850638B1 · Lounsbery · 2005 [cited by examiner]
US 8712737B1 · Hickman · 2014 [cited by examiner]
US 10121279B1 · Sundaram et al. · 2018 [cited by applicant]
US 10395419B1 · Godzaridis · 2019 [cited by examiner]
US 10891758B2 · Hemmer · 2021 [cited by applicant]
US 11120623B2 · Jiang et al. · 2021 [cited by applicant]
US 11354861B1 · Mason · 2022 [cited by examiner]
US 20070239036A1 · Herve · 2007 [cited by examiner]
US 20090005676A1 · Koenig · 2009 [cited by examiner]
US 20180232849A1 · Fuller · 2018 [cited by examiner]
US 20210074058A1 · Venshtain · 2021 [cited by examiner]
US 20210174551A1 · Graziosi · 2021 [cited by examiner]
US 20220385721A1 · Kamaraju · 2022 [cited by examiner]
US 20230156177A1 · Sato · 2023 [cited by examiner]
US 20230386133A1 · Grossman · 2023 [cited by examiner]
EP 2533202 · 2012 [cited by examiner]
KR 102313555B1 · 2021 [cited by applicant]
KR 1020220137548A · 2022 [cited by applicant]
WO WO2020040979 · 2019 [cited by examiner]
“V-DMC Test Model v2 (TMM v2)” ISO/IEC JTC 1/SC 29/WG 7. MPEG 3D Graphics and Haptics Coding. Dec. 1, 2022. [cited by applicant]
“WD 1.0 of V-DMC” ISO/IEC JTC 1/SC 29/WG 07. MPEG 3DGH. Nov. 16, 2022. [cited by applicant]
“Information technology—Coded Representation of Immersive Media—Part 5: Visual Volumetric Video-based Coding (V3C) and Video-based Point Cloud Compression (V-PCC)” ISO/IEC JTC 1/SC 29/WG Nov. 2020. [cited by applicant]
International Search Report for PCT/KR2024/000552 by Korean Intellectual Property Office dated Apr. 16, 2024. [cited by applicant]