IP Library Granted Patent US 11,601,488
Granted Patent B2
US 11,601,488 · App. 17/225,559 · Granted Mar 7, 2023

Device and method for transmitting point cloud data, device and method for processing point cloud data

Inventors: Hyejung Hur (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG Electronics Inc.
H04L65/70G06T9/001G06T9/40H04L65/75
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 11,601,488
App. No.
17/225,559
Filed
Apr 8, 2021
Granted
Mar 7, 2023
Kind
B2
Art Unit
2699
USPC
709/201
Abstract

Disclosed herein are a point cloud data transmission method including encoding point cloud data, and transmitting a bitstream containing the point cloud data, and a point cloud data processing method including receiving a bitstream containing point cloud data, and decoding the point cloud data.

Claims (50)

1. A method for transmitting point cloud data, the method comprising:

encoding point cloud data including geometry and attribute, the geometry representing positions of points of the point cloud data and the attribute including at least one of color and reflectance of the points, wherein:

the attribute is encoded based on one or more LODs (Level Of Details) that are generated by reorganizing the points, one or more neighbor points of a point of a LOD of the one or more LODs are selected based on a maximum neighbor distance; and

transmitting a bitstream including the encoded point cloud data,

wherein the maximum neighbor distance is generated based on a LOD and a neighbor search range for the point,

wherein the maximum neighbor distance is represented as 2 LoD 2 ×3×NN_range, and

wherein the LoD represents a level of LOD of the point, and the NN_range is a neighbor point search range that represents a number of one or more octree nodes around the point.

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

encoding the geometry; and

encoding the attribute.

3. The method of claim 2 , wherein the encoding the attribute includes:

generating the one or more LODs; and

performing prediction transformation based on the selected one or more neighbor points, wherein a distance between each of the one or more neighbor points and the point is less than or equal to the maximum neighbor distance.

4. The method of claim 3 , wherein:

levels of the one or more LODs correspond to depths of octree of the encoded geometry, the octree includes octree nodes.

5. The method of claim 1 , wherein an attribute parameter set syntax in the bitstream includes information related to the maximum neighbor distance.

6. A method for processing point cloud data, the method comprising:

receiving a bitstream including the point cloud data, the point cloud data including geometry and attribute, the geometry representing positions of points of the point cloud data, and the attribute including at least one of color and reflectance of the points; and

decoding the point cloud data, wherein the attribute is decoded based on one or more LODs (Level Of Details) that are generated by reorganizing the points, one or more neighbor points of a point of a LOD of the one or more LODs are selected based on a maximum neighbor distance,

wherein the maximum neighbor distance is generated based on a LOD and a neighbor search range for the point,

wherein the maximum neighbor distance is represented as 2 LoD 2 ×3×NN_range, and

wherein the LoD represents a level of LOD of the point, and the NN_range is a neighbor point search range that represents a number of one or more octree nodes around the point.

7. The method of claim 6 , wherein the decoding the point cloud data includes:

decoding the geometry; and

decoding the attribute.

8. The method of claim 7 , wherein the decoding the attribute includes:

generating the one or more LODs; and

performing prediction transformation based on the selected one or more neighbor points, wherein a distance between each of the selected one or more neighbor points and the point is less than or equal to the maximum neighbor distance.

9. The method of claim 8 , wherein levels of the one or more LODs correspond to depths of octree of the decoded geometry, the octree includes octree nodes, the maximum neighbor distance is calculated based on neighbor point search range that represents a number of one or more octree nodes around the point.

10. The method of claim 6 , wherein an attribute parameter set syntax in the bitstream includes information related to the maximum neighbor distance.

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

a receiver to receive a bitstream including the point cloud data, the point cloud data including geometry and attribute, the geometry representing positions of points of the point cloud data, the attribute including at least one of color and reflectance of the points; and

a decoder to decode the point cloud data, wherein the attribute is decoded based on one or more LODs (Level Of Details) that are generated by reorganizing the points, one or more neighbor points of a point of a LOD of the one or more LODs are selected based on a maximum neighbor distance,

wherein the maximum neighbor distance is generated based on a LOD and a neighbor search range for the point,

wherein the maximum neighbor distance is represented as 2 LoD 2 ×3×NN_range, and

wherein the LoD represents a level of LOD of the point, and the NN_range is a neighbor point search range that represents a number of one or more octree nodes around the point.

12. The device of claim 11 , wherein the decoder includes:

a geometry decoder to decode the geometry; and

an attribute decoder to decode the attribute.

13. The device of claim 12 , wherein the attribute decoder is further configured to:

generate the one or more LODs and perform prediction transformation based on the selected one or more neighbor points, wherein a distance between each of the selected one or more neighbor points and the point is less than or equal to the maximum neighbor distance.

14. The device of claim 13 , wherein levels of the one or more LODs correspond to depths of octree of the decoded geometry, the octree includes octree nodes, the maximum neighbor distance is calculated based on neighbor point search range that represents a number of one or more octree nodes around the point.

15. The device of claim 11 , wherein an attribute parameter set syntax in the bitstream includes information related to the maximum neighbor distance.

16. A device of transmitting point cloud data, the device comprising:

an encoder configured to encode point cloud data including geometry and attribute, the geometry representing positions of points of the point cloud data and the attribute including at least one of color and reflectance of the points, wherein:

the attribute is encoded based on one or more LODs (Level Of Details) that are generated by reorganizing the points, one or more neighbor points of a point of a LOD of the one or more LODs are selected based on a maximum neighbor distance; and

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

wherein the maximum neighbor distance is generated based on a LOD and a neighbor search range for the point,

wherein the maximum neighbor distance is represented as 2 LoD 2 ×3×NN_range, and

wherein the LoD represents a level of LOD of the point, and the NN_range is a neighbor point search range that represents a number of one or more octree nodes around the point.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSINGEE'S COUNRY PREVIOUSLY RECORDED AT REEL: 055873 FRAME: 0116. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 11, 2021
From: HUR, HYEJUNG; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 058106/0322 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2021
From: HUR, HYEJUNG; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 055873/0116 →
Priority Claims (1)
KR 10-2020-0042936 · Apr 8, 2020 · national
Continuity (1)
Related Publication 20210329055A1 · Oct 21, 2021
Cited By (5)
US 12,249,106 US 12,354,315 US 12,400,369 US 12,477,156 US 12,718,413