IP Library › Granted Patent US 11,711,545
Granted Patent B2
US 11,711,545 · App. 17/724,260 · Granted Jul 25, 2023

Arithmetic coding information for parallel octree coding

Inventors: Xiang Zhang (Sunnyvale, CA); Wen Gao (West Windsor, NJ); Shan Liu (San Jose, CA)
Assignee: Tencent America LLC
H04N19/597H04N19/1883H04N19/436H04N19/46H04N19/70H04N19/96
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,711,545
App. No.
17/724,260
Granted
Jul 25, 2023
Kind
B2
Abstract

Aspects of the disclosure include a method for point cloud coding. In the method, whether decoding of occupancy codes of nodes in a range of octree partition depths in an octree partitioning structure of a point cloud reaches a minimum octree partition depth at which parallel decoding is enabled is determined. Arithmetic coding information for decoding the occupancy codes of the nodes in the minimum octree partition depth is stored based on the decoding of the occupancy codes of the nodes in the range of octree partition depths reaching the minimum octree partition depth. The parallel decoding is performed on occupancy codes of the nodes in each of the at least one remaining octree partitions depth based on the stored arithmetic coding information. The point cloud is reconstructed based on the occupancy codes of the nodes in the range of octree partition depths in the octree partitioning structure.

Claims (34)

1. A method for point cloud coding in a decoder, comprising:

determining whether decoding of occupancy codes of nodes in a range of octree partition depths in an octree partitioning structure of a point cloud reaches a minimum octree partition depth at which parallel decoding is enabled, the parallel decoding being enabled for the minimum octree partition depth and at least one remaining octree partition depth of the range of octree partition depths in the octree partitioning structure;

storing arithmetic coding information for decoding the occupancy codes of the nodes in the minimum octree partition depth based on the decoding of the occupancy codes of the nodes in the range of octree partition depths reaching the minimum octree partition depth;

performing the parallel decoding on occupancy codes of the nodes in each of the at least one remaining octree partitions depth based on the stored arithmetic coding information; and

reconstructing the point cloud based on the occupancy codes of the nodes in the range of octree partition depths in the octree partitioning structure.

2. The method according to claim 1 , wherein the arithmetic coding information is initialized at a beginning of the decoding of the occupancy codes of the nodes in the range of octree partition depths and updated during the decoding of the occupancy codes of the nodes.

3. The method according to claim 1 , wherein the arithmetic coding information includes at least one of context information, look-up table information, or history information that is used to perform the parallel decoding of the occupancy codes of the nodes at the minimum octree partition depth.

4. The method according to claim 3 , wherein the arithmetic coding information includes the context information.

5. The method according to claim 4 , wherein the context information includes probability of context variables for bit-wise coding.

6. The method according to claim 3 , wherein the arithmetic coding information includes the look-up table information.

7. The method according to claim 6 , wherein the look-up table information includes a look-up table for byte-wise coding.

8. The method according to claim 6 , wherein the look-up table information includes at least one of an array of values corresponding to most frequent symbols, an array of values of symbol occurrences, or an array of values corresponding to a last plurality of symbols with different values.

9. The method according to claim 6 , wherein the look-up table information includes at least one of look-up table update information, an index of a last decoded symbol, a set of adaptive binary arithmetic contexts, or an array of adaptive binary arithmetic contexts.

10. The method according to claim 3 , wherein the arithmetic coding information includes the history information.

11. The method according to claim 10 , wherein the history information is of a planar coding mode.

12. An apparatus, comprising:

processing circuitry configured to:

determine whether decoding of occupancy codes of nodes in a range of octree partition depths in an octree partitioning structure of a point cloud reaches a minimum octree partition depth at which parallel decoding is enabled, the parallel decoding being enabled for the minimum octree partition depth and at least one remaining octree partition depth of the range of octree partition depths in the octree partitioning structure;

store arithmetic coding information for decoding the occupancy codes of the nodes in the minimum octree partition depth based on the decoding of the occupancy codes of the nodes in the range of octree partition depths reaching the minimum octree partition depth;

perform the parallel decoding on occupancy codes of the nodes in each of the at least one remaining octree partitions depth based on the stored arithmetic coding information; and

reconstruct the point cloud based on the occupancy codes of the nodes in the range of octree partition depths in the octree partitioning structure.

13. The apparatus according to claim 12 , wherein the arithmetic coding information is initialized at a beginning of the decoding of the occupancy codes of the nodes in the range of octree partition depths and updated during the decoding of the occupancy codes of the nodes.

14. The apparatus according to claim 12 , wherein the arithmetic coding information includes at least one of context information, look-up table information, or history information that is used to perform the parallel decoding of the occupancy codes of the nodes at the minimum octree partition depth.

15. The apparatus according to claim 14 , wherein the arithmetic coding information includes the context information.

16. The apparatus according to claim 15 , wherein the context information includes probability of context variables for bit-wise coding.

17. The apparatus according to claim 14 , wherein

the arithmetic coding information includes the look-up table information.

18. The apparatus according to claim 17 , wherein the look-up table information includes at least one of an array of values corresponding to most frequent symbols, an array of values of symbol occurrences, an array of values corresponding to a last plurality of symbols with different values, look-up table update information, an index of a last decoded symbol, a set of adaptive binary arithmetic contexts, or an array of adaptive binary arithmetic contexts.

19. The apparatus according to claim 14 , wherein the arithmetic coding information includes the history information.

20. A non-transitory computer-readable storage medium storing instructions which when executed by a processor cause the processor to perform:

determining whether decoding of occupancy codes of nodes in a range of octree partition depths in an octree partitioning structure of a point cloud reaches a minimum octree partition depth at which parallel decoding is enabled, the parallel decoding being enabled for the minimum octree partition depth and at least one remaining octree partition depth of the range of octree partition depths in the octree partitioning structure;

storing arithmetic coding information for decoding the occupancy codes of the nodes in the minimum octree partition depth based on the decoding of the occupancy codes of the nodes in the range of octree partition depths reaching the minimum octree partition depth;

performing the parallel decoding on occupancy codes of the nodes in each of the at least one remaining octree partitions depth based on the stored arithmetic coding information; and

reconstructing the point cloud based on the occupancy codes of the nodes in the range of octree partition depths in the octree partitioning structure.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2022
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 060158/0041 →
Continuity (5)
Continuation 17010363 · Sep 2, 2020
Provisional Application 62961518 · Jan 15, 2020
Provisional Application 62958131 · Jan 7, 2020
Provisional Application 62901047 · Sep 16, 2019
Related Publication 20220248054A1 · Aug 4, 2022
Cited By (2)
US 12,354,315 US 12,477,156