US 12,488,507 B2
Point cloud data encoding method and decoding method, device, medium, and program product
Wenjie Zhu, Shenzhen (CN)
Assigned to Tencent Technology (Shenzhen) Company Limited, (CN)
Filed by TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Shenzhen (CN)
Filed on Oct. 27, 2022, as Appl. No. 17/974,829.
Application 17/974,829 is a continuation of application No. PCT/CN2021/131278, filed on Nov. 17, 2021.
Claims priority of application No. 202011440832.7 (CN), filed on Dec. 7, 2020.
Prior Publication US 2023/0051652 A1, Feb. 16, 2023
Int. Cl. H04N 13/161 (2018.01); G06T 9/00 (2006.01); G06T 17/00 (2006.01); G06V 10/74 (2022.01); H04N 19/10 (2014.01); H04N 19/597 (2014.01)
CPC G06T 9/001 (2013.01) [G06T 17/00 (2013.01); G06V 10/761 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A method for encoding point cloud data, the method comprising:
obtaining, by a device comprising a memory storing instructions and a processor in communication with the memory, point cloud data, the point cloud data comprising at least two data points;
sequentially adding the data points in the point cloud data to an encoding queue based on a distance between a data point pair comprising a data point in the encoding queue and a data point in the point cloud data; and
sequentially encoding, by the device, data points in the point cloud data according to encoding orders of the data points, to obtain encoded point cloud data corresponding to the point cloud data, wherein the encoding orders of the data points being determined based on distances among the data points.