IP Library Granted Patent US 11,580,671
Granted Patent B2
US 11,580,671 · App. 17/317,053 · Granted Feb 14, 2023

Hash-based attribute prediction for point cloud coding

Inventors: Xiang Zhang (Mountain View, CA); Wen Gao (West Windsor, NJ); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001H03M7/3059
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,580,671
App. No.
17/317,053
Granted
Feb 14, 2023
Kind
B2
Abstract

A method, computer program, and computer system is provided for point cloud coding. Data corresponding to a point cloud is received. Hash elements corresponding to attribute values associated with the received data is reconstructed. A size of a hash table may be decreased based on deleting one or more of the hash elements corresponding to non-border regions associated with the attribute values. The data corresponding to the point cloud is decoded based on the reconstructed hash elements.

Claims (31)

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

receiving data corresponding to a point cloud;

reconstructing hash elements corresponding to attribute values associated with the received data, wherein the reconstruction is based on hash elements corresponding to attribute values at an octree partition level; and

decoding the data corresponding to the point cloud based on the reconstructed hash elements.

2. The method of claim 1 , further comprising decreasing a size of a hash table based on deleting one or more of the hash elements corresponding to non-border regions associated with the attribute values.

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

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

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

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

7. The method of claim 2 , 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.

8. A computer system for point cloud coding, 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;

reconstructing code configured to cause the one or more computer processors to reconstruct hash elements corresponding to attribute values associated with the received data, wherein the reconstruction is based on hash elements corresponding to attribute values at an octree partition level; and

decoding code configured to cause the one or more computer processors to decode the data corresponding to the point cloud based on the reconstructed hash elements.

9. The computer system of claim 8 , further comprising decreasing code configured to cause the one or more computer processors to decrease a size of a hash table based on deleting one or more of the hash elements corresponding to non-border regions associated with the attribute values.

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

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

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

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

14. The computer system of claim 8 , 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.

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

receive data corresponding to a point cloud;

reconstruct hash elements corresponding to attribute values associated with the received data, wherein the reconstruction is based on hash elements corresponding to attribute values at an octree partition level; and

decode the data corresponding to the point cloud based on the reconstructed hash elements.

16. The computer readable medium of claim 15 , wherein the computer program is further configured to cause one or more computer processors to decrease a size of a hash table based on deleting one or more of the hash elements corresponding to non-border regions associated with the attribute values.

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

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

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

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

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2021
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 056200/0376 →
Continuity (2)
Provisional Application 63066583 · Aug 17, 2020
Related Publication 20220050816A1 · Feb 17, 2022