IP Library › Granted Patent US 12,464,138
Granted Patent B2
US 12,464,138 · App. 17/619,907 · Granted Nov 4, 2025

Apparatus and method for processing point cloud data

Inventors: Hyunmook Oh (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/174H04N19/136H04N19/167H04N19/30H04N19/42
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,464,138
App. No.
17/619,907
Granted
Nov 4, 2025
Kind
B2
Abstract

A method for processing point cloud data according to embodiments may comprise: encoding point cloud data; and transmitting the encoded point cloud data. The method for processing point cloud data according to embodiments may comprise: receiving point cloud data; and decoding the received point cloud data.

Claims (85)

1 . A method of encoding point cloud data by an apparatus, 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 the geometry information is encoded based on an octree including depths including the points,

wherein the attribute information is encoded based on levels of detail that include the points in the depths of the octree,

wherein the geometry information and the attribute information are encoded and included in a partial slice,

wherein the partial slice is generated based on a layer related to at least one of the octree or the levels of detail; and

transmitting a bitstream,

wherein the bitstream includes geometry parameters including a slice identifier identifying a slice including the partial slice, layer information for representing the layer for the partial slice, and size information for representing a size of a sub-group related to the layer,

wherein the bitstream further includes a split type for the partial slice, wherein the split type includes one of a first value for representing that the partial slice is generated based on the levels of detail or a second value for representing that the partial slice is generated based on the octree,

wherein, based on the first value, the bitstream further includes information for a number of the levels of detail, and

wherein the bitstream further includes a flag for representing whether full point cloud data is carried or a part of the point cloud data is carried, and a flag for representing whether full geometry data is carried or a part of the geometry data is carried.

2 . The method of claim 1 , wherein the encoding the point cloud data includes:

encoding the geometry information to output a geometry bitstream; and

encoding the attribute information to output an attribute bitstream.

3 . The method of claim 2 , the method comprising:

generating one or more geometry sub bitstreams that correspond to one or more layers of the geometry bitstream and generating one or more attribute sub bitstream that correspond to one or more layers of the attribute bitstream,

wherein the bitstream includes:

a geometry slice including a geometry sub bitstream, and

an attribute slice including an attribute sub bitstream.

4 . The method of claim 3 , wherein the bitstream includes information related to a slice, the information related to a slice includes: first information representing whether the geometry bitstream and the attribute bitstream are divided into one or more slices,

wherein:

in response to the first information representing that the geometry bitstream and the attribute bitstream are divided into one or more slices, the information related to a slice includes:

second information representing whether layers of the geometry sub bitstream and the attribute sub bitstream are based on the levels of detail or the depths of the octree.

5 . A device configured to encode point cloud data, the device comprising:

a memory; and

a processor configured to execute one or more instructions in the memory, wherein the processor is configured to perform:

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 the geometry information is encoded based on an octree including depths including the points,

wherein the attribute information is encoded based on levels of detail that include the points in the depths of the octree,

wherein the geometry information and the attribute information are encoded and included in a partial slice,

wherein the partial slice is generated based on a layer related to at least one of the octree or the levels of detail; and

transmitting a bitstream,

wherein the bitstream includes geometry parameters including a slice identifier identifying a slice including the partial slice, layer information for the partial slice, and size information for representing a size of a sub-group related to the layer,

wherein the bitstream further includes a split type for the partial slice, wherein the split type includes one of a first value for representing that the partial slice is generated based on the levels of detail or a second value for representing that the partial slice is generated based on the octree,

wherein, based on the first value, the bitstream further includes information for a number of the levels of detail, and

wherein the bitstream further includes a flag for representing whether full point cloud data is carried or a part of the point cloud data is carried, and a flag for representing whether full geometry data is carried or a part of the geometry data is carried.

6 . The device of claim 5 , wherein the processor is further configured to perform:

encoding the geometry information to output a geometry bitstream;

encoding the attribute information to output an attribute bitstream; and

generating one or more geometry sub bitstreams that correspond to one or more layers of the geometry bitstream and to generate one or more attribute sub bitstream that correspond to one or more layers of the attribute bitstream,

wherein the bitstream includes:

a geometry slice including a geometry sub bitstream and an attribute slice including an attribute sub bitstream.

7 . The device of claim 6 , wherein the bitstream includes information related to a slice, the information related to a slice includes: first information representing whether the geometry bitstream and the attribute bitstream are divided into one or more slices.

8 . The device of claim 7 , wherein:

in response to the first information representing that the geometry bitstream and the attribute bitstream are divided into one or more slices, the information related to a slice includes:

second information representing whether layers of the geometry sub bitstream and the attribute sub bitstream are based on the levels of detail or the depths of the octree.

9 . A method of decoding point cloud data by an apparatus, the method comprising:

receiving a bitstream including point cloud data, wherein the point cloud data includes 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 the bitstream includes a partial slice, wherein the partial slice is generated based on a layer related to at least one of octree including depths or levels of detail; and

decoding the point cloud data,

wherein the geometry information is decoded based on the octree,

wherein the attribute information is decoded based on the levels of detail that include the points,

wherein the geometry information and the attribute information are decoded based on the partial slice,

wherein the bitstream includes geometry parameters including a slice identifier identifying a slice including the partial slice, layer information for representing the layer for the partial slice, and size information for representing a size of a sub-group related to the layer,

wherein the bitstream further includes a split type for the partial slice, wherein the split type includes one of a first value for representing that the partial slice is generated based on the levels of detail or a second value for representing that the partial slice is generated based on the octree,

wherein, based on the first value, the bitstream further includes information for a number of the levels of detail, and

wherein the bitstream further includes a flag for representing whether full point cloud data is carried or a part of the point cloud data is carried, and a flag for representing whether full geometry data is carried or a part of the geometry data is carried.

10 . The method of claim 9 , wherein the decoding the point cloud data includes:

decoding the geometry information to output a geometry sub bitstream; and

decoding the attribute information to output an attribute sub bitstream.

11 . The method of claim 10 , wherein the bitstream includes a geometry slice including a geometry sub bitstream and an attribute sub bitstream, one or more geometry sub bitstreams and one or more attribute sub bitstream correspond to one or more layers,

wherein the bitstream includes information related to a slice, the information related to a slice includes: first information representing whether the geometry bitstream and the attribute bitstream are divided into one or more slices.

12 . The method of claim 11 , wherein:

in response to the first information representing that the geometry bitstream and the attribute bitstream are divided into one or more slices, the information related to a slice includes:

second information representing whether layers of the geometry sub bitstream and the attribute sub bitstream are based on the levels of detail or the depths of the octree.

13 . A device configured to decode point cloud data, the device comprising:

a memory; and

a processor configured to execute one or more instructions in the memory, wherein the processor is configured to perform:

receiving a bitstream including point cloud data, wherein the point cloud data includes 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 the bitstream includes a partial slice, wherein the partial slice is generated based on a layer related to at least one of octree including depths or levels of detail; and

decoding the point cloud data,

wherein the geometry information is decoded based on the octree,

wherein the attribute information is decoded based on the levels of detail that include the points,

wherein the geometry information and the attribute information are decoded based on the partial slice,

wherein the bitstream includes geometry parameters including a slice identifier identifying a slice including the partial slice, layer information for representing the layer for the partial slice, and size information for representing a size of a sub-group related to the layer,

wherein the bitstream further includes a split type for the partial slice, wherein the split type includes one of a first value for representing that the partial slice is generated based on the levels of detail or a second value for representing that the partial slice is generated based on the octree,

wherein, based on the first value, the bitstream further includes information for a number of the levels of detail, and

wherein the bitstream further includes a flag for representing whether full point cloud data is carried or a part of the point cloud data is carried, and a flag for representing whether full geometry data is carried or a part of the geometry data is carried.

14 . The device of claim 13 , wherein the processor is further configured to perform:

decoding the geometry information to output a geometry sub bitstream; and

decoding the attribute information to output an attribute sub bitstream.

15 . The device of claim 14 , wherein the bitstream includes a geometry slice including a geometry sub bitstream and an attribute sub bitstream, one or more geometry sub bitstreams and one or more attribute sub bitstream correspond to one or more layers,

wherein the bitstream includes information related to a slice, the information related to a slice includes: first information representing whether the geometry bitstream and the attribute bitstream are divided into one or more slices,

wherein:

in response to the first information representing that the geometry bitstream and the attribute bitstream are divided into one or more slices, the information related to a slice includes:

second information representing whether layers of the geometry sub bitstream and the attribute sub bitstream are based on the levels of detail or the depths of the octree.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2022
From: OH, HYUNMOOK; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 059917/0799 →
Continuity (2)
Provisional Application 62868836 · Jun 28, 2019
Related Publication 20220360797A1 · Nov 10, 2022
References Cited (40)
US 11017566B1 · Tourapis · 2021 [cited by examiner]
US 20160086353A1 · Lukac et al. · 2016 [cited by applicant]
US 20170347100A1 · Chou et al. · 2017 [cited by applicant]
US 20170347122A1 · Chou et al. · 2017 [cited by applicant]
US 20190080483A1 · Mammou et al. · 2019 [cited by applicant]
US 20190081638A1 · Mammou et al. · 2019 [cited by applicant]
US 20190087978A1 · Tourapis · 2019 [cited by examiner]
US 20190087979A1 · Mammou et al. · 2019 [cited by applicant]
US 20190311500A1 · Mammou · 2019 [cited by examiner]
US 20200314435A1 · Tourapis · 2020 [cited by examiner]
US 20210211724A1 · Kim · 2021 [cited by examiner]
US 20210217203A1 · Kim · 2021 [cited by examiner]
US 20220028120A1 · Sugio · 2022 [cited by examiner]
US 20220094982A1 · Iguchi · 2022 [cited by examiner]
US 20220109816A1 · Ray · 2022 [cited by examiner]
US 20220109884A1 · Ramasubramonian · 2022 [cited by examiner]
US 20220222863A1 · Han · 2022 [cited by examiner]
US 20230222701A1 · Unno · 2023 [cited by examiner]
US 20250200820A1 · Lee · 2025 [cited by examiner]
CN 108322742A · 2018 [cited by applicant]
CN 109196559A · 2019 [cited by applicant]
CN 114402624A · 2022 [cited by applicant]
EP 3467778A1 · 2019 [cited by applicant]
TW 201826792A · 2018 [cited by applicant]
WO WO2019013430A1 · 2019 [cited by applicant]
WO 2019055963A1 · 2019 [cited by applicant]
WO 2019079397A1 · 2019 [cited by applicant]
WO WO2019078000 · 2019 [cited by applicant]
WO 2019198521A1 · 2019 [cited by applicant]
WO WO2020071414 · 2020 [cited by applicant]
WO 2020162495A1 · 2020 [cited by applicant]
WO 2021000205A1 · 2021 [cited by applicant]
Extended European Search Report in European Appln. No. 20831198.5, dated Aug. 4, 2022, 10 pages. [cited by applicant]
Oh et al., “[G-PCC][New Proposal] Layer structure based PCC slice segmentation,” International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11 MPEG2016/M49198, Jul. 2019, Gothenburg, Sweden, 4 pages. [cited by applicant]
Sugio, “[G-PCC] Unification of CE13.15 and single layer LoD in TMC13,” International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11 MPEG2019/m47406, Mar. 2019, Geneva, CH, 5 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/KR2020/007064, dated Sep. 21, 2020, 15 pages (with English translation). [cited by applicant]
Mammou et al., “G-PCC codec description v2,” N18189, ISO/IEC JTC1/SC29/WG11, Marrakech, MA, Jan. 2019, 39 pages. [cited by applicant]
Schwarz et al., “Emerging MPEG Standards for Point Cloud Compression,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Mar. 2019, 9(1):133-148. [cited by applicant]
Office Action in Chinese Appln. No. 202080047710.3, mailed on Oct. 16, 2024, 17 pages (with English translation). [cited by applicant]
Office Action in Japanese Appln. No. 2024-115905, mailed on Apr. 30, 2025, 7 pages (with English translation). [cited by applicant]