US 12,149,717 B2
Hybrid coding order for point cloud coding
Xiang Zhang, Sunnyvale, 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 Nov. 30, 2022, as Appl. No. 18/072,538.
Application 18/072,538 is a continuation of application No. 17/494,755, filed on Oct. 5, 2021, granted, now 11,582,469.
Application 17/494,755 is a continuation of application No. 17/063,411, filed on Oct. 5, 2020, granted, now 11,223,836, issued on Jan. 11, 2022.
Claims priority of provisional application 62/942,549, filed on Dec. 2, 2019.
Prior Publication US 2023/0090436 A1, Mar. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/20 (2014.01); H04N 19/103 (2014.01); H04N 19/136 (2014.01); H04N 19/184 (2014.01)
CPC H04N 19/20 (2014.11) [H04N 19/103 (2014.11); H04N 19/136 (2014.11); H04N 19/184 (2014.11)] 13 Claims
OG exemplary drawing
 
1. A method for point cloud decoding, comprising:
receiving a coded bitstream for a point cloud, the coded bitstream including encoded data for nodes in an octree structure for the point cloud, the nodes in the octree structure corresponding to three dimensional (3D) partitions of a space of the point cloud, node sizes of the nodes being associated with sizes of the corresponding 3D partitions of the nodes;
decoding, from the coded bitstream, a first set of occupancy codes for a first set of nodes in the nodes using one of a breadth first coding order or a depth first coding order;
based on a change of coding order signal included in the coded bitstream, changing from decoding using the one of the breadth first coding order or the depth first coding order to decoding, from the coded bitstream, a second set of occupancy codes for a second set of nodes in the nodes using the other of the breadth first coding order or the depth first coding order; and
reconstructing the octree structure based on at least the first set of occupancy codes and the second set of occupancy codes,
wherein first node sizes of the first set of nodes are greater than or equal to a threshold node size, and second node sizes of the second set of nodes are less than the threshold node size.