US 12,094,178 B2
Complexity reduction of video-based point cloud compression encoding using grid-based segmentation
Esmaeil Faramarzi, Richardson, TX (US); Madhukar Budagavi, Plano, TX (US); and Rajan Laxman Joshi, San Diego, CA (US)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Aug. 18, 2021, as Appl. No. 17/445,351.
Claims priority of provisional application 63/185,134, filed on May 6, 2021.
Claims priority of provisional application 63/079,694, filed on Sep. 17, 2020.
Claims priority of provisional application 63/068,630, filed on Aug. 21, 2020.
Prior Publication US 2022/0058833 A1, Feb. 24, 2022
Int. Cl. G06T 7/10 (2017.01); G06T 9/00 (2006.01); G06T 17/20 (2006.01)
CPC G06T 9/001 (2013.01) [G06T 7/10 (2017.01); G06T 17/205 (2013.01)] 18 Claims
OG exemplary drawing
 
1. An encoding device for point cloud encoding, the encoding device comprising:
a processor configured to:
segment an area including points representing a three-dimensional (3D) point cloud into multiple voxels of a first size,
generate a patch information for each of the multiple voxels that include at least one of the points of the 3D point cloud, wherein the patch information for each of the multiple voxels includes a normal vector for one of the multiple voxels,
identify patch border voxels based on the patch information,
segment the patch border voxels into voxels of a second size, wherein the second size is smaller than the first size,
identify additional patch border voxels based on additional patch information,
assign the patch information of the multiple voxels to the points included in each respective voxel, to generate patches that represent the 3D point cloud,
generate frames that include pixels that represent the patches, and
encode the frames to generate a bitstream; and
communication circuitry operably coupled to the processor, the communication circuitry configured to transmit the bitstream.