Granted Patent B2

US 12,568,247 · App. 18/708,842 · Granted Mar 3, 2026

Inventors: Sooyeon Lee (Seoul, KR); Hyejung Hur (Seoul, KR)

Assignee: LG Electronics Inc.

H04N19/597H04N19/105H04N19/172

Abstract

Claims (62)

1 . A method of encoding point cloud data, the method comprising:

encoding geometry data of point cloud data based on a predictive tree and a reference frame,

wherein the geometry data is predicted based on a radius for a node of the predictive tree; and

encoding attribute data of the point cloud data,

wherein the geometry data and the attribute data are included in a bitstream,

wherein the bitstream includes:

first information for specifying a prediction method for the point cloud data, and

second information for specifying information related to a radius to predict the node.

2 . The method of claim 1 ,

wherein a point of the reference frame is a closest or second closest point to the point.

3 . The method of claim 2 ,

wherein the geometry data is predicted based on an azimuth and a radius of the point cloud data and using a radius of a first node of the point cloud data distributed based on the azimuth and the radius; or

wherein the geometry data is predicted based on the azimuth and the radius of the point cloud data and generating a radius list including radii of one or more points of the azimuth.

4 . The method of claim 2 ,

wherein the geometry data is detected a point from the reference frame based on a laser ID and an azimuth of a previously processed point prior to coding a current point of the current frame and wherein a predictor is detected a predictor of the point based on an upper bound of an azimuth of the point of the reference frame; or

wherein the predictor is detected based on an upper bound of the upper bound of the azimuth of the point of the reference frame.

5 . The method of claim 4 ,

wherein a point having a closest radius to a radius of the previously processed point from the reference frame is detected,

wherein a point having a larger radius than the closest radius to the radius of the previously processed point from the reference frame is detected, or

wherein a point having a smaller radius than the closest radius to the radius of the previously processed point from the reference frame is detected.

6 . The method of claim 2 , wherein the bitstream includes parameters related to prediction of the geometry data, and

wherein the parameters include information about whether to perform radius prediction from the reference frame, information about a size of a radius list for the radius prediction, and information about a prediction mode of the point.

7 . A device for encoding point cloud data, the device comprising:

a memory; and

at least one processor connected to the memory, the at least one processor configured to:

encode geometry data of point cloud data based on a predictive tree and a reference frame,

wherein the geometry data is predicted based on a radius for a node of the predictive tree; and

encode attribute data of the point cloud data,

wherein the geometry data and the attribute data are included in a bitstream,

wherein the bitstream includes:

first information for specifying a prediction method for the point cloud data, and

second information for specifying information related to a radius to predict the node.

8 . A method of decoding point cloud data, the method comprising:

decoding geometry data of point cloud data in a bitstream based on a predictive tree and a reference frame,

wherein the geometry data is predicted based on a radius for a node of the predictive tree; and

decoding attribute data of the point cloud data,

wherein the bitstream includes:

first information for specifying a prediction method for the point cloud data, and

second information for specifying information related to a radius to predict the node.

9 . The method of claim 8 ,

wherein a point of the reference frame is a closest or second closest point to the point.

10 . The method of claim 9 ,

wherein the geometry data is predicted based on an azimuth and a radius of the point cloud data and using a radius of a first node of the point cloud data distributed based on the azimuth and the radius; or

wherein the geometry data is predicted based on the azimuth and the radius of the point cloud data and generating a radius list including radii of one or more points of the azimuth.

11 . The method of claim 9 ,

wherein the geometry data is detected from the reference frame based on a laser ID and an azimuth of a previously processed point prior to coding a current point of a current frame and wherein a predictor is detected a predictor of the point based on an upper bound of an azimuth of the point of the reference frame; or

wherein the predictor is detected based on an upper bound of the upper bound of the azimuth of the point of the reference frame.

12 . The method of claim 11 ,

wherein a point having a closest radius to a radius of the previously processed point from the reference frame is detected,

wherein a point having a larger radius than the closest radius to the radius of the previously processed point from the reference frame is detected, or

wherein a point having a smaller radius than the closest radius to the radius of the previously processed point from the reference frame is detected.

13 . The method of claim 9 , wherein the bitstream includes parameters related to prediction of the geometry data, and

wherein the parameters include information about whether to perform radius prediction from the reference frame, information about a size of a radius list for the radius prediction, and information about a prediction mode of the point.

14 . A device for decoding point cloud data, the device comprising:

a memory; and

at least one processor connected to the memory, the at least one processor configured to:

decode geometry data of point cloud data in a bitstream based on a predictive tree and a reference frame,

wherein the geometry data is predicted based on a radius for a node of the predictive tree; and

decode attribute data of the point cloud data,

wherein the bitstream includes:

first information for specifying a prediction method for the point cloud data, and

second information for specifying information related to a radius to predict the node.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (39)