US 12,080,035 B2
Updates on context modeling of occupancy coding for point cloud coding
Xiang Zhang, Mountain View, CA (US); Wen Gao, West Windsor, NJ (US); and Shan Liu, San Jose, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Sep. 28, 2023, as Appl. No. 18/374,438.
Application 18/374,438 is a continuation of application No. 18/153,413, filed on Jan. 12, 2023, granted, now 11,816,869.
Application 18/153,413 is a continuation of application No. 17/231,695, filed on Apr. 15, 2021, granted, now 11,615,556, issued on Mar. 28, 2023.
Claims priority of provisional application 63/066,099, filed on Aug. 14, 2020.
Claims priority of provisional application 63/034,113, filed on Jun. 3, 2020.
Prior Publication US 2024/0020886 A1, Jan. 18, 2024
Int. Cl. G06T 9/00 (2006.01); G06T 9/40 (2006.01)
CPC G06T 9/001 (2013.01) [G06T 9/40 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of encoding data corresponding to a point cloud, executable by a processor, comprising:
retrieving, from a database, the data corresponding to the point cloud;
determining a bounding box corresponding to the point cloud;
generating a tree corresponding to occupancy data of the point cloud by recursively sub-dividing the bounding box, each sub-divided box given a indicating whether the sub-divided bounding box is occupied by a point from the point cloud;
determining a context reduction level based on context information associated with the generated tree, the context reduction level corresponding 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 retrieved data based on (i) the context reduction level, (ii) occupancy data corresponding to one or more parent nodes of the generated tree, and (iii) one or more child nodes of the generated tree;
encoding the data corresponding to the point cloud based on the reduced number of contexts; and
generating a bitstream including the encoded data, the context reduction level, and the generated tree.