IP Library › Granted Patent US 12,058,370
Granted Patent B2
US 12,058,370 · App. 17/634,130 · Granted Aug 6, 2024

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

Inventors: Yousun Park (Seoul, KR); Sejin Oh (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/597G06T9/40H04N19/119H04N19/167H04N19/1883
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,058,370
App. No.
17/634,130
Filed
Feb 9, 2022
Granted
Aug 6, 2024
Kind
B2
Art Unit
2488
USPC
375/240.08
Abstract

A point cloud data transmission device according to embodiments may comprise: an acquisition unit for acquiring point cloud data; an encoder for encoding the acquired point cloud data; and a transmitter for transmitting a bitstream including the encoded point cloud data. A point cloud data reception device according to embodiments may comprise: a receiver for receiving a bitstream including point cloud data; a decoder for decoding the point cloud data; and a renderer for rendering the point cloud data.

Claims (64)

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

encoding the point cloud data that 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 a position of each point is composed of an x-coordinate, a y-coordinate, and a z-coordinate,

wherein the encoding of the point cloud data comprises:

generating Morton codes for the points based on the positions of the points,

sorting the points based on the Morton codes, and

encoding the attribute information based on the sorted points,

wherein a Morton code of each point is obtained by applying a weight to at least one of an x-coordinate value, a y-coordinate value, and a z-coordinate value for each point and interleaving bits of the x-coordinate value, the y-coordinate value, and the z-coordinate value for each point based on count information, and

wherein the count information includes information related to the interleaving and the weight; and

transmitting a bitstream including the encoded point cloud data.

2. The method of claim 1 , wherein the generating of the Morton codes for the points comprises:

generating Morton codes in a unit of one or more tiles generated by partitioning the points.

3. The method of claim 1 , wherein the bitstream further includes signaling information related to a method of generating the Morton codes.

4. The method of claim 2 , wherein the signaling information includes information for indicating whether the method of generating the Morton codes is used.

5. The method of claim 4 , wherein the method of generating the Morton codes corresponds to one of:

a method of generating the Morton codes based on a weight related to a length on each axis of a bounding box including the points;

a method of generating the Morton codes based on a weight related to distribution of the points on each axis in the bounding box; and

a method of generating the Morton codes based on a weight according to the distribution of the points in the bounding box.

6. A device for transmitting point cloud data, the device comprising:

an encoder configured to encode the point cloud data that 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 a position of each point is composed of an x-coordinate, a y-coordinate, and a z-coordinate,

wherein the encoder comprises:

a Morton code generator to generate Morton codes for the points based on the positions of the points, and

an attributer encoder to sort the points based on the Morton codes and encode the attribute information based on the sorted points,

wherein a Morton code of each point is obtained by applying a weight to at least one of an x-coordinate value, a y-coordinate value, and a z-coordinate value for each point and interleaving bits of the x-coordinate value, the y-coordinate value, and the z-coordinate value for each point based on count information, and

wherein the count information includes information related to the interleaving and the weight; and

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

7. The device of claim 6 , wherein the Morton code generator generates Morton codes for each of one or more tiles generated by partitioning the points.

8. The device of claim 6 , wherein the bitstream further includes signaling information related to a method of generating the Morton codes.

9. The device of claim 8 , wherein the signaling information includes information for indicating whether the method of generating the Morton codes is used.

10. The device of claim 9 , wherein the method of generating the Morton codes corresponds to one of:

a method of generating the Morton codes based on a weight related to a length on each axis of a bounding box including the points;

a method of generating the Morton codes based on a weight related to distribution of the points on each axis in the bounding box; and

a method of generating the Morton codes based on a weight according to the distribution of the points in the bounding box.

11. A method of receiving 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, 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 wherein a position of each point is composed of an x-coordinate, a y-coordinate, and a z-coordinate;

decoding the point cloud data; and

rendering the decoded point cloud data, wherein the decoding of the point cloud data comprises:

generating Morton codes for the points based on the positions of the points,

sorting the points based on the Morton codes, and

decoding the attribute information based on the sorted points,

wherein a Morton code of each point is obtained by applying a weight to at least one of an x-coordinate value, a y-coordinate value, and a z-coordinate value for each point and interleaving bits of the x-coordinate value, the y-coordinate value, and the z-coordinate value for each point based on count information, and

wherein the count information includes information related to the interleaving and the weight.

12. The method of claim 11 , wherein the bitstream further contains information for indicating whether a method of generating the Morton codes is used, and

wherein the method of generating the Morton codes corresponds to one of:

a method of generating the Morton codes based on a weight related to a length on each axis of a bounding box including the points;

a method of generating the Morton codes based on a weight related to distribution of the points on each axis in the bounding box; and

a method of generating the Morton codes based on a weight according to the distribution of the points in the bounding box.

13. A device for receiving 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, 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 wherein a position of each point is composed of an x-coordinate, a y-coordinate, and a z-coordinate;

a decoder configured to decode the point cloud data; and

a renderer configured to render the decoded point cloud data,

wherein the decoder comprises:

a Morton code generator to generate Morton codes for the points based on the positions of the points, and

an attribute decoder to sort the points based on the Morton codes and decode the attribute information based on the sorted points,

wherein a Morton code of each point is obtained by applying a weight to at least one of an x-coordinate value, a y-coordinate value, and a z-coordinate value for each point and interleaving bits of the x-coordinate value, the y-coordinate value, and the z-coordinate value for each point based on count information, and

wherein the count information includes information related to the interleaving and the weight.

14. The device of claim 13 , wherein the bitstream further contains information for indicating whether a method of generating the Morton codes is used, and

wherein the method of generating the Morton codes corresponds to one of:

a method of generating the Morton codes based on a weight related to a length on each axis of a bounding box including the points;

a method of generating the Morton codes based on a weight related to distribution of the points on each axis in the bounding box; and

a method of generating the Morton codes based on a weight according to the distribution of the points in the bounding box.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2022
From: PARK, YOUSUN; OH, SEJIN
To: LG ELECTRONICS INC.
Reel/Frame 060138/0602 →
Priority Claims (1)
KR 10-2019-0097593 · Aug 9, 2019 · national
Continuity (1)
Related Publication 20220321912A1 · Oct 6, 2022
Cited By (2)
US 12,400,369 US 12,568,247