IP Library Granted Patent US 11,983,907
Granted Patent B2
US 11,983,907 · App. 17/142,706 · Granted May 14, 2024

Techniques and apparatus for explicit quad-tree and binary-tree partitioning for geometry coding

Inventors: Sehoon Yea (Palo Alto, CA); Stephan Wenger (Hillsborough, CA); Shan Liu (San Jose, CA); Wen Gao (West Windsor, NJ); Xiang Zhang (Mountain View, CA)
Assignee: TENCENT AMERICA LLC
G06T9/40H04N19/46H04N19/597H04N19/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,983,907
App. No.
17/142,706
Granted
May 14, 2024
Kind
B2
Abstract

A method of point cloud attribute coding is performed by at least one processor and includes receiving a point cloud data set comprising a bounding box. A determination is made as to whether the bounding box is symmetric or asymmetric. A quad-tree-binary-tree (QtBt) decomposition is performed on the point cloud data set based on the bounding box being asymmetric.

Claims (29)

1. A method of point cloud attribute decoding, the method being performed by at least one processor, and the method comprising:

receiving encoded video data of a point cloud data set comprising a bounding box;

determining whether the bounding box is symmetric or asymmetric; and

decoding the video data according to a quad-tree-binary-tree (QtBt) decomposition on the point cloud data set based on the bounding box being asymmetric and on whether a split is determined to occur along each of x, y, and z axes associated with the point cloud data set based on a qtbt_enabled flag associated with the video data being set to 1,

wherein based on a node decomposition level being 0, the QtBt decomposition is implicitly applied to the point cloud data set.

2. The method of claim 1 , further comprising determining a value of an asymmetric_bbox_enabled flag, and wherein the asymmetric_bbox_enabled flag is set to 1 based on the bounding box being asymmetric.

3. The method of claim 2 , wherein based on the asymmetric_bbox_enabled flag being set to 1, the QtBt decomposition is implicitly applied to the point cloud data set when a node decomposition level is 0.

4. The method of claim 2 , wherein based on the asymmetric_bbox_enabled flag being set to 0, octree decomposition is applied to the point cloud data set.

5. The method of claim 2 , wherein enabling or disabling of explicit split-decision signaling is based on the qtbt_enabled flag.

6. An apparatus for interframe point cloud attribute decoding, the apparatus comprising:

at least one memory configured to store computer program code; and

at least one processor configured to access the at least one memory and operate according to the computer program code, the computer program code comprising:

receiving code configured to cause the at least one processor to receive encoded video data of a point cloud data set comprising a bounding box;

determining code configured to cause the at least one processor to determine whether the bounding box is symmetric or asymmetric; and

decoding code configured to cause the at least one processor to decode the video data according to a quad-tree-binary-tree (QtBt) decomposition on the point cloud data set based on the bounding box being asymmetric and on whether a split is determined to occur along each of x, y, and z axes associated with the point cloud data set based on a qtbt_enabled flag associated with the video data being set to 1,

wherein based on a node decomposition level being 0, the QtBt decomposition is implicitly applied to the point cloud data set.

7. The computer system of claim 6 , further comprising determining code configured to cause the at least one processor to determine a value of an asymmetric_bbox_enabled flag, and wherein the asymmetric_bbox_enabled flag is set to 1 based on the bounding box being asymmetric.

8. The computer system of claim 7 , wherein based on the asymmetric_bbox_enabled flag being set to 1, the QtBt decomposition is implicitly applied to the point cloud data set when a node decomposition level is 0.

9. The computer system of claim 7 , wherein based on the asymmetric_bbox_enabled flag being set to 0, octree decomposition is applied to the point cloud data set.

10. The computer system of claim 7 , wherein enabling or disabling of explicit split-decision signaling is based on the qtbt_enabled flag.

11. A non-transitory computer-readable storage medium storing instructions that cause at least one processor to:

receive encoded video data of a point cloud data set comprising a bounding box;

determine whether the bounding box is symmetric or asymmetric; and

decoding the video data according to a quad-tree-binary-tree (QtBt) decomposition on the point cloud data set based on the bounding box being asymmetric and on whether a split is determined to occur along each of x, y, and z axes associated with the point cloud data set based on a qtbt_enabled flag associated with the video data being set to 1,

wherein based on a node decomposition level being 0, the QtBt decomposition is implicitly applied to the point cloud data set.

12. The computer readable medium of claim 11 , further comprising instructions that cause the at least one processor to determine a value of an asymmetric_bbox_enabled flag, and wherein the asymmetric_bbox_enabled flag is set to 1 based on the bounding box being asymmetric.

13. The computer readable medium of claim 12 , wherein based on the asymmetric_bbox_enabled flag being set to 1, the QtBt decomposition is implicitly applied to the point cloud data set when a node decomposition level is 0.

14. The computer readable medium of claim 12 , wherein based on the asymmetric_bbox_enabled flag being set to 0, octree decomposition is applied to the point cloud data set.

15. The computer readable medium of claim 12 , wherein enabling or disabling of explicit split-decision signaling is based on the qtbt_enabled flag.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2021
From: YEA, SEHOON; WENGER, STEPHAN; LIU, SHAN; GAO, WEN; ZHANG, XIANG
To: TENCENT AMERICA LLC
Reel/Frame 054830/0896 →
Continuity (5)
Provisional Application 62964841 · Jan 23, 2020
Provisional Application 62960661 · Jan 13, 2020
Provisional Application 62959422 · Jan 10, 2020
Provisional Application 62958837 · Jan 9, 2020
Related Publication 20210217205A1 · Jul 15, 2021