US 12,309,424 B1
Grid-based patch generation for video-based point cloud coding
Wen Gao, West Windsor, NJ (US); Xiang Zhang, Palo Alto, CA (US); and Shan Liu, Palo Alto, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Oct. 31, 2022, as Appl. No. 17/977,638.
Claims priority of provisional application 63/279,673, filed on Nov. 15, 2021.
Int. Cl. H04N 19/597 (2014.01)
CPC H04N 19/597 (2014.11) 17 Claims
OG exemplary drawing
 
1. A method for grid-based patch generation for point cloud coding, the method being performed by at least one processor and comprising:
obtaining an input that is a point cloud;
grouping one or more voxels in the point cloud into one or more grids, the one or more grids having a cubic dimension;
determining whether the cubic dimension associated with the one or more grids exceeds a threshold value;
when determining that the cubic dimension exceeds the threshold value:
generating a gridded point cloud,
generating one or more patches in the gridded point cloud,
converting the one or more patches in the gridded point cloud to one or more patches in an input point cloud, and
outputting the one or more patches to one or more output devices; and
when determining that the cubic dimension does not exceed the threshold value, encoding the point cloud using a K dimensional (KD) tree without gridding.