IP Library Granted Patent US 11,469,771
Granted Patent B2
US 11,469,771 · App. 16/916,944 · Granted Oct 11, 2022

Method and apparatus for point cloud compression

Inventors: Xiang Zhang (Sunnyvale, CA); Wen Gao (West Windsor, NJ); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H03M7/3059H03M7/42H03M13/2927H04N19/96G06T9/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,469,771
App. No.
16/916,944
Granted
Oct 11, 2022
Kind
B2
Abstract

Aspects of the disclosure provide methods, apparatuses, and a non-transitory computer-readable medium for point cloud compression and decompression. In a method, syntax information of a point cloud in a quantized space is decoded from a coded bitstream. The syntax information includes dividing information and adaptive geometry quantization information for a bounding box of the point cloud. The bounding box of the point cloud is divided into a plurality of parts based on the dividing information. Quantization parameters for the parts in the bounding box are determined based on the adaptive geometry quantization information. Points in each of the parts in the bounding box of the point cloud are reconstructed based on the quantization parameter for the respective part in the bounding box.

Claims (44)

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

decoding syntax information of a point cloud in a quantized space from a coded bitstream, the syntax information including dividing information and adaptive geometry quantization information for a bounding box of the point cloud;

dividing the bounding box of the point cloud into a plurality of parts based on the dividing information;

determining quantization parameters for the parts in the bounding box based on the adaptive geometry quantization information; and

reconstructing points in each of the parts in the bounding box of the point cloud based on the quantization parameter for the respective part in the bounding box.

2. The method of claim 1 , wherein

the dividing information includes an octree partition structure, and

the dividing includes dividing the bounding box into a plurality of partitions based on the octree partition structure.

3. The method of claim 1 , wherein

the dividing information includes coordinate information of a plurality of regions, and

the dividing includes dividing the bounding box into the plurality of regions based on the coordinate information.

4. The method of claim 1 , wherein

the adaptive geometry quantization information includes a base quantization parameter, and

the determining includes determining the quantization parameters based on the base quantization parameter.

5. The method of claim 1 , wherein

the adaptive geometry quantization information includes a first syntax element indicating whether signaling of one or more delta quantization parameters is enabled, and

the determining includes determining the quantization parameters based on the one or more delta quantization parameters in response to the first syntax element indicating that the signaling of the one or more delta quantization parameters is enabled.

6. The method of claim 5 , wherein the adaptive geometry quantization information includes one of a second syntax element and a third syntax element based on the first syntax element indicating that the signaling of the one or more delta quantization parameters is enabled, the second syntax element indicating an octree partition depth at which the signaling of the one or more delta quantization parameters is allowed, and the third syntax element indicating a minimum octree partition depth from which the signaling of the one or more delta quantization parameters is allowed.

7. The method of claim 5 , wherein at least one of the quantization parameters, the base quantization parameter, and the one or more delta quantization parameters is a power of two.

8. The method of claim 5 , wherein one of (i) the quantization parameters and (ii) the one or more delta quantization parameters is included in a look-up table.

9. The method of claim 8 , wherein the adaptive geometry quantization information includes one of (i) an index of the look-up table and (ii) a difference between the index and a predictor of the index.

10. The method of claim 5 , wherein a delta quantization parameter of each part in the bounding box is predicted based on at least one of a quantization parameter of a parent node of a node corresponding to the respective part, a quantization parameter of a previously coded sibling node of the node corresponding to the respective part in a same partition depth, and the base quantization parameter.

11. The method of claim 5 , wherein the one or more delta quantization parameters are predicted based on a candidate list of quantization parameter predictors.

12. An apparatus for point cloud coding, comprising processing circuitry configured to:

decode syntax information of a point cloud in a quantized space from a coded bitstream, the syntax information including dividing information and adaptive geometry quantization information for a bounding box of the point cloud;

divide the bounding box of the point cloud into a plurality of parts based on the dividing information;

determine quantization parameters for the parts in the bounding box based on the adaptive geometry quantization information; and

reconstruct points in each of the parts in the bounding box of the point cloud based on the quantization parameter for the respective part in the bounding box.

13. The apparatus of claim 12 , wherein the processing circuitry is further configured to:

divide the bounding box into a plurality of partitions based on an octree partition structure included in the dividing information.

14. The apparatus of claim 12 , wherein the processing circuitry is further configured to:

divide the bounding box into a plurality of regions based on coordinate information of the plurality of regions included in the dividing information.

15. The apparatus of claim 12 , wherein the processing circuitry is further configured to:

determine the quantization parameters based on a base quantization parameter included in the adaptive geometry quantization information.

16. The apparatus of claim 12 , wherein the processing circuitry is further configured to:

determine the quantization parameters based on one or more delta quantization parameters in response to a first syntax element indicating that signaling of the one or more delta quantization parameters is enabled, the first syntax element being included in the adaptive geometry quantization.

17. The apparatus of claim 16 , wherein the adaptive geometry quantization information includes one of a second syntax element and a third syntax element based on the first syntax element indicating that the signaling of the one or more delta quantization parameters is enabled, the second syntax element indicating an octree partition depth at which the signaling of the one or more delta quantization parameters is allowed, and the third syntax element indicating a minimum octree partition depth from which the signaling of the one or more delta quantization parameters is allowed.

18. The apparatus of claim 16 , wherein at least one of the quantization parameters, the base quantization parameter, and the one or more delta quantization parameters is a power of two.

19. The apparatus of claim 16 , wherein one of (i) the quantization parameters and (ii) the one or more delta quantization parameters is included in a look-up table.

20. A non-transitory computer-readable medium storing instructions which when executed by a computer for point cloud coding cause the computer to perform:

decoding syntax information of a point cloud in a quantized space from a coded bitstream, the syntax information including dividing information and adaptive geometry quantization information for a bounding box of the point cloud;

dividing the bounding box of the point cloud into a plurality of parts based on the dividing information;

determining quantization parameters for the parts in the bounding box based on the adaptive geometry quantization information; and

reconstructing points in each of the parts in the bounding box of the point cloud based on the quantization parameter for the respective part in the bounding box.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2020
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 053089/0440 →
Continuity (4)
Provisional Application 62869946 · Jul 2, 2019
Provisional Application 62910387 · Oct 3, 2019
Provisional Application 62958131 · Jan 7, 2020
Related Publication 20210004991A1 · Jan 7, 2021
Cited By (1)
US 12,423,876