US 12,335,520 B2
Point cloud data processing apparatus and method
Hyejung Hur, Seoul (KR); and Sejin Oh, Seoul (KR)
Assigned to LG Electronics Inc., Seoul (KR)
Appl. No. 17/624,706
Filed by LG Electronics Inc., Seoul (KR)
PCT Filed Jun. 1, 2020, PCT No. PCT/KR2020/007065
§ 371(c)(1), (2) Date Jan. 4, 2022,
PCT Pub. No. WO2021/002594, PCT Pub. Date Jan. 7, 2021.
Claims priority of provisional application 62/870,767, filed on Jul. 4, 2019.
Prior Publication US 2022/0256190 A1, Aug. 11, 2022
Int. Cl. H04N 19/597 (2014.01); H04N 19/105 (2014.01); H04N 19/119 (2014.01)
CPC H04N 19/597 (2014.11) [H04N 19/105 (2014.11); H04N 19/119 (2014.11)] 14 Claims
OG exemplary drawing
 
1. A method for processing point cloud data, the method comprising:
encoding the point cloud data including geometry information and attribute information, wherein the geometry information represents positions of points of the point cloud data and the attribute information represents attributes of the points of the point cloud data,
wherein encoding the point cloud data includes encoding the geometry information and the attribute information,
wherein the encoding the geometry information includes generating a tree including levels including points of the geometry information, wherein the geometry information is encoded based on the tree,
wherein the encoding the attribute information includes generating at least one LOD (Level of Detail) based on a Morton order,
wherein one point of the at least one LOD is selected based on the Morton order,
wherein the encoding the attribute information further includes predicting the attribute information by searching a nearest neighbor for the attribute data,
wherein the searching the nearest neighbor includes partitioning points for the attribute data and selecting the nearest neighbor based on a distance related to the portioned points; and
transmitting a bitstream including the encoded point cloud data,
wherein the bitstream includes attribute parameter set information including search range information representing a neighbor point search range for searching neighbor points located around a center of a point.