IP Library › Granted Patent US 12,250,414
Granted Patent B2
US 12,250,414 · App. 18/008,310 · Granted Mar 11, 2025

Point cloud data processing device and processing method

Inventors: Hyejung Hur (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/96H04N19/174H04N19/597H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,250,414
App. No.
18/008,310
Granted
Mar 11, 2025
Kind
B2
Abstract

A point cloud data processing method according to embodiments can encode and transmit point cloud data. A point cloud data processing method according to embodiments can receive and decode point cloud data.

Claims (40)

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

an encoder configured to encode a geometry data based on a predictive tree,

wherein the predictive tree is generated by sorting points of the geometry based on at least one of an azimuth or a Morton order for the points,

encode an attribute of the point cloud data based on the geometry; and

a transmitter configured to transmit a bitstream including the geometry and the attribute,

wherein the bitstream further includes method information for representing a method related to the predictive tree, and direction information for representing a direction related to prediction.

2. The device of claim 1 ,

wherein the bitstream includes type information indicating a sorting type of the points,

wherein the information indicating the method for generating the predictive tree corresponds to at least one of a method of generating the predictive tree based on a sorting order of the points, a method of generating the predictive tree based on an influence based on a distance between the points, a method of generating the predictive tree based on an influence based on attribute similarity between the points, a method of generating the predictive tree based on an N-th position in the sorting order of the points, or a method of generating the predictive tree based on a center position in the sorting order of the points.

3. The device of claim 2 , wherein the information related to the predictive tree is signaled at least one of a sequence level, a tile level, or a slice level of the bitstream.

4. A method of encoding point cloud data by a device, the method comprising:

encoding a geometry of the point cloud data based on a predictive tree,

wherein the predictive tree is generated by sorting points of the geometry based on at least one of an azimuth or a Morton order for the points;

encoding an attribute of the point cloud data based on the geometry; and

transmitting a bitstream including the geometry and the attribute,

wherein the bitstream further includes method information for representing a method related to the predictive tree, and direction information for representing a direction related to prediction.

5. The method of claim 4 ,

wherein the signaling information the bitstream includes type information indicating a sorting type of the points,

wherein the information indicating the method for generating the predictive tree corresponds to at least one of a method of generating the predictive tree based on a sorting order of the points, a method of generating the predictive tree based on an influence based on a distance between the points, a method of generating the predictive tree based on an influence based on attribute similarity between the points, a method of generating the predictive tree based on an N-th position in the sorting order of the points, or a method of generating the predictive tree based on a center position in the sorting order of the points.

6. The method of claim 5 , wherein the information related to the predictive tree is signaled at least one of a sequence level, a tile level, or a slice level of the bitstream.

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

a receiver configured to receive a bitstream including a geometry and an attribute; and

a decoder configured to decode the geometry based on a predictive tree,

wherein the predictive tree is generated by sorting points of the geometry based on at least one of an azimuth or a Morton order for the points; and

decode an attribute of the point cloud data based on the geometry,

wherein the bitstream further includes method information for representing a method related to the predictive tree, and direction information for representing a direction related to prediction.

8. The device of claim 7 ,

wherein the signaling information includes type information indicating a sorting type of the points,

wherein the information indicating the method for generating the predictive tree corresponds to at least one of a method of generating the predictive tree based on a sorting order of the points, a method of generating the predictive tree based on an influence based on a distance between the points, a method of generating the predictive tree based on an influence based on attribute similarity between the points, a method of generating the predictive tree based on an N-th position in the sorting order of the points, or a method of generating the predictive tree based on a center position in the sorting order of the points.

9. The device of claim 8 , wherein the information related to the predictive tree is signaled at least one of a sequence level, a tile level, or a slice level of the bitstream.

10. A method of decoding point cloud data by a device, the method comprising:

receiving a bitstream including a geometry and an attribute;

decoding a geometry of the point cloud data based on a predictive tree,

wherein the predictive tree is generated by sorting points of the geometry based on at least one of an azimuth or a Morton order for the points; and

decoding an attribute of the point cloud data based on the geometry,

wherein the bitstream further includes method information for representing a method related to the predictive tree, and direction information for representing a direction related to prediction.

11. The method of claim 10 ,

wherein the signaling information includes: type information indicating a sorting type of the points,

wherein the information indicating the method for generating the predictive tree corresponds to at least one of a method of generating the predictive tree based on a sorting order of the points, a method of generating the predictive tree based on an influence based on a distance between the points, a method of generating the predictive tree based on an influence based on attribute similarity between the points, a method of generating the predictive tree based on an N-th position in the sorting order of the points, or a method of generating the predictive tree based on a center position in the sorting order of the points.

12. The method of claim 11 , wherein the information related to the predictive tree is signaled at least one of a sequence level, a tile level, or a slice level of the bitstream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2022
From: HUR, HYEJUNG; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 061978/0783 →
Priority Claims (1)
KR 10-2020-0068399 · Jun 5, 2020 · national
Continuity (1)
Related Publication 20230209099A1 · Jun 29, 2023
References Cited (19)
US 11902348B2 · Hur · 2024 [cited by examiner]
US 20210104075A1 · Mammou · 2021 [cited by examiner]
US 20210400103A1 · Hur · 2021 [cited by examiner]
US 20220262043A1 · Nakagami · 2022 [cited by examiner]
US 20220353531A1 · Hur · 2022 [cited by examiner]
US 20230154052A1 · Oh · 2023 [cited by examiner]
US 20230206510A1 · Hur · 2023 [cited by examiner]
US 20230232042A1 · Hur · 2023 [cited by examiner]
US 20230239501A1 · Oh · 2023 [cited by examiner]
US 20230360273A1 · Oh · 2023 [cited by examiner]
US 20230388557A1 · Oh · 2023 [cited by examiner]
US 20230394712A1 · Park · 2023 [cited by examiner]
US 20240163426A1 · Oh · 2024 [cited by examiner]
KR 1020180109927A · 2018 [cited by applicant]
KR 1020190044629A · 2019 [cited by applicant]
WO 2021246839A1 · 2021 [cited by applicant]
D. Flynn et al., “G-PCC: Combined octree-predictive geometry coding”, International Organisation for Standardisation Organisation International De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio… [cited by applicant]
Z. Gao et al., “[G-PCC][New proposal] Predictive Geometry Coding”, International Organisation for Standardisation Organisation International De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, M… [cited by applicant]
K. Mammou et al., “G-PCC codec description v2”, International Organisation for Standardisation Organisation International De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, N18189, Jan. 2019. [cited by applicant]
Cited By (1)
US 12,568,247