IP Library › Granted Patent US 12,444,089
Granted Patent B2
US 12,444,089 · App. 17/624,086 · Granted Oct 14, 2025

Point cloud data processing method and apparatus

Inventors: Hyejung Hur (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG Electronics Inc.
G06T9/001G06T9/40
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,444,089
App. No.
17/624,086
Granted
Oct 14, 2025
Kind
B2
Abstract

In a method for processing point cloud data according to embodiments, point cloud data can be encoded and transmitted to a bitstream. In a method for processing point cloud data according to embodiments, a bitstream comprising point cloud data can be received, and the point cloud data can be decoded.

Claims (74)

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 the encoding the point cloud data includes encoding the geometry information and encoding the attribute information,

wherein the encoding the attribute information includes generating at least one level of detail (LOD),

wherein the generating at least one LOD includes sampling at least one point in a sampling range based on an octree, and

wherein the sampling includes a grouping operation based on a number of points within the sampling range and an assigning operation of one point based on the grouping operation; and

transmitting a bitstream including the encoded point cloud data.

2. The method of claim 1 ,

wherein the grouping operation includes grouping the sampling range and at least one other sampling range based on the number of points of the sampling range,

wherein the grouping includes comparing the number of points of the sampling range with a specific minimum number,

wherein, based on the number of points of the sampling range being less than the specific minimum number, the sampling range is grouped with the at least one other sampling range, and

wherein the sampling range corresponds to at least one node of the octree.

3. The method of claim 1 ,

wherein the bitstream includes first information representing types of sampling methods to generate the at least one LOD,

wherein the first information includes a first type of sampling methods representing the sampling range based on the octree,

wherein, based on the first information indicating the first type of sampling methods, one point is sampled from the sampling range to generate the at least one LOD, and

wherein the bitstream includes second information related to a sampling period.

4. A device configured to process for processing point cloud data, the device comprising:

an encoder configured to encode 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 encoder includes a first encoder configured to encode the geometry information,

wherein the encoder includes a second encoder configured to encode the attribute information,

wherein the second encoder includes a level of detail (LOD) generator configured to generate at least one LOD,

wherein the LOD generator is configured to perform sampling at least one point in a sampling range based on an octree, and

wherein the LOD generator is configured to perform a grouping operation based on a number of points within the sampling range and an assigning operation of one point based on the grouping operation; and

a transmitter configured to transmit a bitstream including the encoded point cloud data.

5. The device of claim 4 ,

wherein the LOD generator is configured to group the sampling range and at least one other sampling range based on the number of points of the sampling range,

wherein the LOD generator is configured to compare the number of points of the sampling range with a specific minimum number,

wherein, based on the number of points of the sampling range being less than the specific minimum number, the sampling range is grouped with the at least one other sampling range, and

wherein the sampling range corresponds to at least one node of the octree.

6. The device of claim 4 ,

wherein the bitstream includes first information representing types of sampling methods to generate the at least one LOD.

7. The device of claim 6 ,

wherein the first information includes a first type of sampling methods representing the sampling range based on the octree,

wherein, based on the first information indicating the first type of sampling methods, one point is sampled from the sampling range to generate the at least one LOD, and

wherein the bitstream includes second information related to a sampling period.

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

receiving a bitstream including the point cloud data, wherein the point cloud data includes geometry information and attribute information, and 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; and

decoding the point cloud data,

wherein the decoding the point cloud data includes decoding the geometry information and decoding the attribute information,

wherein the decoding the attribute information includes generating at least one level of detail (LOD),

wherein the generating at least one LOD includes sampling at least one point in a sampling range based on an octree, and

wherein the sampling includes a grouping operation based on a number of points within the sampling range and an assigning operation of one point based on the grouping operation.

9. The method of claim 8 ,

wherein the grouping operation includes grouping the sampling range and at least one other sampling range based on the number of points of the sampling range,

wherein the grouping includes comparing the number of points of the sampling range with a specific minimum number,

wherein, based on the number of points of the sampling range being less than the specific minimum number, the sampling range is grouped with the at least one other sampling range, and

wherein the sampling range corresponds to at least one node of the octree.

10. The method of claim 9 ,

wherein the bitstream includes first information representing types of sampling methods to generate the at least one LOD,

wherein the first information includes a first type of sampling methods representing the sampling range based on the octree,

wherein, based on the first information indicating the first type of sampling methods, one point is sampled from the sampling range to generate the at least one LOD, and

wherein the bitstream includes second information related to a sampling period.

11. A device of processing point cloud data, the device comprising:

a receiver configured to receive a bitstream including the point cloud data, wherein the point cloud data includes geometry information and attribute information, and 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; and

a decoder configured to decode the point cloud data,

wherein the decoder includes a first decoder configured to decode the geometry information,

wherein the decoder includes a second decoder configured to decode the attribute information,

wherein the second decoder includes a level of detail (LOD) LOD (Level of Detail) generator configured to generate at least one LOD,

wherein the LOD generator is configured to perform sampling at least one point in a sampling range based on an octree, and

wherein the LOD generator is configured to perform a grouping operation based on a number of points within the sampling range and an assigning operation of one point based on the grouping operation.

12. The device of claim 11 ,

wherein the LOD generator is configured to group the sampling range and at least one other sampling range based on the number of points of the sampling range,

wherein the LOD generator is configured to compare the number of points of the sampling range with a specific minimum number,

wherein, based on the number of points of the sampling range being less than the specific minimum number, the sampling range is grouped with the at least one other sampling range, and

wherein the sampling range corresponds to at least one node of the octree.

13. The device of claim 12 ,

wherein the bitstream includes first information representing types of sampling methods to generate the at least one LOD,

wherein the first information includes a first type of sampling methods representing the sampling range based on the octree, and

wherein, based on the first information indicating the first type of sampling methods, one point is sampled from the sampling range to generate the at least one LOD.

14. The device of claim 13 ,

wherein the bitstream includes second information related to a sampling period.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2022
From: HUR, HYEJUNG; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 059946/0661 →
Priority Claims (1)
KR 10-2019-0079322 · Jul 2, 2019 · national
Continuity (1)
Related Publication 20220366610A1 · Nov 17, 2022
References Cited (21)
US 20150373331A1 · Krutsch et al. · 2015 [cited by applicant]
US 20160275719A1 · Oke · 2016 [cited by applicant]
US 20190080483A1 · Mammou · 2019 [cited by examiner]
US 20190081638A1 · Mammou · 2019 [cited by examiner]
US 20190311499A1 · Mammou · 2019 [cited by examiner]
US 20190311501A1 · Mammou · 2019 [cited by examiner]
US 20190311502A1 · Mammou · 2019 [cited by examiner]
CN 107093207 · 2017 [cited by applicant]
CN 109196559A · 2019 [cited by applicant]
CN 109257604 · 2019 [cited by applicant]
EP 3975124 · 2022 [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/KR2020/007566, dated Sep. 21, 2020, 17 pages (with English translation. [cited by applicant]
Lopes, “Adaptive Plane Projection for Video-based Point Cloud Coding,” Thesis for the degree of Master of Science in Electrical and Computer Engineering, University Tecnico Lisboa, , Nov. 2018, 114 pages. [cited by applicant]
Mammou et al., “G-PCC codec description v2,” International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11 N18189, 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, Dec. 2018, 9(1):133-148. [cited by applicant]
Hu et al., “Study on 3D Subdivision Mode and encoding in Heliocentric Coordination System,” Chin. J. Space Sci., 2016, 36(1):106-116, (with English abstract). [cited by applicant]
Office Action in Chinese Appln. No. 202080048800.4, mailed on Apr. 25, 2024, 18 pages (with English translation). [cited by applicant]
Ze, “3D point cloud compression and visualization study of Kijingling,” Dissertation for the Degree of Computer Technology, Beijing University of Technology, retrieved from <https://www.cnki.net/KCMS/detail/detail.aspx?… [cited by applicant]
Notice of Allowance in Chinese Appln. No. 202080048800.4, mailed on Sep. 2, 2024, 7 pages (with English translation). [cited by applicant]
Qiu et al., “An integrated index online visualization of geo-scene point clouds on mobiles,” Journal of Zhejiang University, (Science Edition), 2019, 46(1): 101-110. [cited by applicant]
Zhou et al., “Extraction of Building Windows From Mobile Laser Scanning Point Clouds,” IGARSS, IEEE, Jul. 2018, 5 pages. [cited by applicant]