IP Library Granted Patent US 12,190,552
Granted Patent B2
US 12,190,552 · App. 18/205,310 · Granted Jan 7, 2025

Node-based geometry and attribute coding for a point cloud

Inventors: Wen Gao (Palo Alto, CA); Xiang Zhang (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
G06T9/40G06T15/10G06T2207/10028
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,190,552
App. No.
18/205,310
Granted
Jan 7, 2025
Kind
B2
Abstract

A method and apparatus for coding information of a point cloud may be performed by at least one processor and comprises: obtaining the point cloud including a set of points in a three-dimensional space; partitioning the point cloud into a tree structure comprising a plurality of nodes at different depths; encoding geometry information of the nodes; and encoding attribute information of the nodes before the entire point cloud is partitioned.

Claims (43)

1. A method for decoding information of a point cloud, the method performed by at least one processor and comprising:

decoding attribute information of a plurality of nodes of the point cloud;

decoding geometry information of the plurality of nodes;

de-partitioning a tree structure of the point cloud at different depths; and

obtaining the point cloud including a set of points in a three-dimensional space,

receiving generated bitstreams for both of the geometry information and the attribute information of the plurality of nodes, and

wherein decoding of the geometry information of all of the nodes of the plurality of nodes of the point cloud begins prior to receipt of the entire generated bitstreams.

2. The method of claim 1 , wherein for each node at a given depth, of the plurality of nodes,

the attribute information of the nodes at the given depth is decoded before the geometry information of the nodes at the given depth is decoded; and

both the attribute information and the geometry information of the nodes at the given depth are decoded before attribute information and geometry information of nodes at a different depth are decoded.

3. The method of claim 1 , wherein the geometry information and the attribute information are alternatively and iteratively decoded.

4. The method of claim 1 , wherein at least one of the geometry information of the plurality of nodes and the attribute information of the plurality of nodes is decoded without considering respective geometry information and attribute information of neighboring nodes of the plurality of nodes.

5. The method of claim 1 , wherein at least one of the geometry information of the plurality of nodes and the attribute information of the plurality of nodes is decoded considering respective geometry information and attribute information of neighboring nodes of the plurality of nodes.

6. The method of claim 1 , further comprising determining a size of the plurality of nodes following de-partitioning the tree structure of the point cloud.

7. The method of claim 1 , wherein the geometry information of the plurality of nodes is decoded using at least one of the following methods: octree decoding with breadth-first traversal, octree decoding with depth-first traversal, predictive tree-based decoding, and tri-soup decoding.

8. The method of claim 1 , wherein the attribute information of the nodes is decoded using at least one of the following methods: prediction-based attribute decoding, lifting-based attribute decoding, and region-based adaptive hierarchical transform (RAHT) decoding.

9. The method of claim 1 , wherein at least one of the decoding of the geometry information and the decoding of the attribute information is signaled at a sequence level, frame level or slice level.

10. An apparatus for decoding information of a point cloud, the apparatus comprising:

at least one memory configured to store program code; and

at least one processor configured to access the at least one memory and operate according to the computer program code, the computer program code configured to cause the at least one processor to:

decode attribute information of a plurality of nodes of the point cloud;

decode geometry information of the plurality of nodes;

de-partition a tree structure of the point cloud at different depths; and

obtain the point cloud including a set of points in a three-dimensional space,

wherein the computer program code is configured to cause the at least one processor to:

receive generated bitstreams for both of the geometry information and the attribute information of the plurality of nodes; and

begin decoding of the geometry information of all of the nodes of the plurality of nodes of the point cloud prior to receipt of the entire generated bitstreams.

11. The apparatus of claim 10 , wherein the computer program code is configured to cause the at least one processor to, for each node at a given depth, of the plurality of nodes,

decode the attribute information of the nodes at the given depth before decoding the geometry information of the nodes at the given depth; and

decode both the attribute information and the geometry information of the nodes at the given depth before decoding attribute information and geometry information of nodes at a different depth.

12. The apparatus of claim 10 , wherein the computer program code is configured to cause the at least processor to alternatively and iteratively decode the geometry information and the attribute information.

13. The apparatus of claim 10 , wherein the computer program code is further configured to cause the at least one processor to decode the respective geometry information and attribute information without considering respective geometry information and attribute information of neighboring nodes of the plurality of nodes.

14. The apparatus of claim 10 , wherein the computer program code is further configured to cause the at least one processor to decode the respective geometry information and attribute information considering respective geometry information and attribute information of neighboring nodes of the plurality of nodes.

15. The apparatus of claim 10 , wherein the computer program code is further configured to cause the at least one processor to determine a size of the plurality of nodes following de-partitioning the tree structure of the point cloud.

16. The apparatus of claim 10 , wherein the computer program code is further configured to cause the at least one processor to decode the geometry information using at least one of the following methods: octree decoding with breadth-first traversal, octree decoding with depth-first traversal, predictive tree-based decoding, and tri-soup decoding.

17. The apparatus of claim 10 , wherein the computer program code is further configured to cause the at least one processor to decode the attribute information using at least one of the following methods: prediction-based attribute decoding, lifting-based attribute decoding, and region-based adaptive hierarchical transform (RAHT) decoding.

18. A non-transitory computer-readable storage medium storing instructions that cause at least one processor to decode information of a point cloud by:

decoding attribute information of a plurality of nodes of the point cloud;

decoding geometry information of the plurality of nodes;

de-partitioning the tree structure of the point cloud at different depths; and

obtaining the point cloud including a set of points in a three-dimensional space,

receiving generated bitstreams for both of the geometry information and the attribute information of the plurality of nodes, and

wherein decoding of the geometry information of all of the nodes of the plurality of nodes of the point cloud begins prior to receipt of the entire generated bitstreams.

Continuity (3)
Continuation 17084972 · Oct 30, 2020
Provisional Application 62972155 · Feb 10, 2020
Related Publication 20230306651A1 · Sep 28, 2023
References Cited (21)
US 10694210B2 · Chou · 2020 [cited by examiner]
US 11004240B2 · Li · 2021 [cited by examiner]
US 11089331B2 · Lasserre · 2021 [cited by examiner]
US 11126887B2 · Li · 2021 [cited by examiner]
US 11882303B2 · Hur · 2024 [cited by examiner]
US 11889113B2 · Hur · 2024 [cited by examiner]
US 20200151915A1 · Li · 2020 [cited by examiner]
US 20200302651A1 · Flynn · 2020 [cited by examiner]
US 20210248785A1 · Zhang · 2021 [cited by examiner]
US 20210272324A1 · Lasserre · 2021 [cited by examiner]
US 20210335019A1 · Li · 2021 [cited by examiner]
US 20210407147A1 · Flynn · 2021 [cited by examiner]
US 20210407148A1 · Flynn · 2021 [cited by examiner]
US 20220329858A1 · Zhang · 2022 [cited by examiner]
US 20230059625A1 · Hur · 2023 [cited by examiner]
Gumhold et al., “Predictive Point-Cloud Compression”, MPI für Informatik Saarbrücken, 2005 (1 page total). [cited by applicant]
“HDL-64E S3, High Definition LiDAR Sensor, User's Manual and Programming Guide”, 63-HDL64ES3 Rev J, Velodyne LiDAR, Inc., 2017 (54 pages total). [cited by applicant]
Mekuria et al., “Requirements for Point Cloud Compression”, International Organisation for Standardisation Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IE… [cited by applicant]
Tulvan 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, ISO… [cited by applicant]
Mammou et al., “G-PCC codec description v2”, International Organisation for Standardisation Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG… [cited by applicant]
Zakharchenko et al., “V-PCC Codec description”, International Organisation for Standardisation Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/… [cited by applicant]