US 12,430,809 B2
Predictive geometry coding of point cloud
Adarsh Krishnan Ramasubramonian, Irvine, CA (US); Geert Van der Auwera, San Diego, CA (US); and Marta Karczewicz, San Diego, CA (US)
Assigned to QUALCOMM Incorporated, San Diego, CA (US)
Filed by QUALCOMM Incorporated, San Diego, CA (US)
Filed on Oct. 13, 2023, as Appl. No. 18/486,541.
Claims priority of provisional application 63/379,847, filed on Oct. 17, 2022.
Prior Publication US 2024/0144543 A1, May 2, 2024
Int. Cl. G06T 9/40 (2006.01); G06T 9/00 (2006.01)
CPC G06T 9/40 (2013.01) [G06T 9/00 (2013.01); G06T 9/001 (2013.01); G06T 9/004 (2013.01)] 30 Claims
OG exemplary drawing
 
1. A device for coding point cloud data, the device comprising:
one or more memories configured to store the point cloud data; and
one or more processors implemented in circuitry and communicatively coupled to the one or more memories, the one or more processors being configured to:
determine a first point of the point cloud data to be a first node of a first prediction tree branch of a prediction tree;
determine that a first azimuth difference between the first point and a second point of the point cloud data does not meet a first azimuth threshold, wherein the first point and the second point comprise successive points in an order;
based on the first azimuth difference not meeting the first azimuth threshold, determine the second point to be a second node of the first prediction tree branch;
determine that a second azimuth difference between a third point of the point cloud data and a fourth point of the point cloud data meets the first azimuth threshold, wherein the third point and the fourth point comprise successive points in the order and wherein the third point comprises a third node of the first prediction tree branch;
based on the second azimuth difference meeting the first azimuth threshold, terminate the first prediction tree branch at the third point such that the third point comprises a leaf node of the first prediction tree branch and determine the fourth point to be a first node of a second prediction tree branch;
connect the first prediction tree branch and the second prediction tree branch in the prediction tree; and
code the point cloud data based on the prediction tree.