IP Library Granted Patent US 11,417,030
Granted Patent B2
US 11,417,030 · App. 17/080,044 · Granted Aug 16, 2022

Context modeling of occupancy coding for point cloud coding

Inventors: Xiang Zhang (Palo Alto, CA); Wen Gao (Palo Alto, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
G06T9/40G06F1/03G06T7/10G06T2207/10028
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,417,030
App. No.
17/080,044
Granted
Aug 16, 2022
Kind
B2
Abstract

A method for coding information of a point cloud comprises obtaining the point cloud including a set of points in a three-dimensional space; partitioning the point cloud into a plurality of objects and generating occupancy information for each of the plurality of objects; and encoding the occupancy information by taking into account the distance between the plurality of objects.

Claims (30)

1. A method for coding information of a point cloud, the method performed by at least one processor and comprising:

obtaining the point cloud including a set of points in a three-dimensional space;

partitioning the point cloud into a plurality of objects and generating occupancy information for each of the plurality of objects; and

encoding the occupancy information by taking into account a distance between the plurality of objects,

wherein the occupancy information is encoded using a context index defined by a look-up-table using the formula: LUT{ctxIdx}{ctxIdxChild}, wherein LUT is the look-up-table, ctxIdx is a node of the plurality of objects, and ctxIdxChild is a sub-node of the plurality of objects.

2. The method of claim 1 , wherein the encoding of the occupancy information is performed on an object-by-object basis such that a next piece of occupancy information to be encoded is encoded based on a classification of surrounding objects of the plurality of objects, which are classified based on the distance between the plurality of objects.

3. The method of claim 1 , wherein the partitioning of the point cloud uses flexible tree partitioning.

4. The method of claim 3 , wherein the plurality of objects includes objects of different sizes.

5. The method of claim 1 , wherein the partitioning of the point cloud uses a depth-first partitioning scheme.

6. The method of claim 4 , wherein the encoding of the occupancy information takes into account the different sizes of the objects of the plurality of objects.

7. The method of claim 1 , wherein the encoding of the occupancy information is performed on an object-by-object basis such that a next piece of occupancy information to be encoded is encoded based on a classification of surrounding objects, of the plurality of objects, which are already encoded, and which are classified based on the distance between the plurality of objects.

8. The method of claim 1 , wherein the encoding of the occupancy information is performed on an object-by-object basis such that a next piece of occupancy information to be encoded is encoded based on a classification of surrounding objects, of the plurality of objects, at least some of which have been already encoded or partially encoded, and which are classified based on the distance between the plurality of objects.

9. An apparatus for coding information of a point cloud, the apparatus comprising:

at least one memory configured to store program code; and

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

obtaining code configured to obtain the point cloud including a set of points in a three-dimensional space;

partitioning code configured to partition the point cloud into a plurality of objects and generate occupancy information for each of the plurality of objects; and

encoding code configured to encode the occupancy information by taking into account a distance between the plurality of objects,

wherein the encoding code is configured to encode the occupancy information using a context index defined by a look-up-table using the formula: LUT{ctxIdx}{ctxIdxChild}, wherein LUT is the look-up-table ctxIdx is a node of the plurality of objects, and ctxIdxChild is a sub-node of the plurality of objects.

10. The apparatus of claim 9 , wherein the encoding code is configured to encode the occupancy information on an object-by-object basis such that a next piece of occupancy information to be encoded is encoded based on a classification of surrounding objects of the plurality of objects, which are classified based on the distance between the plurality of objects.

11. The apparatus of claim 9 , wherein the partitioning code is configured to partition the point cloud using flexible tree partitioning.

12. The apparatus of claim 11 , wherein the plurality of objects includes objects of different sizes.

13. The apparatus of claim 9 , wherein the partitioning code is configured to partition the point cloud using a depth-first partitioning scheme.

14. The apparatus of claim 12 , wherein the encoding code is configured to encode the occupancy information by taking into account the different sizes of the objects of the plurality of objects.

15. The apparatus of claim 9 , wherein the encoding code is configured to encode the occupancy information on an object-by-object basis such that a next piece of occupancy information to be encoded is encoded based on a classification of surrounding objects, of the plurality of objects, which are already encoded, and which are classified based on the distance between the plurality of objects.

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

obtain a point cloud including a set of points in a three-dimensional space;

partition the point cloud into a plurality of objects and generating occupancy information for each of the plurality of objects; and

encode the occupancy information by taking into account a distance between the plurality of objects

wherein the occupancy information is encoded using a context index defined by a look-up-table using the formula: LUT{ctxIdx} {ctxIdxChild}, wherein LUT is the look-up-table, ctxIdx is a node of the plurality of objects, and ctxIdxChild is a sub-node of the plurality of objects.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: ZHANG, XIANG; GAO, WEN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 054166/0449 →
Continuity (2)
Provisional Application 62972165 · Feb 10, 2020
Related Publication 20210256737A1 · Aug 19, 2021
Cited By (1)
US 12,327,386