IP Library › Granted Patent US 12,198,368
Granted Patent B2
US 12,198,368 · App. 18/498,755 · Granted Jan 14, 2025

Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus, and point cloud data reception method

Inventors: Hyejung Hur (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG Electronics Inc.
G06T7/60G06T17/00G06T2207/10028
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,198,368
App. No.
18/498,755
Granted
Jan 14, 2025
Kind
B2
Abstract

Disclosed herein is a method of transmitting point cloud data. The method may include acquiring point cloud data, encoding geometry information including positions of points of the point cloud data, generating one or more LODs based on the geometry information and selecting one or more neighbor points of each point to be attribute-encoded based on the one or more LODs, wherein the selected one or more neighbor points of each point are located within a maximum neighbor point distance, encoding attribute information of each point based on the selected one or more neighbor points of each point, and transmitting the encoded geometry information, the encoded attribute information, and signaling information.

Claims (75)

1. A point cloud data transmission method, the method comprising:

acquiring point cloud data;

encoding geometry information including positions of points of the point cloud data;

generating one or more levels of detail (LODs) based on the geometry information and selecting one or more nearest neighbor points of each point to be attribute-encoded based on the one or more LODs,

wherein the selected one or more nearest neighbor points of each point are located within a maximum nearest neighbor point distance,

wherein the maximum nearest neighbor point distance is obtained by multiplying a base distance by a maximum nearest neighbor point range,

wherein the maximum nearest neighbor point range is calculated according to a value of a density of the point cloud data, and

wherein the value of the density of the point cloud data is estimated based on a distance for attribute coding and a bounding box of the point cloud data;

encoding attribute information of each point based on the selected one or more nearest neighbor points of each point; and

encapsulating the encoded geometry information, the encoded attribute information and signaling information into a file.

2. The method of claim 1 ,

wherein the signaling information includes an attribute parameter set that contains information related to the maximum nearest neighbor point range.

3. The method of claim 1 ,

wherein the value of the density of the point cloud data is estimated by dividing the base distance by a diagonal length of the bounding box of the point cloud data.

4. The method of claim 1 ,

wherein the maximum nearest neighbor point range is a number of nodes of each point.

5. The method of claim 1 ,

wherein, when the one or more LODs are generated based on an octree, the base distance is determined based on a diagonal distance of one node at a specific LOD.

6. A point cloud data transmission apparatus, the apparatus comprising:

an acquisition unit configured to acquire point cloud data;

a geometry encoder configured to encode geometry information including positions of points of the point cloud data;

an attribute encoder configured to generate one or more levels of detail (LODs) based on the geometry information, select one or more nearest neighbor points of each point to be attribute encoded based on the one or more LODs, and encode attribute information of each point based on the selected one or more nearest neighbor points of each point,

wherein the selected one or more nearest neighbor points of each point are located within a maximum nearest neighbor point distance,

wherein the maximum nearest neighbor point distance is obtained by multiplying a base distance by a maximum nearest neighbor point range,

wherein the maximum nearest neighbor point range is calculated according to a value of a density of the point cloud data, and

wherein the value of the density of the point cloud data is estimated based on a distance for attribute coding and a bounding box of the point cloud data; and

an encapsulator configured to encapsulate the encoded geometry information, the encoded attribute information and signaling information into a file.

7. The apparatus of claim 6 ,

wherein the signaling information includes an attribute parameter set that contains information related to the maximum nearest neighbor point range.

8. The apparatus of claim 6 ,

wherein the value of the density of the point cloud data is estimated by dividing the base distance by a diagonal length of the bounding box of the point cloud data.

9. The apparatus of claim 6 ,

wherein the maximum nearest neighbor point range is a number of nodes of each point.

10. The apparatus of claim 6 ,

wherein, when the one or more LODs are generated based on an octree, the base distance is determined based on a diagonal distance of one node at a specific LOD.

11. A point cloud data reception apparatus, the apparatus comprising:

a decapsulator configured to decapsulate a file into encoded geometry information, encoded attribute information and signaling information;

a geometry decoder configured to decode the geometry information based on the signaling information;

an attribute decoder configured to decode the attribute information of each point based on one or more nearest neighbor points of each point and the signaling information,

wherein the one or more nearest neighbor points of each point to be attributed decoded are selected based on one or more levels of detail (LODs),

wherein the one or more LODs are generated based on the geometry information,

wherein the selected one or more nearest neighbor points of each point are located within a maximum nearest neighbor point distance,

wherein the maximum nearest neighbor point distance is obtained by multiplying a base distance by a maximum nearest neighbor point range,

wherein the maximum nearest neighbor point range is calculated according to a value of a density of point cloud data,

wherein the value of the density of the point cloud data is estimated based on a distance for attribute decoding and a bounding box of the point cloud data, and

wherein the signaling information includes information related to the maximum nearest neighbor point range; and

a renderer configured to render point cloud data restored based on the decoded geometry information and the decoded attribute information.

12. The apparatus of claim 11 ,

wherein the signaling information includes an attribute parameter set that contains information related to the maximum nearest neighbor point range.

13. The apparatus of claim 11 ,

wherein the value of the density of the point cloud data is estimated by dividing the base distance by a diagonal length of the bounding box of the point cloud data.

14. The apparatus of claim 11 ,

wherein the maximum nearest neighbor point range is a number of nodes of each point.

15. The apparatus of claim 11 ,

wherein, when the one or more LODs are generated based on an octree, the base distance is determined based on a diagonal distance of one node at a specific LOD.

16. A point cloud data reception method, the method comprising:

decapsulating a file into encoded geometry information, encoded attribute information and signaling information;

decoding the geometry information based on the signaling information;

decoding the attribute information of each point based on one or more nearest neighbor points of each point and the signaling information,

wherein the one or more nearest neighbor points of each point to be attributed decoded are selected based on one or more levels of detail (LODs),

wherein the one or more LODs are generated based on the geometry information,

wherein the selected one or more nearest neighbor points of each point are located within a maximum nearest neighbor point distance,

wherein the maximum nearest neighbor point distance is obtained by multiplying a base distance by a maximum nearest neighbor point range,

wherein the maximum nearest neighbor point range is calculated according to a value of a density of the point cloud data,

wherein the value of the density of the point cloud data is estimated based on a distance for attribute decoding and a bounding box of the point cloud data, and

wherein the signaling information includes information related to the maximum nearest neighbor point range; and

rendering point cloud data restored based on the decoded geometry information and the decoded attribute information.

17. The method of claim 16 ,

wherein the signaling information includes an attribute parameter set that contains information related to the maximum nearest neighbor point range.

18. The method of claim 16 ,

wherein the value of the density of the point cloud data is estimated by dividing the base distance by a diagonal length of the bounding box of the point cloud data.

19. The method of claim 16 ,

wherein the maximum nearest neighbor point range is a number of nodes of each point.

20. The method of claim 16 ,

wherein, when the one or more LODs are generated based on an octree, the base distance is determined based on a diagonal distance of one node at a specific LOD.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2023
From: HUR, HYEJUNG; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 065422/0521 →
Priority Claims (1)
KR 10-2020-0044852 · Apr 13, 2020 · national
Continuity (3)
Continuation 17722846 · Apr 18, 2022
Continuation 17157198 · Jan 25, 2021
Related Publication 20240070890A1 · Feb 29, 2024
References Cited (17)
US 11328440B2 · Hur · 2022 [cited by examiner]
US 11830212B2 · Hur · 2023 [cited by examiner]
US 20190104326A1 · Stockhammer · 2019 [cited by examiner]
US 20190311501A1 · Mammou et al. · 2019 [cited by applicant]
US 20190311502A1 · Mammou et al. · 2019 [cited by applicant]
US 20200111236A1 · Tourapis et al. · 2020 [cited by applicant]
CN 106558095A · 2017 [cited by applicant]
CN 107247916A · 2017 [cited by applicant]
CN 110024389A · 2019 [cited by applicant]
CN 110870318A · 2020 [cited by applicant]
JP 2012179370A · 2012 [cited by applicant]
KR 1020130004173A · 2013 [cited by applicant]
Mammou et al., ( G-PCC codec description v2 published on Jan. 2019 (Year: 2019). [cited by examiner]
Extended European Search Report in European Appln. No. 21787561.6, mailed on Feb. 28, 2024, 12 pages. [cited by applicant]
Graziosi et al., “An overview of ongoing point cloud compression standardization activities: video-based (V-PCC) and geometry-based (G-PCC),” APSIPA Transactions on Signal and Information Processing, Jan. 1, 2020, 9(1):… [cited by applicant]
Schwarz et al., “Emerging MPEG Standards for Point Cloud Compression,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, IEEE, Piscataway, NJ, USA, Mar. 30, 2019, 9(1):133-148. [cited by applicant]
Office Action in Chinese Appln. No. 202180028349.4, mailed on May 15, 2024, 27 pages (with English translation). [cited by applicant]
Cited By (1)
US 12,524,919