IP Library Granted Patent US 11,615,556
Granted Patent B2
US 11,615,556 · App. 17/231,695 · Granted Mar 28, 2023

Context modeling of occupancy coding 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/001G06T9/40
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,615,556
App. No.
17/231,695
Granted
Mar 28, 2023
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. A number of contexts associated with the received data is reduced based on occupancy data corresponding to one or more parent nodes and one or more child nodes within the received data. The data corresponding to the point cloud is decoded based on the reduced number of contexts.

Claims (34)

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

receiving data corresponding to a point cloud;

receiving a signaled context reduction level that corresponds to one of a plurality of context reduction levels, each context reduction level in the plurality of context reduction levels including a different degree of context reduction;

reducing a number of contexts associated with the received data based on (i) the signaled context reduction level, (ii) occupancy data corresponding to one or more parent nodes, and (iii) one or more child nodes within the received data; and

decoding the data corresponding to the point cloud based on the reduced number of contexts.

2. The method of claim 1 , further comprising caching the occupancy data based on a hash table.

3. The method of claim 1 , wherein the signaled context reduction level is included in a sequence parameter set, a geometry parameter set, or a slice data header.

4. The method of claim 1 , wherein the number of contexts is reduced based on one or more child nodes having a shortest distance from a current node.

5. The method of claim 1 , wherein the number of contexts is reduced based on considering only a subset of child nodes from among the one or more child nodes.

6. The method of claim 1 , wherein the number of contexts is reduced based on not differentiating between the one or more child nodes.

7. The method of claim 1 , wherein the number of contexts is reduced based on discarding occupancy data associated with the one or more parent nodes.

8. 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:

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

second receiving code configured to cause the one or more computer processors to receive a signaled context reduction level that corresponds to one of a plurality of context reduction levels, each context reduction level in the plurality of context reduction levels including a different degree of context reduction;

reducing code configured to cause the one or more computer processors to reduce a number of contexts associated with the received data based on (i) the signaled context reduction level, (ii) occupancy data corresponding to one or more parent nodes, and (iii) one or more child nodes within the received data; and

decoding code configured to cause the one or more computer processors to decode the data corresponding to the point cloud based on the reduced number of contexts.

9. The computer system of claim 8 , further comprising caching code configured to cause the one or more computer processors to cache the occupancy data based on a hash table.

10. The computer system of claim 8 , wherein the signaled context reduction level is included in a sequence parameter set, a geometry parameter set, or a slice data header.

11. The computer system of claim 8 , wherein the number of contexts is reduced based on one or more child nodes having a shortest distance from a current node.

12. The computer system of claim 8 , wherein the number of contexts is reduced based on considering only a subset of child nodes from among the one or more child nodes.

13. The computer system of claim 8 , wherein the number of contexts is reduced based on not differentiating between the one or more child nodes.

14. The computer system of claim 8 , wherein the number of contexts is reduced based on discarding occupancy data associated with the one or more parent nodes.

15. 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;

receiving a signaled context reduction level that corresponds to one of a plurality of context reduction levels, each context reduction level in the plurality of context reduction levels including a different degree of context reduction;

reduce a number of contexts associated with the received data based on (i) the signaled context reduction level, (ii) occupancy data corresponding to one or more parent nodes, and (iii) one or more child nodes within the received data; and

decode the data corresponding to the point cloud based on the reduced number of contexts.

16. The computer readable medium of claim 15 , wherein the computer program is further configured to cause one or more computer processors to cache the occupancy data based on a hash table.

17. The computer readable medium of claim 15 , wherein the signaled context reduction level is included in a sequence parameter set, a geometry parameter set, or a slice data header.

18. The computer readable medium of claim 15 , wherein the number of contexts is reduced based on one or more child nodes having a shortest distance from a current node.

19. The computer readable medium of claim 15 , wherein the number of contexts is reduced based on considering only a subset of child nodes from among the one or more child nodes.

20. The computer readable medium of claim 15 , wherein the number of contexts is reduced based on not differentiating between the one or more child nodes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2021
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 055934/0319 →
Continuity (3)
Provisional Application 63066099 · Aug 14, 2020
Provisional Application 63034113 · Jun 3, 2020
Related Publication 20210383575A1 · Dec 9, 2021