IP Library Granted Patent US 11,438,628
Granted Patent B2
US 11,438,628 · App. 17/314,843 · Granted Sep 6, 2022

Hash-based accessing of geometry occupancy information for point cloud coding

Inventors: Xiang Zhang (Mountain View, CA); Wen Gao (West Windsor, NJ); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/62H04N19/119H04N19/179H04N19/597H04N19/647H04N19/70
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 11,438,628
App. No.
17/314,843
Granted
Sep 6, 2022
Kind
B2
Abstract

A method, computer program, and computer system is provided for decoding point cloud data. Data corresponding to a point cloud is received. Hash elements corresponding to one or more neighboring nodes associated with a current node are identified. A size of a hash table is decreased based on deleting one or more of the hash elements corresponding to non-border regions of the one or more neighboring nodes. The data corresponding to the point cloud is decoded based on the hash table having the decreased size.

Claims (32)

1. A method of decoding point cloud data, executable by a processor, comprising:

receiving data corresponding to a point cloud;

identifying hash elements corresponding to one or more neighboring nodes associated with a current node, wherein the hash elements are stored in a hash table, and wherein the hash table is configured to store hash elements for a plurality of nodes at a same partition depth of an octree associated with the point cloud;

based on determining that parent level context information is not utilized, decreasing a size of the hash table based on deleting one or more of the hash elements corresponding to non-border regions of the one or more neighboring nodes; and

decoding the data corresponding to the point cloud based on the hash table having the decreased size.

2. The method of claim 1 , wherein a maximum size of the hash table is defined for the data corresponding to the point cloud.

3. The method of claim 2 , wherein the maximum is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

4. The method of claim 2 , wherein the hash table is decreased by removing partial elements from the hash table based on the hash table reaching the maximum size.

5. The method of claim 1 , wherein the hash table is decreased based on a Morton order associated with the hash elements.

6. The method of claim 1 , wherein a boundary size associated with the one or more neighboring nodes is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

7. A computer system for decoding point cloud data, the computer system comprising:

one or more computer-readable non-transitory storage media configured to store computer program code; and

one or more computer processors configured to access said computer program code and operate as instructed by said computer program code, said computer program code including:

receiving code configured to cause the one or more computer processors to receive data corresponding to a point cloud;

identifying code configured to cause the one or more computer processors to identify hash elements corresponding to one or more neighboring nodes associated with a current node, wherein the hash elements are stored in a hash table, and wherein the hash table is configured to store hash elements for a plurality of nodes at a same partition depth of an octree associated with the point cloud;

decreasing code configured to cause the one or more computer processors to, based on determining that parent level context information is not utilized, decrease a size of the hash table based on deleting one or more of the hash elements corresponding to non-border regions of the one or more neighboring nodes; and

decoding code configured to cause the one or more computer processors to decode the data corresponding to the point cloud based on the hash table having the decreased size.

8. The computer system of claim 7 , wherein a maximum size of the hash table is defined for the data corresponding to the point cloud.

9. The computer system of claim 8 , wherein the maximum is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

10. The computer system of claim 8 , wherein the hash table is decreased by removing partial elements from the hash table based on the hash table reaching the maximum size.

11. The computer system of claim 7 , wherein the hash table is decreased based on a Morton order associated with the hash elements.

12. The computer system of claim 7 , wherein a boundary size associated with the one or more neighboring nodes is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

13. A non-transitory computer readable medium having stored thereon a computer program for decoding point cloud data, the computer program configured to cause one or more computer processors to:

receive data corresponding to a point cloud;

identify hash elements corresponding to one or more neighboring nodes associated with a current node, wherein the hash elements are stored in a hash table, and wherein the hash table is configured to store hash elements for a plurality of nodes at a same partition depth of an octree associated with the point cloud;

based on determining that parent level context information is not utilized, decrease a size of the hash table based on deleting one or more of the hash elements corresponding to non-border regions of the one or more neighboring nodes; and

decode the data corresponding to the point cloud based on the hash table having the decreased size.

14. The computer readable medium of claim 13 , wherein a maximum size of the hash table is defined for the data corresponding to the point cloud.

15. The computer readable medium of claim 14 , wherein the maximum is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

16. The computer readable medium of claim 14 , wherein the hash table is decreased by removing partial elements from the hash table based on the hash table reaching the maximum size.

17. The computer readable medium of claim 13 , wherein the hash table is decreased based on a Morton order associated with the hash elements.

18. The computer readable medium of claim 13 , wherein a boundary size associated with the one or more neighboring nodes is signaled in a sequence parameter set, a geometry parameter set, or a slice header.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2021
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 056174/0680 →
Continuity (3)
Provisional Application 63066103 · Aug 14, 2020
Provisional Application 63034113 · Jun 3, 2020
Related Publication 20210385494A1 · Dec 9, 2021