IP Library Granted Patent US 12,456,252
Granted Patent B2
US 12,456,252 · App. 18/017,989 · Granted Oct 28, 2025

Tile tracks for geometry-based point cloud data

Inventors: Srinivas Gudumasu (Montreal, CA); Ahmed Hamza (Coquitlam, CA)
Assignee: INTERDIGITAL VC HOLDINGS, INC.
G06T17/00G06V10/25H04N19/597
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,456,252
App. No.
18/017,989
Granted
Oct 28, 2025
Kind
B2
Abstract

A method and apparatus include receiving a timed-metadata track identifying point cloud tiles corresponding to one or more spatial regions within a point cloud scene. A decoding device determines one or more point cloud tiles to be used for rendering an image. One or more geometry tile tracks are retrieved, via a communications network, corresponding to the determined one or more point cloud tiles. Each geometry tile track comprises point cloud geometry data for a respective tile. The retrieved geometry tile tracks are processed.

Claims (58)

1. A method comprising:

receiving a timed-metadata track identifying point cloud tiles corresponding to one or more spatial regions within a point cloud scene of a geometry-based point cloud compression (G-PCC) data file;

determining, at a decoding device, one or more point cloud tiles to be used for rendering an image;

retrieving from a communications network one or more geometry tile tracks corresponding to the determined one or more point cloud tiles, each geometry tile track comprising point cloud geometry data for a respective tile; and

processing the retrieved geometry tile tracks.

2. The method of claim 1 , further comprising identifying a set of tile tracks carrying information needed to render certain spatial regions or tiles within the point cloud scene.

3. The method of claim 1 , wherein each geometry tile track is linked with one or more attribute tile tracks.

4. The method of claim 1 , wherein, when a data file is carried using tile tracks: a tile base track contains tile inventory information in tile base track samples, and a geometry tile track contains a sample group to signal tile inventory of tiles present in samples of the geometry tile track.

5. The method of claim 1 , wherein G-PCC component tile tracks that belong to an alternative group are referenced by a G-PCC base track or a respective G-PCC geometry tile track.

6. The method of claim 1 , further comprising:

receiving a formatted container including geometry-based point cloud data comprising the one or more point cloud tiles;

obtaining the timed meta data track from the formatted container,

wherein the timed meta data track comprises a plurality of tile identifiers,

wherein each tile identifier corresponds to a respective tile of the one or more point cloud tiles;

selecting at least one selected tile from the one or more point cloud tiles,

wherein the at least one selected tile corresponds to at least one tile identifier;

identifying at least one geometry tile track associated with the at least one tile identifier;

utilizing a first track reference type associated with the at least one geometry tile track;

identifying a base track including initialization data for the at least one selected tile; and

decoding the at least one selected tile utilizing the at least one geometry tile track and the initialization data into at least one decoded tile.

7. The method of claim 6 , further comprising:

identifying at least one attribute tile track associated with the at least one selected tile;

wherein decoding the at least one selected tile comprises utilizing the at least one geometry tile track, the at least one attribute tile track, and the initialization data into the at least one decoded tile.

8. The method of claim 6 , wherein decoding is performed without decoding all of the geometry-based point cloud data.

9. The method of claim 1 , further comprising:

identifying a viewport for a client;

identifying at least one 3D region associated with the viewport;

when information for the at least one 3D region is changing dynamically, identifying the information for the at least one 3D region present in a 3D spatial region information timed meta-data track sample;

based on available 3D regions information, identifying which of the at least one 3D region is associated with the viewport;

identifying at least one tile associated with at least one 3D region of interest from the 3D spatial region information timed meta-data track sample;

identifying at least one tile track associated with the at least one tile associated with at least one 3D region of interest by using information present in each tile track; and

extracting the identified tile tracks from a G-PCC data file, decoding the identified tile tracks, and displaying the decoded tile tracks based on a current viewport or the viewport.

10. The method of claim 1 ,

wherein the timed-metadata track sets a sample as either a sync sample or a non-sync sample,

wherein non-sync samples in the timed meta data track carry only updated 3D spatial region information with reference to 3D spatial region information available in a nearest preceding sync sample, and

wherein non-sync samples in the timed meta data track signal only updated 3D spatial region information with reference to 3D spatial region information available in a nearest preceding sync sample, including dimensions or associated 3D tiles that are updated as well as any added or cancelled 3D spatial regions.

11. The method of claim 1 , wherein different encoded versions of a cloud tile are signaled using multiple tile base track and have a same group identification.

12. The method of claim 1 ,

wherein frames of the point cloud data are distributed among a plurality of identified temporal layers,

wherein each frame is assigned to one of the plurality of identified temporal layers,

wherein a geometry tile track signals at least one temporal layer identifier of G-PCC samples present in the geometry tile track, and

wherein samples of a G-PCC component of a geometry tile track are grouped based on temporal level of each sample.

13. The method of claim 12 , wherein frames of an individual temporal layer of the plurality of identified temporal layers are decoded and rendered without decoding and rendering any other temporal layers.

14. The method of claim 1 ,

wherein the timed-metadata track sets a sample as either a sync sample or a non-sync sample, and

wherein non-sync samples in the timed meta data track signal only updated 3D spatial region information with reference to 3D spatial region information available in a nearest preceding sync sample, including dimensions or associated 3D tiles that are updated as well as any added or cancelled 3D spatial regions.

15. A non-transitory computer-readable storage medium having stored instructions that, when executed by a processor, cause the processor to perform:

receiving a timed-metadata track identifying point cloud tiles corresponding to one or more spatial regions within a point cloud scene of a geometry-based point cloud compression (G-PCC) data file;

determining, at a decoding device, one or more point cloud tiles to be used for rendering an image;

retrieving from a communications network one or more geometry tile tracks corresponding to the determined one or more point cloud tiles, each geometry tile track comprising point cloud geometry data for a respective tile; and

processing the retrieved geometry tile tracks.

16. An apparatus comprising:

at least one processor; and

at least one memory having stored instructions operative, when executed by the at least one processor, to cause the apparatus to:

receive a timed-metadata track identifying point cloud tiles corresponding to one or more spatial regions within a point cloud scene of a geometry-based point cloud compression (G-PCC) data file;

determine, at a decoding device, one or more point cloud tiles to be used for rendering an image;

retrieve from a communications network one or more geometry tile tracks corresponding to the determined one or more point cloud tiles, each geometry tile track comprising point cloud geometry data for a respective tile; and

process the retrieved geometry tile tracks.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2024
From: GUDUMASU, SRINIVAS; HAMZA, AHMED
To: VID SCALE, INC.
Reel/Frame 068015/0146 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2024
From: VID SCALE, INC.
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 068284/0031 →
Continuity (5)
Provisional Application 63217638 · Jul 1, 2021
Provisional Application 63160223 · Mar 12, 2021
Provisional Application 63087683 · Oct 5, 2020
Provisional Application 63063167 · Aug 7, 2020
Related Publication 20230281923A1 · Sep 7, 2023
References Cited (27)
US 11631158B2 · Lee · 2023 [cited by examiner]
US 20190318488A1 · Lim · 2019 [cited by applicant]
US 20200153885A1 · Lee · 2020 [cited by applicant]
US 20200226792A1 · Wang · 2020 [cited by applicant]
US 20220036593A1 · Takahashi · 2022 [cited by applicant]
US 20230222693A1 · Takahashi · 2023 [cited by examiner]
CN 105359189A · 2016 [cited by applicant]
CN 106233745A · 2016 [cited by applicant]
WO 2020070379A1 · 2020 [cited by applicant]
WO 2020101021A1 · 2020 [cited by applicant]
WO 2020137642A1 · 2020 [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority for PCT/US2021/045051 mailed Oct. 7, 2021 (10 pages). [cited by applicant]
Aksu, E. B., “Technologies Under Consideration for Carriage of Point Cloud Data”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG 11 Coding of Moving Pict… [cited by applicant]
International Preliminary Report on Patentability PCT/US2021/045051 issued Feb. 7, 2023 (7 pages). [cited by applicant]
Tulvan, C. et al., “Use Cases for Point Cloud Compression (PCC)” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, IS… [cited by applicant]
“G-PCC Future Enhancements” Information Technology—MPEG-I (Coded Representation of Immersive Media)—Part 9: Geometry-based Point Cloud Compression International Organisation for Standardisation Organisation Internationa… [cited by applicant]
International Standard, “Information Technology—Coding of Audiovisual Objects Part 12: ISO Base Media File Format”. ISO/IEC 14496-12, fifth edition, Feb. 20, 2015, (256 pages). [cited by applicant]
Oh, S. et al., “WD of ISO/IEC 23090-18 Carriage of Geometry-based Point Cloud Compression Data” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 11 Codin… [cited by applicant]
Oh, S. et al.,“Text of ISO/IEC DIS 23090-18 Carriage of Geometry-based Point Cloud Compression Data” International Organization for Standardization Organisation Internationale De Normalisation, ISO/IEC JTC 1/SC 29/WG 03… [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority for PCT/US2021/045051 mailed Feb. 23, 2022 (10 pages). [cited by applicant]
Graziosi, D. et al., “An overview of ongoing point cloud compression standardization activities: Video-based (V-PCC) and geometry-based (G-PCC).” APSIPA Transactions on Signal and Information Processing vol. 9, e13, 202… [cited by applicant]
Oh, S. et al.,“ Harmonized Approach for Carriage of G-PCC Tiles” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG3 Coding of Moving Pictures and Audio m555… [cited by applicant]
Gudumasu, S. et al.,“[PCC Systems] G-PCC Tile Tracks for Partial Access Support in MPEG-I Part 18” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Codin… [cited by applicant]
Gudumasu, S. et al.,“On G-PCC Tile Tracks and Partial Access in MPEG-I Part 18” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG3 Coding of Moving Pictures… [cited by applicant]
Takahashi, R. et al.,“Improvements on partial access of G-PCC data” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 3 Coding of Moving Pictures and Audi… [cited by applicant]
Gudumasu, S. et al.,“On partial access of non-timed G-PCC data in MPEG-I Part 18” International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 3 Coding of Moving Pic… [cited by applicant]
Oh, S. et al., “Potential Improvement of ISO/IEC 23090-18 Carriage of Geometry based Point Cloud Compression Data” International Organization for Standardization Organisation Internationale De Normalisation ISO/IEC JTC … [cited by applicant]