IP Library › Granted Patent US 12,294,740
Granted Patent B2
US 12,294,740 · App. 17/734,613 · Granted May 6, 2025

Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Inventors: Toshiyasu Sugio (Osaka, JP); Noritaka Iguchi (Osaka, JP); Pongsak Lasang (Singapore, SG); Chung Dean Han (Johor Bahru, MY); Keng Liang Loi (Singapore, SG); Pradit Mittrapiyanuruk (Singapore, SG)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/597H04N19/167
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,294,740
App. No.
17/734,613
Granted
May 6, 2025
Kind
B2
Abstract

A three-dimensional data encoding method includes: generating a first predicted value for an item of position information of a first three-dimensional point included in point cloud data, using an item of position information of a reference three-dimensional point included in the point cloud data and angle information; calculating a first difference value between the item of position information of the first three-dimensional point and the first predicted value; and generating a bitstream including the first difference value and the angle information.

Claims (54)

1. A three-dimensional data encoding method comprising:

generating a first predicted value for an item of position information of a first three-dimensional point included in a frame of point cloud data, using an item of position information of a reference three-dimensional point and angle information, the reference three-dimensional point being different from the first three-dimensional point, and the reference three-dimensional point being included in the frame of the point cloud data;

calculating a first difference value between the item of position information of the first three-dimensional point and the first predicted value; and

generating a bitstream including the first difference value and the angle information that is used for generating predicted values including the first predicted value, the predicted values being for items of position information of three-dimensional points included in the frame of the point cloud data.

2. The three-dimensional data encoding method according to claim 1 ,

wherein the item of position information of the first three-dimensional point is represented in xyz coordinates, and the angle information includes an angle in an x-y plane.

3. The three-dimensional data encoding method according to claim 1 ,

wherein the angle information includes a scan angle of a sensor that obtains the point cloud data, and

the sensor is a radar that performs rotational scanning on a scan angle basis.

4. The three-dimensional data encoding method according to claim 1 ,

wherein the angle information includes a scan angle of a sensor that obtains the point cloud data, and

in the generating of the first predicted value, the first predicted value is generated by rotating, by the scan angle, the item of position information of the reference three-dimensional point on a reference point corresponding to a position of the sensor, the reference three-dimensional point immediately preceding the first three-dimensional point in scan order.

5. The three-dimensional data encoding method according to claim 1 ,

wherein the item of position information of the first three-dimensional point is represented in polar coordinates.

6. The three-dimensional data encoding method according to claim 1 ,

wherein the angle information includes information with respect to an angle between the first three-dimensional point and the reference three-dimensional point.

7. The three-dimensional data encoding method according to claim 1 ,

wherein the angle information includes information with respect to an angle between each of three-dimensional points included in the frame of the point cloud data.

8. A three-dimensional data decoding method comprising:

obtaining, from a bitstream, a first difference value between a first predicted value and an item of position information of a first three-dimensional point included in a frame of point cloud data, and angle information used for generating predicted values including the first predicted value, the predicted values being for items of position information of three-dimensional points included in the frame of the point cloud data;

generating the first predicted value using the angle information and an item of position information of a reference three-dimensional point included in the frame of the point cloud data, the reference three-dimensional point being different from the first three-dimensional point; and

calculating the item of position information of the first three-dimensional point by adding the first predicted value and the first difference value.

9. The three-dimensional data decoding method according to claim 8 ,

wherein the item of position information of the first three-dimensional point is represented in xyz coordinates, and the angle information includes an angle in an x-y plane.

10. The three-dimensional data decoding method according to claim 8 ,

wherein the angle information includes a scan angle of a sensor that obtains the point cloud data, and

the sensor is a radar that performs rotational scanning on a scan angle basis.

11. The three-dimensional data decoding method according to claim 8 ,

wherein the angle information includes a scan angle of a sensor that obtains the point cloud data, and

in the generating of the first predicted value, the first predicted value is generated by rotating, by the scan angle, the item of position information of the reference three-dimensional point on a reference point corresponding to a position of the sensor, the reference three-dimensional point immediately preceding the first three-dimensional point in scan order.

12. The three-dimensional data decoding method according to claim 8 ,

wherein the item of position information of the first three-dimensional point is represented in polar coordinates.

13. The three-dimensional data decoding method according to claim 8 ,

wherein the angle information includes information with respect to an angle between the first three-dimensional point and the reference three-dimensional point.

14. The three-dimensional data decoding method according to claim 8 ,

wherein the angle information includes information with respect to an angle between each of three-dimensional points included in the frame of the point cloud data.

15. A three-dimensional data encoding device comprising:

a processor;

memory,

wherein using the memory, the processor:

generates a first predicted value for an item of position information of a first three-dimensional point included in a frame of point cloud data, using an item of position information of a reference three-dimensional point and angle information, the reference three-dimensional point being different from the first three-dimensional point, and the reference three-dimensional point being included in the frame of the point cloud data;

calculates a first difference value between the item of position information of the first three-dimensional point and the first predicted value; and

generates a bitstream including the first difference value and the angle information that is used for generating predicted values including the first predicted value, the predicted values being for items of position information of three-dimensional points included in the frame of the point cloud data.

16. A three-dimensional data decoding device comprising:

a processor;

memory,

wherein using the memory, the processor:

obtains, from a bitstream, a first difference value between a first predicted value and an item of position information of a first three-dimensional point included in a frame of point cloud data, and angle information used for generating predicted values including the first predicted value, the predicted values being for items of position information of three-dimensional points included in the frame of the point cloud data;

generates the first predicted value using the angle information and an item of position information of a reference three-dimensional point included in the frame of the point cloud data, the reference three-dimensional point being different from the first three-dimensional point; and

calculates the item of position information of the first three-dimensional point by adding the first predicted value and the first difference value.

17. The three-dimensional data encoding method according to claim 1 ,

wherein the point cloud data includes a plurality of frames each having a different time.

18. The three-dimensional data decoding method according to claim 8 ,

wherein the point cloud data includes a plurality of frames each having a different time.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2022
From: SUGIO, TOSHIYASU; IGUCHI, NORITAKA; LASANG, PONGSAK; HAN, CHUNG DEAN; LOI, KENG LIANG; MITTRAPIYANURUK, PRADIT
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 060862/0479 →
Continuity (3)
Continuation PCTJP2020042520 · Nov 13, 2020
Provisional Application 62934822 · Nov 13, 2019
Related Publication 20220303577A1 · Sep 22, 2022
References Cited (13)
US 20140375638A1 · Tomaru et al. · 2014 [cited by applicant]
US 20190116372A1 · Cohen · 2019 [cited by examiner]
US 20200112745A1 · Joshi · 2020 [cited by examiner]
US 20200160598A1 · Manivasagam · 2020 [cited by examiner]
US 20210278217A1 · Kato · 2021 [cited by examiner]
US 20220146676A1 · Armstrong-Crews · 2022 [cited by examiner]
WO 2014020663 · 2014 [cited by applicant]
WO 2019073939 · 2019 [cited by applicant]
WO 2019078047 · 2019 [cited by applicant]
Extended European Search Report issued Mar. 16, 2023 in corresponding European Patent Application No. 20887186.3. [cited by applicant]
Mammou, Khaled et al., “[G-PCC][New proposal] Optimization of the predictive coding scheme for Spinning Lidars”, International Organisation for Standardisation, Oraganisation Internationale De Normalisation, ISO/IEC JTC… [cited by applicant]
“G-PCC codec description v8”, MPEG Meeting, Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11, No. N19525, Oct. 10, 2020, pp. 1-140. [cited by applicant]
International Search Report (ISR) issued on Dec. 28, 2020 in International (PCT) Application No. PCT/JP2020/042520. [cited by applicant]
Cited By (1)
US 12,475,603